Variable additive preconditioning procedures

Computing (Vienna/New York)

Volumn 62, Issue 2, 1999, Pages 109-128

  Jung, Michael ^a   Nepomnyaschikh, Sergei ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND MATHEMATICAL GEOPHYSICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; MATHEMATICAL OPERATORS; OPTIMIZATION;

CONJUGATE GRADIENT METHODS; DOMAIN DECOMPOSITIONS; PRECONDITIONING OPERATORS; RICHARDSON ITERATIVE METHOD; SCHWARZ METHODS;

ITERATIVE METHODS;

EID: 0032652621     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070050016     Document Type: Article

References (37)

1. Andreev, V. B.: Stability of the difference schemes for elliptic equations with regard Dirichlet's condition. U.S.S.R. Comput. Math. Math. Phys. 12, 598-611 (1972).
2. Axelsson, O.: On multigrid methods of the two-level type. In: Multigrid methods. Proceedings of the Conference held at Köln-Porz, November 23-27, 1981 (Hackbusch, W., Trottenberg, U., eds.), pp. 352-367. Berlin Heidelberg New York: Springer, 1982 (Lecture Notes in Mathematics, Vol. 960).
3. Axelsson, O., Gustafsson, I.: Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Math. Comput. 40, 219-242 (1983).
4. Axelsson, O., Barker, V. A.: Finite element solution of boundary value problems: theory and computation. Orlando: Academic Press, 1984.
5. Axelsson, O., Nikolova, M.: A generalized conjugate gradient minimum residual method (GCG-MR) with variable preconditioners and a relation between residuals of the GCR-MR and GCR-OR methods. Technical report. University of Nijmegen, 1996 (private communication).
6. Axelsson, O., Vassilevski, P. S.: Algebraic multilevel preconditioning methods I. Numer. Math. 56, 157-177 (1989).
7. Axelsson, O., Vassilevski, P. S.: Algebraic multilevel preconditioning methods II. SIAM J. Numer. Anal. 27, 1569-1590 (1990).
8. Braess, D.: On the combination of the multigrid method and conjugate gradients. In: Multigrid methods II. Proceedings of the 2nd European Conference on Multigrid Methods, Köln, 1985 (Hackbusch, W., Trottenberg U., eds.), pp. 53-64. Berlin Heidelberg New York: Springer, 1986 (Lecture Notes in Mathematics, Vol. 1228).
9. Bramble, J. H., Pasciak, J. E., Schatz, A. H.: The construction of preconditioners for elliptic problems by substructuring I - IV. Math. Comput. 47, 103-134; 49, 1-16; 51, 415-430; 53, 1-24 (1986,1987,1988,1989).
10. Bramble, J. H., Pasciak, J. E., Schatz, A. H.: The construction of preconditioners for elliptic problems by substructuring I - IV. Math. Comput. 47, 103-134; 49, 1-16; 51, 415-430; 53, 1-24 (1986,1987,1988,1989).
11. Bramble, J. H., Pasciak, J. E., Schatz, A. H.: The construction of preconditioners for elliptic problems by substructuring I - IV. Math. Comput. 47, 103-134; 49, 1-16; 51, 415-430; 53, 1-24 (1986,1987,1988,1989).
12. Bramble, J. H., Pasciak, J. E., Schatz, A. H.: The construction of preconditioners for elliptic problems by substructuring I - IV. Math. Comput. 47, 103-134; 49, 1-16; 51, 415-430; 53, 1-24 (1986,1987,1988,1989).
13. Bramble, J. H., Pasciak, J. E., Xu, J.: Parallel multilevel preconditioners. Math. Comput. 55, 1-22 (1990).
14. Dahmen, W., Kunoth, A.: Multilevel preconditioning. Numer. Math. 63, 315-344 (1992).
15. Dryja, M.: A capacitance matrix method for Dirichlet problems on polygonal regions. Numer. Math. 39, 51-64 (1982).
16. Griebel, M.: Multilevelmethoden als Iterationsverfahren über Erzeugensystemen. Teubner Skripten zur Numerik. Stuttgart: B. G. Teubner 1994.
17. Haase, G., Hierarchical extension operators plus smoothing in domain decomposition preconditioners. Appl. Numer. Math. 23, 327-346 (1997).
18. Haase, G., Langer, U., Meyer. A.: The approximate Dirichlet domain decomposition method. Part I: An algebraic approach. Part II: Applications to 2nd-order elliptic boundary value problems. Computing 47, 137-151 (Part I), 153-167 (Part II) (1991).
19. Haase, G., Langer, U., Meyer, A., Nepomnyaschikh, S. V.: Hierarchical extension and local multigrid methods in domain decomposition preconditioners. East-West J. Numer. Math. 2, 173-193 (1994).
20. Hackbusch, W.: Iterative Lösung großer schwachbesetzter Gleichungssysteme. Teubner Studienbücher Mathematik, Stuttgart: Teubner, 1991.
21. Hackbusch, W.: A parallel conjugate gradient method. J. Numer. Lin. Alg. Appl. 1, 133-147 (1992).
22. Heise, B.: Nonlinear field calculations with multigrid-Newton methods. IMPACT Comput. Sci. Eng. 5, 75-110 (1993).
23. Jung, M., Langer, U., Meyer, A., Queck, W., Schneider, M.: Multigrid preconditioners and their applications. In: Third Multigrid Seminar, Biesenthal 1988 (Telschow, G., ed.), pp. 11-52. Berlin, Karl-Weierstraß-Institut, Report R-MATH-03/89, 1989.
24. Jung, M., Langer, U., Semmler, U.: Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations. BIT 29, 748-768 (1989).
25. Jung, M., Nepomnyaschikh, S. Y: Variable preconditioning procedures for elliptic problems. Preprint SFB393/96-22, Technische Universität Chemnitz-Zwickau, Sonderforschungsbereich 393, 1996.
26. Marchuk, G. I., Kuznetsov, Yu. A.: Iterative methods and quadratic functionals. Moscow: Nauka, 1972 (See also in: Sur les Méth. Numer. en Sci. Phys. et Com., Paris, Dunod, 1974, pp. 3-132).
27. Marchuk, G. I., Kuznetsov, Yu. A.: Iterative methods and quadratic functionals. Moscow: Nauka, 1972 (See also in: Sur les Méth. Numer. en Sci. Phys. et Com., Paris, Dunod, 1974, pp. 3-132).
28. Matsokin, A. M., Nepomnyaschikh, S. V.: On the convergence of the non-overlapping Schwarz subdomain alternating method. Sov. J. Numer. Anal. Math. Modelling 4, 479-486 (1989) (English version of the original paper in Russian from 1981).
29. Nepomnyaschikh, S. V.: Domain decomposition methods for elliptic problems with discontinuous coefficients. In: Domain decomposition methods for partial differential equations (Glowinski, R., Kuznetsov, Yu. A., Meurant, G. A., Periaux, J., eds.), pp. 242-251. Philadelphia: SIAM, 1991.
30. Nepomnyaschikh, S. V.: Preconditioning operators on unstructured grids. In: Seventh Copper Mountain Conference on Multigrid Methods. (Melson, N. D., Manteuffel, T. A., McCormick, S. F., Douglas, C. C., eds.), pp. 607-621. NASA Conference Publication 3339, 1996. (also available as Preprint 178, Weierstraß-Institut Berlin, 1995).
31. Oswald, P.: Multilevel finite element approximation: theory and applications. Teubner Skripten zur Numerik. Stuttgart: Teubner, 1994.
32. Samarskij, A. A., Nikolaev, E. S.: Metody Rešenija Setočnych Uravnenij. Moskva: Nauka, 1978. (see also Samarskii, A. A., Nikolaev, E. S.: Numerical Methods for Grid Equations. Volume II. Iterative Methods. Basel-Boston-Berlin: Birkhäuser, 1989).
33. Samarskij, A. A., Nikolaev, E. S.: Metody Rešenija Setočnych Uravnenij. Moskva: Nauka, 1978. (see also Samarskii, A. A., Nikolaev, E. S.: Numerical Methods for Grid Equations. Volume II. Iterative Methods. Basel-Boston-Berlin: Birkhäuser, 1989).
34. Smith, B., Bjørstad, P., Gropp, W.: Domain decomposition: parallel multilevel methods for elliptic partial differential equations. New York: Cambridge University Press, 1996.
35. Vassilevski, P. S.: On two ways of stabilizing the hierarchical basis multilevel methods. SIAM Rev. 39, 18-53 (1997).
36. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613 (1992).
37. Zhang, X.: Multilevel Schwarz methods. Numer. Math. 63, 521-539 (1992).