| Title:
|
Explicit conjugate gradient method with preconditioning (English) |
| Author:
|
Křížková, Jitka |
| Author:
|
Vaněk, Petr |
| Language:
|
English |
| Journal:
|
Applications of Mathematics |
| ISSN:
|
0862-7940 (print) |
| ISSN:
|
1572-9109 (online) |
| Volume:
|
39 |
| Issue:
|
4 |
| Year:
|
1994 |
| Pages:
|
309-316 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
An algorithm of the preconditioned conjugate gradient method in which the solution of an auxiliary system is replaced with multiplication by the matrix $ M=I-\omega A $ for suitably chosen $\omega $ is presented. (English) |
| Keyword:
|
conjugate gradient method |
| Keyword:
|
preconditioning |
| MSC:
|
65F10 |
| MSC:
|
65F35 |
| idZBL:
|
Zbl 0818.65021 |
| idMR:
|
MR1284104 |
| DOI:
|
10.21136/AM.1994.134260 |
| . |
| Date available:
|
2009-09-22T17:44:35Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/134260 |
| . |
| Reference:
|
[lit1] J. Mandel: Adaptive Iterative Solvers in Finite Elements.(to appear). |
| Reference:
|
[lit2] J. Mandel: Balancing Domain Decomposition.Communications in Numerical Methods in Engineering 9 (1993). Zbl 0796.65126, MR 1208381, 10.1002/cnm.1640090307 |
| Reference:
|
[lit3] G. Luenberger: Introduction to Linear and Nonlinear Programming.Addison-Wesley, New York, 1973. Zbl 0297.90044 |
| Reference:
|
[lit4] A.van der Sluis and H.A.van der Vorst: The Rate of Convergence of Conjugate Gradients.Numer. Math. 48 (1986). MR 0839616 |
| Reference:
|
[lit6] W. Hackbusch: Multigrid Methods and Applications.Springer Verlag, 1985. MR 0814495 |
| Reference:
|
[lit8] O. Axelsson, V. A. Barker: Finite Element Solution of Boundary Value Problems.Academic Press, 1984. MR 0758437 |
| . |