AN ADAPTIVE FAST INTERFACE TRACKING METHOD  

作　　者：Yana Di Jelena Popovic Olof Runborg 

机构地区：[1]LSEC, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China [2]Department of Numerical Analysis, CSC, KTH, 100 44 Stockholm, Sweden [3]Department of Mathematics and Swedish e-Science Research Center (SeRC), KTH, 100 44 Stockholm, Sweden

出　　处：《Journal of Computational Mathematics》2015年第6期576-586,共11页计算数学（英文）

摘　　要：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.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.

关 键 词：Interface tracking MULTIRESOLUTION adaptivity Fast algorithms. 

分 类 号：O[理学]