Wavelet solvers for hp-FEM discretizations in 3D using hexahedral elements

Computer Methods in Applied Mechanics and Engineering

Volumn 198, Issue 13-14, 2009, Pages 1138-1148

  Beuchler, Sven ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Domain decomposition; High order finite elements; Solution of discretized equations

Indexed keywords

APPROXIMATION THEORY; BOUNDARY ELEMENT METHOD; DIFFERENTIAL EQUATIONS; DOMAIN DECOMPOSITION METHODS; FINITE ELEMENT METHOD; FOURIER TRANSFORMS; LINEAR SYSTEMS; QUADRATIC PROGRAMMING; TENSORS;

DISCRETIZATION; DISCRETIZATIONS; DOMAIN DECOMPOSITION; ELLIPTIC BOUNDARY VALUE PROBLEMS; HEXAHEDRAL ELEMENTS; HIGH ORDER FINITE ELEMENTS; HP VERSIONS; NUMERICAL EXAMPLES; PRECONDITIONED CONJUGATE GRADIENT METHODS; PRECONDITIONER; SCHWARZ METHODS; SOLUTION OF DISCRETIZED EQUATIONS; SUB-PROBLEMS; TENSOR PRODUCTS;

CONJUGATE GRADIENT METHOD;

EID: 60249083844     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2008.06.014     Document Type: Article

References (33)

