Contraction numbers for additive correction methods

DOI10.1016/0024-3795(90)90399-WMaRDI QIDQ920576zbMATH OpenFDO

Authors Elsie Sterbin Gottlieb

Publication date 1990

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(90)90399-W

zbMATH Keywords

additive correction methodcontraction numberconvergenceiterative method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

The authors call an iterative method for the solution of a linear equation an ``additive correction method if the correction is computed from the defect. If the correction can be understood as a projection onto a subspace and a contraction number is known for this process, then the convergence of the iterative method may be described in a quantitative way.

Recommendations

• A note on contraction numbers for additive correction methods
• scientific article; zbMATH DE number 3945251
• On the convergence rate of additive iterative methods
• scientific article; zbMATH DE number 124176
• Acceleration procedures for matrix iterative methods

Cites work

• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• A note on contraction numbers for additive correction methods
• An approach to nonlinear programming
• Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems
• Convergence of Conjugate Residual-Like Methods to Solve Linear Equations
• scientific article; zbMATH DE number 3938445 (Why is no real title available?)
• scientific article; zbMATH DE number 4078693 (Why is no real title available?)
• scientific article; zbMATH DE number 3720254 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
• Preconditioning strategies for models of incompressible flow
• The contraction number of a multigrid method for solving the Poisson equation

Cited in

(4)

• A note on the restarted CG method and reduced space additive correction
• scientific article; zbMATH DE number 4080735 (Why is no real title available?)
• Some sufficient conditions for the convergence of the method of averaging functional corrections
• A note on contraction numbers for additive correction methods

This page was built for publication: Contraction numbers for additive correction methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q920576)