Damped Jacobi Preconditioning and Coarse Grid Deflation for Conjugate Gradient Iteration on Parallel Computers

DOI10.1137/0912071zbMath0738.65026MaRDI QIDQ3982107

Lois Mansfield

Publication date: 26 June 1992

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0912071

zbMATH Keywords

linear elasticity; convergence acceleration; domain decomposition; finite element; conjugate gradient method; parallel computing; cantilever beam; Schur complement system; coarse grid deflation; damped Jacobi preconditioning; local memory multiprocessor computer

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65Y05: Parallel numerical computation

65Y10: Numerical algorithms for specific classes of architectures

Related Items

Milestones in the development of iterative solution methods, Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods, Fast and robust solvers for pressure-correction in bubbly flow problems, A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media, Twofold deflation preconditioning of linear algebraic systems. I: Theory, On deflation and singular symmetric positive semi-definite matrices, Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation, Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems