Dynamic refinement algorithms for spectral element methods. (English) Zbl 0927.76077

Summary: A numerical method is presented that combines high-order domain decomposition and adaptive mesh refinement. The spatial discretization is based on a nonconforming spectral element method. Meshes are generated by adaptive refinement of a quadtree using either local solution gradients or the local polynomial spectrum as refinement criteria. The method is applied to solve scalar test problems and to simulate the flow in a lid-driven cavity at moderate Reynolds numbers.


76M22 Spectral methods applied to problems in fluid mechanics
76D05 Navier-Stokes equations for incompressible viscous fluids
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
Full Text: DOI


[1] Gottlieb, D.; Orszag, S.A., Numerical analysis of spectral methods: theory and applications, (1977), SIAM Swansea, Wales · Zbl 0412.65058
[2] Patera, A.T., A spectral element method for fluid dynamics, Laminar flow in a channel expansion, J. comput. phys., 54, 468-488, (1984) · Zbl 0535.76035
[3] Maday, Y.; Patera, A.T., Spectral element methods for the navier—stokes equations, (1987), ASME, State of the Art Surveys in Computational Mechanics Philadelphia
[4] Babuska, I.; Suri, M., The p and h-p versions of the finite element method, basic principles and properties, SIAM rev., 36, 4, 578-632, (1994) · Zbl 0813.65118
[5] Sherwin, S.J.; Karniadakis, G.E., A new triangular and tetrahedral basis for high-order (hp) finite element methods, Comput. methods appl. mech. engrg., 38, 3775-3802, (1995) · Zbl 0837.73075
[6] Greengard, L.; Lee, J.Y., A direct adaptive Poisson solver of arbitrary order accuracy, J. comput. phys., 125, 415-424, (1996) · Zbl 0851.65090
[7] K.R. Shariff and R.D. Moser. Two-dimensional mesh embedding for B-spline methods, J. Comput. Phys., submitted for publication. · Zbl 0910.65083
[8] Kopriva, D.A., Euler computations on unstructured quadrilateral grids by a staggered-grid Chebyshev method, AIAA 98-0132, ()
[9] Kopriva, D.A., Compressible navier—stokes computations on unstructured quadrilateral grids by a staggered-grid Chebyshev method, AIAA 98-0133, ()
[10] Salmon, J.K.; Warren, M.S.; Winckelmans, G.S., Fast parallel tree codes for gravitational and fluid dynamical N-body problems, Int. J. super. appl., 8, 2, (1994)
[11] Strang, G.; Fix, G., An analysis of the finite element method, (1973), Prentice-Hall, Inc. · Zbl 0278.65116
[12] Hughes, T.J.R., The finite element method, (1987), Prentice-Hall, Inc. Englewood Cliffs, NJ
[13] Bernardi, C.; Maday, Y.; Patera, A.T., A new nonconforming approach to domain decomposition: the mortar element method, () · Zbl 0797.65094
[14] Henderson, R.D., Unstructured spectral element methods: parallel algorithms and simulations, (June 1994), Ph.D., Princeton University
[15] Henderson, R.D.; Karniadakis, G., Unstructured spectral element methods for simulation of turbulent flows, J. comput. phys., 122, 2, 191-217, (1995) · Zbl 0840.76070
[16] Mavriplis, C., Adaptive mesh strategies for the spectral element method, Comput. methods appl. mech. engrg., 116, 77-86, (1994) · Zbl 0826.76070
[17] Mavriplis, C., Nonconforming discretizations and a posteriori error estimates for adaptive spectral element techniques, ()
[18] Williams, R.D., Voxel databases: a paradigm for parallelism with spatial structure, Concurrency, 4, 8, 619-636, (1992)
[19] Schwab, C., p and hp-FEM, (1998), Oxford University Press · Zbl 1298.74237
[20] Karniadakis, G.E.; Israeli, M.; Orszag, S.A., High-order splitting methods for the incompressible navier—stokes equations, J. comput. phys., 97, 2, 414, (1991) · Zbl 0738.76050
[21] Botella, O.; Peyret, R., Benchmark spectral results on the lid-driven cavity flow, Comput. fluids, 27, 4, 421-433, (1998) · Zbl 0964.76066
[22] Henderson, R.D., Nonlinear dynamics and pattern formation in turbulent wake transition, J. fluid mech., 352, 65-112, (1997) · Zbl 0903.76070
[23] Kravchenko, A.G.; Moin, P.; Shariff, K., B-spline method and zonal grids for simulations of complex turbulent flows, AIAA 97-0433, ()
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.