The Schur complement of strictly doubly diagonally dominant matrices and its application (Q417572): Difference between revisions
From MaRDI portal
Removed claims |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:13, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Schur complement of strictly doubly diagonally dominant matrices and its application |
scientific article |
Statements
The Schur complement of strictly doubly diagonally dominant matrices and its application (English)
0 references
14 May 2012
0 references
The Schur complements of doubly diagonally dominant (\(DD_n\)) matrices are doubly diagonally dominant, a result of \textit{B. Li} and \textit{M. J. Tsatsomeros} [Linear Algebra Appl. 261, 221--235 (1997; Zbl 0886.15027)]. The authors obtain an estimate for the doubly diagonally dominant degree on the Schur complement of strictly doubly diagonally dominant matrices (\(SDD_n\)). This extends the result of Li and Tsatsomeros. As an application they show that the eigenvalues of the Schur complements are located in the Brauer ovals of Cassini of the original matrices under certain conditions. They also obtain an upper bound for the infinity norm on the inverse on the Schur complement of \(SDD_n\). They then give an iteration called the Schur-based iteration which can solve large scale linear systems through reducing the order by the Schur complement. Comparing some methods in the literature, their computation is faster in reducing the order of large matrices.
0 references
Schur complement
0 references
Brauer ovals of Cassini
0 references
doubly diagonally dominant matrix
0 references
dominant degree
0 references
infinity norm
0 references
Schur-based iteration
0 references
large scale linear systems
0 references