Abstract
In this paper, we present new results concerning the construction of upwind residual distribution schemes on unstructured meshes. These schemes are tailored to the steady state numerical solution of systems of first order conservation laws in more than one space dimension. The schemes under consideration have been previously introduced by P.L. Roe, H. Decon-inck and their coworkers (Roe, 87; Roe, 90; Struijs, Deconinck and Roe, 91; Roe and Sidilkover, 92; Deconinck,Roe and Struijs, 93; Deconinck, Struijs, Bourgeois and Roe, 93) and developed specifically for use on simplicial (triangulated) meshes. In the present work, two separate but related topics are addressed: (1) how to construct mathematically well-founded variants of these schemes that are second order accurate at steady state, and (2) how to generalise these new schemes to more general systems of conservation laws and/or general (non-simplicial) element meshes. Numerical examples of transonic Euler flow are provided to verify the analysis and validate the solution quality improvements obtained with the new schemes.
Preview
Unable to display preview. Download preview PDF.
References
- R. Abgrall and T. J. Barth. Linearisation via the entropy variables : application to residual distributive schemes. , 1999. in preparation.Google Scholar
- R. Abgrall and K. Mer. Un théorème de type Lax-Wendroff pour les schémas distributifs. Technical Report 98010, Mathématiques Appliquées de Bordeaux, Mars 1998.Google Scholar
- T.J. Barth. Some working notes on the N scheme. Private communication, 1997.Google Scholar
- H. Deconinck, P.L. Roe, and R. Struijs. A multidimensional generalisation of Roe’s difference splitter for the Euler equations. Computer and Fluids, 22:215–222, 1993.MathSciNetMATHCrossRefGoogle Scholar
- H. Deconinck, R. Struijs, G. Bourgeois, and P.L. Roe. Compact advection schemes on unstructured meshes. VKI Lecture Series 1993-04, Computational Fluid Dynamics, 1993.Google Scholar
- M. Geiben, D. Kröner, and M. Rokyta. A Lax-Wendroff type theorem for cell-centered finite volume schemes in 2-D. Report No. 278, Sonderforschungsbereich 256, Rheinische Friedrich-Wilhelms-Universität, Bonn, 1993.Google Scholar
- A. Harten. On the symmetric form of conservation laws with entropy. J. Comp. Phys., 49:151–164, 1983.MathSciNetMATHCrossRefGoogle Scholar
- A. Harten, P.D. Lax, and B. van Leer. On upstream differencing and Godunov type schemes for hyperbolic conservation laws. Siam Rev., 25:35–61, 1983.MathSciNetMATHCrossRefGoogle Scholar
- T. Y. Hou and P. G. Le Floch. Why nonconservative schemes converge to wrong solutions : error analysis. Math. Comp., 62(206):497–530, 1994.MathSciNetMATHCrossRefGoogle Scholar
- T. J. R. Hughes and M. Mallet. A new finite element formulation for CFD: III. the generalized streamline operator for multidimensional advective-diffusive systems. Comp. Meth. Appl. Mech. Engrg., 58:305–328, 1986.MathSciNetMATHCrossRefGoogle Scholar
- M.Y. Hussaini, B. van Leer, and J. Van Rosendal, editors. Upwind and High Resolution Schemes. Springer Verlag, 1997.MATHGoogle Scholar
- C. Johnson. Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, Cambridge, 1987.MATHGoogle Scholar
- C. Johnson and A. Szepessy. Convergence of the shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws. Math. Comp., 54:107–129, 1990.MathSciNetMATHCrossRefGoogle Scholar
- P. Lax and B. Wendroff. Systems of conservation laws. Comm. Pure Appl. Math.,13:381–394, 1960.MathSciNetGoogle Scholar
- R.Abgrall. Toward the ultimate conservative scheme : Following the quest. J. Comput.Phys, submitted.Google Scholar
- P. L. Roe. Approximate Riemann solvers, parameter vectors, and difference schemes. J.Comput. Phys., 43, 1983.Google Scholar
- P.L. Roe and D. Sidilkover. Optimum positive linear schemes for advection in two and three dimensions. Siam J. Numer. Anal., 29(6):1542–1588, 1992.MathSciNetMATHCrossRefGoogle Scholar
- R. Struijs, H. Deconinck, and P. L. Roe. Fluctuation Splitting Schemes for the 2D Euler equations. VKI LS 1991-01, Computational Fluid Dynamics, 1991.Google Scholar
- P. L. Roe. Linear advection schemes on triangular meshes. Technical Report CoA 8720,Cranfleld Institute of Technology, 1987.Google Scholar
- P. L. Roe. ’“’Optimum’”’ upwind advection on a triangular mesh. Technical report, ICASE,NASA Langley R.C., 1990.Google Scholar
- E. Tadmor. The numerical viscosity of entropy stable schemes for systems of conservation laws. Math. Comp., 49:91–103, 1987.MathSciNetMATHCrossRefGoogle Scholar
- E. van der Weide and H. Deconinck. Positive matrix distribution schemes for hyperbolic systems. In Computational Fluid Dynamics ’96, pages 747–753. Wiley, 1996.Google Scholar
- B. van Leer. Towards the ultimate conservative difference schemes V. A second order sequel to Godunov’s method. J. Comp. Phys., 32, 1979.Google Scholar