Complexities of special matrix multiplication problems
This paper develops optimal algorithms to multiply an n × n symmetric tridiagonal matrix by: (i) an arbitrary n × m matrix using 2nm − m multiplications; (ii) a symmetric tridiagonal matrix using 6n − 7 multiplications; and (iii) a tridiagonal matrix using 7n −8 multiplications. Efficient algorithms...
Saved in:
| Main Author: | |
|---|---|
| Format: | article |
| Published: |
1988
|
| Online Access: | http://hdl.handle.net/10725/7392 https://doi.org/10.1016/0898-1221(88)90133-2 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.sciencedirect.com/science/article/pii/0898122188901332 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|