Polynomial Based Iteration Methods for Symmetric Linear Systems

DOI10.1137/1.9781611971927zbMath1223.65023OpenAlexW1512732958MaRDI QIDQ3087103

Bernd Fischer

Publication date: 2 August 2011

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

zbMATH Keywords

algorithmsChebyshev polynomialsorthogonal polynomialseigenvalue distributionMATLABKrylov spaceStokes equationsconjugate gradient methodsasymptotic convergence ratesaddle point problemmixed finite elementindefinite systemspolynomial based iteration methods

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10)

Related Items (11)

Preconditioning Linear Least-Squares Problems by Identifying a Basis Matrix ⋮ Preconditioning complex symmetric linear systems ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems ⋮ Halting time is predictable for large models: a universality property and average-case analysis ⋮ On finite dimension exchange algorithms. ⋮ An integral equation formulation of the N-body dielectric spheres problem. Part II: complexity analysis ⋮ Filtering Frequencies in a Shift-and-Invert Lanczos Algorithm for the Dynamic Analysis of Structures ⋮ A Robust Iterative Scheme for Symmetric Indefinite Systems ⋮ On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems ⋮ Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices

Uses Software

• Matlab
• BiCGstab

This page was built for publication: Polynomial Based Iteration Methods for Symmetric Linear Systems