The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems

DOI10.1007/BF01397553zbMath0661.65033MaRDI QIDQ1113606

Michael L. Overton, Gene H. Golub

Publication date: 1988

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133292

zbMATH Keywords

convergencecomparison of methodsnumerical experimentsspectral radiusconjugate gradient methoderror boundpreconditioned iterationRichardson iterationdegree of inexactnessnonsymmetric inexact Chebyshev iterationskew-symmetric iteration

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

A preconditioned nested splitting conjugate gradient iterative method for the large sparse generalized Sylvester equation ⋮ Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems^∗ ⋮ The convergence of the two-stage iterative method for Hermitian positive definite linear systems ⋮ Convergence analysis of two-stage waveform relaxation method for the initial value problems ⋮ A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns ⋮ On A Recursive Schur Preconditioner For Iterative Solution Of A Class Of Dense Matrix Problems ⋮ Nested splitting conjugate gradient method for matrix equation \(AXB=C\) and preconditioning ⋮ Efficient low-rank solution of generalized Lyapunov equations ⋮ Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems ⋮ Convergence of nested classical iterative methods for linear systems ⋮ The monotone convergence of the two-stage iterative method for solving large sparse systems of linear equations ⋮ Semiconvergence of two-stage iterative methods for singular linear systems ⋮ The Unified Frame of Alternating Direction Method of Multipliers for Three Classes of Matrix Equations Arising in Control Theory ⋮ Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning ⋮ Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems ⋮ Composite iterative method for elliptic problems in irregular regions ⋮ Inner-outer iterative techniques in the explicit alternating direction (ead) method ⋮ Unnamed Item ⋮ Numerical stability of the cyclic Richardson iteration ⋮ Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations ⋮ Convergence conditions for splitting iteration methods for non-Hermitian linear systems ⋮ Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation ⋮ \(H\)-splittings and two-stage iterative methods ⋮ Alternating projection method for sparse model updating problems ⋮ Synthesis of fast and superfast solvers of large systems of linear algebraic equations using control theory methods ⋮ Asynchronous Richardson iterations: theory and practice ⋮ A class of iterative methods for solving saddle point problems ⋮ The generalized Cholesky factorization method for saddle point problems ⋮ Solution of biharmonic equations with application to radar imaging ⋮ Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems ⋮ Accelerating the HS-type Richardson iteration method with Anderson mixing ⋮ Implementation of an adaptive algorithm for Richardson's method

Uses Software

• NAG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• A study of semiiterative methods for nonsymmetric systems of linear equations
• On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method
• Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
• The analysis of k-step iterative methods for linear systems from summability theory
• Numerical stability of the Chebyshev method for the solution of large linear systems
• On the local convergence of certain two step iterative procedures
• The Tchebychev iteration for nonsymmetric linear systems
• The numerical solution of \(\nabla\cdot a\nabla u = f\) by a semi-explicit alternating-direction iterative technique
• Bounds for the round-off errors in the richardson second order method
• Inexact Newton Methods
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• On the Convergence of Two-Stage Iterative Processes for Solving Linear Equations
• Accelerating the Convergence of Discretization Algorithms