Advertisement

# Comparing Numerical Methods for Convectively-Dominated Problems

Chapter
Part of the Advances in Geophysical and Environmental Mechanics and Mathematics book series (AGEM)

## Abstract

In this chapter the primitive fundamentals of numerical techniques are assumed known. Its content is classical insofar that the significant scientific numerical research work has been published in the second half of the twentieth century, largely before the 1990s. The content is certainly known to numerical analysts. However, to the physical limnologist not specialized in the computational determination of convective-diffusive processes, the results for the flow of advected material requires subtle discretization to correctly predict the physical flow processes. The recognition of this fact is the reason for the presentation of the various outlined discretization features that are known to the numerical specialist. It is shown that in three-dimensional modeling of baroclinic wind-induced flows the convection terms take on considerable importance; if not in the equations of motion, then certainly in the temperature and salinity equations. Besides, the interest in hydrodynamic modeling as a tool to study water quality problems led to the use of convection-diffusion equations and their approximate treatment to simulate transports of dissolved or suspended matter in natural basins. To our surprise, so far, in computational lake and ocean dynamics, only a few models use high-resolution schemes to simulate convection terms, while most models treat convection terms still only with traditional central differences. Response to direct wind forcing is satisfactory, but computed post wind events die out too quickly.

## Keywords

Numerical Diffusion Total Variation Diminishing Total Variation Diminishing Scheme Flux Correct Transport Artificial Diffusion
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## List of Symbols

Roman

Symbols

$$a(u) = \frac{\partial f(u)}{\partial u}$$

Characteristic convective speed

$${\mathcal A}_{j+1/2}^{n}$$

Corrected (grid) anti-diffusive flux at the $$n$$-th time step

$${\mathcal D}_{j+1/2}$$

Temporal mean value of the flux $$\varGamma \frac{\partial u}{\partial x}$$: $${\mathcal D}_{j+1/2} = \frac{1}{\varDelta t}\int _{t^{n}}^{t^{n+1}}\left( \varGamma \frac{\partial u}{\partial x}\right) (x_{j+1/2}, t)\text{ d }t$$

$$f(u)$$

Flux of $$u$$

$${\mathcal F}_{j+1/2}$$

Temporal mean value of $$f$$: $${\mathcal F}_{j+1/2} = \frac{1}{\varDelta x}\int _{t^{n}}^{t^{n+1}}f(x_{j+1/2},t)\text{ d }t$$

$$g(x)$$

Initial distribution of a Heaviside-type function in a travelling shock wave, see (25.54)

$${\textit{Pe}} = \frac{a\varDelta x}{\varGamma }$$

Grid-Péclet number, or cell Reynolds number

$$\text{ sgn }(x)$$

