Fast Matrix Operations in Computer Algebra

Zak Tonks; Gregory Sankaran; James H. Davenport

doi:10.1109/SYNASC.2017.00021

Fast Matrix Operations in Computer Algebra

Zak Tonks, Gregory Sankaran, James H. Davenport

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Abstract

There has been surprisingly little written about the practical use of Strassenâ€'Winograd (as opposed to interpolation-based, and therefore oriented towards matrices of dense polynomials) fast matrix methods in computer algebra. We show that Strassenâ€'Winograd multiplication can be practically effective. We also derive a fraction-free method of fast matrix inversion, and investigate its efficiency.

Original language	English
Title of host publication	Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017
Editors	Tetsuo Ida, Tudor Jebelean, Dana Petcu, Stephen M. Watt, Viorel Negru, Daniela Zaharie
Publisher	IEEE
Pages	67-70
Number of pages	4
ISBN (Electronic)	9781538626269
DOIs	https://doi.org/10.1109/SYNASC.2017.00021
Publication status	Published - 12 Nov 2018
Event	19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017 - Timisoara, Romania Duration: 21 Sept 2017 → 24 Sept 2017

Conference

Conference	19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017
Country/Territory	Romania
City	Timisoara
Period	21/09/17 → 24/09/17

Funding

ACKNOWLEDGMENT We are grateful for support by the Bath Institute for Mathematical Innovation and the H2020-FETOPEN-2016-2017-CSA project SC2 (712689).

Keywords

Fast matrix
Inversion
Matrices
Multiplication

ASJC Scopus subject areas

Computational Mathematics
Computational Theory and Mathematics
Software

Access to Document

10.1109/SYNASC.2017.00021

Cite this

Tonks, Z., Sankaran, G., & Davenport, J. H. (2018). Fast Matrix Operations in Computer Algebra. In T. Ida, T. Jebelean, D. Petcu, S. M. Watt, V. Negru, & D. Zaharie (Eds.), Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017 (pp. 67-70). Article 8531267 IEEE. https://doi.org/10.1109/SYNASC.2017.00021

Fast Matrix Operations in Computer Algebra. / Tonks, Zak; Sankaran, Gregory ; Davenport, James H.
Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017. ed. / Tetsuo Ida; Tudor Jebelean; Dana Petcu; Stephen M. Watt; Viorel Negru; Daniela Zaharie. IEEE, 2018. p. 67-70 8531267.

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Tonks, Z, Sankaran, G & Davenport, JH 2018, Fast Matrix Operations in Computer Algebra. in T Ida, T Jebelean, D Petcu, SM Watt, V Negru & D Zaharie (eds), Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017., 8531267, IEEE, pp. 67-70, 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017, Timisoara, Romania, 21/09/17. https://doi.org/10.1109/SYNASC.2017.00021

@inproceedings{4419c3e030b54a5e8802aef2744a36f2,

title = "Fast Matrix Operations in Computer Algebra",

abstract = "There has been surprisingly little written about the practical use of Strassen{\^a}€'Winograd (as opposed to interpolation-based, and therefore oriented towards matrices of dense polynomials) fast matrix methods in computer algebra. We show that Strassen{\^a}€'Winograd multiplication can be practically effective. We also derive a fraction-free method of fast matrix inversion, and investigate its efficiency.",

keywords = "Fast matrix, Inversion, Matrices, Multiplication",

author = "Zak Tonks and Gregory Sankaran and Davenport, \{James H.\}",

year = "2018",

month = nov,

day = "12",

doi = "10.1109/SYNASC.2017.00021",

language = "English",

pages = "67--70",

editor = "Tetsuo Ida and Tudor Jebelean and Dana Petcu and Watt, \{Stephen M.\} and Viorel Negru and Daniela Zaharie",

booktitle = "Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017",

publisher = "IEEE",

address = "USA United States",

note = "19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017 ; Conference date: 21-09-2017 Through 24-09-2017",

}

TY - GEN

T1 - Fast Matrix Operations in Computer Algebra

AU - Tonks, Zak

AU - Sankaran, Gregory

AU - Davenport, James H.

PY - 2018/11/12

Y1 - 2018/11/12

N2 - There has been surprisingly little written about the practical use of Strassenâ€'Winograd (as opposed to interpolation-based, and therefore oriented towards matrices of dense polynomials) fast matrix methods in computer algebra. We show that Strassenâ€'Winograd multiplication can be practically effective. We also derive a fraction-free method of fast matrix inversion, and investigate its efficiency.

AB - There has been surprisingly little written about the practical use of Strassenâ€'Winograd (as opposed to interpolation-based, and therefore oriented towards matrices of dense polynomials) fast matrix methods in computer algebra. We show that Strassenâ€'Winograd multiplication can be practically effective. We also derive a fraction-free method of fast matrix inversion, and investigate its efficiency.

KW - Fast matrix

KW - Inversion

KW - Matrices

KW - Multiplication

UR - https://www.scopus.com/pages/publications/85058316323

U2 - 10.1109/SYNASC.2017.00021

DO - 10.1109/SYNASC.2017.00021

M3 - Chapter in a published conference proceeding

AN - SCOPUS:85058316323

SP - 67

EP - 70

BT - Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017

A2 - Ida, Tetsuo

A2 - Jebelean, Tudor

A2 - Petcu, Dana

A2 - Watt, Stephen M.

A2 - Negru, Viorel

A2 - Zaharie, Daniela

PB - IEEE

T2 - 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017

Y2 - 21 September 2017 through 24 September 2017

ER -

Fast Matrix Operations in Computer Algebra

Abstract

Conference

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Data for 'Fast Matrix Operations in Computer Algebra'

Cite this

Fast Matrix Operations in Computer Algebra

Abstract

Conference

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Datasets

Data for 'Fast Matrix Operations in Computer Algebra'

Cite this