### 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.

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 | |

Status | Published - 9 Nov 2018 |

Event | 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017 - Timisoara, Romania Duration: 21 Sep 2017 → 24 Sep 2017 |

### Conference

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

Country | Romania |

City | Timisoara |

Period | 21/09/17 → 24/09/17 |

### Keywords

- Fast matrix
- Inversion
- Matrices
- Multiplication

### ASJC Scopus subject areas

- Computational Mathematics
- Computational Theory and Mathematics
- Software

### Cite this

*Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017*(pp. 67-70). [8531267] IEEE. https://doi.org/10.1109/SYNASC.2017.00021

**Fast matrix operations in computer algebra.** / Tonks, Zak; Sankaran, Gregory; Davenport, James H.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*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

}

TY - GEN

T1 - Fast matrix operations in computer algebra

AU - Tonks, Zak

AU - Sankaran, Gregory

AU - Davenport, James H.

PY - 2018/11/9

Y1 - 2018/11/9

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 - http://www.scopus.com/inward/record.url?scp=85058316323&partnerID=8YFLogxK

U2 - 10.1109/SYNASC.2017.00021

DO - 10.1109/SYNASC.2017.00021

M3 - Conference contribution

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

ER -