Twofold deflation preconditioning of linear algebraic systems. I: Theory

DOI10.1007/BF02355371zbMath0899.65024MaRDI QIDQ1376924

L. Yu. Kolotilina

Publication date: 6 May 1998

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

zbMATH Keywords

eigenvaluespreconditioningRitz vectorstwofold deflation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (3)

Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ Deflation and projection methods applied to symmetric positive semi-definite systems ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• The rate of convergence of conjugate gradients
• An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• On the Conjugate Gradient Solution of the Schur Complement System Obtained from Domain Decomposition
• The Lanczos Algorithm With Partial Reorthogonalization
• On the use of deflation to improve the convergence of conjugate gradient iteration
• Conjugate gradient method with preconditioning by projector
• Damped Jacobi Preconditioning and Coarse Grid Deflation for Conjugate Gradient Iteration on Parallel Computers
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
• On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides

This page was built for publication: Twofold deflation preconditioning of linear algebraic systems. I: Theory