On the construction of essentially non-oscillatory finite volume approximations to hyperbolic conservation laws on general triangulations: Polynomial recovery, accuracy and stencil selection

Computer Methods in Applied Mechanics and Engineering

Volumn 140, Issue 1-2, 1997, Pages 157-181

  Sonar, Thomas ^a  

^a GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUMERICAL ANALYSIS; POLYNOMIALS;

ARBITRARY DEGREE POLYNOMIALS; ESSENTIALLY NONOSCILLATORY (ENO) FINITE VOLUME METHOD; HYPERBOLIC CONSERVATION LAWS;

FINITE VOLUME METHOD;

EID: 0030738142     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(96)01060-2     Document Type: Article

References (38)

1. R. Abgrall and A. Harten, Multiresolution representation in unstructured meshes: I. Preliminary report, CAM Report 94-20, University of California, Los Angeles, 1994.
2. R. Abgrall, Design of an essentially nonoscillatory reconstruction procedure on finite-element-type meshes, Math. Comput. (1994), Preprint, submitted.
3. R. Abgrall, An essentially non-oscillatory reconstruction procedure on finite-element type meshes: application to compressible flows, Comput. Methods Appl. Mech. Engrg. 116 (1994) 95-101.
4. R. Abgrall, On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation, J. Comput. Phys. 114 (1994) 45-58.
5. R. Abgrall and F.C. Lafon, ENO schemes on unstructured meshes. Lecture Series 1993-04, Computational Fluid Dynamics, von Karman Institute for Fluid Dynamics. 1993.
6. P. Alexandroff and H. Hopf, Topologie I (Springer Verlag, Grundlehren der math. Wissenschaften 45, 1974)
7. G. Bruhn, Erhaltungssätze und schwache Lösungen in der gasdynamik, Math. Methods Appl. Sci. 7 (1985) 470-479.
8. P.G. Ciarlet, The Finite Element Method for Elliptic Problems. 2nd edition (North-Holland, 1987)
9. L.J. Durlofsky, B. Engquist and S. Osher, Triangle based adaptive stencils for the solution of hyperbolic conservation laws, J. Comput. Phys. 98 (1992) 64-73.
10. B. Engquist and S. Osher, One-sided difference approximations for nonlinear conservation laws, Math. Comput. 36 (1981) 321-351
11. F. Schröder-Pander and Th. Sonar, Preliminary investigations on multiresolution analysis on unstructured grids, DLR Institutsbericht, in preparation
12. M. Geiben, D. Kröner and M. Rokyta, A Lax-Wendroff type theorem for cell-centered, finite volume schemes in 2-D, Rheinische Friedrich-Wilhelms-Universität Bonn, SFB 256, Preprint no. 278, 1993.
13. M. Golomb and H.F. Weinberger, Optimal approximation and error bounds, in: R.E. Langer, eds.. On Numerical Approximation (The University of Wisconsin Press, Madison. 1959).
14. J.B. Goodman and R.J. LeVeque, On the accuracy of stable schemes for 2D scalar conservation laws, Math. Comput. 45 (1985) 15-21.
15. A. Harten, On high-order accurate interpolation for non-oscillatory shock capturing schemes, in: Oscillation Theory, Computation and Methods of Compensated Compactness, IMA Vol. 2 (Springer Verlag, 1987).
16. A. Harten and S.R. Chakravarthy, Multi-dimensional ENO schemes for general geometries ICASE Report No. 91-76 (1991).
17. A. Harten, S. Osher, B. Engquist and S.R. Chakravarthy, Some results on uniformly high-order accurate essentially nonoscillatory schemes, Appl. Numer. Math. 2 (1986) 347-377.
18. A. Harten, B. Engquist, S. Osher and S.R. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes III, J. Comput. Phys. 71 (1987) 231-303.
19. A. Harten and S. Osher, Uniformly high order accurate nonoscillatory schemes I, SIAM J. Numer. Anal. 24 (1987) 279-309.
20. A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983) 357-393.
21. A. Harten, On a class of high resolution total variation stable finite difference schemes, SIAM J. Numer. Anal. 21 (1984) 1-23.
22. B. Heinrich, Finite Difference Methods on Irregular Networks ISNM Vol. 82 (Birkhäuser Verlag, 1987).
23. C. Hirsch, Numerical Computation of Internal and External Flows, Volume 2: Computational Methods for Inviscid and Viscous Flows (John Wiley & Sons, 1990).
24. A. Iske and Th. Sonar, On the structure of function spaces in optimal recovery of point functional for ENO-schemes by radial basis functions DLR Forschungshericht 95-07, ISSN 0939-2963, 1995.
25. D. Kröner, S. Noelle and M. Rokyta, Convergence of higher order upwind finite volume schemes on unstructured grids for scalar conservation laws in several space dimensions, Rheinische Friedrich-Wilhelms-Universität Bonn, SFB 256, Preprint no. 268, 1993.
26. P.D. Lax, Hyperbolic systems of conservation laws and the mathematical theory of shock waves, Regional Conference Series in Applied Mathematics 11, SIAM. Philadelphia, 1973.
27. A. Majda, Compressible fluid flow and systems of conservation laws in several space variables, Springer Verlag, Applied Mathematical Sciences 53, 1984.
28. S.F. McCormick, Multilevel adaptive methods for partial differential equations, SIAM, Frontiers Appl. Math. 6 (1989).
29. C.A. Micchelli and T.J. Rivlin, A survey of optimal recovery, in: C.A. Micchelli and T.J. Rivlin, eds., Optimal Estimation in Approximation Theory (Plenum Press, 1977) 1-54.
30. C.A. Micchelli and T.J. Rivlin, Lectures on optimal recovery, in: P.R. Turner, ed., Numerical Analysis, Lancaster 1984, Lecture Notes in Mathematics 1129 (Springer Verlag, 1984) 12-93.
31. C. Morrey Jr., Multiple integral problems in the calculus of variations and related topics, Publications in Mathematics, University of California Press, Berkeley and Los Angeles, 1954.
32. S. Osher and F. Solomon, Upwind difference schemes for hyperbolic systems of conservation laws, Math. Comput. 38 (1982) 339-374.
33. C.-W. Shu and S. Osher, Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. Comput. Phys. 77 (1988) 439-471.
34. Th. Sonar, Multivariate Rekonstruktionsverfahren zur numerischen Berechnung hyperbolischer Erhaltungsgleichungen DLR Forschungsbericht 95-02, ISSN 0939-2963, 1995.
35. Th. Sonar, Optimal recovery using thin plate splines in finite volume methods for the numerical solution of hyperbolic conservation laws, IMA J. Numer. Anal. (1995), submitted.
36. P. Vankeirsbilck, Algorithmic developments for the solution of hyperbolic conservation laws on adaptive unstructured grids, Ph.D. Thesis, Katholicke Universiteit Leuven, Faculteit Toegepaste Wetenschappen, Afdeling Numericke Analyse en Toegepaste Wiskunde, Celestijnenlaan 200A, 3001 Leuven (Heverlee) 1993.
37. P. Woodward and P. Colella, The numerical simulation of two-dimensional fluid flow with strong shocks, J. Comput. Phys. 54 (1984) 115-173.
38. S. Wolfram, Theory and Applications of Cellular Automata (World Scientific, 1986).