Finite volume solutions of convection-diffusion test problems. (English) Zbl 0797.76072

The cell-vertex formulation of the finite volume method has been developed and widely used to model inviscid flows in aerodynamics. 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. Our second purpose is to gather together various approaches to the analysis of the corresponding one-dimensional problem and to draw attention to the supra-convergence phenomena enjoyed by the proposed methods.


76M25 Other numerical methods (fluid mechanics) (MSC2010)
76R05 Forced convection
Full Text: DOI


[1] 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. · Zbl 0562.76086
[2] 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. · Zbl 0459.65058
[3] B. García-Archilla and J. A. Mackenzie, Analysis of a supraconvergent cell vertex finite volume method for one-dimensional convection-diffusion problems, Technical Report NA91/13, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1991. (Submitted for publication) · Zbl 0815.65097
[4] V. A. Gushchin and V. V. Shchennikov, A monotonic difference scheme of second order accuracy, U.S.S.R. Comput. Math. and Math. Phys. 14 (1974), 252-256.
[5] J. C. Heinrich, P. S. Huyakorn, A. R. Mitchell, and O. C. Zienkiewicz, An upwind finite element scheme for two-dimensional convective transport equations, Internat. J. Numer. Methods Engrg. 11 (1977), 131-143. · Zbl 0353.65065
[6] 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. · Zbl 0423.76067
[7] A. Jameson, W. Schmidt, and E. Turkel, Numerical solutions of the Euler equations by finite volume methods using Runge-Kutta time stepping, AIAA Paper No. 81-1259, 1981.
[8] 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. · Zbl 0418.65040
[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. · Zbl 0619.65055
[10] John E. Lavery, Nonoscillatory solution of the steady-state inviscid Burgers’ equation by mathematical programming, J. Comput. Phys. 79 (1988), no. 2, 436 – 448. · Zbl 0665.65068
[11] R. W. MacCormack and A. J. Paullay, Computational efficiency achieved by time splitting of finite difference operators, AIAA Paper No. 72-154, 1972.
[12] J. A. Mackenzie, The cell vertex method for viscous transport problems, Technical Report NA89/4, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1989.
[13] 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. · Zbl 0635.65092
[14] P. W. McDonald, The computation of transonic flow through two-dimensional gas turbine cascades, Paper 71-GT-89, ASME, New York, 1971.
[15] J. Moore and J. Moore, Calculation of horseshoe vortex flow without numerical mixing, Technical Report JM/83-11, Virginia Polytechnic Inst. and State University, Blacksburg, Virginia 24061, 1983. Prepared for presentation at the 1984 Gas Turbine Conference, Amsterdam.
[16] 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). · Zbl 0568.76007
[17] 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.
[18] K. W. Morton and M. F. Paisley, A finite volume scheme with shock fitting for the steady Euler equations, J. Comput. Phys. 80 (1989), 168-203. · Zbl 0656.76059
[19] K. W. Morton and B. W. Scotney, Petrov-Galerkin methods and diffusion-convection problems in 2D, The mathematics of finite elements and applications, V (Uxbridge, 1984) Academic Press, London, 1985, pp. 343 – 366. · Zbl 0617.76100
[20] K. W. Morton and E. Süli, Finite volume methods and their analysis, Technical Report NA90/14, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1989.
[21] R. H. Ni, A multiple grid method for solving the Euler equations, AIAA J. 20 (1982), 1565-1571. · Zbl 0496.76014
[22] 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. · Zbl 0612.65043
[23] R. M. Smith and A. G. Hutton, The numerical treatment of convection–a performance/comparison of current methods, Numer. Heat Transfer 5 (1982), 439-461.
[24] Marc Nico Spijker, Stability and convergence of finite-difference methods, Doctoral dissertation, University of Leiden, vol. 1968, Rijksuniversiteit te Leiden, Leiden, 1968 (English, with Dutch summary).
[25] 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.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.