On a characterization of tridiagonal matrices by M. Fiedler |
| |
Authors: | Werner C Rheinboldt Roger A Shepherd |
| |
Institution: | Computer Science Center University of Mary Land College ParkMaryland, USA;Department of Mathematics University of Maryland College Park, Maryland, USA |
| |
Abstract: | In this note two new proofs are given of the following characterization theorem of M. Fiedler: Let Cn, n?2, be the class of all symmetric, real matrices A of order n with the property that rank (A + D) ? n - 1 for any diagonal real matrix D. Then for any A ε Cn there exists a permutation matrix P such that PAPT is tridiagonal and irreducible. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|