An adaptive least-squares spectral collocation method with triangular elements for the incompressible Navier-Stokes equations

Journal of Engineering Mathematics

Volumn 56, Issue 3, 2006, Pages 337-350

  Heinrichs, Wilhelm ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Adaptivity; Least squares; Navier Stokes; Spectral collocation; Triangular elements

Indexed keywords

BOUNDARY LAYERS; CAVITATION; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; LINEAR SYSTEMS; POISSON EQUATION; POLYNOMIALS; SET THEORY;

LEAST-SQUARES; SPECTRAL COLLOCATION; TRIANGULAR ELEMENTS;

NAVIER STOKES EQUATIONS;

BOUNDARY LAYERS; CAVITATION; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; LINEAR SYSTEMS; NAVIER STOKES EQUATIONS; POISSON EQUATION; POLYNOMIALS; SET THEORY;

EID: 33846666469     PISSN: 00220833     EISSN: 15732703     Source Type: Journal    
DOI: 10.1007/s10665-006-9081-y     Document Type: Article

References (47)

1. Canuto C, Hussaini MY, Quarteroni A, Zang TA (1989) Spectral methods in fluid dynamics, Springer Series in Computational physics. Springer-Verlag, Berlin-Heidelberg-New York
2. Gottlieb D, Orszag SA (1977) Numerical analysis of spectral methods: theory and applications. CBMS-NSF Regional Conference Series in Applied Mathematics No. 26. SIAM, Philadelphia
3. Orszag SA (1980) Spectral methods for problems in complex geometries. J Comput Phys 37:70-92
4. Deville MO, Fischer PF, Mund EH (2002) High-order methods for incompressible fluid flow. Cambridge monographs on applied and computational mathematics. Cambridge University Press
5. Gerritsma MI, Proot MJ (2002) Analysis of a discontinuous least-squares spectral element method. J Sci Comput 17:297-306
6. Heinrichs W (2003) Least-squares spectral collocation for discontinuous and singular perturbation problems. J Comput Appl Math 157:329-345
7. Eisen H, Heinrichs W (1992) A new method of stabilization for singular perturbation problems with spectral methods. SIAM J Numer Anal 29:107-122
8. Heinrichs W (1992) A stabilized multidomain approach for singular perturbation problems. J Sci Comput 7:95-125
9. Heinrichs W (1994) Spectral viscosity for convection dominated flow. J Sci Comput 9:137-148
10. Henderson RD (1999) Adaptive spectral element methods for turbulence and transition. In: Barth TJ, Deconinck H (eds) High order methods for computational physics. Springer, Berlin, pp 225-324
11. Verfürth R (1996) A review of a posteriori error estimation and adaptive mesh refinement. Wiley-Teubner, Chichester-New York-Stuttgart
12. Solin P (2005) Partial differential equations and the finite element method. Wiley, New York
13. Heinrichs W (1998) Spectral collocation on triangular elements. J Comput Phys 145:743-757
14. Heinrichs W, Loch B (2001) Spectral schemes on triangular elements. J Comput Phys 173:279-301
15. Karniadakis G, Sherwin SJ (1999) Spectral/hp element methods for CFD numerical mathematics and computation. Oxford Univ. Press, London
16. Mavriplis C, Van Rosendale A (1993) Triangular spectral elements for incompressible fluid flow. ICASE Rep pp 93-100
17. Bos L (1983) Bounding the Lebesgue function for Lagrange interpolation in a simplex. J Approx Theory 38:43-59
18. Chen Q, Babuška I (1995) Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle. Comput Meth Appl Mech Engng 128:405-417
19. Hesthaven JS (1998) From electrostatics to almost optimal nodal sets for polynomial interpolation. SIAM J Numer Anal 35:655-676
20. Taylor MA, Wingate BA, Vincent RE (2000) An algorithm for computing Fekete points in the triangle. SIAM J Numer Anal 38:1707-1720
21. Pasquetti R, Rapetti F (2004) Spectral element methods on triangles and quadrilaterals: Comparisons and applications. J Comput Phys 198:349-362
22. Dubiner M (1993) Spectral methods on triangles and other domains. J Sci Comput 6:345-390
23. Davis TA (2005) UMFPACK - Version 4.4 user guide. http://www.cise.ufl.edu/research/sparse/umfpack/: Dept. of Computer and Information Science and Engineering - Univ. of Florida
24. Davis TA (2004) UMFPACK - an unsymmetric-pattern multifrontal method with a column pre-ordering strategy. ACM Trans Math Software 30(2):196-199
25. Deang JM, Gunzburger MD (1998) Issues related to least-squares finite element methods for the Stokes equations. SIAM J Sci Comput 20:878-906
26. Jiang B-N (1998) On the least-squares method. Comput Meth Appl Mech Engng 152:239-257
27. Jiang B-N, Chang CL (1990) Least-squares finite elements for the Stokes problem. Comput Meth Appl Mech Engng 78:297-311
28. Jiang B-N (1992) A least-squares finite element method for incompressible Navier-Stokes problems. Int J Numer Meth Fluids 14:843-859
29. Jiang B-N, Povinelli L (1990) Least-squares finite element method for fluid dynamics. Comput Meth Appl Mech Engng 81:13-37
30. Bernardi C, Canuto C, Maday Y (1986) Generalized inf-sup condition for Chebyshev approximations to Navier-Stokes equations. C. R. Acad Sci Paris 303:971-974
31. Bernardi C, Maday Y (1992) Approximations spectrale de problémes aux limites elliptiques. Springer-Verlag, Berlin
32. Rønquist E (1988) Optimal spectral element methods for the unsteady three dimensional incompressible Navier-Stokes Equations. Ph. D. thesis, Massachusetts Institute of Technology, Cambridge
33. Heinrichs W (1993) Splitting techniques for the pseudospectral approximation of the unsteady Stokes equations. SIAM J Numer Anal 30(1):19-39
34. Proot MJ, Gerritsma MI (2002) A least-squares spectral element formulation for the Stokes problem. J Sci Comput 17:285-296
35. Proot MJ, Gerritsma MI (2002) Least-squares spectral elements applied to the Stokes problem. J Comput Phys 181: 454-477
36. Pontaza JP, Reddy JN (2003) Spectral/ hp least-squares finite element formulation for the Navier-Stokes equations. J Comput Phys 190:523-549
37. Pontaza JP, Reddy JN (2004) Space-time coupled spectral/ hp least-squares finite element formulation for the incompressible avier-Stokes equations. J Comput Phys 197:418-459
38. Proot MJ, Gerritsma MI (2005) Application of the least-squares spectral element method using Chebyshev polynomials to solve the incompressible Navier-Stokes equations. Numer Algor 38:155-172
39. Pontaza JP, Reddy JN (2006) Least-squares finite element formulations for viscous incompressible and compressible fluid flows. Comput Meth Appl Mech Engng 195:2454-2494
40. Heinrichs W (2004) Least-squares spectral collocation for the Navier-Stokes equations. J Sci Comput 21:81-90
41. Gerritsma MI, Phillips TN (1998) Discontinuous spectral element approximation for the velocity-pressure-stress formulation of the Stokes problem. Internat J Numer Meth Engng 43:1401-1419
42. Jiang B-N (1998) The least-squares finite element method, Theory and applications in computational fluid dynamics and electromagnetics. Springer-Verlag, Berlin
43. Mulholland LS, Huang W-Z, Sloan DM (1998) Pseudospectral solution of near-singular problems using numerical coordinate transformations based on adaptivity. SIAM J Sci Comput 19:1261-1289
44. Haschke H, Heinrichs W (2001) Splitting techniques with staggered grids for the Navier-Stokes equations in the 2D case. J Comput Phys 168:131-154
45. Botella O (1997) On the solution of the Navier-Stokes equations using Chebyshev projection schemes with third-order accuracy in time. Comput Fluids 26:107-116
46. Botella O, Peyret R (1998) Benchmark spectral results on the lid-driven cavity flow. Comput Fluids 27:421-433
47. Ghia U, Ghia KN, Shin CT (1982) High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method. J Comput Phys 48:387-411