|
|||||
|
|
Fast and Stable Reduction of Diagonal Plus Semi-Separable Matrices to Tridiagonal and Bidiagonal Form |
|
| Authors: | N. Mastronardi S. Chandrasekaran S. van Huffel |
| Affiliation: | (1) Dipartimento di Matematica, Università della Basilicata, via N. Sauro 85, 85100 Potenza, Italy;(2) Department of Electrical and Computer Engineering, University of California Santa Barbara, USA;(3) Department of Electrical Engineering, ESAT-SISTA, Katholieke Universiteit Leuven, Kardinaal Mercierlaan 94, 3001 Leuven, Belgium |
| Abstract: | A two-way chasing algorithm to reduce a diagonal plus a symmetric semi-separable matrix to a symmetric tridiagonal one and an algorithm to reduce a diagonal plus an unsymmetric semi-separable matrix to a bidiagonal one are considered. Both algorithms are fast and stable, requiring a computational cost of N2, where N is the order of the considered matrix. |
| Keywords: | Semi-separable matrix fast algorithms stable algorithms |
| 本文献已被 SpringerLink 等数据库收录！ | |