High-resolution conservative algorithms for advection in incompressible flow

SIAM Journal on Numerical Analysis

Volumn 33, Issue 2, 1996, Pages 627-665

  Leveque, Randall J ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Finite volume methods; Flux limiters; High resolution methods; Incompressible flow; Multidimensional advection; Wave propagation methods

Indexed keywords

EID: 0000314925     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/0733033     Document Type: Article

References (63)

1. J. B. BELL, P. COLELLA, AND H. M. GLAZ, A second-order projection method for the incompressible Navier-Stokes equations, J. Comput. Phys., 85 (1989), pp. 257-283.
2. J. B. BELL, P. COLELLA, AND L. H. HOWELL, An efficient second-order projection method for viscous incompressible flow, in Proc. 10th AIAA Conference on Computational Fluid Dynamics, Hawaii, 1991, pp. 360-367.
3. J. B. BELL, C. N. DAWSON, AND G. R. SHUBIN, An unsplit, higher order Godunov method for scalar conservation laws in multiple dimensions, J. Comput. Phys., 74 (1988), pp. 1-24.
4. J. B. BELL AND D. L. MARCUS, A second-order projection method for variable-density flows, J. Comput. Phys., 101 (1992), pp. 334-348.
5. J. P. BORIS AND D. L. BOOK, Flux corrected transport I, SHASTA, a fluid transport algorithm that works, J. Comput. Phys., 11 (1973), pp. 38-69.
6. A. BOTT, Monotone flux limitation in the area-preserving flux-form advection algorithm, Monthly Weather Rev., 120 (1992), pp. 2592-2602.
7. A. J. CHORIN, Numerical solution of the Navier-Stokes equation, Math. Comp., 22 (1968), pp. 745-762.
8. P. COLELLA, Multidimensional upwind methods for hyperbolic conservation laws, J. Comput. Phys., 87 (1990), pp. 171-200.
9. P. COLELLA AND P. WOODWARD, The piecewise-parabolic method (PPM) for gas-dynamical simulations, J. Comput. Phys., 54 (1984), pp. 174-201.
10. W. P. CROWLEY, Numerical advection experiments, Monthly Weather Rev., 96 (1968), pp. 1-11.
11. J. DOUGLAS, JR. 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 (1982), pp. 871-885.
12. J. K. DUKOWICZ AND J. D. RAMSHAW, Tensor viscosity method for convection in numerical fluid dynamics, J. Comput. Phys., 32 (1979), pp. 71-79.
13. R. C. EASTER, Two modified versions of Bott's positive-definite numerical advection scheme, Monthly Weather Rev., 121 (1993), pp. 297-304.
14. A. L. FOGELSON, A mathematical model and numerical method for studying platelet adhesion and aggregation during blood clotting, J. Comput. Phys., 56 (1984), pp. 111-134.
15. F. H. HARLOW AND J. E. WELCH, The MAC method: a computing technique for solving viscous, incompressible, transient fluid flow problems involving free surfaces, Phys. Fluids, 8 (1965), pp. 2182-2189.
16. A. HARTEN, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49 (1983), pp. 357-393.
17. A. HARTEN AND G. ZWAS, Self-adjusting hybrid schemes for shock computatons, J. Comput. Phys., 9 (1972), p. 568.
18. P. D. LAX AND B. WENDROFF, Systems of conservation laws, Comm. Pure Appl. Math., 13 (1960), pp. 217-237.
19. _, Difference schemes for hyperbolic equations with high order of accuracy, Comm. Pure Appl. Math., 17 (1964), pp. 381-398.
20. C. E. LEITH, Numerical simulation of the Earth's atmosphere, Methods Comput. Phys., 4 (1965), pp. 1-28.
21. B. P. LEONARD, Universal limiter for transient interpolation modeling of the advective transport equations: the ULTIMATE conservative difference scheme, NASA Technical Memorandum 100916, NASA Lewis, 1988.
22. _, Positivity-preserving numerical schemes for multidimensional advection, NASA Technical Memorandum 106055, ICOMP-93-05, NASA Lewis, 1993.
23. B. P. LEONARD, M. K. MACVEAN, AND A. P. LOCK, Positivity-Preserving Numerical Schemes for Multidimensional Advection, NASA Technical Memorandum 106055, ICOMP-93-05, NASA Lewis, 1993.
24. R. J. LEVEQUE, CLAWPACK software, available from netlib.att.com in netlib/pdes/claw or on the Web at the URL ftp://amath.washington.edu/pub/rjl/programs/clawpack.html.
25. _, CLAWPACK User Notes, available from netlib.att.com in netlib/pdes/claw/doc or on the Web at the URL ftp://amath.washington.edu/pub/rjl/programs/clawpack.html.
26. _, High resolution finite volume methods on arbitrary grids via wave propagation, J. Comput. Phys., 78 (1988), pp. 36-63.
27. _, Hyperbolic conservation laws and numerical methods, Von Karman Institute for Fluid Dynamics Lecture Series, Von Karmen Institute for Fluid Dynamics, Rhode-St. Genese, Belgium, 1990, pp. 1-137.
28. _, Numerical Methods for Conservation Laws, Birkhäuser-Verlag, Berlin, 1990.
29. _, Simplified multi-dimensional flux limiter methods, in Numerical Methods for Fluid Dynamics Vol. 4, M. J. Baines and K. W. Morton, eds., Oxford University Press, 1993, pp. 175-190. (ftp://amath.washington.edu/pub/rjl/papers/reading92.ps.Z).
30. _, CLAWPACK - a sotfware package for solving multi-dimensional conservation laws, in Proc. 5th Internat. Conf. Hyperbolic Problems, 1994. (ftp://amath.washington.edu/pub/rjl/papers/hyp94.ps.Z).
31. P. LIN AND K. W. MORTON, Characteristic Galerkin Schemes for Scalar Conservation Laws in Two Space Dimensions I: Formulation, Tech Report 92/1, Oxford University Computing Laboratory, 1992.
32. P. LIN, K. W. MORTON, AND E. SÜLI, Characteristic Galerkin schemes for scalar conservation laws in two and three space dimensions, SIAM J. Numer. Anal., to appear.
33. R. LISKA, personal communication, Czech Technical University in Prague, 1995.
34. R. W. MACCORMACK, The effects of viscosity in hypervelocity impact cratering, AIAA Paper 69-354, 1969.
35. K. W. MORTON, Generalised Galerkin methods for hyperbolic problems, Comput. Methods Appl. Mech. Engrg., 52 (1985), pp. 847-871.
36. K. W. MORTON AND P. K. SWEBY, A comparison of flux-limited difference schemes and characteristic Galerkin methods for shock modelling, J. Comput. Phys., 73 (1987), pp. 203-230.
37. J. E. PILLIOD, JR. AND E. G. PUCKETT, Second-order volume-of-fluid algorithms for tracking material interfaces, preprint, 1993.
38. Y. B. RADVOGIN, Quasi-monotonous multidimensional differential schemes with second order accuracy, Soviet Academy of Sciences, preprint 1991. (in Russian)
39. P. L. ROE, The Use of the Riemann Problem in Finite-Difference Schemes, Lecture Notes in Physics 141, Springer-Verlag, Berlin, New York, 1981.
40. P. L. ROE, Fluctuations and signals - a framework for numerical evolution problems, in Numerical Methods for Fluid Dynamics, K. W. Morton and M. J. Baines, eds., Academic Press, New York, San Diego, CA, 1982, pp. 219-257.
41. _, Some Contributions to the Modeling of Discontinuous Flows, Lecture Notes in Applied Mathematics, 22, Springer-Verlag, Berlin, New York, 1985, pp. 163-193.
42. _, Linear advection schemes on triangular meshes, CoA Report No. 8720, Cranfield Institute of Technology, Cranfield, England, 1987.
43. P. L. ROE AND D. SIDILKOVER, Optimum positive linear schemes for advection in two and three dimensions, SIAM J. Numer. Anal., 29 (1992), pp. 1542-1568.
44. R. B. ROOD, Numerical advection algorithms and their role in atmospheric transport and chemistry models, Rev. Geophys., 25 (1987), pp. 71-100.
45. J. SALTZMAN, Monotonic Difference Schemes for the Linear Advection Equation in Two and Three Dimensions, Los Alamos Report LA-UR-87-2479, Los Alamos, NM, 1987.
46. _, An unsplit 3-D upwind method for hyperbolic conservation laws, J. Comput. Phys., (1994), pp. 153-168.
47. C. SCHULZ-RINNE, The Riemann Problem for Two-Dimensional Gas Dynamics and New Limiters for High-Order Schemes, Ph.D. thesis, ETH-Zürich, 1993.
48. J. S. SCROGGS AND F. H. M. SEMAZZI, A Conservative Semi-Lagrangian Method for Multi-Dimensional Fluid Dynamics Applications, Numer. Methods. Partial Differential Equations, 11 (1995), pp. 445-452.
49. P. K. SMOLARKEIWICZ AND W. W. GRABOWSKI, The multidimensional positive definite advection transport algorithm: Nonoscillatory option, J. Comput. Phys., 86 (1990), pp. 355-375.
50. P. K. SMOLARKEIWICZ AND G. A. GRELL, A class of monotone interpolation schemes, J. Comput. Phys., 101 (1992), pp. 431-440.
51. P. K. SMOLARKIEWICZ, The multi-dimensional Crowley advection scheme, Monthly Weather Rev., 110 (1982), pp. 1968-1983.
52. _, A fully multidimensional positive definite advection transport algorithm with small implicit diffusion, J. Comput. Phys., 54 (1984), pp. 325-362.
53. P. K. SMOLARKIEWICZ AND T. L. CLARK, The multidimensional positive definite advection trasport algorithm: Further development and applications, J. Comput. Phys., 67 (1986), pp. 396-438.
54. P. K. SMOLARKIEWICZ AND L. G. MARGOLIN, On forward-in-time differencing for fluids: Extension to a curvilinear framework, Monthly Weather Rev., 121 (1993), pp. 1847-1859.
55. A. STANIFORTH AND J. CÔTÉ, Semi-Lagrangian integration schemes for atmospheric models - a review, Monthly Weather Rev., 119 (1991), pp. 2206-2223.
56. J. C. STRIKWERDA, Finite Difference Schemes and Partial Differential Equations, Wadsworth & Brooks/Cole, 1989.
57. P. K. SWEBY, High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal., 21 (1984), pp. 995-1011.
58. J. A. TRANGENSTEIN, An Unsplit Godunov Method for Three-Dimensional Polymer Flooding, preprint, 1993.
59. B. VAN LEER, Towards the ultimate conservative difference scheme II. Monotonicity and conservation combined in a second order scheme, J. Comput. Phys., 14 (1974), pp. 361-370.
60. _, Towards the ultimate conservative difference scheme IV. A new approach to numerical convection, J. Comput. Phys., 23 (1977), pp. 276-299.
61. G. YEH AND J. R. CHANG, An exact peak capturing and oscillation free scheme to solve advection-dispersion transport equations, Water Resources Res., 28 (1992), pp. 2937-2951.
62. S. T. ZALESAK, Fully multidimensional flux corrected transport algorithms for fluids, J. Comput. Phys., 31 (1979), pp. 335-362.
63. _, A preliminary comparision of modern shock-capturing schemes: Linear advection, in Advances in Computer Methods for Partial Differential Equations, VI, R. Vichnevetsky and R. S. Stepleman, eds., IMACS, 1987, pp. 15-22.