Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems

DOI10.1137/22M1537266arXiv2305.17693WikidataQ129749863 ScholiaQ129749863MaRDI QIDQ6180359

Carola Kruse, Andrei Dumitrasc, Ulrich Rüde

Publication date: 19 January 2024

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2305.17693

zbMATH Keywords

singular value decompositionsaddle point problemsStokes equationGolub-Kahan bidiagonalizationeigenvalue deflation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Estimates of eigenvalues in context of PDEs (35P15) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An augmented LSQR method
• Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems
• Recycling Krylov subspaces for efficient large-scale electrical impedance tomography
• Numerical stability of orthogonalization methods with a non-standard inner product
• The loss of orthogonality in the Gram-Schmidt orthogonalization process
• Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
• Minimum residual methods for augmented systems
• A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
• Solution of sparse rectangular systems using LSQR and Craig
• Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction
• Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations
• Using partial spectral information for block diagonal preconditioning of saddle-point systems
• Spectral deflation in Krylov solvers: a theory of coordinate space based methods
• Reaching the superlinear convergence phase of the CG method
• A Framework for Deflated and Augmented Krylov Subspace Methods
• Generalized Golub--Kahan Bidiagonalization and Stopping Criteria
• GMRES Convergence for Perturbed Coefficient Matrices, with Application to Approximate Deflation Preconditioning
• Finite Elements and Fast Iterative Solvers
• Iterative Solution of Symmetric Quasi-Definite Linear Systems
• Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromodynamics
• Acquired Clustering Properties and Solution of Certain Saddle Point Systems
• Polynomial Based Iteration Methods for Symmetric Linear Systems
• Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface
• Numerical solution of saddle point problems
• Numerical Simulation in Fluid Dynamics
• On the domain geometry dependence of the LBB condition
• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• Convergence analysis of Krylov subspace methods
• Iterative Krylov Methods for Large Linear Systems
• Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
• Textbook Efficiency: Massively Parallel Matrix-Free Multigrid for the Stokes System
• On the Sensitivity of Some Spectral Preconditioners
• Augmented Implicitly Restarted Lanczos Bidiagonalization Methods
• A survey of subspace recycling iterative methods
• Inexact inner–outer Golub–Kahan bidiagonalization method: A relaxation strategy

This page was built for publication: Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems