Variational multiscale stabilization of high-order spectral elements for the advection-diffusion equation

Journal of Computational Physics

Volumn 231, Issue 21, 2012, Pages 7187-7213

  Marras, S ^a   Kelly, J F ^b   Giraldo, F X ^b   Vazquez M ^a,c  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

^c ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Advection diffusion; First Order Subcells (FOS) method; High order methods; Monotonic schemes; Numerical weather prediction; Spectral elements; Variational multiscale stabilization (VMS)

Indexed keywords

ADVECTION; BOUNDARY LAYERS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; STABILIZATION; WEATHER FORECASTING;

ADVECTION - DIFFUSION; FIRST ORDER; FIRST-ORDER SUBCELL METHOD; HIGH-ORDER METHODS; HIGHER-ORDER METHODS; MONOTONIC SCHEME; MONOTONICS; MULTISCALE STABILIZATION; NUMERICAL WEATHER PREDICTION; SPECTRAL ELEMENT; SUB-CELLS; VARIATIONAL MULTISCALE; VARIATIONAL MULTISCALE STABILIZATION;

DIFFUSION;

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

References (68)

1. Klemp J., Wilhelmson R. The simulation of three-dimensional convective storm dynamics. J. Atmos. Sci. 1978, 35:1070-1096.
2. G. Doms, J. Forstner, E. Heise, H.-J. Herzog, M. Raschendorfer, T. Reinhardt, B. Ritter, R. Schrodin, J.-P. Schulz, G. Vogel, A description of the nonhydrostatic regional model LM. part II: physical parameterization, Technical Report, COSMO, 2007.
3. Restelli M., Bonaventura L., Sacco R. A semi-Lagrangian discontinuous Galerkin method for the scalar advection by incompressible flows. J. Comput. Phys. 2006, 216:195-215.
4. Hughes T.J.R., Brooks A.N. A multidimensional upwind scheme with no crosswind diffusion. Finite Element Methods for Convection Dominated Flows 1982, vol. 32:19-35. ASME.
5. Lax P.D. Accuracy and resolution in the computation of solutions of linear and nonlinear equations. Recent Advances in Numerical Analysis 1978, Academic Press.
6. Hughes T. Multiscale phenomena: Green's functions the Dirichlet-to-Neumann formulation subgrid scale models bubbles and the origins of stabilized methods. Comput. Meth. Appl. Mech. Eng. 1995, 127:387-401.
7. Hughes T.J.R., Feijoo G., Mazzei L., Quincy J. The variational multiscale method - A paradigm for computational mechanics. Comput. Meth. Appl. Mech. Eng. 1998, 166:3-24.
8. Johnson C. Numerical Solution of Partial Differential Equations by the Finite Element Method 1987, Cambridge University Press.
9. Brooks A.N., Hughes T.J.R. Streamline upwind/Petrov-Galerkin formulations for convective dominated flows with particular emphasis on the incompressible navier-stokes equations. Comput. Meth. Appl. Mech. Eng. 1982, 32:199-259.
10. Hughes T.J.R., Franca L.P., Hulbert G.M. A new finite element formulation for computational fluid dynamics: VIII. the Galerkin/least-squares method for advective-diffusive equations. Comput. Meth. Appl. Mech. Eng. 1989, 73:173-189.
11. Johnson C., Nävert U., Pitkaranta J. Finite element methods for linear hyperbolic problems. Comput. Meth. Appl. Mech. Eng. 1984, 45:285-312.
12. U. Nävert, A finite element method for convection-diffusion problems, Ph.D. thesis, Department of Computer Science, Chalmers University of Technology, Goteborg, Sweden, 1982.
13. Harari I., Hughes T.J.R. Stabilized finite element methods for steady advection-diffusion with production. Comput. Meth. Appl. Mech. Eng. 1994, 115:165-191.
14. Franca L., Farhat C. Bubble functions prompt unusual stabilized finite element methods. Comput. Meth. Appl. Mech. Eng. 1995, 123:299-308.
15. Franca L., Valentin F. On an improved unusual stabilized finite element method for the advective-reactive-diffusive equation. Comput. Meth. Appl. Mech. Eng. 2001, 190:1785-1800.
16. Pasquarelli F., Quarteroni A. Effective spectral approximations of convection-diffusion equations. Comput. Meth. Appl. Mech. Eng. 1994, 116:39-51.
17. Canuto C. Stabilization of spectral methods by finite element bubble functions. Comput. Meth. Appl. Mech. Eng. 1994, 116:13-26.
18. Canuto C., Puppo G. Bubble stabilization of spectral Legendre methods for the advection-diffusion equation. Comput. Meth. Appl. Mech. Eng. 1994, 118:239-263.
19. Canuto C., Van Kemenade V. Bubble-stabilized spectral methods for the incompressible Navier-Stokes equations. Comput. Meth. Appl. Mech. Eng. 1996, 135:35-61.
20. Hughes T.J.R., Stewart J. A space-time formulation for multiscale phenomena. J. Comput. Appl. Math. 1996, 74:217-229.
21. Hughes T.J.R., Cottrell J.A., Bazilevs Y. Isogeometric analysis CAD finite elements NURBS exact geometry and mesh refinement. Comput. Meth. Appl. Mech. Eng. 2005, 194:4135-4195.
22. Godunov S. A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics. Mat. Sb. 1959, 47:271-306. translated US Joint Publications Research Service, JPRS 7226, 1969.
23. Wasberg C.E., Gjesdal T., Reif B.A.P., Andreassen O. Variational multiscale turbulence modelling in a high order spectral element method. J. Comput. Phys. 2009, 228:7333-7356.
24. Hughes T.J.R., Mallet M., Mizukami A. A new finite element formulation for computational fluid dynamics II Beyond SUPG. Comput. Meth. Appl. Mech. Eng. 1986, 54:341-355.
25. Tezduyar T.E., Park Y.J. Discontinuity-capturing finite element formulations for nonlinear convection-diffusion-reaction equations. Comput. Meth. Appl. Mech. Eng. 1986, 59:307-325.
26. John V., Knobloch P. On spurious oscillations at layers diminishing (SOLD) methods for convection-diffusion equations: part I - a review. Comput. Meth. Appl. Mech. Eng. 2007, 196:2197-2215.
27. 1 finite elements. Comput. Meth. Appl. Mech. Eng. 2008, 197:1997-2014.
28. Codina R. A discontinuity-capturing crosswind-dissipation for the finite element solution of the convection-diffusion equation. Comput. Meth. Appl. Mech. Eng. 1993, 110:325-342.
29. Franca L., Frey S., Hughes T. Stabilized finite element methods. I: application to the advective-diffusive model. Comput. Meth. Appl. Mech. Eng. 1992, 95(2):253-276.
30. Codina R. Comparison of some finite element methods for solving the diffusion-convection-reaction equation. Comput. Meth. Appl. Mech. Eng. 1998, 156:185-210. 26.
31. Codina R. Stabilization of incompressibility and convection through orthogonal sub-scales in finite element methods. Comput. Meth. Appl. Mech. Eng. 2000, 190:1579-1599.
32. Codina R., Oñate E., Cervera M. The intrinsic time for the streamline upwind/Petrov-Galerkin formulation using quadratic elements. Comput. Meth. Appl. Mech. Eng. 1992, 94:239-262.
33. Shakib F., Hughes T.J.R., Johan Z. A new finite element formulation for computational fluid dynamics: X. The compressible Euler and Navier-Stokes equations. Comput. Meth. Appl. Mech. Eng. 1991, 89:141-291.
34. Hughes T., Sangalli G. Variational multiscale analysis: the finite-scale Green's function projection optimization localization and stabilized methods. SIAM J. Numer. Anal. 2007, 45:539-557.
35. Houzeaux G., Eguzkitza B., Vázquez M. A variational multiscale model for the advection-diffusion-reaction equation. Commun. Numer. Meth. Eng. 2009, 25:787-809.
36. Hauke G., Garca-Olivares A. Variational subgrid formulations for the advection-diffusion-reaction equation. Comput. Meth. Appl. Mech. Eng. 2001, 190:6847-6865.
37. Codina R. Stabilized finite element approximation of transient incompressible flows using orthogonal subscales. Comput. Meth. Appl. Mech. Eng. 2002, 191:4295-4321.
38. Quarteroni A., Valli A. Numerical Approximation of Partial Differential Equations 1994, Springer.
39. Giraldo F.X. The Lagrange-Galerkin spectral element method on unstructured quadrilateral grids. J. Comput. Phys. 1998, 147:114-146.
40. Karniadakis G., Sherwin S. Spectral/hp Element Methods for CFD 1999, Oxford University Press, London.
41. Spiteri R.J., Ruuth S.J. A new class of optimal high-order strong-stability-preserving time discretization methods. SIAM J. Numer. Anal. 2002, 40:469-491.
42. Vandeven H. Family of spectral filters for discontinuous problems. J. Sci. Comput. 1991, 6:159-192.
43. Boyd J.P. Two comments on filtering for Chebyshev and Legendre spectral and spectral element methods. J. Comput. Phys. 1998, 143:283-288.
44. Fischer P.F., Mullen J.S. Filter-based stabilization of spectral element methods. C. R. Acad. Sci. - Ser. I - Math. 2001, 332:265-270.
45. Giraldo F.X. Semi-implicit time-integrators for a scalable spectral element atmospheric model. Q. J. R. Meteorol. Soc. 2005, 131:2431-2454.
46. Douglas J., Wang J. An absolutely stabilized finite element method. Math. Comput. 1989, 52:495-508.
47. Hughes T.J.R., Mallet M. A new finite element formulation for computational fluid dynamics: III. The generalized streamline operator for multidimensional advective-diffusive systems. Comput. Meth. Appl. Mech. Eng. 1986, 58:305-328.
48. Hughes T.J.R., Tezduyar T. Finite element methods for first-order hyperbolic systems with particular emphasis pn the compressible Euler equations. Comput. Meth. Appl. Mech. Eng. 1984, 45:217-284.
49. Franca L., Frey S. Stabilized finite element methods II: the incompressible Navier-Stokes equations. Comput. Meth. Appl. Mech. Eng. 1992, 99:209-233.
50. Brezzi F., Bristeau M., Franca L., Mallet M., Rogé G. A relationship between stabilized finite element methods and the Galerkin method viwth bubble functions. Comput. Meth. Appl. Mech. Eng. 1992, 96:117-129.
51. Tezduyar T., Senga M. SUPG finite element computation of inviscid supersonic flows with yzβ shock-capturing. Comput. Fluids 2007, 36:147-159.
52. Canuto C., Russo A., Van Kemenade V. Stabilized spectral methods for the Navier-Stokes equations: residual-free bubbles and preconditioning. Comput. Meth. Appl. Mech. Eng. 1998, 166:65-83.
53. Baiocchi C., Brezzi F., Franca L. Virtual bubbles and the Galerkin-least-squares method. Comput. Meth. Appl. Mech. Eng. 1993, 105:121-141.
54. Brezzi F., Franca L.P., Hughes T.R., Russo A. b=∫g. Comput. Meth. Appl. Mech. Eng. 1997, 145:329-339.
55. Johnson C., Schatz A.H., Wahlbin L.B. Crosswind smear and pointwise errors in streamline diffusion finite element methods. Math. Comput. 1987, 59:25-38.
56. Nair R.D., Lauritzen P.H. A class of deformational flow test cases for linear transport problems on the sphere. J. Comput. Phys. 2010, 229:8868-8887.
57. S. Gaberšek, F.X. Giraldo, J. Doyle, Dry and moist idealized experiments with a two-dimensional spectral element model, Mon. Wea. Rev., in press. Available from: doi:10.1175/MWR-D-11-00144.1.
58. J.W. Eaton, GNU Octave Manual, Network Theory Limited, 2002.
59. Bazilevs Y., Calo V.M., Tezduyar T.E., Hughes T.J.R. YZβ discontinuity capturing for advection-dominated processes with application to arterial drug delivery. Int. J. Numer. Meth. Fluids 2007, 54:593-608.
60. Levy M., Nair R., Tufo H. High-order Galerkin methods for scalable global atmospheric models. Comput. Geosci. 2007, 33:1022-1035.
61. Nair R.D., Levy M.N., Lauritzen P.H. Emerging numerical methods for atmospheric modeling. Lecture Notes in Computational Science and Engineering 2011, vol. 80:251-311. Springer. P.H. Lauritzen, C. Jablonowski, M.A. Taylor, R.D. Nair (Eds.).
62. Thomas S., Hacker J., Smolarkiewicz P., Stull R. Spectral preconditioners for nonhydrostatic atmospheric models. Mon. Wea. Rev. 2003, 131:2464-2491.
63. J.F. Kelly, F.X. Giraldo, Continuous and discontinuous Galerkin methods for a scalable three-dimensional nonhydrostatic atmospheric model: limited-area mode, J. Comput. Phys., in press. Available from: doi:10.1016/j.jcp.2012.04.042.
64. S. Marras, M. Moragues, M.R. Vázquez, O. Jorba, G. Houzaux, A variational multiscale stabilized finite element method for the solution of the Euler equations of nonhydrostatic stratified flows, J. Comput. Phys., submitted.
65. Taylor M., Tribbia J., Iskandarani M. The spectral element method for the shallow water equations on the sphere. J. Comput. Phys. 1997, 130:92-108.
66. Giraldo F.X., Rosmond T. A scalable spectral element eulerian atmospheric model (SEE-AM) for numerical weather prediction: dynamical core tests. Mon. Wea. Rev. 2004, 132:133-153.
67. Levin J., Iskandarani M., Haidvogel D. A spectral filtering procedure for eddy-resolving simulations with the spectral element ocean model. J. Comput. Phys. 1997, 137:130-154.
68. Fournier A., Taylor M., Tribbia J. The spectral element atmosphere model (SEAM): high-resolution parallel computation and localized resolution of regional dynamics. Mon. Wea. Rev. 2004, 132:726-748.