A Comparative Study of Iterative Solvers Exploiting Spectral Information for SPD Systems

DOI10.1137/040608301zbMath1100.65026OpenAlexW2011024864MaRDI QIDQ5470390

Luc Giraud, Ahmed Touhami, Daniel Ruiz

Publication date: 30 May 2006

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

Full work available at URL: https://semanticscholar.org/paper/0780138ca2237b6b6e86b00cc30a61e99661e4e1

zbMATH Keywords

computational complexityconvergencefinite elementsChebyshev polynomialsnumerical examplesfinite elementconjugate gradient methoditerative methodsfilteringdeflationsymmetric positive definite linear systemblock Lanczos methodtwo-grid schemessmallest eigenvaluesspectral preconditioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (7)

Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides ⋮ Multiple right-hand side techniques for the numerical simulation of quasistatic electric and magnetic fields ⋮ Complex adaptive ICA employing the conjugate gradient technique for signal separation in time-varying flat fading channels ⋮ Using partial spectral information for block diagonal preconditioning of saddle-point systems ⋮ Reuse, recycle, reduce (3R) - strategies for the calculation of transient magnetic fields ⋮ CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration

Uses Software

• ARPACK
• Harwell-Boeing sparse matrix collection

This page was built for publication: A Comparative Study of Iterative Solvers Exploiting Spectral Information for SPD Systems