A Pseudo-spectral Scheme for the Incompressible Navier-Stokes Equations Using Unstructured Nodal Elements

Journal of Computational Physics

Volumn 164, Issue 1, 2000, Pages 1-21

  Warburton, T ^a   Pavarino, L F ^b   Hesthaven, J S ^a  

^a BROWN UNIVERSITY   (United States)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

Domain decomposition; Nodal elements; Spectral elements; Unstructured meshes

Indexed keywords

DOMAIN DECOMPOSITION METHODS; SHEAR FLOW; VISCOUS FLOW;

DOMAIN DECOMPOSITIONS; INCOMPRESSIBLE (NAVIER )STOKES EQUATION; INCOMPRESSIBLE NAVIER STOKES EQUATIONS; NAVIER STOKES SIMULATION; NODAL ELEMENTS; NUMERICAL EVIDENCE; OPTIMAL RATE OF CONVERGENCE; SHEAR LAYER; SPECTRAL ELEMENT; UNSTRUCTURED MESHES;

NAVIER STOKES EQUATIONS;

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

References (34)

1. Bos L. Bounding the Lebesgue function for Lagrange interpolation in a simplex. J. Approx. Theor. 38:1983;43.
2. n which are unisolvent for polynomial interpolation. J. Approx. Theor. 64:1991;271.
3. Brown D. L., Minion M. L. Performance of under-resolved two-dimensional incompressible flow simulations. J. Comput. Phys. 121:November 1995.
4. Canuto C. Stabilization of spectral methods by finite element bubble functions. Comp. Meth. Appl. Mech. Eng. 116:1994;13.
5. Casarin M. Quasi-optimal Schwarz methods for the conforming spectral element discretization. SIAM J. Numer. Anal. 34:1997;2482.
6. Chen Q., Babuska I. Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle. Comp. Meth. Appl. Mech. Eng. 128:1995;405.
7. Chen Q., Babuska I. The optimal symmetrical points for polynomial interpolation of real functions in the tetrahedron. Comp. Meth. Appl. Mech. Eng. 137:1996;89.
8. Deville M., Mund E. Finite element preconditioning for pseudospectral solutions of elliptic problems. SIAM J. Sci. Stat. Comp. 11:1990;311.
9. Dubiner M. Spectral methods on triangles and other domains. J. Sci. Comp. 6:1991;345.
10. Fischer P. F. An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations. J. Comput. Phys. 133:1997;84.
11. Gordon W. J., Hall C. A. Transfinite element methods: Blending function interpolation over arbitrary curved element domains. Numer. Math. 21:1973.
12. Heinrichs W. Spectral collocation on triangular elements. J. Comput. Phys. 145:1998;743.
13. Henderson R. D. Unstructured Spectral Element Methods: Parallel Algorithms and Simulations. 1994.
14. Henderson R. D. Details of the drag curve near the onset of vortex shedding. Phys. Fluids. 7:1995;1.
15. Hesthaven J. S. From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 35:1998;655.
16. J. S. Hesthaven, and, C. H. Teng, Stable spectral methods on tetrahedral elements, SIAM J. Sci. Comp, in press.
17. Karniadakis G., Israeli M., Orszag S. A. High-order splitting methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 97:1991;414.
18. Karniadakis G., Sherwin S. J. Spectral hp Element Methods for CFD. 1999.
19. T. Koornwinder, Two-variable analogues of the classical orthogonal polynomials, in, Theory and Applications of Special Functions, edited by, A. R. A. Academic Press, San Diego, 1975.
20. Kovasznay L. Laminar flow behind a two-dimensional grid. Proc. Cambridge Philos. Soc. 1948;44.
21. Meijerink J. A., Van der Vorst H. A. Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they appear in practical problems. J. Comput. Phys. 44:1981;134.
22. Orzag S. A. Spectral methods for problems in complex geometries. J. Comput. Phys. 1980;70.
23. Owens R. Spectral approximations on the triangle. Proc. R. Soc. London A. 454:1998;857.
24. Parter S. V., Rothman E. E. Preconditioning Legendre spectral collocation approximations to elliptic problems. SIAM J. Numer. Anal. 1995;333.
25. Pavarino L. F., Warburton T. Overlapping Schwarz Methods for Unstructured Spectral Elements. 1999.
26. Proriol J. Sur une famille de polynomes á deux variables orthogonaux dans un triangle. C.R. Acad. Sci. Paris. 257:1967;2459.
27. Sherwin S., Karniadakis G. Tetrahedral hp finite elements: Algorithms and flow simulations. J. Comput. Phys. 124:1996;14.
28. S. Sherwin, T. Warburton, and G. Karniadakis, Spectral/hp methods for elliptic problems on hybrid grids, in Domain Decomposition Methods 10, edited by J. Mandel, C. Farhat, and X.-C. Cai, Vol. 218, AMS, Contemporary Mathematics 1998, pp. 191-216.
29. Sherwin S. J. Triangular and Tetrahedral Spectral/hp Finite Element Methods for Fluid Dynamics. 1995.
30. J. R. Shewchuk, Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator, in Applied Computational Geometry: Towards Geometric Engineering, edited by M. C. Lin and D. Manocha, Vol. 1148, Lecture Notes in Computer Science Springer-Verlag, New York, 1996, pp. 203-222. From the First ACM Workshop on Applied Computational Geometry.
31. K. Stuben and U. Trottenberg, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Multigrid Methods, edited by W. Hackbusch and U. TrottenbergSpringer Berlin, New York, 1982, pp. 1-176.
32. Szegö G. Orthogonal polynomials. Colloquium Publications 23. 1939.
33. M. Taylor, and, B. Wingate, Fekete collocation points for triangular spectral elements, submitted for publication.
34. Warburton T. C. E. Spectral/hp Methods on Polymorphic Multi-Domains: Algorithms and Applications. 1999.