1. Ainsworth M. A preconditioner based on domain decomposition for h-p finite element approximation on quasi-uniform meshes. SIAM J. Numer. Anal. 33 4 (1996) 1358-1376
2. Babuška I., Craig A., Mandel J., and Pitkäranta J. Efficent preconditioning for the p-version finite element method in two dimensions. SIAM J. Numer. Anal. 28 3 (1991) 624-661
3. Beuchler S. Multi-grid solver for the inner problem in domain decomposition methods for p-FEM. SIAM J. Numer. Anal. 40 3 (2002) 928-944
4. Beuchler S. A domain decomposition preconditioner for p-FEM discretizations of two-dimensional elliptic problems. Computing 74 4 (2005) 299-317
5. S. Beuchler. Wavelet solvers for p-FEM discretizations in 3d using hexahedral elements. Technical Report 2007-25, SFB F013, Linz, 2007.
6. Beuchler S., and Braess D. Improvements for some condition number estimates in p-FEM. Numer. Lin. Alg. Appl. 13 7 (2006) 573-588
7. Beuchler S., Schneider R., and Schwab C. Multiresolution weighted norm equivalences and applications. Numer. Math. 98 1 (2004) 67-97
8. Bramble J., Pasciak J., and Xu J. Parallel multilevel preconditioners. Math. Comput. 55 191 (1991) 1-22
9. 1, H (curl) and H (div) on a cube, Technical report, IRMAR, Rennes, 2007.
10. Dahmen W. Wavelet and multiscale methods for operator equations. Acta Numer. 6 (1997) 55-228
11. Dahmen W., and Stevenson R. Element-by-element construction of wavelets satisfying stability and moment conditions. SIAM J. Numer. Anal. 37 1 (1999) 319-352 (electronic)
12. Daubechies I. Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics vol. 61 (1992), Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
13. Davis T.A., Gilbert J.R., Larimore S.I., and Ng E.G. A column approximate minimum degree ordering algorithm. ACM Trans. Math. Software 30 3 (2004) 353-376
14. Demkowicz L. Computing with hp Finite Elements (2006), CRC Press, Taylor and Francis
15. Deville M.O., and Mund E.H. Finite element preconditioning for pseudospectral solutions of elliptic problems. SIAM J. Sci. Stat. Comput. 18 2 (1990) 311-342
16. Guo B., and Gao W. Domain decomposition method for the hp-version finite element method. Comput. Methods Appl. Mach. Engrg. 157 (1998) 440-524
17. Hackbusch W. Multigrid Methods and Applications (1985), Springer-Verlag, Heidelberg
18. Harbrecht H., and Stevenson R. Wavelets with patchwise cancellation properties. Math. Comput. 75 256 (2006) 1871-1889 (electronic)
19. Jensen S., and Korneev V.G. On domain decomposition preconditioning in the hierarchical p-version of the finite element method. Comput. Methods Appl. Mech. Engrg. 150 1-4 (1997) 215-238
20. Karniadakis G.M., and Sherwin S.J. Spectral/HP Element Methods for CFD (1999), Oxford University Press, Oxford
21. Korneev V., Langer U., and Xanthis L. On fast domain decomposition methods solving procedures for hp-discretizations of 3d elliptic problems. Comput. Methods Appl. Math. 3 4 (2003) 536-559
22. V.G. Korneev. P{cyrillic}okh{cyrillic}t{cyrillic}i{cyrillic} op{cyrillic}t{cyrillic}i{cyrillic}m{cyrillic} ap{cyrillic}{cyrillic small soft sign}n{cyrillic}{cyrillic small soft sign}ii{cyrillic} m{cyrillic}et{cyrillic}od{cyrillic} pesh{cyrillic}en{cyrillic}i{cyrillic}ya{cyrillic} z{cyrillic}ad{cyrillic}akh{cyrillic} D{cyrillic}i{cyrillic}pi{cyrillic}xl{cyrillic}e n{cyrillic}a p{cyrillic}od{cyrillic}ob{cyrillic}l{cyrillic}act{cyrillic}ya{cyrillic}x d{cyrillic}ek{cyrillic}om{cyrillic}p{cyrillic}oci{cyrillic}ts{cyrillic}i{cyrillic}i{cyrillic} i{cyrillic}epapxi{cyrillic}kh{cyrillic}eck{cyrillic}oi{cyrillic} hp-v{cyrillic}epci{cyrillic}i{cyrillic}. D{cyrillic}i{cyrillic}f{cyrillic}f{cyrillic}epen{cyrillic}t{cyrillic}i{cyrillic}al{cyrillic}{cyrillic small soft sign}n{cyrillic}{cyrillic small soft sign}ie U{cyrillic}pav{cyrillic}n{cyrillic}en{cyrillic}i{cyrillic}k{cyrillic}, 37(7):1008-1018, 2001. An almost optimal method for Dirichlet problems on decomposition subdomains of the hierarchical hp-version.
23. Mandel J. Iterative solvers by substructuring for the p-version finite element method. Comput. Methods Appl. Mech. Engrg. 80 1-3 (1990) 117-128
24. Melenk J.M., Pechstein C., Schöberl J., and Zaglmayr S. Additive Schwarz preconditioning for p-version triangular and tetrahedral finite elements. IMA J. Num. Anal. 28 1 (2008) 1-24
25. Munoz-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 1 (1996) 282-314
26. Pavarino L.F. Additive schwarz methods for the p-version finite element method. Numer. Math. 66 4 (1994) 493-515
27. L.F. Pavarino, O.B. Widlund, Iterative substructuring methods for spectral elements in three dimensions, in: M. Krizek et al. (Eds.), Finite Element Methods. 50 years of the Courant element. Conference held at the Univ. of Jyväskylä, Finland, 1993. Inc. Lect. Notes Pure Appl. Math., vol. 164, New York, NY: Marcel Dekker, 1994,, pp. 345-355.
28. Pavarino L.F., and Widlund O. A polylogarithimc bound for an iterative substructuring method for spectral elements in three dimensions. SIAM J. Numer. Anal. 33 4 (1996) 1303-1335
29. Schneider R. Multiskalen-und Wavelet Matrixkompression (1998), Teubner
30. Schwab C. p- and hp-Finite Element Methods. Theory and Applications in Solid and Fluid Mechanics (1998), Clarendon Press, Oxford
31. Solin P., Segeth K., and Dolezel I. Higher-Order Finite Element Methods (2003), Chapman and Hall, CRC Press
32. Toselli A., and Widlund O. Domain Decomposition Methods - Algorithms and Theory (2005), Springer
33. Wathen A.J. An analysis of some element-by-element techniques. Comput. Methods Appl. Mech. Engrg. 74 3 (1989) 271-287