On deflation and singular symmetric positive semi-definite matrices

DOI10.1016/J.CAM.2006.08.015MaRDI QIDQ2370673zbMATH OpenOpenAlexFDO

Authors J. M. Tang, C. Vuik

Publication date 29 June 2007

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.2006.08.015

zbMATH Keywords

conjugate gradient methoddeflationNeumann problemsPoisson equationpreconditioningsingular semi-definite matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• Deflation and projection methods applied to symmetric positive semi-definite systems
• Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems^∗
• scientific article; zbMATH DE number 4190984
• scientific article; zbMATH DE number 1286208
• Incomplete factorizations of singular linear systems

Cites work

• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• A Comparison of Deflation and the Balancing Preconditioner
• A mass‐conserving Level‐Set method for modelling of multi‐phase flows
• A Restarted GMRES Method Augmented with Eigenvectors
• A Second-Order Accurate Pressure-Correction Scheme for Viscous Incompressible Flow
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Computational Science – ICCS 2005
• Damped Jacobi Preconditioning and Coarse Grid Deflation for Conjugate Gradient Iteration on Parallel Computers
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• scientific article; zbMATH DE number 3825358 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• On deflation and singular symmetric positive semi-definite matrices
• On the Conjugate Gradient Solution of the Schur Complement System Obtained from Domain Decomposition
• On the construction of deflation-based preconditioners
• On the Finite Element Solution of the Pure Neumann Problem
• Perturbation bounds for the definite generalized eigenvalue problem
• Preconditioned conjugate gradients for solving singular systems
• The Use of Multiple Deflations in the Numerical Solution of Singular Systems of Equations, with Applications to Potential Theory

Cited in

(16)

• Deflated Krylov subspace methods for nearly singular linear systems
• Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
• Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods
• On deflation and singular symmetric positive semi-definite matrices
• Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids
• Avoiding singular coarse grid systems
• New variants of deflation techniques for pressure correction in bubbly flow problems
• Deflated Decomposition of Solutions of Nearly Singular Systems
• scientific article; zbMATH DE number 1104522 (Why is no real title available?)
• A Deflation Technique for Linear Systems of Equations
• Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• Pressure boundary conditions for computing incompressible flows with SPH
• Efficient deflation methods applied to 3-D bubbly flow problems
• Deflation and projection methods applied to symmetric positive semi-definite systems
• Fast and robust solvers for pressure-correction in bubbly flow problems

This page was built for publication: On deflation and singular symmetric positive semi-definite matrices

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