An Acceleration Method for Stationary Iterative Solution to Linear System of Equations

An Acceleration Method for Stationary Iterative Solution to Linear System of Equations

Year:    2012

Author:    Qun Lin, Wujian Peng

Advances in Applied Mathematics and Mechanics, Vol. 4 (2012), Iss. 4 : pp. 473–482

Abstract

An acceleration scheme based on stationary iterative methods is presented for solving linear system of equations. Unlike Chebyshev semi-iterative method which requires accurate estimation of the bounds for iterative matrix eigenvalues, we use a wide range of Chebyshev-like polynomials for the accelerating process without estimating the bounds of the iterative matrix. A detailed error analysis is presented and convergence rates are obtained. Numerical experiments are carried out and comparisons with classical Jacobi and Chebyshev semi-iterative methods are provided.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/aamm.10-m1162

Advances in Applied Mathematics and Mechanics, Vol. 4 (2012), Iss. 4 : pp. 473–482

Published online:    2012-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    10

Keywords:    Iterative method error analysis recurrence.

Author Details

Qun Lin

Wujian Peng