A note on spectrum analysis of augmentation block preconditioned generalized saddle point matrices

DOI10.1016/J.CAM.2012.08.024MaRDI QIDQ1758405zbMATH OpenOpenAlexFDO

Authors Zhi-Hao Cao

Publication date 9 November 2012

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2012.08.024

zbMATH Keywords

augmentationblock preconditionerclusteringeigenvalue distributioneigenvectorsgeneralized saddle point systemminimal polynomialnumerical examplesoptimal preconditioner

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Review text

This note deals with augmentation block preconditioners for solving generalized saddle point systems whose coefficient matrices have singular \((1,1)\) blocks. Results concerning the eigenvalue distribution and forms of the eigenvectors of the preconditioned matrices and their minimal polynomials are given. Among a set of augmentation preconditioners, an optimal one is derived. The theoretical results presented include and extend previous ones in the literature. Numerical tests demonstrate that the optimal preconditioner is very effective.

Recommendations

• Spectrum analysis of a more general augmentation block preconditioner for generalized saddle point matrices
• A note on spectrum analysis of augmentation block Schur complement preconditioners
• Augmentation block preconditioners for saddle point-type matrices with singular (1,1) blocks
• A note on spectrum distribution of constraint preconditioned generalized saddle point matrices
• Spectral properties of the matrix splitting preconditioners for generalized saddle point problems
• A note on block preconditioner for generalized saddle point matrices with highly singular \((1,1)\) block
• A new preconditioner for generalized saddle point matrices with highly singular (1,1) blocks
• Spectral properties of a class of matrix splitting preconditioners for saddle point problems
• Augmented block splitting preconditioner for singular saddle point problems
• A new analysis of block preconditioners for saddle point problems

Cited in

(16)

• Generalized AOR method for solving a class of generalized saddle point problems
• On augmentation block triangular preconditioners for regularized saddle point problems
• A modified dimensional split preconditioner for generalized saddle point problems
• Spectrum analysis of a more general augmentation block preconditioner for generalized saddle point matrices
• A triple-parameter modified SSOR method for solving singular saddle point problems
• Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
• A new preconditioner for generalized saddle point matrices with highly singular (1,1) blocks
• Towards an optimal condition number of certain augmented Lagrangian-type saddle-point matrices.
• A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems
• A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems
• Spectral analysis of saddle point matrices with indefinite leading blocks
• A note on spectrum analysis of augmentation block Schur complement preconditioners
• scientific article; zbMATH DE number 2167565 (Why is no real title available?)
• Modified block preconditioner for generalized saddle point matrices with highly singular (1,1) blocks
• A note on block preconditioner for generalized saddle point matrices with highly singular \((1,1)\) block
• The parameterized augmentation block preconditioner for nonsymmetric saddle point problems

This page was built for publication: A note on spectrum analysis of augmentation block preconditioned generalized saddle point matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1758405)