Geodesic
Preconditioning of conjugate gradients by multigrid solver
Applications of Mathematics, Tome 39 (1994) no. 5, pp. 357-364

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

DOI MR   Zbl

Solving a system of linear algebraic equations by the preconditioned conjugate gradient method requires to solve an auxiliary system of linear algebraic equations in each step. In this paper instead of solving the auxiliary system one iteration of the two level method for the original system is done.
Solving a system of linear algebraic equations by the preconditioned conjugate gradient method requires to solve an auxiliary system of linear algebraic equations in each step. In this paper instead of solving the auxiliary system one iteration of the two level method for the original system is done.
DOI : 10.21136/AM.1994.134264
Classification : 65F10, 65F35
Keywords: conjugate gradient method; preconditioning; multigrid method 
Křížková, Jitka; Vaněk, Petr. Preconditioning of conjugate gradients by multigrid solver. Applications of Mathematics, Tome 39 (1994) no. 5, pp. 357-364. doi: 10.21136/AM.1994.134264
@article{10_21136_AM_1994_134264,
     author = {K\v{r}{\'\i}\v{z}kov\'a, Jitka and Van\v{e}k, Petr},
     title = {Preconditioning of conjugate gradients by multigrid solver},
     journal = {Applications of Mathematics},
     pages = {357--364},
     year = {1994},
     volume = {39},
     number = {5},
     doi = {10.21136/AM.1994.134264},
     mrnumber = {1288148},
     zbl = {0815.65042},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1994.134264/}
}
TY  - JOUR
AU  - Křížková, Jitka
AU  - Vaněk, Petr
TI  - Preconditioning of conjugate gradients by multigrid solver
JO  - Applications of Mathematics
PY  - 1994
SP  - 357
EP  - 364
VL  - 39
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1994.134264/
DO  - 10.21136/AM.1994.134264
LA  - en
ID  - 10_21136_AM_1994_134264
ER  - 
%0 Journal Article
%A Křížková, Jitka
%A Vaněk, Petr
%T Preconditioning of conjugate gradients by multigrid solver
%J Applications of Mathematics
%D 1994
%P 357-364
%V 39
%N 5
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1994.134264/
%R 10.21136/AM.1994.134264
%G en
%F 10_21136_AM_1994_134264

[lit1] J. Mandel: Adaptive Iterative Solvers in Finite Elements. (to appear).

[lit2] J. Mandel: Balancing Domain Decomposition. Communications in numerical methods in engineering, vol. 9 (1993). | DOI | MR | Zbl

[lit3] G. Luenberger: Introduction to Linear and Nonlinear Programming. Addison-Wesley, New York, 1973. | Zbl

[lit4] R. Blaheta: Iterative Methods for Numerical Solving of the Boundary Value Problems of Elasticity. Thesis, Ostrava, 1989. (Czech)

[lit5] P. Vaněk: Acceleration of Algebraic Multigrid Method. Proceedings of the IXth Summer School SANM, 1991.

[lit6] W. Hackbusch: Multigrid Methods and Applications. Springer Verlag, 1985. | MR

[lit7] S. Míka, P. Vaněk: The Acceleration of the Convergence of a Two-level Algebraic Algorithm by Aggregation in Smoothing Process. Applications of Math. 37 (1992), no. 5. | MR

[lit8] O. Axelsson, V.A. Barker: Finite Element Solution of Boundary Value Problems. Academic Press, 1984. | MR

Cité par Sources :