$$\text{ sgn }(x) = \left\{ \begin{array}{ll}1,&{} x>0\\ \in [-1,1], &{} x= 0\\ -1, &{} x<0\end{array}\right.$$

$$S_{j+1}^{n}$$

$$S_{j+1}^{n} = {\mathrm {sgn}}(U_{j+1}^{n} - U_{j}^{n})$$

$$t$$

time variable

$$T(z,0)$$

Initial vertical temperature distribution

$$u$$

Differentiable function satisfying a conservation law

$$U_{j}^{n}$$

Spatial mean value of $$u$$ in grid point $$j$$: $$U_{j}^{n} = \frac{1}{\varDelta x}\int _{x_{j-1/2}}^{x_{j+1/2}}u(x, t^{n})\text{ d }x$$

$$U_{j+1/2}^{R,L}$$

Value of the linearly constructed $$u(x)$$ at the right ($$R$$) or left ($$L$$) boundary of the grid with midpoint $$x_{j+1/2}$$

$$x$$

Position

$$x_{j}^{n}, f_{j}^{n}$$

Position, respectively function value at grid point $$j$$ and at time slice $$n$$.

Greek

Symbols

$$\varGamma$$

Turbulent diffusion coefficient

$$\varGamma _{{\mathrm {num}}} = \frac{|a|\varDelta x}{2}$$

Numerical grid diffusivity

$$\tilde{\varGamma }$$

Artificial diffusivity

$$\varDelta t$$

Time step

$$\delta x$$

Grid size

$$\epsilon$$

Small positive increment of a variable

$$\phi _j$$

Slope limiter $$\phi _j =\phi (\theta _j), \theta _{j} = (U_{j}- U_{j-1})/(U_{j+1} - U_{j})$$

$$\phi ^{\mathrm {Superbee}}(\theta )$$

$$\phi ^{\mathrm {Superbee}}(\theta ) = \max [0, \min (1, 2\theta ), \min (\theta ,2)$$

$$\phi ^{\mathrm {Minmod}}(\theta )$$

$$\phi ^{\mathrm {Minmod}}(\theta ) = \max [0, \min (1,\theta )$$

$$\phi ^{\mathrm {Woodward}}(\theta )$$

$$\phi ^{\mathrm {Woodward}}(\theta ) = \max [0, \min (2, 2\theta , 0.5(1+\theta ))$$

$$\sigma _{j}$$

slope limiter $$\sigma _{j} = \frac{1}{\varDelta x}\phi _{j}(U_{j+1} - U_{j})$$

## References

1. 1.
Blazek, J: Computational Fluid Dynamics: Principles and Applications (1st ed.). London: Elsevier (2007)Google Scholar
2. 2.
Book, D.L., Boris, J.P. and Hain, K.: Flux-corrected transport II: Generalization of the method. J. Comput. Phys., 18, 248–283 (1975)Google Scholar
3. 3.
Book, D.L., Boris, J.P. and Zalesak, S.T.: Flux corrected transport. In Book, D. L. (ed.): Finite difference techniques for vectorized fluid dynamics circulations, Springer, Berlin etc, 29–55 (1981)Google Scholar
4. 4.
Boris, J.P. and Book, D.L.: Flux-corrected transport I: SHASTA, A fluid transport algorithm that works. J. Comput. Phys., 11, 38–69 (1973)Google Scholar
5. 5.
Carslaw, H.S. and Jaeger, J.C.: Conduction of Heat in Solids. 2nd ed. Oxford Univ. Press: Oxford (1959)Google Scholar
6. 6.
Chock, D.P.: A comparison of numerical methods for solving the advection equation, II. Atmos. Environ., 19, 571–586 (1985)Google Scholar
7. 7.
Cockburn, B., Lin, S.Y. and Shu, C.W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems. J. Comput. Phys., 84, 90 (1989)Google Scholar
8. 8.
DeVore, C.R.: Flux-corrected transport techniques for multidimensional compressible magnetohydrodynamics. J. Comput. Phys., 92, 142–160 (1991)Google Scholar
9. 9.
Fromm, J.E.: A Method for reducing dispersion in convective difference schemes. J. Comput. Phys., 3, 176–189 (1968)Google Scholar
10. 10.
Georghiou, G.E., Morrow, R. and Metaxas, A.C.: A two-dimensional, finite-element, flux-corrected transport algorithm for the solution of gas discharge problems. J. Phys. D: Appl. Phys., 33, 2453 (2000)Google Scholar
11. 11.
Harten, A.: High resolution schemes for hyperbolic conservation laws. J. Comput. Phys.,49, 357–393 (1983)Google Scholar
12. 12.
Hou, J., Simons, F. and Hinkelmann, R.: Improved total variation diminishing schemes for advection simulation on arbitrary grids. Int. J. Numer. Meth. Fluids, 70, 359–382 (2012)Google Scholar
13. 13.
Huang, L.C.: Pesudo-unsteady difference schemes for discontinuous solution of steady-state, one-dimensional fluid dynamics problems. J. Comp. Phys., 42, 195–211 (1981)Google Scholar
14. 14.
Hutter K., Wang Y. The role of advection and stratification in wind-driven diffusion problems of Alpine lakes. Journal of Lake Sciences, 10, 447–475 (1998)Google Scholar
15. 15.
Jiang, G.S. and Tadmor, E.: Non-oscillatory central schemes for multidimensional hyperbolic conservation laws. SIAM J. Sc. Comp., 19(6), 1892–1917 (1997)Google Scholar
16. 16.
Jiang, G.S. and Wu, C.C.: A high-order WENO finite difference scheme for the equations of ideal magnetohydrodynamics. J. Comput. Phys., 150, 561–594 (1999)Google Scholar
17. 17.
Kesserwani, G. and Liang, Q.: Influence of total-variation-diminishing slope limiting on local discontinuous Galerkin solutions of the shallow water equations. J. Hydraul. Eng., 138(2), 216–222 (2012)Google Scholar
18. 18.
Kuzmin, D.: On the design of general-purpose flux limiters for implicit FEM with a consistent mass matrix. I. Scalar convection. J. Comput. Phys., 219, 513–531(2006)Google Scholar
19. 19.
Kuzmin, D., Löhner, R. and Turek, S.: Flux-Corrected Transport: Principles, Algorithms, and Applications. Springer (2012)Google Scholar
20. 20.
Lax, P. and Wendroff, B.: System of conservation laws. Commun. Pure Appl. Math., 13, 217–237 (1960)Google Scholar
21. 21.
Lam, D.C.L. and Simons, T.J.: Numerical computations of advective and diffusive transports of chloride in Lake Erie during 1970. J. Fish. Res. Board Can., 33, 537–549 (1976)Google Scholar
22. 22.
Leonard, B.P.: A stable and accurate convective modelling procedure based on quadratic upstream interpolation. Comput. Methods Appl. Mech. Eng., 19, 59–98 (1979)Google Scholar
23. 23.
Leonard, B.P.: Order of Accuracy of QUICK and related convection-diffusion schemes. Appl. Math. Modelling, 19(11), 640–653 (1995)Google Scholar
24. 24.
Leonard, B.P.: Bounded higher-order upwind multidimensional finite-volume convection-diffusion algorithms. In W.J. Minkowycz and E.M. Sparrow (eds.): Advances in Numerical Heat Transfer. Taylor & Francis, Vol. 1, pp. 1–57 (1997)Google Scholar
25. 25.
LeVeque, R.J.: Numerical methods for conservation laws. Birhäuser Verlag: Basel, Boston, New York, pp. 214 (1992)Google Scholar
26. 26.
LeVeque, Randall: Finite Volume Methods for Hyperbolic Problems. Cambridge University Press (2002)Google Scholar
27. 27.
Liu, X.-D., Osher, S. and Chan, T.: Weighted essentially non-oscillatory schemes. J. Compt. Phys. 115, 200–212 (1994)Google Scholar
28. 28.
Maier-Reimer, E.: Hydrodynamisch-numerische Untersuchungen zu horizontalen Ausbreitungs- und Transportvorgängen in der Nordsee. Mitt. Inst. Meerskunde, Uni. Hamburg, No. 21 (1973)Google Scholar
29. 29.
Mesinger, F. and Arakawa, A.: Numerical methods used in atmospheric models. GARP Publ. Ser., 17, 64p (1976)Google Scholar
30. 30.
Nessyahu, H., Tadmor, E.: Non-oscillatory central differencing for hyperbolic conservation laws. J. Comput. Phys., 87, 408–463 (1990)Google Scholar
31. 31.
Patnaik, G., Guirguis, R.H., Boris, J.P. and Oran, E.S.: A barely implicit correction for Flux-Corrected Transport. J. Comput. Phy., 71, 1–20 (1987)Google Scholar
32. 32.
Phillips, N.A.: An example of nonlinear computational instability. In: The Atmosphere and sea in motion, Bolin B (ed); Rockefeller Institute Press: New York, pp. 501–504 (1959)Google Scholar
33. 33.
Price, H.S., Varga, R.S. and Warren, J.E.: Application of oscillation matrices to diffusion convection equation. J. Math. Phy., 45, 301–311 (1966)Google Scholar
34. 34.
Roe, P.L.: Approximate Riemann solvers, parameter vectors, and difference schemes. J. Comput. Phys., 43, 357–372 (1981)Google Scholar
35. 35.
Rood, R.B.: Numerical advection algorithms and their role in atmospheric transport and chemistry models. Reviews of Geophysica, 25(1), 71–100 (1987)Google Scholar
36. 36.
Smith, G.D.: Numerical solution of partial differential equations: Finite difference methods. Oxford University Press (Clarendon), London & New York (1977)Google Scholar
37. 37.
Sonar T.: Mehrdimensionale Eno-Verfahren. B.G. Teubner: Stuttgart, 291p (1997)Google Scholar
38. 38.
Sweby, P.K.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal., 21(5), 995–1101 (1984)Google Scholar
39. 39.
Tai Y.C.: Dynamics of Granular Avalanches and their Simulations with Shock-Capturing and Front-Tracking Numerical Schemes. PhD thesis, Darmstadt University of Technology, Shaker Verlag: Aachen, 146p (2000)Google Scholar
40. 40.
Tóth, G. and Odstrčil, D.: Comparison of some Flux Corrected Transport and Total Variation Diminishing numerical schemes for hydrodynamic and magnetohydrodynamic Problems. J. Comput. Phys., 82, 82–100 (1996)Google Scholar
41. 41.
Versteeg, H.K. and Malalasekera, W.: An Introduction to Computational Fluid Dynamics: The Finite Volume Method (2nd ed.). Harlow: Prentice Hall (2007)Google Scholar
42. 42.
Wang, Y. and Hutter, K.: A semi-implicit semi-spectral primitive equation model for lake circulation dynamics and its stability performance. J. Comput. Phys., 139, 209–241 (1998)Google Scholar
43. 43.
Wang, Y. and Hutter, K.: Comparisons of numerical methods with respect to convectively-dominated problems. Int. J. Num. Meth. Fl., 37(6), 721–745 (2001)Google Scholar
44. 44.
Wang, Z.J., Zhang, L. and Liu, Y.: Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional systems. J. Comput. Phys. 194, 716–741 (2004)Google Scholar
45. 45.
Wesseling, P.: Principles of Computational Fluid Dynamics. Springer-Verlag (2001)Google Scholar
46. 46.
Yee, H.C.: A Class of High-Resolution Explicit and Implicit Shock-Capturing Methods. NASA Technical Memorandum 101088. 218p (1989)Google Scholar
47. 47.
Zalesak, S.T.: Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys., 31, 335–362 (1979)Google Scholar

## Copyright information

© Springer International Publishing Switzerland 2014

## Authors and Affiliations

• Kolumban Hutter
• 1
Email author
• Yongqi Wang
• 2
• Irina P. Chubarenko
• 3
1. 1.c/o Laboratory of Hydraulics, Hydrology and Glaciology at ETHZürichSwitzerland
2. 2.Chair of Fluid Dynamics, Department of Mechanical EngineeringTU DarmstadtDarmstadtGermany
3. 3.P.P. Shirshov Institute of OceanologyRussian Academy of SciencesKaliningradRussia

## Personalised recommendations

### Citechapter 