Using partial spectral information for block diagonal preconditioning of saddle-point systems

DOI10.1007/S10589-020-00246-3MaRDI QIDQ2028486zbMATH OpenOpenAlexFDO

Authors Daniel Ruiz, Annick Sartenaer, Charlotte Tannier, Alison Ramage

Publication date 1 June 2021

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-020-00246-3

zbMATH Keywords

preconditioned Krylov methodsblock diagonal preconditioningspectral preconditioningsaddle-point linear systems

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Recommendations

• An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
• A new analysis of block preconditioners for saddle point problems
• Preconditioners for saddle point linear systems with highly singular (1,1) blocks
• Augmentation block preconditioners for saddle point-type matrices with singular \((1,1)\) blocks
• Spectral analysis of saddle point matrices with indefinite leading blocks

Cites work

• scientific article; zbMATH DE number 852536 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Class of Spectral Two-Level Preconditioners
• A Comparative Study of Iterative Solvers Exploiting Spectral Information for SPD Systems
• A Hybrid Approach Combining Chebyshev Filter and Conjugate Gradient for Solving Linear Systems with Multiple Right-Hand Sides
• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioned Iterative Method for Saddlepoint Problems
• Acquired Clustering Properties and Solution of Certain Saddle Point Systems
• Algorithm 866
• An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
• Block LU Preconditioners for Symmetric and Nonsymmetric Saddle Point Problems
• CIMGS: An Incomplete Orthogonal FactorizationPreconditioner
• Efficient iterative solvers for elliptic finite element problems on nonmatching grids
• Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
• IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems
• Least Squares Preconditioners for Stabilized Discretizations of the Navier–Stokes Equations
• MODIFLED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
• Minimum residual methods for augmented systems
• Natural preconditioning and iterative methods for saddle point systems
• Numerical solution of saddle point problems
• Preconditioning techniques for large linear systems: A survey
• Refining the lower bound on the positive eigenvalues of saddle point matrices with insights on the interactions between the blocks
• Schur complement preconditioning for elliptic systems of partial differential equations
• Towards a Generalized Singular Value Decomposition

Cited in

(2)

• Refining the lower bound on the positive eigenvalues of saddle point matrices with insights on the interactions between the blocks
• Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems

Describes a project that uses

Uses Software

• IFISS
• CIMGS

This page was built for publication: Using partial spectral information for block diagonal preconditioning of saddle-point systems

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