A NEW LEVEL SET METHOD FOR MOTION IN NORMAL DIRECTION BASED ON A SEMI-IMPLICIT FORWARD-BACKWARD DIFFUSION APPROACH

被引:17
|
作者
Mikula, Karol [1 ]
Ohlberger, Mario [2 ]
机构
[1] Slovak Tech Univ Bratislava, Dept Math, Fac Civil Engn, Bratislava 81368, Slovakia
[2] Univ Munster, Inst Numer & Angew Math, D-48149 Munster, Germany
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2010年 / 32卷 / 03期
关键词
level set method; finite volume method; forward-backward diffusion;
D O I
10.1137/09075946X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a new level set method for motion in normal direction. It is based on a formulation in the form of a second order forward-backward diffusion equation. The equation is discretized by the finite volume method. We propose a semi-implicit time discretization taking into account the forward diffusion part of the solution in an implicit way, while the backward diffusion part is treated explicitly. When forward diffusion dominates, a straightforward reconstruction of the solution is used, while larger (smoothing) stencils are used when backward diffusion dominates. The method is precise on coarse grids and is second order accurate for smooth solutions. Numerical experiments show an optimal coupling of time and space steps with tau = h, and no stronger CFL condition is required. Numerical tests with the scheme are discussed on representative examples.
引用
收藏
页码:1527 / 1544
页数:18
相关论文
共 36 条
  • [1] Semi-implicit finite volume level set method for advective motion of interfaces in normal direction
    Frolkovic, Peter
    Mikula, Karol
    Urban, Jozef
    [J]. APPLIED NUMERICAL MATHEMATICS, 2015, 95 : 214 - 228
  • [2] Semi-Implicit Level Set Methods for Curvature and Surface Diffusion Motion
    Peter Smereka
    [J]. Journal of Scientific Computing, 2003, 19 : 439 - 456
  • [3] Semi-implicit level set methods for curvature and surface diffusion motion
    Smereka, P
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2003, 19 (1-3) : 439 - 456
  • [4] A local semi-implicit level-set method for interface motion
    Salac, David
    Lu, Wei
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2008, 35 (2-3) : 330 - 349
  • [5] A Local Semi-Implicit Level-Set Method for Interface Motion
    David Salac
    Wei Lu
    [J]. Journal of Scientific Computing, 2008, 35 : 330 - 349
  • [6] A SEMI-IMPLICIT GRADIENT AUGMENTED LEVEL SET METHOD
    Kolahdouz, Ebrahim M.
    Salac, David
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (01): : A231 - A254
  • [7] A feature-oriented forward-backward diffusion model for intensity image restoration based on level set motion
    Huan, Zhongdan
    Kong, Linghai
    Zuo, Xinian
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (12) : 2072 - 2094
  • [8] Semi-implicit Level Set Method with Inflow-Based Gradient in a Polyhedron Mesh
    Hahn, Jooyoung
    Mikula, Karol
    Frolkovic, Peter
    Basara, Branislav
    [J]. FINITE VOLUMES FOR COMPLEX APPLICATIONS VIII-HYPERBOLIC, ELLIPTIC AND PARABOLIC PROBLEMS, 2017, 200 : 81 - 89
  • [9] A SEMI-IMPLICIT BINARY LEVEL SET METHOD FOR SOURCE RECONSTRUCTION PROBLEMS
    Liu, Chunxiao
    Zhu, Shengfeng
    [J]. INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2011, 8 (03) : 410 - 426
  • [10] A semi-implicit level set method for structural shape and topology optimization
    Luo, Junzhao
    Luo, Zhen
    Chen, Liping
    Tong, Liyong
    Wang, Michael Yu
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (11) : 5561 - 5581