Parallel preconditioning based on h-hierarchical finite elements with application to acoustics

Computer Methods in Applied Mechanics and Engineering

Volumn 155, Issue 1-2, 1998, Pages 97-117

  Malhotra, Manish ^a   Pinsky, Peter M ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTICS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; FUNCTIONS; HIERARCHICAL SYSTEMS; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS;

CONDITIONED MATRIX PROBLEMS; HIERARCHICAL SHAPE FUNCTIONS; PARALLEL PRECONDITIONING;

COMPUTATIONAL METHODS;

EID: 0032027710     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(97)00142-4     Document Type: Article

References (27)

1. O. Axelsson and V.A. Barker, Finite Element Solution of Boundary Value Problems (Academy Press, 1984).
2. O. Axelsson and P.S. Vassilevski, A survey of multilevel preconditioned iterative methods, BIT 29 (1989) 769-793.
3. E. Barragy and G.F. Carey, Preconditioned for high degree elements, Comput. Methods Appl. Mech. Engrg. 93 (1991) 97-110.
4. H. Berryman, J. Saltz, W. Gropp and R. Mirchandaney, Krylov methods preconditioned with incompletely factored matrices on the CM-2, Technical Report 89-54, NASA Langley Research Center, ICASE, Hampton, VA, 1989.
5. G.F. Carey and E. Barragy, Basis function selection and preconditioning high degree finite element and spectral methods, BIT 29 (1989) 794-804.
6. J.K. Dickinson and P.A. Forsyth, Preconditioned conjugate gradient methods for three-dimensional linear elasticity, Int. J. Numer. Methods Engrg. 37 (1994) 2211-2234.
7. S.C. Eisenstat, Efficient implementation of a class of preconditioned conjugate gradient methods, SIAM J. Sci. Statist. Comput. 2 (1981) 1-4.
8. H.C. Elman and X.Z. Guo, Performance enhancements and parallel algorithms for two multilevel preconditioners, SIAM J. Sci. Statist. Comput. 14(4) (1993) 890-913.
9. R.W. Freund, Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices, SIAM J. Sci. Statist. Comput. 13 (1992) 425-448.
10. R.W. Freund, G.H. Golub and N.M. Nachtigal, Iterative solution of linear systems, Acta Numer. 1 (1992) 57-100.
11. R.W. Freund and N.M. Nachtigal, An implementation of the QMR method based on coupled two-term recurrences, SIAM J. Sci. Comput. 15 (1994) 313-337.
12. A. Greenbaum, C. Li and H.Z. Chao, Parallelizing preconditioned conjugate gradient algorithms, Comput. Phys. Comm. 53 (1989) 295-309.
13. W.D. Gropp and D.E. Keyes, Complexity of parallel implementation of domain decomposition techniques for elliptic partial differential equations, SIAM J. Sci. Statist. Comput. 9(2) (1988) 312-326.
14. M.R. Hestenes and E. Steifel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards 49 (1952) 409-436.
15. T.J.R. Hughes, The Finite Element Method (Prentice-Hall, Inc., Englewood Cliffs, NJ, 1987).
16. T.J.R. Hughes, I. Levit and J. Winget, An element-by-element solution algorithm for problems of structural and solid mechanics, Comput. Methods Appl. Mech. Engrg. 36 (1983) 241-254.
17. Z. Johan, T.J.R. Hughes, K.K. Mathur and S.L. Johnsson, A data parallel finite element method for computational fluid dynamics on the Connection Machine system, Comput. Methods Appl. Mech. Engrg. 99 (1992) 113-134.
18. M. Jung, U. Langer and U. Semmler, Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations, BIT 29 (1989) 748-768.
19. J.B. Keller and D. Givoli, Exact non-reflecting boundary conditions, J. Comput. Phys. 82(1) (1989) 172-192.
20. A.H. Schatz, An observation concerning Ritz-Galerkin methods with indefinite bilinear forms, Math. Comput. 28 (1974) 959-962.
21. T.E. Tezduyar, M. Behr, S.K. Aliabadi, S. Mittal and S.E. Ray, A new mixed preconditioning method for finite element computations, Comput. Methods Appl. Mech. Engrg. 99 (1992) 27-42.
22. Thinking Machines Corporation, Cambridge, MA, CMSSL for CM Fortran: CM-5 Edition, Version 3.1, June 1993.
23. Thinking Machines Corporation, Cambridge, MA, CM Fortran Language Reference Manual: CM-5 Edition, Version 2.1, January 1994.
24. L.L. Thompson and P.M. Pinsky, Complex wavenumber Fourier analysis of the p-version finite element method, Comput. Mech. 13(4) (1993) 255-275.
25. H. Yserentant, Preconditioning indefinite discretization matrices, Numer. Math. 54 (1990) 719-734.
26. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math. 49 (1986) 379-412.
27. O.C. Zienkiewicz, D.W. Kelly, J. Gago and I. Babuska, Hierarchical finite element approaches, error estimation and adaptive refinement, in: J.R. Whiteman, ed., The Mathematics of Finite Elements and Applications IV (1981) 314-346.