Abstract
This paper develops a novel linear system based approach for computing {norm of matrix} A- 1{norm of matrix}∞, the Skeel condition number of an M-matrix A, and the positive diagonal matrices D guaranteeing that AD be a strictly diagonally dominant matrix. Theoretic analysis and simulation results justify the validity of the proposed approach. Moreover, the proposed linear system model can be implemented by application-specific integrated circuits, and then it has asynchronous parallel processing ability and can achieve high computing performance.
Original language | English |
---|---|
Pages (from-to) | 327-337 |
Number of pages | 11 |
Journal | Linear Algebra and Its Applications |
Volume | 432 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Jan 2010 |
Externally published | Yes |
Keywords
- Diagonal dominance
- Infinity norm
- Linear system
- M-matrix
- Skeel condition number
ASJC Scopus subject areas
- Algebra and Number Theory
- Numerical Analysis
- Geometry and Topology
- Discrete Mathematics and Combinatorics