Additive Schwarz algorithms for solving hp-version finite element systems on triangular meshes

Applied Numerical Mathematics

Volumn 43, Issue 4, 2002, Pages 399-421

  Korneev, Vadim ^a,b   Flaherty, J E ^b   Oden, J T ^c   Fish, J ^b  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUNCTIONS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; POLYNOMIALS;

SCHWARZ ALGORITHMS;

FINITE ELEMENT METHOD;

EID: 0036895124     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(02)00104-6     Document Type: Article

References (32)

1. Adams R.A. Sobolev Spaces. 1975;Academic Press, New York.
2. Ainsworth M., Senior B. Aspects of an adaptive hp-finite element method: Adaptive strategy, conforming approximation and efficient solvers. Comput. Methods Appl. Mech. Engrg. 150:1997;65-87.
3. Babuška I., Craig A., Mandel J., Pitkäranta J. Efficient preconditioning for the p-version finite element method in two dimensions. SIAM J. Numer. Anal. 28:1991;624-661.
4. Babuška I., Suri M. The h-p-version of the finite element method with quasiuniform meshes. Model. Math. Anal. Numer. 21:1987;199-238.
5. C. Bernardi, M. Dauge, Y. Maday, Polynomials in weighted Sobolev spaces: Basics and trace liftings, Publications du Laboratoire d'Analyse Numerique, R92039, Université Pierre et Marie Curie, Paris, 1993.
6. Bramble J., Pasciak J., Schatz A. The construction of preconditioners for elliptic problems by substructuring, I. Math. Comp. 47:1986;103-134.
7. Bramble J., Pasciak J., Schatz A. The construction of preconditioners for elliptic problems by substructuring, IV. Math. Comp. 53:1989;1-24.
8. Carnevali P., Morris R.B., Tsuji Y., Taylor G. New basis functions and computational procedures for p-version finite element analysis. Internat. J. Numer. Meth. Engrg. 36:1993;3759-3779.
9. Casarin M.A. Quasi-optimal Schwarz methods for the conforming spectral element discretization. SIAM J. Numer. Anal. 34:1997;2482-2502.
10. Dryja M. A finite element capacitance method for elliptic problems on regions partitioned into substructures. Numer. Math. 44:1984;153-168.
11. Ivanov S.A., Korneev V.G. Selection of the high order coordinate functions and preconditioning in the frame of the domain decomposition method. Izv. Vyssh. Uchebn. Zaved. 395:1995;62-81. (in Russian).
12. S.A. Ivanov, V.G. Korneev, On the preconditioning in the domain decomposition technique for the p-version finite element method. Part I, Technische Universität Chemnitz-Zwickau, Preprint SPC 95-35, 1995, 1-15.
13. S.A. Ivanov, V.G. Korneev, On the preconditioning in the domain decomposition technique for the p-version finite element method. Part II, Technische Universität Chemnitz-Zwickau. Preprint SPC 95-36, 1995, 1-14.
14. Ivanov S.A., Korneev V.G. Preconditioning in the domain decomposition methods for the p-version with the hierarchical bases. Proc. of OFEA-95. St. Petersburg, June 25-29, 1995. Math. Modeling. 8:1996;63-73.
15. Guo B., Cao W. Inexact solvers on element surfaces for the p and h-p finite element method. Comput. Methods Appl. Mech. Engrg. 150:1997;173-191.
16. Korneev V.G. On the construction of variational-difference schemes of higher orders of accuracy. Vestnik Leningrad. Univ. 25:1970;28-40. (in Russian); Engl. transl.: Vestnik Leningrad Univ. Math. 3 (1976) 301-316.
17. Korneev V.G. Finite Element Methods of High Orders of Accuracy. 1977;Izdatel'stvo Leningradskogo Universiteta. (in Russian).
18. Korneev V.G., Jensen S. Preconditioning of the p-version of the finite element method. Comput. Methods Appl. Mech. Engrg. 150:1977;215-238.
19. Korneev V.G., Jensen S. Domain decomposition preconditioning in the hierarchical p-version of the finite element method. Appl. Numer. Math. 29:1999;479-518.
20. Lions P.L. On the Schwarz alternating methods I. Glowinski R., et al. Domain Decomposition Methods for Partial Differential Equations. 1988;1-42 SIAM, Philadelphia, PA.
21. Maday Y. Relévements de traces polynômiales et interpolations hilbertiennes entre espaces de polynômes. C. R. Acad. Sci. Paris Sér. I Math. 309:1989;463-468.
22. Mandel J. Iterative methods for p-version finite elements: preconditioning thin solids. Comput. Methods Appl. Mech. Engrg. 133:1977;247-257.
23. Munos-Sola R. Polynomial liftings on a tetrahedron and applications to the h-p version of the finite element method in three dimensions. SIAM J. Numer. Anal. 34:1997;282-314.
24. Nepomnyaschikh S.V. Method of splitting into subspaces for solving elliptic boundary value problems in complex-form domains. Russian J. Numer. Anal. Math. Modeling. 6:1991;151-168.
25. Oden J.T., Patra A., Feng Y.S. Parallel Domain decomposition solver for adaptive hp finite element methods. SIAM J. Numer. Anal. 34:1997;2090-2118.
26. Pavarino L.F. Additive Schwartz methods for the p-version finite element method. Numer. Math. 66:1994;493-515.
27. Rackowicz W., Oden J.T., Demkowicz L. Toward a universal hp adaptive finite element strategy, Part 3. Design of hp meshes. Comput. Methods Appl. Mech. Engrg. 77:1989;181-212.
28. Samarskii A.A., Nikolayev E.S. Numerical Methods for Grid Equations. Vol. II: Iterative Methods. 1999;Birkhäuser, Basel.
29. Shephard M.S., Dey S., Flaherty J.E. A straight-forward structure to construct shape functions for variable p-order meshes. Comput. Methods Appl. Mech. Engrg. 147:1997;209-234.
30. Widlund O.B. Preconditioners for spectral and mortar finite element methods. Proceedings of the Eighth International Conference on Domain Decomposition Methods, held in Beijing, May 15-19, 1995. 1996;Wiley-Interscience, Strasbourg.
31. Widlund O.B. Iterative substructuring methods: Algorithms and theory for elliptic problems in plane. Glowinski R., et al. First International Symposium on Domain Decomposition Methods for Partial Differential Equations. 1988;113-128 SIAM, Philadelphia, PA.
32. Szabó B.A., Babuška I. Finite Element Analysis. 1987;Wiley-Interscience, New York.