Geometric aspects of the theory of Krylov subspace methods
From MaRDI portal
Publication:3413753
DOI10.1017/S0962492901000046zbMath1105.65328MaRDI QIDQ3413753
Michael Eiermann, Oliver G. Ernst
Publication date: 18 December 2006
Published in: Acta Numerica (Search for Journal in Brave)
algorithmsHilbert spaceerror analysisKrylov subspace methodssuperlinear convergenceoperator equationsminimal residualorthogonal residual
Iterative numerical methods for linear systems (65F10) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50) Complexity and performance of numerical algorithms (65Y20)
Related Items
Complete stagnation of GMRES ⋮ Minimal polynomial and reduced rank extrapolation methods are related ⋮ Canonical analysis relative to a closed subspace ⋮ On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ Lanczos-type variants of the COCR method for complex nonsymmetric linear systems ⋮ Krylov methods and determinants for detecting bifurcations in one parameter dependent partial differential equations ⋮ The many proofs of an identity on the norm of oblique projections ⋮ A preconditioned Krylov subspace iterative methods for inverse source problem by virtue of a regularizing LM-DRBEM ⋮ Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems ⋮ FOV-equivalent block triangular preconditioners for generalized saddle-point problems ⋮ Abstract perturbed Krylov methods ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Analysis of peaks and plateaus in a Galerkin/minimal residual pair of methods for solving \(Ax=b\) ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ GMRES algorithms over 35 years ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ New conditions for non-stagnation of minimal residual methods ⋮ Some observations on weighted GMRES ⋮ Krylov type methods for linear systems exploiting properties of the quadratic numerical range ⋮ Can coercive formulations lead to fast and accurate solution of the Helmholtz equation? ⋮ An optimal Q-OR Krylov subspace method for solving linear systems ⋮ A proportional-derivative control strategy for restarting the GMRES(\(m\)) algorithm ⋮ GMRES and the Arioli, Pták, and Strakoš parametrization ⋮ Numerical range, GMRES and Faber polynomials. ⋮ On the field of values of oblique projections ⋮ Convergence analysis of Krylov subspace methods ⋮ On fast computation of directed graph Laplacian pseudo-inverse ⋮ Analysis of some projection method based preconditioners for models of incompressible flow ⋮ An integral equation formulation of the N-body dielectric spheres problem. Part II: complexity analysis ⋮ The rate of convergence of GMRES on a tridiagonal Toeplitz linear system ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ Model reduction using the Vorobyev moment problem ⋮ Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms ⋮ An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES ⋮ Convergence analysis of the one-step iterative Krylov subspace methods ⋮ Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG ⋮ Roots of Matrices in the Study of GMRES Convergence and Crouzeix's Conjecture ⋮ Analysis of acceleration strategies for restarted minimal residual methods ⋮ Stability of Linear GMRES Convergence with Respect to Compact Perturbations ⋮ A novel decomposition as a fast finite difference method for second derivatives
Uses Software
This page was built for publication: Geometric aspects of the theory of Krylov subspace methods
