Geodesic
Combining the preconditioned conjugate gradient method and a matrix iterative method
Applications of Mathematics, Tome 41 (1996) no. 1, pp. 19-39

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

DOI MR   Zbl

The preconditioned conjugate gradient method for solving the system of linear algebraic equations with a positive definite matrix is investigated. The initial approximation for conjugate gradient is constructed as a result of a matrix iteration method after $m$ steps. The behaviour of the error vector for such a combined method is studied and special numerical tests and conclusions are made.
The preconditioned conjugate gradient method for solving the system of linear algebraic equations with a positive definite matrix is investigated. The initial approximation for conjugate gradient is constructed as a result of a matrix iteration method after $m$ steps. The behaviour of the error vector for such a combined method is studied and special numerical tests and conclusions are made.
DOI : 10.21136/AM.1996.134311
Classification : 65F10, 65F35
Keywords: conjugate gradients; preconditioning; iterative method; numerical experiments 
Zítko, Jan. Combining the preconditioned conjugate gradient method and a matrix iterative method. Applications of Mathematics, Tome 41 (1996) no. 1, pp. 19-39. doi: 10.21136/AM.1996.134311
@article{10_21136_AM_1996_134311,
     author = {Z{\'\i}tko, Jan},
     title = {Combining the preconditioned conjugate gradient method and a matrix iterative method},
     journal = {Applications of Mathematics},
     pages = {19--39},
     year = {1996},
     volume = {41},
     number = {1},
     doi = {10.21136/AM.1996.134311},
     mrnumber = {1365137},
     zbl = {0847.65016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1996.134311/}
}
TY  - JOUR
AU  - Zítko, Jan
TI  - Combining the preconditioned conjugate gradient method and a matrix iterative method
JO  - Applications of Mathematics
PY  - 1996
SP  - 19
EP  - 39
VL  - 41
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1996.134311/
DO  - 10.21136/AM.1996.134311
LA  - en
ID  - 10_21136_AM_1996_134311
ER  - 
%0 Journal Article
%A Zítko, Jan
%T Combining the preconditioned conjugate gradient method and a matrix iterative method
%J Applications of Mathematics
%D 1996
%P 19-39
%V 41
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1996.134311/
%R 10.21136/AM.1996.134311
%G en
%F 10_21136_AM_1996_134311

[G-L] G.H. Golub, C.F. Van Loan: Matrix Computation. The John Hopkins University Press, Baltimore, 1984.

[E-G] H.C. Elman, G.H. Golub: Block Iterative Methods for Cyclically Reduced Non-Self-Adjoint Elliptic Problems. Chapter 6 in the book “Iterative Methods for Large Linear Systems” edited by David R. Kincaid and Linda J. Hayes, Center for Numerical Analysis The University of Texas at Austin, Academic Press, 1989.

[He] P. Henrici: The Quotient-Difference Algorithm. Further Contribution to the Solution of Simultaneous Linear Equations and the Determination of Eigenvalues, Vol. 49, National Bureau of Standards Applied Mathematics Series, 1958. | MR | Zbl

[D.O’L] D.P. O’Leary: The Block Conjugate Gradient Algorithm and Related Methods.  Linear Algebra Appl. 29 (1980), 293–322. | DOI | MR

[Si 88] A. Sidi: Extrapolation vs. Projection Methods for Linear Systems of Equations. J. Comput. Appl. Math. 22 (1988), 71–88. | DOI | MR | Zbl

[Si-F-Sm] A. Sidi, W.F. Ford, D.A. Smith: Acceleration of Convergence of Vector Sequences. SIAM J. Numer. Anal. 23 (1986), no. 1, 178–196. | DOI | MR

[Si 86] A. Sidi: Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms.  SIAM J. Numer. Anal. 23 (1986), no. 1, 197–209. | DOI | MR | Zbl

[S-S 86] Y. Saad, M.H. Schultz: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems.  SIAM J. Sci. Stat. Comput. 7 (1986), no. 3, 856–869. | DOI | MR

[V] R.L. Varga: Matrix iterative analysis. Prentice-Hall Englewood Clifs, New Jersey, 1962. | MR

[V-V 93] H.A. Van der Vorst, C. Vuik: The superlinear convergence behaviour of GMRES. J. Comput. Appl. Math. 48 (1993), 327–341. | DOI | MR

[Y] D.M. Young: Iterative solution of large linear systems. Academic Press, New York-London, 1971. | MR | Zbl

[Zi 83] J. Zítko: Improving the Convergence of Iterative Methods. Apl. Mat. 28 (1983), 215–229. | MR

[Zi 84] J. Zítko: Convergence of Extrapolation Coefficients.  Apl. Mat. 29 (1984), 114–133. | MR

[Zi 92] J. Zítko: Numerical experiments with extrapolated procedures. Programy a algoritmy numerické matematiky 6, Sborník kursu, Bratříkov 1992, pp. 178–187. (Czech)

[Zi 93] J. Zítko: Combining the preconditioned conjugate gradient method and the norm-reducing matrix iterative method. Technical report No 106/93, Prague 1993, pp. 1–17.

Cité par Sources :