The Schur complement of strictly doubly diagonally dominant matrices and its application (Q417572): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: Juan Zhang / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Yu Liu / rank | |||
Normal rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Tin-Yau Tam / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A42 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15B48 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A60 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6034520 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Schur complement | |||
Property / zbMATH Keywords: Schur complement / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Brauer ovals of Cassini | |||
Property / zbMATH Keywords: Brauer ovals of Cassini / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
doubly diagonally dominant matrix | |||
Property / zbMATH Keywords: doubly diagonally dominant matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
dominant degree | |||
Property / zbMATH Keywords: dominant degree / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
infinity norm | |||
Property / zbMATH Keywords: infinity norm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Schur-based iteration | |||
Property / zbMATH Keywords: Schur-based iteration / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
large scale linear systems | |||
Property / zbMATH Keywords: large scale linear systems / rank | |||
Normal rank |
Revision as of 20:57, 29 June 2023
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