Diagonal edge preconditioners in p-version and spectral element methods

SIAM Journal on Scientific Computing

Volumn 18, Issue 2, 1997, Pages 610-620

  Casarin, Mario A ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Diagonal preconditioner; p version finite element; Schur complement; Spectral element method

Indexed keywords

DIAGONAL EDGE PRECONDITIONERS; SPECTRAL ELEMENT METHOD;

CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; INVERSE PROBLEMS; ITERATIVE METHODS; MATRIX ALGEBRA; POLYNOMIALS; VECTORS;

MATHEMATICAL TECHNIQUES;

EID: 0031082724     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595292321     Document Type: Article

References (23)

1. Y. ACHDOU, Y. MADAY, AND O. B. WIDLUND, Iterative Sub structuring Preconditioners for the Mortar Finite Element Method in Two Dimensions, Tech. report, Department of Computer Science, Courant Institute, New York, 1995.
2. I. BABUSKA, A. CRAIG, J. MANDEL, AND J. PITKÄRANTA, Efficient preconditioning for the p-version finite element method in two dimensions, SIAM J. Numer. Anal., 28 (1991), pp. 624-661.
3. I. BABUŠKA AND H. C. ELMAN, Some aspects of parallel implementation of the finite-element method on message passing architectures, J. Comput. Appl. Math., 27 (1989), pp. 157-187.
4. I. BABUŠKA, M. GRIEBEL, AND J. PITKÄRANTA, The problem of selecting the shape functions for a p-type finite element, Internat. J. Numer. Methods Engrg., 28 (1989), pp. 1891-1908.
5. C. BERNARDI AND Y. MADAY, Approximations Spectrales de Problèmes aux Limites Elliptiques, Mathèmatiques & Applications, vol. 10, Springer-Verlag, Paris, 1992.
6. P. E. BJØRSTAD AND O. B. WIDLUND, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23 (1986), pp. 1093-1120.
7. C. CANUTO, Stablization of spectral methods by finite element bubble functions, Comput. Methods Appl. Mech. Engrg., 116 (1994), pp. 13-26.
8. M. A. CASARIN, Quasi-Optimal Schwarz Methods for the Conforming Spectral Element Discretization, Tech. report 705, Department of Computer Science, Courant Institute, New York, September 1995, SIAM J. Numer. Anal., to appear.
9. M. A. CASARIN, Schwarz Preconditioners for Spectral and Mortar Finite Element Methods with Applications to Incompressible Fluids, Ph.D. thesis, Courant Institute, New York, March 1996; Tech. report 717, Department of Computer Science, Courant Institute, New York.
10. M. DRYJA, B. F. SMITH, AND O. B. WIDLUND, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 1662-1694.
11. P. F. FISCHER AND E. RØNQUIST, Spectral element methods for large scale parallel Navier-Stokes calculations, Comput. Methods Appl. Mech. Engrg., 116 (1994), pp. 69-76.
12. J.-L. LIONS AND E. MAGENES, Nonhomogeneous Boundary Value Problems and Applications, vol. I, Springer-Verlag, New York, Heidelberg, Berlin, 1972.
13. Y. MADAY, D. MEIRON, A. T. PATERA, AND E. M. RØNQUIST, Analysis of iterative methods for the steady and unsteady Stokes problem: Application to spectral element discretizations, SIAM J. Sci. Comput., 14 (1993), pp. 310-337.
14. Y. MADAY AND A. T. PATERA, Spectral element methods for the Navier-Stokes equations, in State of the Art Surveys in Computational Mechanics, A. Noor and J. Oden, eds., ASME, New York, 1989.
15. J. MANDEL, Iterative solvers by substructuring for the p-version finite element method, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 117-128.
16. J. MANDEL, Two-level domain decomposition preconditioning for the p-version finite element version in three dimensions, Internat. J. Numer. Methods Engrg., 29 (1990), pp. 1095-1108.
17. J. MANDEL, Iterative solvers for p-version finite element method in three dimensions, Comput. Methods Appl. Mech. Engrg., 116 (1994), pp. 175-183.
18. J. NEČAS, Les méthodes directes en théorie des équations elliptiques, Academia, Prague, 1967.
19. S. S. PAHL, Schwarz Type Domain Decomposition Methods for Spectral Element Discretizations, Master's thesis, Department of Computational and Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa, December 1993.
20. L. F. PAVARINO AND O. B. WIDLUND, Iterative Substructuring Methods for Spectral Elements: Problems in Three Dimensions Based on Numerical Quadrature, Tech. report 663, Department of Computer Science, Courant Institute, New York, 1994.
21. L. F. PAVARINO AND O. B. WIDLUND, A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions, SIAM J. Numer. Anal., 33 (1996), pp. 1303-1335.
22. O. POURQUIER, Méthode des éléments finis de haut degré (p-version): estimation du conditionnement des matrices et construction de préconditionneurs, Ph.D. thesis, L'Ecole Centrale de Lyon, France, July 1994.
23. B. SZABÓ and I. BABUŠKA, Finite Element Analysis, John Wiley, New York, 1991.