A survey and some extensions of T. Chan's preconditioner (Q2465310): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Xiao-qing Jin / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Yi-Min Wei / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Petko Hr. Petkov / rank | |||
Normal rank |
Revision as of 15:27, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A survey and some extensions of T. Chan's preconditioner |
scientific article |
Statements
A survey and some extensions of T. Chan's preconditioner (English)
0 references
3 January 2008
0 references
For any given \(n\)-by-\(n\) matrix \(A_n\), \textit{T. F. Chan}'s circulant preconditioner \(c_F(A_n)\) [SIAM J. Sci. Stat. Comput. 9, No.4, 766--771 (1988; Zbl 0646.65042)] is defined to be the solution of \[ \min_{C_n} \| A_n - C_n\| _F \] over all \(n\)-by-\(n\) circulant matrices \(C_n\). In this paper, the authors present a review of some known and derive new properties of T. Chan's circulant preconditioner. It is noted that for some problems with highly nonsymmetric and nondiagonally dominant coefficient matrices, many classical preconditioning techniques are not effective and for such problems T. Chan's circulant preconditioner is often the only one that works.
0 references
circulant matrix
0 references
T. Chan's circulant preconditioner
0 references
preconditioning
0 references