Finite volume methods for hyperbolic conservation laws

Acta Numerica

Volumn 16, Issue , 2007, Pages 155-238

  Morton, K W ^a   Sonar, T ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35348816960     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492906300013     Document Type: Article

References (128)

1. R. Abgrall (1994a), 'An essentially non-oscillatory reconstruction procedure on finite-element type meshes: Application to compressible flows', Comput. Methods Appl. Mech. Engrg. 116, 95-101.
2. R. Abgrall (1994&), 'On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation', J. Comput. Phys. 114, 45-58.
3. R. Abgrall and T. Sonar (1997), 'On the use of Mühlbach expansions in the recovery step of ENO methods', Numer. Math. 76, 1-27.
4. K. J. Badcock and B. E. Richards (1995), 'Implicit time stepping methods for the Navier-Stokes equations', AIAA Journal 34, 555-559.
5. R. E. Bank, A. H. Sherman and A. Weiser (1983), Refinement algorithms and data structures for local regular mesh refinements, in Scientific Computing (R. Stepleman et al., eds), IMACS North-Holland, pp. 3-17.
6. 2 fits', IMA J. Numer. Anal. 8, 149-184.
7. J. W. Barrett, G. Moore and K. W. Morton (19886), 'Optimal recovery in the finite element method, Part II: Defect correction for ordinary differential equations', IMA J. Numer. Anal. 8, 527-540.
8. M. Ben-Artzi and J. Falcovitz (1984), 'A second order Godunov-type scheme for compressible fluid dynamics', J. Comput. Phys. 55, 1-32.
9. G. Birkhoff (1983), 'Numerical fluid dynamics', SIAM Rev. 25, 1-34.
10. C. de Boor (2001), A Practical Guide to Splines, revised edn, Springer, New York.
11. A. Brandt (1977), 'Multilevel adaptive solutions to boundary-value problems', Math. Comp. 31, 333-390.
12. Y. Brenier (1984), 'Average multi-valued solutions for scalar conservation laws', SIAM J. Numer. Anal. 21, 1013-1037.
13. G. Bruhn (1985), 'Erhaltungssätze und schwache Lösungen in der Gasdynamik', Math. Methods Appl. Sci. 7, 470-479.
14. D. S. Butler (1960), 'The numerical solution of hyperbolic systems of partial differential equations in three independent variables', Proc. Roy. Soc. 255A, 233-252.
15. P. N. Childs and K. W. Morton (1990), 'Characteristic Galerkin methods for scalar conservation laws in one dimension', SIAM J. Numer. Anal. 27, 553-594.
16. P. G. Ciarlet (1987), The Finite Element Method for Elliptic Problems, 2nd edn, North-Holland.
17. n with applications to the finite element method', Arch. Rat. Mech. Anal. 46, 177-199.
18. B. Cockburn, G. E. Karniadakis and C. W. Shu (2000), The development of discontinuous Galerkin methods, in Proc. First International Symposium on Discontinuous Galerkin Methods, Springer, New York, pp. 3-50.
19. P. Colella and P. R. Woodward (1984), 'The piecewise parabolic method (PPM) for gas-dynamical simulations', J. Comput. Phys. 54, 174-201.
20. R. Courant, K. O. Friedrichs and H. Lewy (1928), 'Über die partiellen Differenzengleichungen der Physik', Math. Ann. 100, 32-74.
21. P. I. Crumpton, J. A. Mackenzie and K. W. Morton (1993), 'Cell vertex algorithms for the compressible Navier-Stokes equations', J. Comput. Phys. 109, 1-15.
22. J. A. Cunge, F. M. Holly and A. Verwey (1980), Practical Aspects of Computational River Hydraulics, Pitman, London.
23. H. Deconinck, P. L. Roe and R. Struijs (1993), 'A multidimensional generalization of Roe's flux difference splitter for the Euler equations', Comput. Fluids 22, 215-222.
24. J. Douglas, Jr. and T. F. Russell (1982), 'Numerical methods for convectiondominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures', SIAM J. Numer. Anal. 19, 321-352.
25. L. J. Durlofsky, B. Engquist and S. Osher (1992), 'Triangle based adaptive stencils for the solution of hyperbolic conservation laws', J. Comput. Phys. 98, 64-73.
26. M. Eiermann and O. G. Ernst (2001), Geometric aspects of the theory of Krylov subspace methods, in Acta Numerica, Vol. 10 (A. Iserles, ed.), Cambridge University Press, pp. 251-312.
27. H. C. Elman, D. J. Silvester and A. J. Wathen (2005), Finite Elements and Fast Iterative Solvers, Oxford University Press.
28. B. Engquist and S. Osher (1981), 'One-sided difference approximations for non-linear conservation laws', Math. Comp. 36, 321-352.
29. K. Eriksson and C. Johnson (1993), 'Adaptive streamline diffusion finite element methods for stationary convection-diffusion problems', Math. Comp. 60, 167-188.
30. K. Eriksson, D. Estep, P. Hansbo and C. Johnson (1995), Introduction to adaptive methods for differential equations, in Acta Numerica, Vol. 4 (A. Iserles, ed.), Cambridge University Press, pp. 105-158.
31. R. P. Federenko (1964), 'The speed of convergence of one iterative process', USSR Comp. Math, and Math. Phys. 4, 227-235.
32. L. Fezoui and B. Stoufnet (1989), 'A class of implicit upwind schemes for Euler simulations with unstructured meshes', J. Comput. Phys. 84, 174-206.
33. M. A. Freitag and K. W. Morton (2007), 'The Preissmann box scheme and its modification for transcritical flows', Internat. J. Numer. Methods Engrg., to appear.
34. O. Friedrich (1998), 'Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids', J. Comput. Phys. 144, 194-212.
35. K. O. Friedrichs (1958), 'Symmetric positive linear differential operators', Comm. Pure Appl. Math. 11, 333-418.
36. E. Godlewski and P.-A. Raviart (1991), Hyperbolic Systems of Conservation Laws, Ellipses, Paris.
37. S. K. Godunov (1959), 'A finite difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics', Mat. Sb. 47, 271-306.
38. M. Golomb and H. F. Weinberger (1959), Optimal approximation and error bounds, in Symposium on Numerical Approximation (R. E. Langer, ed.), University of Wisconsin Press, Madison, pp. 117-190.
39. A. Haar (1919), 'Über die Variation der Doppelintegrale', J. Reine Angew. Math. 149, 1-18.
40. E. Hairer and G. Wanner (1996), Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, Springer, Berlin/Heidelberg.
41. P. Hansbo and C. Johnson (1991), 'Adaptive streamline diffusion methods for compressible flow using conservation variables', Comput. Methods Appl. Mech. Engrg. 87, 267-280.
42. A. Harten (1983), 'High resolution schemes for conservation laws', J. Comput. Phys. 49, 357-393.
43. A. Harten (1984), 'On a class of high resolution total-variation-stable finite-difference schemes', SIAM J. Numer. Anal. 21, 1-23.
44. A. Harten (1989), 'ENO schemes with subcell resolution', J. Comput. Phys. 83, 148-184.
45. A. Harten and S. R. Chakravarthy (1991), Multi-dimensional ENO schemes for general geometries. Report no. 91-76, ICASE.
46. A. Harten and S. Osher (1987), 'Uniformly high-order nonoscillatory schemes I', SIAM J. Numer. Anal. 24, 279-309.
47. A. Harten, B. Engquist, S. Osher and S. R. Chakravarthy (1987), 'Uniformly high order accurate essentially non-oscillatory schemes III', J. Comput. Phys. 71, 231-303.
48. A. Harten, P. Lax and B. van Leer (1983), 'On upstream differencing and Godunovtype schemes for hyperbolic conservation laws', SIAM Rev. 25, 35-61.
49. A. Harten, S. Osher, B. Engquist and S. R. Chakravarthy (1986), 'Some results on uniformly high-order accurate essentially nonoscillatory schemes', Appl. Numer. Math. 2, 347-377.
50. M. R. Hestenes and E. Stiefel (1952), 'Methods of conjugate gradients for solving linear problems', J. Res. Nat. Bur. Stand. 49, 409-436.
51. C. Hirsch (1988), Numerical Computation of Internal and External Flows, Vol. 1: Fundamentals of Numerical Discretization, Wiley.
52. C. Hirsch (1990), Numerical Computation of Internal and External Flows, Vol. 2: Computational Methods for Inviscid and Viscous Flows, Wiley.
53. P. Houston, J. M. Mackenzie, E. Suli and G. Warnecke (1999), 'A posteriori error analysis for numerical approximation of Friedrichs systems', Numer. Math. 82, 433-470.
54. T. J. R. Hughes, L. P. Franca and M. Mallet (1986), 'A new finite element formulation for compressible fluid dynamics I: Symmetric forms of the compressible Euler and Navier-Stokes equations and the second law of thermodynamics', Comput. Methods Appl. Mech. Engrg. 54, 223-234.
55. A. Iske and T. Sonar (1996), 'On the structure of function spaces in optimal recovery of point functionals for ENO-schemes by radial basis functions', Numer. Math. 74, 177-201.
56. A. M. Jaffe (2006), 'The Millennium Grand Challenge in Mathematics', Notices Amer. Math. Soc. 53, 652-660.
57. A. Jameson (1979), Acceleration of transonic potential flow calculations on arbitrary meshes by the multiple grid method, in AIAA 4th Computational Fluid Dynamics Conference, Paper 79-1458.
58. A. Jameson, W. Schmidt and E. Turkel (1981), Numerical solution of the Eu-ler equations by finite volume methods using Runge-Kutta time stepping schemes, in AIAA 14th Fluid and Plasma Dynamics Conference, Paper 81-1259.
59. C. Johnson (1994), A new paradigm for adaptive finite element methods, in The Mathematics of Finite Element Methods and Applications: Highlights 1993 (J. R. Whiteman, ed.), Wiley, pp. 105-120.
60. R. Klötzler (1970), Mehrdimensionale Variationsrechnung, Birkhäuser.
61. S. Krǔzkov (1970), 'First-order quasilinear equations in several variables', Math. USSR Sb. 10, 217-243.
62. P. D. Lax and R. S. Phillips (1960), 'Local boundary conditions for dissipative symmetric linear differential operators', Comm. Pure Appl. Math. 13, 427-455.
63. P. D. Lax and B. Wendroff (1960), 'Systems of conservation laws', Comm. Pure Appl. Math. 13, 217-237.
64. B. van Leer (1979), 'Towards the ultimate conservative difference scheme V: A second order sequel to Godunov's method', J. Comput. Phys. 32, 101-136.
65. B. P. Leonard (1991), 'The ULTIMATE conservative difference scheme applied to unsteady one-dimensional advection', Comput. Methods Appl. Mech. Engrg. 88, 17-74.
66. P. Lesaint (1977), Numerical solution of the equation of continuity, in Topics in Numerical Analysis III (J. J. H. Miller, ed.), Academic Press, pp. 199-222.
67. R. J. LeVeque (2002), Finite Volume Methods for Hyperbolic Problems, Cambridge University Press.
68. P. Lin, K. W. Morton and E. Suli (1993), 'Euler characteristic Galerkin scheme with recovery', Math. Modelling Numer. Anal. 27, 863-894.
69. P. Lin, K. W. Morton and E. Suli (1997), 'Characteristic Galerkin schemes for scalar conservation laws in two and three space dimensions', SIAM J. Numer. Anal. 34, 779-796.
70. M.-S. Liou and C. J. Steffen, Jr. (1993), 'A new flux splitting scheme', J. Comput. Phys. 107, 23-39.
71. X.-D. Liu, S. Osher and T. Chan (1994), 'Weighted essentially non-oscillatory schemes', J. Comput. Phys. 115, 200-212.
72. M. Lukáčová-Medviďová, K. W. Morton and G. Warnecke (2000), 'Evolution Galerkin methods for hyperbolic systems in two space dimensions', Math. Comp. 69, 1355-1384.
73. M. Lukáčová-Medviďová, K. W. Morton and G. Warnecke (2002), 'Finite volume evolution-Galerkin methods for Euler equations of gas dynamics', Internat. J. Numer. Methods Fluids 40, 425-434.
74. M. Lukáčová-Medviďová, K. W. Morton and G. Warnecke (2004), 'Finite volume evolution-Galerkin methods for hyperbolic systems', SIAM J. Sci. Comput. 26, 1-30.
75. P. W. McDonald (1971), The computation of transonic flow through two-dimensional gas turbine cascades, in ASME Proc., Paper 71-GT-89, ASME, New York.
76. D. J. Mavriplis (1995), Multigrid techniques for unstructured meshes, in VKI Lecture Series VKI-LS 1995-02, von Karman Institute for Fluid Dynamics, Belgium.
77. D. J. Mavriplis (2002), 'An assessment of linear versus nonlinear multigrid methods for unstructured meshes', J. Comput. Phys. 175, 302-325.
78. A. Meister (1994), Ein Beitrag zum DLR-r-Code: Ein explizites und implizites Finite-Volume Verfahren zur Berechnung instationärer Strömungen auf unstructurierten Gittern. DLR Internal Report IB 223-94 A 36, Institute for Fluid Mechanics, DLR Göttingen.
79. A. Meister (1998), 'Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids', J. Comput. Phys. 140, 311-345.
80. A. Meister and M. Oevermann (1996), Computation of laminar and turbulent flow fields on unstructured grids with a finite volume scheme, in Proc. 2nd Seminar on Euler and Navier-Stokes Equations, Prague, pp. 61-62.
81. A. Meister and C. Vömel (2001), 'Efficient preconditioning of linear systems arising from the discretization of hyperbolic conservation laws', Adv. Comput. Math. 14, 49-73.
82. C. A. Micchelli and T. J. Rivlin (1977), A survey of optimal recovery, in Optimal Estimation in Approximation Theory (C. A. Micchelli and T. J. Rivlin, eds), Plenum, pp. 1-54.
83. M. S. Moch (1980), 'Systems of conservation laws of mixed type', J. Diff. Equations 37, 70-88.
84. C. B. Morrey (1960), 'Multiple integral problems in the calculus of variations and related topics', Ann. Scuola Norm. Pisa (III) 14, 1-61.
85. K. W. Morton (1996), Numerical Solution of Convection-Diffusion Problems, Chapman and Hall.
86. K. W. Morton (1998), 'On the analysis of finite volume methods for evolutionary problems', SIAM J. Numer. Anal. 35, 2195-2222.
87. K. W. Morton (2001), 'Discretization of unsteady hyperbolic conservation laws', SIAM J. Numer. Anal. 39, 1556-1597.
88. K. W. Morton and D. F. Mayers (2005), Numerical Solution of Partial Differential Equations, 2nd edn, Cambridge University Press.
89. K. W. Morton and M. F. Paisley (1989), 'A finite volume scheme with shock fitting for the steady Euler equations', J. Comput. Phys. 80, 168-203.
90. K. W. Morton and M. A. Rudgyard (1988), Shock recovery and the cell vertex scheme for the steady Euler equations, in 11th International Conference on Numerical Methods in Fluid Dynamics (D. L. Dwoyer, M. Y. Hussaini and R. G. Voigt, eds), Springer, pp. 424-428.
91. K. W. Morton and S. M. Stringer (1998), Artificial dissipation as a feedback control with application to the cell vertex method, in Computational Fluid Dynamics Review 1998, Vol. 1 (M. Hafez and K. Oshima, eds), World Scientific, pp. 262-279.
92. G. Mühlbach (1978), 'The general Neville-Aitken algorithm and some applications', Numer. Math. 31, 97-110.
93. C. Müller (1957), Grundprobleme der Mathematischen Theorie Elektromagnetischer Schwingungen, Springer.
94. E. M. Murman and J. D. Cole (1971), 'Calculation of plane steady transonic flows', AIAA Journal 9, 114-121.
95. R. N. Ni (1982), 'A multiple grid system for solving the Euler equations', AIAA Journal 20, 1565-1571.
96. E. J. Nielsen, W. K. Anderson, R. W. Walters and D. E. Kayes (1995), Application of Newton-Krylov methodology to a three-dimensional Euler code, in Proc. 12th IAAA CFD Conf., Paper 95-1733-CP.
97. O. Oleinik (1957), 'Discontinuous solutions of nonlinear differential equations', Usp. Mat. Nauk. (NS) 12, 3-73.
98. S. Osher and F. Solomon (1982), 'Upwind difference schemes for hyperbolic systems of conservation laws', Math. Comp. 38, 339-374.
99. S. Ostkamp (1997), 'Multidimensional characteristic Galerkin schemes and evolution operators for hyperbolic systems', Math. Methods Appl. Sci. 20, 1111-1125.
100. O. Pironneau (1982), 'On the transport-diffusion algorithm and its application to the Navier-Stokes equations', Numer. Math. 38, 309-332.
101. A. Preissmann (1961), Propagation des intumescences dans les canaux et rivières, in 1st Congr. de l'Assoc. Française de Calcul, Association Française de Calcul, Grenoble, France, pp. 433-442.
102. A. Quarteroni and A. Valli (1994), Numerical Approximation of Partial Differential Equations, Springer, Heidelberg.
103. M. Ricciutto, A. Csik and H. Deconinck (2005), 'Residual distribution for general time-dependent conservation laws', J. Comput. Phys. 209, 249-289.
104. R. D. Richtmyer and K. W. Morton (1967), Difference Methods for Initial-Value Problems, Interscience, New York.
105. A. W. Rizzi and M. Inouye (1973), 'Time split finite volume method for three dimensional blunt-body flows', AAIA Journal 11, 1478-1485.
106. P. L. Roe (1981), 'Approximate Riemann solvers, parameter vectors and difference schemes', J. Comput. Phys. 43, 357-372.
107. P. L. Roe (1982), 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, pp. 219-257.
108. P. L. Roe (2001), Chapter 6, Numerical Methods, in Handbook of Shockwaves, Vol. 1 (G. Ben-dor, O. Igra and T. Elperin, eds), Academic Press, pp. 788-876.
109. Y. Saad and M. H. Schultz (1986), 'A generalized minimal residual algorithm for solving nonsymmetric linear systems', J. Sei. Statist. Comput. 7, 856-869.
110. C. Shu and S. Osher (1988), 'Efficient implementation of Essentially Non-Oscillatory shock-capturing schemes', J. Comput. Phys. 77, 439-471.
111. J. Smoller (1983), Shock Waves and Reaction-Diffusion Equations, Springer, New York.
112. G. A. Sod (1978), 'A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws', J. Comput. Phys. 27, 1-31.
113. T. Sonar (1993a), 'On the design of an upwind scheme for compressible flow on general triangulations', Numer. Algorithms 4, 135-149.
114. T. Sonar (1993b), 'Strong and weak norm refinement indicators based on the finite element residual for compressible flow computation', IMPACT of Comp, in Science and Eng. 5, 111-127.
115. T. Sonar (1996), 'Optimal recovery using thin plate splines in finite volume methods for the numerical solution of hyperbolic conservation laws', IMA J. Numer. Anal. 16, 549-581.
116. T. Sonar (2002), Chapter 3, 'Methods on unstructured grids, WENO and ENO recovery techniques', in Hyperbolic Partial Differential Equations: Theory, Numerics and Applications (A. Meister and J. Struckmeier, eds), Vieweg, pp. 115-232.
117. T. Sonar and E. Suli (1998), 'A dual graph-norm refinement indicator for finite volume approximations of the Euler equations', Numer. Math. 78, 619-658.
118. T. Sonar, V. Hannemann and D. Hempel (1994), 'Dynamic adaptivity and residual control in unsteady compressible flow computation', Math. Comput. Modelling 20, 201-213.
119. A. Staniforth and J. Côté (1991), 'Semi-Lagrangian integration schemes and their application to environmental flows', Mon. Weather Rev. 119, 2206-2223.
120. J. L. Steger and R. F. Warming (1981), 'Flux vector splitting of the inviscid gasdynamic equations with applications to finite difference methods', J. Comput. Phys. 40, 263-293.
121. E. Suli and P. Houston (1997), Finite element methods for hyperbolic problems: a posteriori error analysis and adaptivity, in The State of the Art in Numerical Analysis (I. S. Duff and G. A. Watson, eds), Clarendon Press, Oxford, pp. 441-471.
122. J. L. Synge (1957), The Hypercircle in Mathematical Physics, Cambridge University Press.
123. R. S. Varga (1962), Matrix Iterative Analysis, Prentice-Hall International, London.
124. H. A. van der Vorst (2003), Iterative Krylov Methods for Large Linear Systems, Cambridge University Press.
125. Y. Wada and M.-S. Liou (1994), A flux splitting scheme with high resolution and robustness for discontinuities. AIAA Paper 94-0083.
126. P. Wesseling (1992), An Introduction to Multigrid Methods, Wiley, Chichester.
127. K. H. Winters, J. Rae, C. P. Jackson and K. A. Cliffe (1981), 'The finite element method for laminar flow with chemical reaction', Internat. J. Numer. Methods Engrg. 17, 239-253.
128. P. Woodward and P. Colella (1984), 'The numerical solution of two-dimensional fluid flow with strong shocks', J. Comput. Phys. 54, 115-173.