On Fast Domain Decomposition Solving Procedures for hp-Discretizations of 3-D Elliptic Problems

Computational Methods in Applied Mathematics

Volumn 3, Issue 4, 2003, Pages 536-559

  Korneev, V ^a   Langer, U ^b   Xanthis, L S ^c  

^a PETER THE GREAT ST PETERSBURG POLYTECHNIC UNIVERSITY   (Russian Federation)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^c UNIVERSITY OF WESTMINSTER   (United Kingdom)

Author keywords

domain decomposition; fast solvers; hp finite element discretizations; preconditioning

Indexed keywords

EID: 85013123146     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: 10.2478/cmam-2003-0034     Document Type: Article

References (31)

1. M. Ainsworth, A preconditioner based on domain decomposition for h-p finite element approximation on quasi-uniform meshes, SIAM J. Numer. Anal., 33 (1996), pp. 1358-1376.
2. Ch. Bernardi, M. Dauge, and Y. Maday, Relèvements de traces presérvant les polinômes, C. R. Acad. Sci. Paris Ser. I Math., 315 (1992), pp. 333-338, in French.
3. C. Canuto, Stabilization of spectral methods by finite element bubble functions, Comput. Methods Appl. Mech. Eng., 116(1994), pp. 13-26.
4. M. A. Casarin, Quasi-optimal Schwarz methods for the conforming spectral element discretization, SIAM J. Num. Anal., 34 (1997), No. 6, pp. 2482-2502.
5. C. C. Douglas, G. Haase, and U. Langer, A Tutorial on Elliptic PDE Solvers and Their Parallelization, SIAM series “Software, Environments and Tools”, Filadelphia, 1998.
6. M. Dryja, B. Smith, and O. B. Widlund, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Num. Anal., 31 (1994), No. 6, pp. 1662-1694.
7. G. H. Golub and Q. Ye, Inexact preconditioned conjugate gradient method with inner-outer iterations, SIAM J. Sci. Comput., 21 (1999), pp. 1305-1320.
8. B. Guo and W. Cao, Inexact solvers on element surfaces for the p and h-p finite element method, Comput. Methods Appl. Mech. Eng., 150 (1997), pp. 173-191.
9. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
10. G. Haase, U. Langer, and A. Meyer, The approximate Dirichlet domain decomposition method, Computing, 47 (1991), pp. 137-151.
11. S. A. Ivanov and V. G. Korneev, Selection of the high order coordinate functions and preconditioning in the frame of the domain decomposition method, Izv. Vyssh. Uchebn. Zaveden., 395 (1995), No. 4, pp. 62-81, in Russian.
12. S. A. Ivanov and V. G. Korneev, Preconditioning in the domain decomposition methods for the p-version with the hierarchical bases, Matematicheskoe modelirovanie (Math. Modeling), 8 (1996), No. 9, pp. 63-73.
13. G. E. Karniadakis and S. J. Sherwin, Spectral/hp Elements Methods for CFD, Oxford University Press, 1999.
14. V. G. Korneev, Fast domain decomposition solvers for hp discretizations of 2-nd order elliptic equations, In Proceedings of the International Conference on Computational Mathematics, 25-28 of June, 2002, pp. 536-547.
15. V. G. Korneev, Local Dirichlet problems on subdomains of decomposition in hp discretizations, and optimal algorithms for their solution, Matematicheskoe Modelirovanie (Math. Modelling), 14 (2002), No. 5, pp. 51-74.
16. V. G. Korneev, Almost optimal solver for Dirichlet problems on subdomains of decomposition, Differ. Uravn., 37 (2001), No. 7, pp. 958-968, in Russian.
17. V. G. Korneev, High order accuracy finite element methods for elliptic equations of second order in threedimensional domains. Part I, Zh. Vych. Mat. Mat. Fiz., 19 (1979), N 4, pp. 937-949.
18. In Russian.-Engl. transl.: Schemes of the finite element method of high order of accuracy for second order elliptic equations in three-dimensional domain. Part I, USSR Comput. Maths Math. Phiz., 19 (1980), N 4, pp. 149-162.
19. V. G. Korneev, High order accuracy finite element methods for elliptic equations of second order in threedimensional domains. Part II. Zh. Vych. Mat. Mat. Fiz., 19 (1979), N 5, pp. 1141-1148.
20. Russian.-Engl. transl.: Schemes of the finite element method of high order of accuracy for second order elliptic equations in three-dimensional domain. Part II, USSR Comput. Math. Math. Phiz., 19 (1980), N 5, pp. 54-60.
21. V. G. Korneev, J. Flaherty, T. Oden, and J. Fish, Hp-version additive Schwarz algorithms on triangular meshes, Matematicheskoe modelirovanie (Math. Modelling), 14 (2002), No. 2, pp. 61-94.
22. V. G. Korneev, J. Flaherty, T. Oden, and J. Fish, Additive Schwarz Algorithms for Solving hp-Version Finite Element Systems on Triangular Meshes, Appl. Numer. Math., 43 (2002), No. 3, pp. 399-421.
23. V. G. Korneev and S. Jensen, Preconditioning of the p-version of the finite element method, Comput. Meth. Appl. Mech. Eng., 150 (1997), No. 1-4, pp. 215-238.
24. V. G. Korneev and S. Jensen, Domain decomposition preconditioning in the hierarchical p-version of the finite element method, Appl. Numer. Math., 29 (1999), pp. 479-518.
25. V. G. Korneev, L. Xanthis, and I. E. Anufriev. Solving finite element hp discretizations of elliptic problems by fast DD algorithms, Trudy SPbGPU, Prikladnaya Matematika (Transactions of the St. Petersburg State Polytechnical University, Applied Mathematics), 485 (2002), pp. 126-153.
26. V. G. Korneev, L. Xanthis, and I. E. Anufriev. Hierarchical and Lagrange hp discretizations and fast domain decomposition solvers for them, SFB Report 02-18, Johannes Kepler University, Linz, 2002.
27. J. M. Melenk, K. Gerdes, and Ch. Schwab, Fully descrete hp-finite elements: fast quadrature, Comput. Meth. Appl. Mech. Eng., 190 (2001), pp. 4339-4664.
28. V. Nubel, A. Dster, and E. Rank, Adaptive vector integration as an efficient quadrature scheme for p-version finite element matrices,. European conference on Computational Mechanics-ECCM-2001. June 26-29, 2001, Cracow, Poland.
29. L. F. Pavarino and O. B. Widlund, Polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions, SIAM J. Num. Anal., 37 (1996), No. 4, pp. 1303-1335.
30. L. F. Pavarino and O. B. Widlund, Iterative substructuring methods for spectral element discretizations of elliptic systems I: Compressible linear elasticity, SIAM J. Num. Anal., 37 (1999), No. 2, pp. 353-374.
31. G. L. G. Sleijpen and J. Eshof, Inexact Krylov subspace methods for linear systems, Preprint 1224, Dept. Mathematics, Utrecht University, The Netherlands, February 2002.