MuLTI-p preconditioners

SIAM Journal on Scientific Computing

Volumn 18, Issue 6, 1997, Pages 1676-1697

  Hu, Ning ^a   Guo, Xian Zhong ^a   Katz, I Norman ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Multi p preconditioner; p version of the finite element method

Indexed keywords

CONJUGATE GRADIENT METHOD; LINEAR EQUATION SOLVER; MULTI-P PRECONDITIONERS;

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LINEAR EQUATIONS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS); STIFFNESS MATRIX;

ALGEBRA;

EID: 0031261355     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595279368     Document Type: Article

References (34)

1. I. BABUSKA, B. A. SZABO, AND I. N. KATZ, The p-version of the finite element method, SIAM J. Numer. Anal., 18 (1981), pp. 515-545.
2. I. BABUSKA AND M. SURI, The optimal convergence rate of the p-version of the finite element method, SIAM J. Numer. Anal., 24 (1987), pp. 750-776.
3. I. BABUSKA AND M. SURI, The p- and h-p versions of the finite element method, An overview, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 5-26.
4. I. BABUSKA, A. CRAIG, J. MANDEL, AND J. PITKARANTA, Efficient preconditionings for the p-version of the finite element method in two dimensions, SIAM J. Numer. Anal., 28 (1991), pp. 624-661.
5. I. BABUSKA, M. GRIEBEL, AND J. PITKARANTAI, The Problem of Selecting the Shape Functions for a p-Type Finite Element, Tech. report, Institute for Physical Science and Technology, University of Maryland College Park, College Park, MD, 1988.
6. I. BABUSKA AND H. C. ELMAN, Some aspects of parallel implementation of the finite element method on message passing architectures, J. Comput. Appl. Math., 27 (1989), pp. 157-187.
7. I. BABUSKA, B. GUO, AND E. P. STEPHAN, The h-p version of the boundary element method with geometric mesh on polygonal domains, Comput. Methods Appl. Mech. Engrg., 74 (1990), pp. 319-325.
8. J. H. BRAMBLE, J. E. PASCIAK, AND A. E. SCHATZ, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comp., 47 (1986), pp. 103-134.
9. J. H. BRAMBLE, J. E. PASCIAK, AND A. E. SCHATZ, The construction of preconditioners for elliptic problems by substructuring, IV, Math. Comp., 53 (1989), pp. 1-24.
10. G. GOLUB AND D. O'LEARY, Some history of the conjugate gradient and Lanczos methods, SIAM Rev., 31 (1989), pp. 50-102.
11. G. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
12. L. HAGEMAN AND D. YOUNG, Applied Iterative Methods, Academic Press, New York, 1981.
13. M. HESTERNEES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand., 49 (1952), pp. 409-436.
14. N. HU AND I. N. KATZ, Multi-p methods: Iterative algorithms for the p-version of the finite element analysis, SIAM J. Sci. Comput., 16 (1995), pp. 1308-1332.
15. C. JOHNSON, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge, UK, 1990.
16. I. E. KAPOTIN, L. Y. KOLOTILINA, AND A. Y. YEREMIN, Block SSOR preconditionings for high order 3D FE systems, II, Incomplete BSSOR preconditionings, Linear Algebra Appl., 154-156 (1991), pp. 647-674.
17. L. Y. KOLOTILINA AND A. Y. YEREMIN, Block SSOR preconditionings for high order 3D FE systems, BIT, 29 (1989), pp. 805-823.
18. L. F. PAVARINO AND O. B. WIDLUND, A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimension, Tech. Report 661, Dept. of Computer Science, Courant Institute of Mathematical Sciences, New York, 1994.
19. J. MANDEL, Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions, Internat. Numer. Methods Engrg., 29 (1990), pp. 1095-1108.
20. J. MANDEL, Hierarchial preconditioning and partial orthogonalization for the p-version finite element method, in Proc. 1989 Conference on Domain Decomposition Methods, Houston, TX, T. Chan, R. Glowinski, and O. Widlund, eds., SIAM, Philadelphia, PA, 1990.
21. J. MANDEL, Iterative solvers by substructuring for the p-version of the finite element method, Comput. Meth. Appl. Mech. Engrg., 80 (1990), pp. 117-128.
22. J. MANDEL, On block diagonal and Schur complement preconditioning, Numer. Math., 58 (1990), pp. 79-93.
23. J. MANDEL, Adaptive iterative solvers in finite elements, in Solving Large Scale Problems in Mechanics: Development and Application of Computational Solution Methods, M. Papadrakakis, ed., John Wiley, Chichester, UK, 1992.
24. J. MANDEL, S. F. MCCORMICK, AND R. E. BANK, Variational multigrid theory, in Multigrid Methods, S. F. McCormick, ed., Frontiers in Applied Mathematics 3, SIAM, Philadelphia, PA, 1987, pp. 131-177.
25. S. F. MCCORMICK, An algebraic interpretation of multigrid methods, SIAM J. Numer. Anal., 19 (1982), pp. 548-560.
26. S. F. MCCORMICK, Multigrid methods for variational problems: further results, SIAM J. Numer. Anal., 21 (1984), pp. 255-263.
27. J. F. MAITRE AND F. MUSY, Multigrid methods: Convergence theory in a variational framework, SIAM J. Numer. Anal., 21 (1984), pp. 657-671.
28. J. F. MAITRE AND F. MUSY, Algebraic Normalization of the multigrid method in the symmetric and positive definite case - a convergence estimation for the V-cycle, in Multigrid Methods for Integral and Differential Equations, D. J. Paddon and H. Holstein, eds., Institute of Mathematics and Its Applications Conference Series 3, Clarendon Press, Oxford, UK, 1985, pp. 213-224.
29. B. A. SZABO AND I. BABUSKA, Finite element analysis, John Wiley, New York, 1991.
30. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 4 (1992), pp. 581-613.
31. H. YSBRENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.
32. STRESS CHECK, User's Manual, Engineering Software Research and Development, Inc., St. Louis, MO, 1994; also available online from http://www.ESRD.com/.
33. ITPACK2C, R. KINCAID, J. R. RESPESS, R. G. GRIMES, 1994; also available online from http://www.netlib.org/itpack/.
34. ROCKITS, Solvers International, Inc., Boulder, CO, 1994.