AN ADAPTIVE FAST INTERFACE TRACKING METHOD

作     者：Yana Di Jelena Popovic Olof Runborg 

作者机构：LSEC NCMIS Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing China Department of Numerical Analysis CSC KTH 100 44 Stockholm Sweden Department of Mathematics and Swedish e-Science Research Center (SeRC) KTH 100 44 Stockholm Sweden 

出 版 物：《Journal of Computational Mathematics》 (计算数学（英文）)

年 卷 期：2015年第33卷第6期

页      面：576-586页

核心收录：

学科分类：07[理学] 

基　　金：国家自然科学基金 supported by the Dahlquist Research Fellowship in KTH 

主　　题：Interface tracking Multiresolution adaptivity Fast algorithms. 

摘      要：An adaptive numerical scheme is developed for the propagation of an interface in a velocity field based on the fast interface tracking method proposed in [2]. A multiresolution stategy to represent the interface instead of point values, allows local grid refinement while controlling the approximation error on the interface. For time integration, we use an explicit Runge-Kutta scheme of second-order with a multiseale time step, which takes longer time steps for finer spatial scales. The implementation of the algorithm uses a dynamic tree data structure to represent data in the computer memory. We briefly review first the main algorithm, describe the essential data structures, highlight the adaptive scheme, and illustrate the computational efficiency by some numerical examples.