Skip to main content
SpringerLink
Log in

Progress in multi-dimensional upwind differencing

  • Invited Lectures
  • Conference paper
  • First Online:
Thirteenth International Conference on Numerical Methods in Fluid Dynamics

Part of the book series: Lecture Notes in Physics ((LNP,volume 414))

Abstract

The state of the art in genuinely multi-dimensional upwind differencing has made dramatic advances over the past three years, owing to a shift from the finite-volume approach to the flctuation approach. The basic ingredients for multi-dimensional Euler codes, i.e. wave model, conservation principle and convection scheme, are ready for integration, and the first numerical results look good. The coming years will yield many more Euler applications in two and three dimensions, further improvements in wave models and compact convection schemes, and extension of the approach to the modeling of the Navier-Stokes equations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. L. Roe, “Upwind schemes using various formulations of the Euler equations,” in Numerical Methods for the Euler equations of fluid dynamics, pp. 14–31,1985.

    Google Scholar 

  2. P. L. Roe, “Discrete models for the numerical analysis of time-dependent multidimensional gas-dynamics,” Journal of Computational Physics, vol. 63, 1986.

    Google Scholar 

  3. R. Struijs, H. Deconinck, P. DePalma, P. Roe, and K. Powell, “Progress on multi-dimensional Euler solvers on unstructured grids,” in AIAA 10th Computational Fluid Dynamics Conference, 1991.

    Google Scholar 

  4. H. Deconinck, R. Struijs, G. Bourgois, H. Paillére, and P. L. Roe, “Multidimensional upwind methods for unstruuctured grids,” in Unstructured Grid Methods for Advection Dominated Flows, 1992.

    Google Scholar 

  5. S. F. Davis, “A rotationally-biased upwind difference scheme for the Euler equations,” Journal of Computational Physics, vol. 56, 1984.

    Google Scholar 

  6. D. Levy, K. G. Powell, and B. van Leer, “Implementation of a grid-independent upwind scheme for the Euler equations,” in AIAA 9th Computational Fluid Dynamics Conference, 1989.

    Google Scholar 

  7. D. Levy, Use of a Rotated Riemann Solver for the Two-Dimensional Euler Equations. PhD thesis, The University of Michigan, 1990.

    Google Scholar 

  8. A. Dadone and B. Grossman, “A rotated upwind scheme for the Euler equations,” AIAA Paper 91-0635,1991.

    Google Scholar 

  9. A. Dadone and B. Grossman, “A rotated upwind scheme for the Euler equations,” in Proceedings of the 13th International Conference on Numerical Methods in Fluid Dynamics, 1992. To appear.

    Google Scholar 

  10. S. Obayashi and P. M. Goorjian, “Improvements and applications of a streamwise upwind algorithm,” in AIAA 9th Computational Fluid Dynamics Conference, 1989.

    Google Scholar 

  11. Y. Tamura and K. Fujii, “A multi-dimensional upwind scheme for the Euler equations on unstructured grids,” in Fourth International Symposium on Computational Fluid Dynamics, 1991.

    Google Scholar 

  12. C. L. Rumsey, B. van Leer, and P. L. Roe, “A grid-independent approximate Riemann solver with applications to the Euler and Navier-Stokes equations,” AIAA Paper 91-0239,1991.

    Google Scholar 

  13. C. L. Rumsey, B. van Leer, and P. L. Roe, “Effect of a multi-dimensional flux function on the monotonicity of Euler and Navier-Stokes computations,” in AIAA 10th Computational Fluid Dynamics Conference, 1991.

    Google Scholar 

  14. C. L. Rumsey, Development of a grid-independent approximate Riemann solver. PhD thesis, University of Michigan, 1991.

    Google Scholar 

  15. C. L. Rumsey, B. van Leer, and P. L. Roe, “A grid-independent approximate Riemann solver for the Euler and Navier-Stokes equations,” JCP, 1992. To appear.

    Google Scholar 

  16. I. H. Parpia, “A planar oblique wave model for the Euler equations,” in AIAA 10th Computational Fluid Dynamics Conference, 1991.

    Google Scholar 

  17. I. H. Parpia and D. J. Michalek, “A nearly-monotone genuinely multi-dimensional scheme for the Euler equar tions,” AIAA Paper 92-035, 1992.

    Google Scholar 

  18. T. J. Barth and P. O. Frederickson, “Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction,” AIAA Paper 90-0013, 1990.

    Google Scholar 

  19. R. Abgrall, “Design of an essentially non-oscillatory reconstruction procedure on finite-element type meshes.” ICASE Report 91-84, 1991.

    Google Scholar 

  20. P. L. Roe, “Beyond the Riemann problem,” in Algorithmic Trends in Computational Fluid Dynamics for the 90s, 1992.

    Google Scholar 

  21. H. Deconinck, “Beyond the Riemann problem ii,” in Algorithmic Trends in Computational Fluid Dynamics for the 90s, 1992.

    Google Scholar 

  22. P. L. Roe, “Characteristic-based schemes for the Euler equations,” Annual Review of Fluid Mechanics, vol. 18, pp. 337–365, 1986.

    Google Scholar 

  23. P. L. Roe, “The use of the Riemann problem in finite-difference schemes,” Lecture Notes in Physics, vol. 141, 1980.

    Google Scholar 

  24. S. K. Godunov, “A finite-difference method for the numerical computation and discontinuous solutions of the equations of fluid dynamics,” Matematicheskii Sbornik, vol. 47, pp. 271–306, 1959.

    Google Scholar 

  25. B. van Leer, “Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection,” Journal of Computational Physics, vol. 23, 1977.

    Google Scholar 

  26. B. van Leer, “Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method,” Journal of Computational Physics, vol. 32, 1979.

    Google Scholar 

  27. B. van Leer, “Upwind-difference methods for aerodynamic problems governed by the Euler equations,” in Large-Scale Computations in Fluid Mechanics, Lectures in Applied Mathematics, vol. 22, 1985.

    Google Scholar 

  28. P. L. Roe, “Fluctuations and signals, a framework for numerical evolution problems,” in Numerical Methods in Fluid Dynamics, pp. 219–257,1982.

    Google Scholar 

  29. P. L. Roe, “Approximate-Riemann solvers, parameter vectors and difference schemes,” Journal of Computational Physics, vol. 43, 1981.

    Google Scholar 

  30. S. Osher and F. Solomon, “Upwind schemes for hyperbolic systems of conservation laws,” Mathematics and Computation, vol. 38, 1982.

    Google Scholar 

  31. A. Harten, P. D. Lax, and B. van Leer, “Upstream differencing and Godunov-type schemes for hyperbolic conservation laws,” SIAM Review, vol. 25, 1983.

    Google Scholar 

  32. B. van Leer, A Choice of Difference Schemes for Ideal Compressible Flow. PhD thesis, Leiden University, 1970.

    Google Scholar 

  33. B. van Leer, “Towards the ultimate conservative difference scheme. III. Upstream-centered finite-difference schemes for ideal compressible flow,” Journal of Computational Physics, vol. 23, 1977.

    Google Scholar 

  34. B. van Leer, W. T. Lee, and K. G. Powell, “Sonic-point capturing,” in AIAA 9th Computational Fluid Dynamics Conference, 1989.

    Google Scholar 

  35. B. van Leer, W. T. Lee, and P. L. Roe, “Characteristic time-stepping or local preconditioning of the Euler equations,” in AIAA 10th Computational Fluid Dynamics Conference, 1991.

    Google Scholar 

  36. B. van Leer, “On the relation between the upwind-differencing schemes of Godunov, Engquist-Osher and Roe,” SIAM Journal on Scientific and Statistical Computing, vol. 5, 1984.

    Google Scholar 

  37. S. K. Godunov, A. W. Zabrodyn, and G. P. Prokopov, “A difference scheme for two-dimensional unsteady problems of gas dynamics and computation of flow with a detached shock wave,” Zhur. Vych. Mat. i Mat. Fyz., vol. 1, p. 1020, 1961.

    Google Scholar 

  38. P. R. Woodward and P. Colella, “The numerical simulation of two-dimensional fluid flow with strong shocks,” Journal of Computational Physics, vol. 54, pp. 115–173, 1984.

    Google Scholar 

  39. P. Colella and P. R. Woodward, “The piecewise-parabolic method (PPM) for gas-dynamicalsimulations,” Journal of Computational Physics, vol. 54, pp. 174–201, 1984.

    Google Scholar 

  40. S. K. Chakravarthy, A. Harten, and S. Osher, “Essentially non-oscillatory shock-capturing schemes of arbitrarily high accuracy,” AIAA Paper 86-0339, 1986.

    Google Scholar 

  41. V. Venkatakrishnan, “Newton solution of inviscid and viscous problems,” AIAA Paper 88-0413, 1988.

    Google Scholar 

  42. D. Levy, K. G. Powell, and B. van Leer, “Use of a rotated Riemann solver for the two-dimensional Enter equations,” Journal of Computational Physics, 1991. Submitted.

    Google Scholar 

  43. S. F. Davis, “Shock capturing.” ICASE Report 85-25, 1985.

    Google Scholar 

  44. W. K. Anderson, J. L. Thomas, and B. van Leer, “A comparison of finite volume flux vector splittings for the Euler equations,” AIAA Journal, vol. 24, 1985.

    Google Scholar 

  45. P. L. Roe and L. Beard, “An improved wave model for multidimensional upwinding of the Euler equations,” in Proceedings of the 13th International Conference on Numerical Fluid Dynamics, 1992. To appear.

    Google Scholar 

  46. L. A. Catalano, P. DePalma, and G. Pascazio, “A multidimensional solution-adaptive multigrid solver for the Euler equations,” in Proceedings of the 13th International Conference on Numerical Methods in Fluid Dynamics, 1992. To appear.

    Google Scholar 

  47. C. Hirsch, C. Lacor, and H. Deconinck, “Convection algorithm based on a diagonalization procedure for the multidimensional Euler equations,” in AIAA 8th Computational Fluid Dynamics Conference, 1987.

    Google Scholar 

  48. C. Hirsch and C. Lacor, “Upwind algorithms based on a diagonalization of the multidimensional Euler equations,” AIAA Paper 89-1958, 1989.

    Google Scholar 

  49. P. van Ransbeek, C. Lacor, and C. Hirsch, “A multidimensional cell-centered upwind algorithm based on a diagonalization of the Euler equations,” in Proceedings of the 12th International Conference on Numerical Methods in Fluid Dynamics, 1990.

    Google Scholar 

  50. K. G. Powell and B. van Leer, “A genuinely multi-dimensional upwind cell-vertex scheme for the Euler equations,” AIAA Paper 89-0095, 1989.

    Google Scholar 

  51. P. L. Roe, R. Struijs, and H. Deconinck, “A conservative linearisation of the multidimensional Euler equations,” Journal of Computational Physics, 1992. To appear.

    Google Scholar 

  52. D. Sidilkover, Numerical Solution to Steady-State Problems with Discontinuities. PhD thesis, Weizmarm Institute of Science, 1989.

    Google Scholar 

  53. P. L. Roe and D. Sidilkover, "Optimum positive linear schemes for advection in two and three dimensions.” Submitted to Journal of Computational Physics, 1991.

    Google Scholar 

  54. H. Deconinck, R. Struijs, K. Powell, and P. Roe, “Multi-dimensional schemes for scalar advection,” in AIAA 10th Computational Fluid Dynamics Conference, 1991.

    Google Scholar 

  55. G. T. Tomaich and P. L. Roe, “Compact schemes for advection-diffusion schemes on unstructured grids.” Presented at the 23rd Annual Modeling and Simulation Conference, 1992.

    Google Scholar 

  56. R. M. Smith and A. G. Hutton, “The numerical treatment of advection: A performance comparison of current methods,” Numerical Heat Transfer, vol. 5, 1982.

    Google Scholar 

  57. J.-D. Müller and P. L. Roe, “Experiments on the accuracy of some advection schemes on unstructured and partly structured grids.” Presented at the 23rd Annual Modeling and Simulation Conference, 1992.

    Google Scholar 

  58. D. De Zeeuw and K. G. Powell, “An adaptively-refined carterian mesh solver for the Euler equations.” To appear in Journal of Computational Physics, 1992.

    Google Scholar 

  59. K. G. Powell, T. J. Barth, and I. F. Parpia, “A solution scheme for the Euler equations based on a multidimensional wave model.” Extended abstract for the AIAA 31st Aerospace Sciences Meeting and Exhibit, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Michigan, Ann Arbor, MI

    Bram van Leer

Authors
  1. Bram van Leer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

M. Napolitano F. Sabetta

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag

About this paper

Cite this paper

van Leer, B. (1993). Progress in multi-dimensional upwind differencing. In: Napolitano, M., Sabetta, F. (eds) Thirteenth International Conference on Numerical Methods in Fluid Dynamics. Lecture Notes in Physics, vol 414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56394-6_189

Download citation

  • DOI: https://doi.org/10.1007/3-540-56394-6_189

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56394-5

  • Online ISBN: 978-3-540-47551-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation