An efficient direct parallel spectral-element solver for separable elliptic problems

Journal of Computational Physics

Volumn 225, Issue 2, 2007, Pages 1721-1735

  Kwan, Yuen Yick ^a   Shen, Jie ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Domain decomposition; Elliptic solver; Parallel computing; Spectral element

Indexed keywords

DOMAIN DECOMPOSITION METHODS;

DECOMPOSITION APPROACH; DIRECT SOLVERS; DISCRETIZATIONS; DOMAIN DECOMPOSITIONS; ELLIPTIC PROBLEM; ELLIPTIC SOLVER; MATRIX DECOMPOSITION; MULTI DIMENSIONAL; PARALLEL COM- PUTING; SPECTRAL ELEMENT;

COMPUTATIONAL FLUID DYNAMICS;

EID: 34547545286     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.02.013     Document Type: Article

References (25)

1. Babuška I., Craig A., Mandel J., and Pitkäranta J. Efficient preconditioning for the p-version finite element method in two dimensions. SIAM J. Numer. Anal. 28 3 (1991) 624-661
2. Bernardi C., Maday Y., and Rapetti F. Discrétisations variationnelles de problèmes aux limites elliptiques. Mathématiques & Applications (Berlin) [Mathematics & Applications] vol. 45 (2004), Springer, Berlin
3. Bjørstad P.E., and Tjøstheim B.P. Efficient algorithms for solving a fourth-order equation with the spectral-Galerkin method. SIAM J. Sci. Comput. 18 2 (1997) 621-632
4. Blackford L.S., Choi J., Cleary A., D'Azevado E., Demmel J., Dhillon I., Dongarra J., Hammarling S., Henry G., Petitet A., Stanley K., Walker D., and Whaley R.C. ScaLAPACK Users' Guide (1997), Society for Industrial and Applied Mathematics, Philadelphia, PA
5. Boyd J.P. Chebyshev and Fourier Spectral Methods. second ed. (2001), Dover, Mineola, NY
6. Buzbee B.L., Golub G.H., and Nielson C.W. On direct methods for solving Poisson's equations. SIAM J. Numer. Anal. 7 (1970) 627-656
7. Couzy W., and Deville M.O. A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations. J. Comput. Phys. 116 1 (1995) 135-142
8. Deville M.O., Fischer P.F., and Mund E.H. High-order methods for incompressible fluid flow. Cambridge Monographs on Applied and Computational Mathematics vol. 9 (2002), Cambridge University Press, Cambridge
9. Guermond J.L., and Shen J. A new class of truly consistent splitting schemes for incompressible flows. J. Comput. Phys. 192 1 (2003) 262-276
10. Haldenwang P., Labrosse G., Abboudi S., and Deville M. Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation. J. Comput. Phys. 55 1 (1984) 115-128
11. Karniadakis G.E., and Sherwin S.J. Spectral/hp Element Methods for CFD (1999), Oxford University Press, Oxford
12. Karniadakis G.Em., and Sherwin S.J. Spectral/hp Element Methods for Computational Fluid Dynamics. second ed. Numerical Mathematics and Scientific Computation (2005), Oxford University Press, New York
13. Lynch R.E., Rice J.R., and Thomas D.H. Direct solution of partial difference equations by tensor product methods. Numer. Math. 6 (1964) 185-199
14. Notz P.K., and Basaran O.A. Dynamics and breakup of a contracting liquid filament. J. Fluid Mech. 512 (2004) 223-256
15. Patera A.T. Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains. J. Comput. Phys. 65 2 (1986) 474-480
16. Pavarino L.F., and Widlund O.B. Iterative substructuring methods for spectral element discretizations of elliptic systems. I. Compressible linear elasticity. SIAM J. Numer. Anal. 37 2 (2000) 353-374
17. Quarteroni A., and Valli A. Domain Decomposition Methods for Partial Differential Equations. Numerical Mathematics and Scientific Computation (1999), The Clarendon Press, Oxford University Press, New York
18. Shen J. Efficient spectral-Galerkin method. I. Direct solvers of second- and fourth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15 6 (1994) 1489-1505
19. Shen J. Efficient spectral-Galerkin method. II. Direct solvers of second- and fourth-order equations using Chebyshev polynomials. SIAM J. Sci. Comput. 16 1 (1995) 74-87
20. Jie Shen, Efficient Chebyshev-Legendre Galerkin methods for elliptic problems, in: A.V. Ilin, R.R. Scott (Eds.), Proceedings of ICOSAHOM'95, Houston J. Math, 1996, pp. 233-240.
21. Shen J. Efficient spectral-Galerkin methods. III. Polar and cylindrical geometries. SIAM J. Sci. Comput. 18 6 (1997) 1583-1604
22. Toselli A., and Widlund O. Domain decomposition methods - algorithms and theory. Springer Series in Computational Mathematics vol. 34 (2005), Springer, Berlin
23. H.M. Tufo, P.F. Fischer, Terascale spectral element algorithms and implementations, in: Proceedings of Supercomputing, Gordon and Bell, London, 1999.
24. Yang X., Feng J.J., Liu C., and Shen J. Numerical simulations of jet pinching-off and drop formation using an energetic variational phase-field method. J. Comput. Phys. 218 (2006) 417-428
25. Zang T., and Haidvogel D.B. The accurate solution of Poisson's equation by expansion in Chebyshev polynomials. J. Comput. Phys. 30 2 (1979) 167-180