Summary
Most of the numerical schemes commonly used for solving the scalar advection equation are not simultaneously: positive definite, high accurate, mass conserving and monotone. Semi Lagrangian numerical schemes derived by van Leer [1977a, b] and Colella and Woodward [1984], which were developed for compressible flow problems, seem to have the potential in fulfilling these conditions, all at the same time. In order to assess their qualities for the scalar advection problems, three of the most accurate schemes have been selected and subjected to some standard test cases. The test results are compared with the test results obtained for two well known numerical schemes: the Second Moment Method (SMM) (Egan and Mahoney [1972]) and the Multidimensional Flux Corrected Transport (MFCT) (Zalesak [1979], [1981]). Before discussing the test results, the schemes are derived following a generalized approach.
After discussion of the results, various aspects of the schemes are then highlighted leading to recommendations for the application of the numerical schemes in practice.
Zusammenfassung
Die meisten der numerischen Verfahren, die gewöhnlich zur Lösung einer Advektionsgleichung für skalare Größen benutzt werden, sind nicht simultan; wobei unter simultan positiv definit, hohe Genauigkeit, massenerhaltend und monoton verstanden wird. Halb-Lagrangesche numerische Verfahren (van Leer [1977a, b]; Colella und Woodward [1984]), die entwickelt wurden für Strömungsprobleme kompressibler Flüssigkeiten, scheinen die Eigenschaft zu haben, all diese Bedingungen gleichzeitig zu erfüllen. Drei der genauesten Verfahren wurden ausgewählt und waren Gegenstand der Untersuchung für einige Standardtests, um ihre Eigenschaften beim Problem der Advektion skalarer Größen abzuschätzen. Die Testergebnisse werden verglichen mit Ergebnissen zweier bekannter numerischer Verfahren: „Second Momentum Method” (SMM) (Egan und Mahoney [1972]) und „Multidimensional Flux Corrected Transport” (MFCT) (Zalesak [1979], [1981]). Vor der Diskussion der Testergebnisse wurden die Verfahren mit einer generalisierten Methode hergeleitet.
Nach der Diskussion der Testergebnisse werden die verschiedenen Aspekte der Verfahren beleuchtet und eine Empfehlung für die praktische Anwendung der numerischen Verfahren ausgesprochen.
Résumé
La plupart des solutions numériques qui sont utilisées pour résoudre l'équation d'advection d'un scalaire ne répondent pas simultanément à l'ensemble des conditions requises: définie, positive, grande précision, monotone, conservation de la masse. Les schémas numériques semi Lagrangiens développés par van Leer [1977a, b] et Colella et Woodward [1984] pour résoudre les problèmes de flux en milieu compressible semblent pouvoir réunir en même temps toutes les conditions citées ci-dessus. Pour pouvoir les évaluer face aux problèmes de l'advection d'un scalaire, trois des schémas les plus précis ont été sélectionnés et soumis à des tests standards. Les résultats de ces tests sont comparés avec les résultats obtenus à partir de deux schémas bien connus: “The Second Moment Method” (SMM) (Egan et Mahoney [1972]) et le “Multidimensional Flux Corrected Transport” (MFCT) (Zalesak [1979], [1981]). Avant de discuter des résultats des tests les schémas sont établis en utilisant une approche générale.
Après commentaires sur ces résultats, différents aspects des schémas proposés sont alors repris pour mettre en lumière des recommandations concernant leur mise en oeuvre pratique.
Similar content being viewed by others
References
Baptista, A. M., 1985: Reference problems for the convection diffusion forum (for VI “International Conference on Finite Element in Water Resources”, Oct. 1985).
Book, D. L., J. P. Boris and K. Haim, 1975: Flux-Corrected Transport II, Generalization of the Method, J. Comp. Phys.18, 248–283.
Boris, J. P. and D. L. Book, 1973: Flux-Corrected Transport I, Shasta, a Fluid Transport Algorithm that works, J. Comp. Phys.,11, 38–69.
Boris, J. P. and D. L. Book, 1976: Flux-Corrected Transport III, Minimal Error FCT Algorithm, J. Comp. Phys.,20, 397–431.
Chock, D. P. and A. M. Dunker, 1983: A Comparison of Numerical Methods for Solving the Advection Equation. Atmospheric Environment,17, No. 1, 11–24.
Chock, D. P. 1985: A Comparison of Numerical Methods for Solving the Advection Equation. Atmospheric Environment,19, no. 4, 571–586.
Colella, P. and P. R. Woodward, 1984: The Piecewise Parabolic Method (PPM), for Gas Dynamic Simulation, J. Comp. Phys.54, 174–201.
Egan, B. A. and J. R. Mahoney, 1972: Numerical Modelling of Advection and Diffusion of Urban Area Source Pollutants. J. Appl. Meteor,11, 312–322.
Eijkeren, J. C. H. van, Th. L. van Stijn and N. Praagman, 1988: Numerical Advection Schemes: The second Moment Method, RIVM Report no. 958702002.
Harten, A. and G. Zwas, 1972: Self-Adjusting Hybrid Schemes for Shock Computations. J. Comp. Phys.9, 568–583.
Leer, B. van, 1977a: Toward the Ultimate Conservative Difference Scheme III, Upstream-Centred Finite-Difference Scheme for Ideal Compressible Flow. J. Comp. Phys.23, 263–275.
Leer, B. van, 1977b: Toward the Ultimate Conservative Difference Scheme IV, a new approach to numerical convection. J. Comp. Phys.23, 276–299.
Leer, B. van, 1979: Toward the Ultimate Conservative Difference Scheme V, a second order sequel to Godunov's method. J. Comp. Phys.32, 101–136.
Montazeri, M. N., 1988: High-accurate positive definite numerical schemes for scalar transport. DELFT HYDRAULICS Report Z142/International Institute for Hydraulic and Environmental Engineering, Nov. 1988.
Roe, P. L., 1985: In Proceedings of the AMSSIAM Summer Seminar on Large-Scale Computations in Fluid Mechanics, 1983, edited by B. E. Engquist et al., Lectures in Applied Mathematics22 (Amer. Math. Soc., Providence R. I., 1985), P. 163.
Smolarkiewicz, P. K., 1984: A Fully Multidimensional Positive Definite Advection Transport Algorithm with small Implicit Diffusion. J. Comp. Phys.,54, 325–362.
Stijn, Th. L. van, J. C. H. van Eijkeren and N. Praagman, 1987: A Comparison of Numerical Methods for Air-Quality Models, RIVM Report no. 958702007.
Woodward, P. and P. Colella, 1984: The Numerical Simulation of Two-Dimensional Fluid Flow with Strong Shocks. J. Comp. Phys.,54, 115–173.
Yanenko, N. N., 1971: The Method of Fractional Step, Heidelberg, New York: Springer-Verlag Berlin.
Yee, H. C., 1987: Construction of Explicit and Implicit Symmetric TVD Schemes and their Applications. J. Comp. Phys.,50, 151–179.
Zalesak, T. S., 1979: Fully Multidimensional Flux-Corrected Transport Algorithm for Fluids. J. Comp. Phys.31, 335–362.
Zalesak, T. S., 1981: Note on high order “ZIP” differencing of convective terms. J. Comp. Phys.40, 497–508.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vatvani, D.K., Montazeri, M. Performance of some high accurate semi Lagrangian numerical schemes for the scalar advection equation. Deutsche Hydrographische Zeitschrift 42, 279–305 (1989). https://doi.org/10.1007/BF02226299
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02226299