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

  1. Efficient iterative massive MIMO detection using Chebyshev acceleration

    Berra, Salah

    Dinis, Rui

    Rabie, Khaled

    Shahabuddin, Shahriar

    Physical Communication, Vol. 52 (2022), Iss. P.101651

    https://doi.org/10.1016/j.phycom.2022.101651 [Citations: 6]