Skip to main content

Selfadaptive Mesh Modification for Parabolic FBPs: Theory and Computation

  • Chapter
Free Boundary Value Problems

Abstract

Finite element approximations of fixed domain formulations of parabolic free boundary problems (FBPs) typically exhibit a suboptimal rate of convergence. For the two-phase Stefan problem, for instance, the order of convergence in L 2 for piecewise linear approximations of temperature is never better than linear [13,14], even though one might expect quadratic convergence according to the interpolation theory. Theoretical results are even more pessimistic [5,13,16]. This sort of global numerical pollution is produced by the singularity located on the interface, which is a relevant time dependent unknown on its own right. The main goal is thus to eliminate such a pollution effect by using properly graded meshes. They, in turn, should serve to equidistribute interpolation errors as well as accompany the interface motion. The task of designing an adaptive algorithm, that automatically modifies (or regenerates) a mesh to meet certain predetermined quality criteria, is a challenging one. The aim of this paper is to shed light on several crucial theoretical and computational issues that dictate the quality and efficiency of an adaptive method for FBPs.

This work was partially supported by NSF Grant DMS-8805218 and by MPI (Fondi per la Ricerca Scientifica 40%) and CNR (IAN, Contract 880032601 and Progetto Finalizzato “Sistemi Informatici e Calcolo Parallelo”, Sottoprogetto “Calcolo Scientifico per Grandi Sistemi”) of Italy.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. I. Babuska, O.C. Zienkiewicz, J. Gago and E.R. DE A. Oliveira, Accuracy estimates and adaptive refinements in finite element computations, John Wiley and Sons, 1986.

    Google Scholar 

  2. P.G. Ciarlet, The finite element method for elliptic problems, North Holland, Amsterdam, 1978.

    Google Scholar 

  3. J.F. Ciavaldini, Analyse numérique d’problème de Stefan à deux phases par un méthode d’éléments finis, SIAM J. Numer. Anal., 12 (1975), pp. 464–487.

    Article  Google Scholar 

  4. T. Dupont, Mesh modification for evolution problems, Math. Comp., 39 (1982), pp. 85–107.

    Article  Google Scholar 

  5. C.M. Elliott, Error analysis of the enthalpy method for the Stefan problem, IMA J. Numer. Anal., 7 (1987), pp. 61–71.

    Article  Google Scholar 

  6. K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems I: a linear problem,(to appear).

    Google Scholar 

  7. R. Löhner, Some useful data structures for the generation of unstructured meshes, Comm. Appl. Numer. Methods, 4 (1988), pp. 123–135.

    Article  Google Scholar 

  8. R. Miller and K. Miller, Moving finite elements, Part I, SIAM J. Numer. Anal., 18 (1981), pp. 1019–1032.

    Article  Google Scholar 

  9. R.H. Nochetto, Numerical methods for free boundary problems, in Free Boundary Problems: Theory and Applications, K.H. Hoffmann and J. Sprekels (eds), Pitman, 1988, to appear.

    Google Scholar 

  10. R.H. Nochetto, M. Paolini and C. Verdi, Local mesh refinements for two-phase Stefan problems in two space variables, in Mathematical Models for Phase Change Problems, J.F. Rodrigues (ed), Birkhäuser Verlag, Basel, 1989, pp. 261–286.

    Google Scholar 

  11. R.H. Nochetto, M. Paolini and C. Verdi, An adaptive finite element method for two-phase Stefan problems in two space dimensions. Part I: stability and error estimates,(to appear).

    Google Scholar 

  12. R.H. Nochetto, M. Paolini and C. Verdi, An adaptive finite element method for two-phase Stefan problems in two space dimensions. Part II: implementation and numerical experiments,(to appear).

    Google Scholar 

  13. R.H. Nochetto and C. Verdi, Approximation of degenerate parabolic problems using numerical integration, SIAM J. Numer. Anal., 25 (1988), pp. 784–814.

    Article  Google Scholar 

  14. M. Paolini, G. Sacchi and C. Verdi, Finite element approximations of singular parabolic problems, Int. J. Numer. Meth. Eng., 26 (1988), pp. 1989–2007.

    Article  Google Scholar 

  15. M. Paolini and C. Verdi, An automatic mesh generator for planar domains, Preprint IAN-CNR, Pavia, 632 (1988), pp. 1–18.

    Google Scholar 

  16. C. Verdi, Optimal error estimates for an approximation of degenerate parabolic problems, Numer. Funct. Anal. Optimiz., 9 (1987), pp. 657–670.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Birkhäuser Verlag Basel

About this chapter

Cite this chapter

Nochetto, R.H., Paolini, M., Verdi, C. (1990). Selfadaptive Mesh Modification for Parabolic FBPs: Theory and Computation. In: Hoffmann, KH., Sprekels, J. (eds) Free Boundary Value Problems. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 95. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-7301-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-7301-7_12

  • Publisher Name: Birkhäuser Basel

  • Print ISBN: 978-3-7643-2474-2

  • Online ISBN: 978-3-0348-7301-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics