Low-Energy Basis Preconditioning for Elliptic Substructured Solvers Based on Unstructured Spectral/hp Element Discretization

Journal of Computational Physics

Volumn 171, Issue 1, 2001, Pages 394-417

  Sherwin, Spencer J ^a   Casarin, Mario ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DEVELOPMENT AND APPLICATIONS; DISCRETIZATIONS; ELLIPTIC SOLVER; EXPANSION MODES; LOWER ENERGIES; NEW YORK UNIVERSITY; PRISMATIC ELEMENTS; SPECTRAL/HP ELEMENTS; STRONG-COUPLING; TETRAHEDRAL ELEMENTS;

DOMAIN DECOMPOSITION METHODS;

EID: 0038087716     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2001.6805     Document Type: Article

References (25)

1. I. Bica, Iterative Substructuring Algorithms for the p-version Finite Element Method for Elliptic Problems, Ph.D. thesis (Courant Institute, New York University, 1997).
2. G. E. Karniadakis, M. Israeli, and S. A. Orszag, High-order splitting methods for incompressible Navier-Stokes equations, J. Comput. Phys. 97, 414 (1991).
3. J. Mandel, Two-level domain decomposition preconditioning for the p-version finite element method in three-dimensions, Int. J. Numer. Meth. Eng. 29, 1095 (1990).
4. S. J. Sherwin and G. E. Karniadakis, A new triangular and tetrahedral basis for high-order finite element methods, Int. J. Numer. Meth. Eng. 38, 3775 (1995).
5. G. E. Karniadakis and S. J. Sherwin, Spectral/hp Element Methods for CFD (Oxford Univ. Press, London, 1999).
6. A. T. Patera, A spectral method for fluid dynamics: Laminar flow in a channel expansion, J. Comput. Phys. 54, 468 (1984).
7. E. Rønquist, Optimal Spectral Element Methods for the Unsteady Three-Dimensional Incompressible Navier-Stokes Equations, Ph.D. thesis (Massachusetts Institute of Technology, 1988).
8. C. Canuto and A. Quarteroni, Approximation results for orthogonal polynomials in Sobolov spaces, Math. Comput. 38, 55 (1982).
9. A. G. Peano, Hierarchies of conforming finite elements for plate elasticity and plate bending, Comput. Math. Appl. 2, 211 (1976).
10. B. Szabo and I. Babuška, Finite Element Analysis (Wiley, New York, 1991).
11. J. T. Oden, Optimal hp-Finite Element Methods, Technical Report TICOM Report 92-09 (University of Texas at Austin, 1992).
12. M. Dubiner, Spectral methods on triangles and other domains, J. Sci. Comput. 6, 345 (1991).
13. S. J. Sherwin and G. E. Karniadakis, A triangular spectral element method; applications to the incompressible Navier-Stokes equations, Comput. Meth. Appl. Mech. Eng. 123, 189 (1995).
14. J. S. Hesthaven, From electostatics to almost optimal nodal sets for polynomial interpolation in a simplex, SIAM J. Numer. Anal. 35, 655 (1998).
15. B. A. Wingate and M. A. Taylor, The Koornwinder Polynomials Are the Eigenfunctions of a Sturm-Liouville Problem in the Simplex, submitted for publication.
16. T. Warburton, L. Pavarino, and J. S. Hesthaven, A pseudo-spectral scheme for the incompressible Navier-Stokes equations using unstructured nodal elements, J. Comput. Phys. 164, 1 (2001).
17. S. J. Sherwin, Hierarchical hp finite elements in hybrid domains, Finite Elem. Anal. Des. 27, 109 (1997).
18. T. C. E. Warburton, Spectral/hp Methods on Polymorphic Multi-Domains: Algorithms and Applications, Ph.D. thesis (Brown University, 1998).
19. Maksymilian Dryja, Barry F. Smith, and Olof B. Widlund, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal. 31(6), 1662 (1994).
20. Luca F. Pavarino and Olof B. Widlund, A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions, SIAM J. Numer. Anal. 33(4), 1303 (1996).
21. I. Babuška, 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(3), 624 (1991).
22. Mario A. Casarin, Quasi-optimal Schwarz methods for the conforming spectral element discretization, SIAM J. Numer. Anal. 34(6), 2482 (1997).
23. I. Babuška, M. Griebel, and J. Pitkäranta, The problem of selecting the shape functions for a p-type finite element, Int. J. Numer. Meth. Eng. 28, 1891 (1989).
24. E. Anderson, A. Bai, C. Bischof, J. Dennel, J. Dongarra, J. Du Croz, A. Greebaum, S. Hammarling, A. Mckenney, S. Ostrouchov, and D. Sorensen, LAPACK Users' Guide (SIAM, Philadelphia, 1992).
25. G. H. Golub and C. F. van Loan, Matrix Computations, 2nd ed. (Johns Hopkins Press, Baltimore, 1989).