Improvements for some condition number estimates for preconditioned system in p-FEM

Numerical Linear Algebra with Applications

Volumn 13, Issue 7, 2006, Pages 573-588

  Beuchler, Sven ^a   Braess, Dietrich ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Domain decomposition; Finite elements; Finite methods; Multigrid methods; Rayleigh Ritz and Galerkin methods; Solution of discretized equations; Sparse matrices

Indexed keywords

EID: 33748777963     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.489     Document Type: Article

References (23)

1. Karniadakis GM, Sherwin SJ. Spectral/HP Element Methods for CFD. Oxford University Press: Oxford, 1999.
2. Schwab C. p- and hp-Finite Element Methods. Theory and Applications in Solid and Fluid Mechanics. Clarendon Press: Oxford, 1998.
3. Toselli A, Widlund O. Domain Decomposition Methods-Algorithms and Theory. Springer: Berlin, 2005.
4. Jensen S, Korneev VG. On domain decomposition preconditioning in the hierarchical p-version of the finite element method. Computational Methods in Applied Mechanical Engineering 1997; 150(1-4):215-238.
5. Beuchler S. Multi-grid solver for the inner problem in domain decomposition methods for p-FEM. SIAM Journal on Numerical Analysis 2002; 40(3):928-944.
6. Korneev V, Langer U, Xanthis L. On fast domain decomposition methods solving procedures for hp-discretizations of 3d elliptic problems. Computational Methods in Applied Mathematics 2003; 3(4):536-559.
7. Beuchter S. AMLI preconditioner for the p-version of the FEM. Numerical Linear Algebra with Applications 2003; 10(8):721-732.
8. Beuchler S, Schneider R, Schwab C. Multiresolution weighted norm equivalences and applications. Numerische Mathematik 2004; 98(1):67-97.
9. Casarin MA. Diagonal edge preconditioned in p-version and spectral element methods. SIAM Journal on Scientific Computing 1997; 18(2):610-620.
10. Hu N, Guo X-Z, Katz N. Multi-p preconditioners. SIAM Journal on Scientific Computing 1997; 18(6); 1676-1697.
11. Babuška I, Craig A, Mandel J, Pitkäranta J. Efficient preconditioning for the p-version finite element method in two dimensions. SIAM Journal on Numerical Analysis 1991; 28(3):624-661.
12. Ben Belgacem F. Polynomial extensions of compatible polynomial traces in three dimensions. Computational Methods in Applied Mechanical Engineering 1994; 116:235-241.
13. Maitre JF, Pourquier O. Condition number and diagonal preconditioning: comparison of the p-version and the spectral element method. Numerische Mathematik 1996; 74:69-84.
14. Korneev VG. 2001; 37(7):1008-1018. An almost optimal method for Dirichlet problems on decomposition subdomains of the hierarchical hp-version.
15. Mund EH. A short survey on preconditioning techniques in spectral calculations. Applied Numerical Mathematics 33(1-4):61-70.
16. Beuchter S. Multi-level solvers for degenerated problems with applications to p-versions of the fem. Dissertation, Technische Universität Chemnitz, 2003.
17. Perron O. Zur Theorie der Matrizen. Mathematische Annalen 1907; 64:248-263.
18. Varga RS. Matrix Iterative Analysis. Prentice-Hall: Englewood Cliffs, NJ, 1962.
19. Beuchler S. Optimal preconditioners for the p-version of the FEM. Technical Report SFB393 03-03, Technische Universität Chemnitz, March 2003.
20. Dahmen W. Wavelet and multiscale methods for operator equations. Acta Numerica 1997; 6:55-228.
21. Schneider R. Multiskalen- und Wavelet Matrixkompression. Teubner: Stuttgart, 1998.
22. Beuchler S. Extension operators on tensor product structures in two and three dimensions. SIAM Journal on Scientific Computing 2005; 26(5):1776-1795.
23. Jung M, Langer U, Meyer A, Queck W, Schneider M. Multigrid preconditioners and their applications. Technical Report 03/89, Akad. Wiss. DDR, Karl-Weierstraß-Inst., 1989.