Geodesic
A Chebyshev-like semiiteration for inconsistent linear systems
Electronic transactions on numerical analysis, Tome 1 (1993), pp. 89-103
Semiiterative methods are known as a powerful tool for the iterative solution of nonsingular linear systems of equations. For singular but consistent linear systems with coefficient matrix of index one, one can still apply the methods designed for the nonsingular case. However, if the system is inconsistent, the approximations usually fail to converge. Nevertheless, it is still possible to modify classical methods like the Chebyshev semiiterative method in order to fulfill the additional convergence requirements caused by the inconsistency. These modifications may suffer from instabilities since they are based on the computation of the diverging Chebyshev iterates. In this paper we develop an alternative algorithm which allows to construct more stable approximations.
Classification : 65F10, 65F20
Keywords: semiiterative methods, singular systems, zolotarev problem, orthogonal polynomials 
@article{ETNA_1993__1__a1,
     author = {Hanke,  Martin and Hochbruck,  Marlis},
     title = {A {Chebyshev-like} semiiteration for inconsistent linear systems},
     journal = {Electronic transactions on numerical analysis},
     pages = {89--103},
     year = {1993},
     volume = {1},
     zbl = {0809.65039},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_1993__1__a1/}
}
TY  - JOUR
AU  - Hanke,  Martin
AU  - Hochbruck,  Marlis
TI  - A Chebyshev-like semiiteration for inconsistent linear systems
JO  - Electronic transactions on numerical analysis
PY  - 1993
SP  - 89
EP  - 103
VL  - 1
UR  - http://geodesic.mathdoc.fr/item/ETNA_1993__1__a1/
LA  - en
ID  - ETNA_1993__1__a1
ER  - 
%0 Journal Article
%A Hanke,  Martin
%A Hochbruck,  Marlis
%T A Chebyshev-like semiiteration for inconsistent linear systems
%J Electronic transactions on numerical analysis
%D 1993
%P 89-103
%V 1
%U http://geodesic.mathdoc.fr/item/ETNA_1993__1__a1/
%G en
%F ETNA_1993__1__a1
Hanke,  Martin; Hochbruck,  Marlis. A Chebyshev-like semiiteration for inconsistent linear systems. Electronic transactions on numerical analysis, Tome 1 (1993), pp. 89-103. http://geodesic.mathdoc.fr/item/ETNA_1993__1__a1/