AN ADAPTIVE FINITE-ELEMENT METHOD FOR 2-PHASE STEFAN-PROBLEMS IN 2 SPACE DIMENSIONS .2. IMPLEMENTATION AND NUMERICAL EXPERIMENTS

被引:45
作者
NOCHETTO, RH
PAOLINI, M
VERDI, C
机构
[1] CNR,IST ANALISI NUMER,I-27100 PAVIA,ITALY
[2] UNIV PAVIA,CNR,IST ANALISI NUMER,DIPARTIMENTO MECCAN STRUTT,I-27100 PAVIA,ITALY
来源
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1991年 / 12卷 / 05期
关键词
FREE BOUNDARIES; FINITE ELEMENTS; ADAPTIVITY; MESH GENERATION; QUADTREES; COMPUTATIONAL COMPLEXITY;
D O I
10.1137/0912065
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An adaptive local mesh refinement strategy for two-phase Stefan problems is discussed in light of its efficiency and computational complexity. Three local parameters are used to equidistribute interpolation errors in maximum norm for temperature and a fourth one, in the event of mushy regions, to equidistribute L1-interpolation errors for enthalpy within the mush. If certain quality mesh tests fail, then the current mesh is discarded and a new one completely regenerated by an efficient mesh generator, which in turn is briefly described. A typical triangulation is strongly graded to become very fine near computed interfaces and coarse away from them. Consecutive meshes are not compatible. The use of quadtree data structures is discussed as a means to reach a nearly optimal computational complexity in various tasks to be performed, mainly in generating a mesh and interpolating. Various implementation details are given so as to derive the computational complexity of each relevant subroutine. The approximation of both solutions and interfaces is drastically improved. The proposed method is robust in that it can handle the formation of cusps and mushy regions as well as the spontaneous appearance of phases. It is also superior in terms of computing time for a desired accuracy. Several numerical experiments illustrate these facts and provide quantitative information about each task complexity.
引用
收藏
页码:1207 / 1244
页数:38
相关论文
共 23 条
[21]  
Verdi C., 1985, Calcolo, V22, P351, DOI 10.1007/BF02600382
[22]   OPTIMAL ERROR-ESTIMATES FOR AN APPROXIMATION OF DEGENERATE PARABOLIC PROBLEMS [J].
VERDI, C .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1987, 9 (5-6) :657-670
[23]   A MODIFIED QUADTREE APPROACH TO FINITE-ELEMENT MESH GENERATION [J].
YERRY, MA ;
SHEPHARD, MS .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1983, 3 (01) :39-46