Abstract
In this paper we investigate a posteriori error estimates for the cell vertex finite volume method and their applicability to adaptive mesh generation. We start from the cell vertex scheme reformulated as a Petrov-Galerkin finite element method and base the error estimate on the calculation of the finite element residual of the approximate solution. An analogy can be made between the residual in finite element methods and the truncation error of finite difference schemes. Numerical investigation of the performance of the error indicator for a model problem of two dimensional advection demonstrate its reliability and efficiency. The error indicator is then applied to a transonic Euler calculation where it is contrasted with an alternative procedure based on first and second differences of physical flow quantities which can be related to local interpolation error. Finally, we discuss the effective use of error estimates in adaptive mesh generation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.J. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics, 53: 484–512, 1984.
A. Brandt. Multi-level adaptive solutions to boundary value problems. Mathematics of Computation, 31: 333–390, 1977.
H. Cartan. Calcul Différentiel. Herrmann, 1967.
I. Christie, D. F. Griffiths, A. R. Mitchell, and J. M. Sanz-Serna. Product approximation for non-linear problems in the finite element method. IMA. J. Numer. Anal., 1: 253–266, 1981.
P.I. Crumpton, J.A. Mackenzie, and K.W. Morton. Cell vertex algorithms for the compressible Navier-Stokes equations. Technical Report NA91/12, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1991. Submitted for publication.
R.G. Jones. Error estimators for adaptive methods. Technical Report NA90/17, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1990.
A.J. Mayfield. Discussion and presentation of a new method for mesh movement. Technical Report NA92/11, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1992.
A.J. Mayfield. Design and implementation of an adaptive multigrid algorithm. D.Phil thesis, Oxford University, 1992.
A.J. Mayfield. A new efficient data structure for mesh enrichment algorithms. Technical Report NA92/12, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1992.
T.A. Manteuffel and A.B. White Jr. The numerical solution of second-order boundary value problems on nonuniform meshes. Mathematics of Computation, 47 (176): 511–535, 1986.
K.W. Morton and M.F. Paisley. A finite volume scheme with shock fitting for the steady Euler equations. Journal of Computational Physics, 80: 168–203, 1989.
H. Schlichting. Boundary-Layer Theory. McGraw-Hill, 1955.
E. Sùli. Finite volume methods on distorted meshes: stability, accuracy, adaptivity. Technical Report NA89/6, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Mackenzie, J.A., Mayers, D.F., Mayfield, A.J. (1993). Error estimates and mesh adaption for a cell vertex finite volume scheme. In: Weatherill, N.P., Marchant, M.J., King, D.A. (eds) Multiblock Grid Generation. Notes on Numerical Fluid Mechanics (NNFM), vol 44. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-87881-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-322-87881-6_25
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-07644-3
Online ISBN: 978-3-322-87881-6
eBook Packages: Springer Book Archive