On deflation and singular symmetric positive semi-definite matrices

DOI10.1016/j.cam.2006.08.015zbMath1125.65028OpenAlexW2127179283MaRDI QIDQ2370673

Kees Vuik, J. M. Tang

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

preconditioningconjugate gradient methoddeflationPoisson equationNeumann problemssingular semi-definite matrices

Mathematics Subject Classification ID

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

Related Items

On deflation and singular symmetric positive semi-definite matrices ⋮ Avoiding singular coarse grid systems ⋮ Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ Deflation and projection methods applied to symmetric positive semi-definite systems ⋮ Pressure boundary conditions for computing incompressible flows with SPH ⋮ Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods ⋮ Fast and robust solvers for pressure-correction in bubbly flow problems ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation

Cites Work

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