On deflation and singular symmetric positive semi-definite matrices
From MaRDI portal
Publication:2370673
Large linear systems with semidefinite matrices arise in the solution of pure Neumann problems. If the matrix is made invertible by modifying the last element in the matrix, iterations with incomplete Cholesky factorization suffer from the large condition number. Therefore, the authors consider the modification of the matrix by deflation. The paper does not discuss whether the sparsity of the matrix is reduced by the deflation.
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)
