Parallel algorithms for semi-Lagrangian advection

International Journal for Numerical Methods in Fluids

Volumn 25, Issue 4, 1997, Pages 455-473

  Malevsky, A V ^a   Thomas, S J ^b  

^a Centre de Recherche en Calcul Applique   (Canada)

^b ENVIRONMENT CANADA   (Canada)

Author keywords

B splines; Domain decomposition; Eulerian Lagrangian methods

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; DIFFERENTIAL EQUATIONS; FLOW OF FLUIDS; INTEGRATION; INTERPOLATION; LAGRANGE MULTIPLIERS; PARALLEL PROCESSING SYSTEMS; PIECEWISE LINEAR TECHNIQUES; POLYNOMIALS; RELAXATION PROCESSES; TRANSPORT PROPERTIES;

BACKWARD TIME INTEGRATION; COURANT NUMBER; DOMAIN DECOMPOSITION; EULERIAN-LAGRANGIAN METHODS; MULTIDIMENSIONAL SPLINE INTERPOLATION;

PARALLEL ALGORITHMS;

EID: 0031207425     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0363(19970830)25:4<455::aid-fld572>3.0.co;2-h     Document Type: Article

References (35)

1. A. M. Baptista, 'Solution of advection-dominated transport by Eulerian-Lagrangian methods using the backwards method of characteristics', Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, 1987.
2. A. Oliveira and A. M. Baptista, 'A comparison of integration and interpolation Eulerian-Lagrangian methods', Int. j. numer. methods fluids, 21, 183-204 (1995).
3. P. J. Roache, Computational Fluid Dynamics, Hermosa, Alberquerque, NM, 1982.
4. R. R. Ewing, T. F. Russell and M. F. Wheeler, 'Convergence analysis of an approximation of miscible displacement in porous media by mixed finite elements and a modified method of characteristics', Comput. Methods Appl. Mech. Eng., 47, 73-92 (1984).
5. J. Douglas and T. F. Russell, 'Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures', SIAM J. Numer. Anal., 19, 871-885 (1982).
6. O. Pironneau, 'On the transport-diffusion algorithm and its applications to the Navier-Stokes equations', Numer. Math., 38, 309-332 (1982).
7. E. Süli, 'Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations', Numer. Math., 53, 459-483 (1988).
8. K. Boukir, Y, Maday and B. Métivent, 'A high-order characteristics method for the incompressible Navier-Stokes equations', Comput. Methods Appl. Meth. Eng., 116, 211-218 (1994).
9. R. Bermejo, 'On the equivalence of semi-Lagrangian schemes and particle-in-cell finite element methods', Mon. Weather Rev., 118, 979-987 (1990).
10. A. Malevsky, 'Spline-characteristic method for simulation of convective turbulence', J. Comput. Phys., 123, 466-475 (1996).
11. A. Staniforth and J. Côté, 'Semi-Lagrangian integration schemes for atmospheric models - a review', Mon. Weather Rev., 119, 2206-2223 (1991).
12. R. Courant, K. O. Friedrichs and H. Lewy, 'Uber die partiellen Differenzengleichungen der mathematischen Physik', Math. Am., 100, 32-74 (1928).
13. P. J. Roache, 'A flux-based modified method of characteristics', Int. j. numer. methods fluids, 15, 1259-1275 (1992).
14. P. K. Smolarkiewicz and J. A. Pudykiewicz, 'A class of semi-Lagrangian approximations for fluids', J. Atmos. Sci., 49, 2082-2096 (1992).
15. A. Robert, 'A stable numerical integration scheme for the primitive meteorological equations', Atmos. Ocean., 19, 35-46 (1981).
16. W. P. Crowley, 'Numerical advection experiments', Mon. Weather Rev., 92, 1-11 (1968).
17. R. J. LeVeque, Numerical Methods for Conservation Laws, Birkhaüser, Boston, MA, 1990.
18. R. Courant, E. Isaacson and H. Rees, 'On the solution of nonlinear hyperbolic differential equations by finite differences', Commun. Pure Appl. Math., 5, 243-255 (1952).
19. S. J. Thomas and J. Côté, 'Massively parallel semi-Lagrangian advection', J. Simul. Pract. Theory, 3, 223-238 (1995).
20. C. de Boor, A Practical Guide to Splines, Springer, New York, 1978.
21. C. K. Chui, An Introduction to Wavelets, Academic, Boston, MA, 1992.
22. C. W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
23. A. Robert, 'Bubble convection experiments with a semi-implicit formulation of the Euler equations', J. Atmos. Sci., 50, 1865-1873 (1993).
24. S. J. Thomas, R. Benoit, M. Desgagne and A. V. Malevsky, 'A new dynamics kernel for the MC2 model. Atmos. Ocean., in press (1997)
25. J. L. McGregor, 'Economical determination of departure points for semi-Lagrangian models', Mon. Weather Rev., 121, 221-230 (1993).
26. I. Lie and R. Skålin, 'Parallelism in semi-Lagrangian transport', in G.-R. Hoffman and N. Kreitz (eds), Parallel Supercomputing in Atmospheric Science, World Scientific, Singapore, 1955, pp. 455-471.
27. M. Falcone and R. Ferretti, 'A class of fully discrete high-order schemes for advection equations', SIAM J. Numer. Anal., in press.
28. M. Falcone, R. Ferretti and T. Manfroni, 'Optimal discretisation steps for a class of semi-Lagrangian schemes', in preparation.
29. R. Bermejo, 'An analysis of an algorithm for the Galerkin-characteristic method', Numer. Math., 60, 163-194 (1991).
30. C. B. Vreugdenhil and B. Koren, Numerical Methods for Advection Diffusion Problems, NNFM Vol. 45, Vieweg, Wiesbaden, 1993.
31. R. Bermejo and A. Staniforth, 'The conversion of semi-Lagrangian advection schemes to quasi-monotone schemes', Mon. Weather Rev., 120, 2622-2632 (1992).
32. A. Priestley, 'A quasi-conservative version of the semi-Lagrangian advection scheme', Mon. Weather Rev., 121, 621-629 (1993).
33. A. McDonald, 'Accuracy of multiply-upstream, semi-Lagrangian advection schemes', Mon. Weather Rev., 112, 1267-1275 (1984).
34. A. McCalpin, 'A quantitative analysis of the dissipation inherent in semi-Lagrangian advection', Mon. Weather Rev., 116, 2330-2336 (1988).
35. J. A. Pudykiewicz and A. Staniforth, 'Some properties and comparative performance of the semi-Lagrangian method of Robert in the solution of the advection-diffusion equation', Atmos. Ocean., 22, 283-308 (1984).