Finite volume solutions of convection-diffusion test problems

Mackenzie, J. A.; Morton, K. W.

doi:10.1090/S0025-5718-1993-1153168-0

Finite volume solutions of convection-diffusion test problems
HTML articles powered by AMS MathViewer

by J. A. Mackenzie and K. W. Morton PDF

Math. Comp. 60 (1993), 189-220 Request permission

Abstract:

The cell-vertex formulation of the finite volume method has been developed and widely used to model inviscid flows in aerodynamics: more recently, one of us has proposed an extension for viscous flows. The purpose of the present paper is two-fold: first we have applied this scheme to a well-known convection-diffusion model problem, involving flow round a $180^\circ$ bend, which highlights some of the issues concerning the application of the boundary conditions in such cell-based schemes. The results are remarkably good when the boundary conditions are applied in an appropriate manner. In our efforts to explain the high quality of the results we were led to a detailed analysis of the corresponding one-dimensional problem. Our second purpose is thus to gather together various approaches to the analysis of this problem and to draw attention to the supra-convergence phenomena enjoyed by the proposed methods.

References

J. W. Barrett and K. W. Morton, Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems, Comput. Methods Appl. Mech. Engrg. 45 (1984), no. 1-3, 97–122. MR 759805, DOI 10.1016/0045-7825(84)90152-X
E. P. Doolan, J. J. H. Miller, and W. H. A. Schilders, Uniform numerical methods for problems with initial and boundary layers, Boole Press, Dún Laoghaire, 1980. MR 610605

Analysis of a supraconvergent cell vertex finite volume method for one-dimensional convection-diffusion problems

A monotonic difference scheme of second order accuracy

14

An upwind finite element scheme for two-dimensional convective transport equations

11

T. J. R. Hughes and A. Brooks, A multidimensional upwind scheme with no crosswind diffusion, Finite element methods for convection dominated flows (Papers, Winter Ann. Meeting Amer. Soc. Mech. Engrs., New York, 1979) AMD, vol. 34, Amer. Soc. Mech. Engrs. (ASME), New York, 1979, pp. 19–35. MR 571681

Numerical solutions of the Euler equations by finite volume methods using Runge-Kutta time stepping

R. Bruce Kellogg and Alice Tsan, Analysis of some difference approximations for a singular perturbation problem without turning points, Math. Comp. 32 (1978), no. 144, 1025–1039. MR 483484, DOI 10.1090/S0025-5718-1978-0483484-9
H.-O. Kreiss, T. A. Manteuffel, B. Swartz, B. Wendroff, and A. B. White Jr., Supra-convergent schemes on irregular grids, Math. Comp. 47 (1986), no. 176, 537–554. MR 856701, DOI 10.1090/S0025-5718-1986-0856701-5
John E. Lavery, Nonoscillatory solution of the steady-state inviscid Burgers’ equation by mathematical programming, J. Comput. Phys. 79 (1988), no. 2, 436–448. MR 973336, DOI 10.1016/0021-9991(88)90024-1

Computational efficiency achieved by time splitting of finite difference operators

The cell vertex method for viscous transport problems

Thomas A. Manteuffel and Andrew B. White Jr., The numerical solution of second-order boundary value problems on nonuniform meshes, Math. Comp. 47 (1986), no. 176, 511–535, S53–S55. MR 856700, DOI 10.1090/S0025-5718-1986-0856700-3

The computation of transonic flow through two-dimensional gas turbine cascades

Calculation of horseshoe vortex flow without numerical mixing

K. W. Morton, Generalised Galerkin methods for hyperbolic problems, Comput. Methods Appl. Mech. Engrg. 52 (1985), no. 1-3, 847–871. FENOMECH ’84, Part III, IV (Stuttgart, 1984). MR 822763, DOI 10.1016/0045-7825(85)90017-9
K. W. Morton, Finite volume methods and their analysis, The mathematics of finite elements and applications, VII (Uxbridge, 1990) Academic Press, London, 1991, pp. 189–214. MR 1132499

A finite volume scheme with shock fitting for the steady Euler equations

80

K. W. Morton and B. W. Scotney, Petrov-Galerkin methods and diffusion-convection problems in $2$D, The mathematics of finite elements and applications, V (Uxbridge, 1984) Academic Press, London, 1985, pp. 343–366. MR 811047

Finite volume methods and their analysis

A multiple grid method for solving the Euler equations

20

Eugene O’Riordan and Martin Stynes, An analysis of a superconvergence result for a singularly perturbed boundary value problem, Math. Comp. 46 (1986), no. 173, 81–92. MR 815833, DOI 10.1090/S0025-5718-1986-0815833-8

The numerical treatment of convection—a performance/comparison of current methods

5

Marc Nico Spijker, Stability and convergence of finite-difference methods, Rijksuniversiteit te Leiden, Leiden, 1968 (English, with Dutch summary). Doctoral dissertation, University of Leiden, 1968. MR 0239761
Friedrich Stummel, Biconvergence, bistability and consistency of one-step methods for the numerical solution of initial value problems in ordinary differential equations, Topics in numerical analysis, II (Proc. Roy. Irish Acad. Conf., Univ. College, Dublin, 1974) Academic Press, London, 1975, pp. 197–211. MR 0421084