Volume 4, Issue 4
An Acceleration Method for Stationary Iterative Solution to Linear System of Equations

Qun Lin and Wujian Peng

10.4208/aamm.10-m1162

Adv. Appl. Math. Mech., 4 (2012), pp. 473-482.

Preview Full PDF BiBTex 101 312
  • 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.

  • History

Published online: 2012-04

  • AMS Subject Headings

65F10, 15A06

  • Cited by