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.
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
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.
P.G. Ciarlet, The finite element method for elliptic problems, North Holland, Amsterdam, 1978.
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.
T. Dupont, Mesh modification for evolution problems, Math. Comp., 39 (1982), pp. 85–107.
C.M. Elliott, Error analysis of the enthalpy method for the Stefan problem, IMA J. Numer. Anal., 7 (1987), pp. 61–71.
K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems I: a linear problem,(to appear).
R. Löhner, Some useful data structures for the generation of unstructured meshes, Comm. Appl. Numer. Methods, 4 (1988), pp. 123–135.
R. Miller and K. Miller, Moving finite elements, Part I, SIAM J. Numer. Anal., 18 (1981), pp. 1019–1032.
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.
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.
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).
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).
R.H. Nochetto and C. Verdi, Approximation of degenerate parabolic problems using numerical integration, SIAM J. Numer. Anal., 25 (1988), pp. 784–814.
M. Paolini, G. Sacchi and C. Verdi, Finite element approximations of singular parabolic problems, Int. J. Numer. Meth. Eng., 26 (1988), pp. 1989–2007.
M. Paolini and C. Verdi, An automatic mesh generator for planar domains, Preprint IAN-CNR, Pavia, 632 (1988), pp. 1–18.
C. Verdi, Optimal error estimates for an approximation of degenerate parabolic problems, Numer. Funct. Anal. Optimiz., 9 (1987), pp. 657–670.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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