Skip to main content

Error estimates and mesh adaption for a cell vertex finite volume scheme

  • Chapter
Multiblock Grid Generation

Part of the book series: Notes on Numerical Fluid Mechanics (NNFM) ((NNFM,volume 44))

  • 145 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M.J. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics, 53: 484–512, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  2. A. Brandt. Multi-level adaptive solutions to boundary value problems. Mathematics of Computation, 31: 333–390, 1977.

    Article  MathSciNet  MATH  Google Scholar 

  3. H. Cartan. Calcul Différentiel. Herrmann, 1967.

    Google Scholar 

  4. 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.

    Article  MathSciNet  MATH  Google Scholar 

  5. 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.

    Google Scholar 

  6. R.G. Jones. Error estimators for adaptive methods. Technical Report NA90/17, Oxford University Computing Laboratory, 11 Keble Road, Oxford, OX1 3QD, 1990.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. A.J. Mayfield. Design and implementation of an adaptive multigrid algorithm. D.Phil thesis, Oxford University, 1992.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Article  MathSciNet  MATH  Google Scholar 

  11. 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.

    Article  MATH  Google Scholar 

  12. H. Schlichting. Boundary-Layer Theory. McGraw-Hill, 1955.

    Google Scholar 

  13. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Nigel P. Weatherill Michael J. Marchant D. A. King

Rights and permissions

Reprints 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

Publish with us

Policies and ethics