American Institute of Mathematical Sciences

Advanced
October  2015, 8(5): 871-880. doi: 10.3934/dcdss.2015.8.871

Distance function and extension in normal direction for implicitly defined interfaces

Peter Frolkovič 1, , Karol Mikula 1, and  Jozef Urbán 1,

1. 

Department of Mathematics and Descriptive Geometry, Slovak University of Technology, Bratislava, Slovak Republic, Slovak Republic, Slovak Republic

Received  January 2014 Revised  June 2014 Published  July 2015

In this paper we present a novel application of extrapolation procedure for three popular numerical algorithms to compute the distance function for an interface that is given only implicitly. The methods include the fast marching method [8], the fast sweeping method [10] and the linearization method [10]. The extrapolation procedure removes the necessity of a special initialization procedure for the grid nodes next to the interface that is used so far with the methods, thus it represents a natural extension of these methods. The extrapolation procedure can be used also for an extension of a function that is defined only locally on the interface in the direction given by the gradient of distance function [2].
Keywords: extrapolation, Distance function, fast marching method..
Mathematics Subject Classification: Primary: 35L50, 76M12; Secondary: 65L2.
Citation: Peter Frolkovič, Karol Mikula, Jozef Urbán. Distance function and extension in normal direction for implicitly defined interfaces. Discrete and Continuous Dynamical Systems - S, 2015, 8 (5) : 871-880. doi: 10.3934/dcdss.2015.8.871
References:
[1]

D. Adalsteinsson and J. Sethian, The fast construction of extension velocities in level set methods, J. Comput. Phys., 148 (1999), 2-22. doi: 10.1006/jcph.1998.6090.

[2]

T. D. Aslam, A partial differential equation approach to multidimensional extrapolation, J. Comput. Phys., 193 (2004), 349-355. doi: 10.1016/j.jcp.2003.08.001.

[3]

S. Fomel, Traveltime Computation with the Linearized Eikonal Equation, Technical report, SEP 94, 1997.

[4]

P. Frolkovič, Flux-based level set method for extrapolation along characteristics using immersed interface formulation, In P. Struk, editor, Magia, Slovak University of Technology, Bratislava, (2010), 15-26.

[5]

S. Hysing and S. Turek, The Eikonal equation: numerical efficiency vs. algorithmic complexity on quadrilateral grids, In Proceedings of Algoritmy, 2005, (2005), 22-31.

[6]

S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer, 2003. doi: 10.1007/b98879.

[7]

E. Rouy and A. Tourin, A viscosity solutions approach to shape-from-shading, SIAM J. Num. Anal., 29 (1992), 867-884. doi: 10.1137/0729053.

[8]

J. Sethian, A fast marching level set method for monotonically advancing fronts, Proc. Nat. Acad. Sci., 93 (1996), 1591-1595. doi: 10.1073/pnas.93.4.1591.

[9]

J. Sethian, Level Set Methods and Fast Marching Methods, Cambridge University Press, 1999.

[10]

H. Zhao, A fast sweeping method for eikonal equations, Math. Comput., 74 (2005), 603-627. doi: 10.1090/S0025-5718-04-01678-3.

[11]

H. Zhao, T. Chan, B. Merriman and S. Osher, A variational level set approach to multiphase motion, J. Comput. Phys., 127 (1996), 179-195. doi: 10.1006/jcph.1996.0167.

show all references

References:
[1]

D. Adalsteinsson and J. Sethian, The fast construction of extension velocities in level set methods, J. Comput. Phys., 148 (1999), 2-22. doi: 10.1006/jcph.1998.6090.

[2]

T. D. Aslam, A partial differential equation approach to multidimensional extrapolation, J. Comput. Phys., 193 (2004), 349-355. doi: 10.1016/j.jcp.2003.08.001.

[3]

S. Fomel, Traveltime Computation with the Linearized Eikonal Equation, Technical report, SEP 94, 1997.

[4]

P. Frolkovič, Flux-based level set method for extrapolation along characteristics using immersed interface formulation, In P. Struk, editor, Magia, Slovak University of Technology, Bratislava, (2010), 15-26.

[5]

S. Hysing and S. Turek, The Eikonal equation: numerical efficiency vs. algorithmic complexity on quadrilateral grids, In Proceedings of Algoritmy, 2005, (2005), 22-31.

[6]

S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer, 2003. doi: 10.1007/b98879.

[7]

E. Rouy and A. Tourin, A viscosity solutions approach to shape-from-shading, SIAM J. Num. Anal., 29 (1992), 867-884. doi: 10.1137/0729053.

[8]

J. Sethian, A fast marching level set method for monotonically advancing fronts, Proc. Nat. Acad. Sci., 93 (1996), 1591-1595. doi: 10.1073/pnas.93.4.1591.

[9]

J. Sethian, Level Set Methods and Fast Marching Methods, Cambridge University Press, 1999.

[10]

H. Zhao, A fast sweeping method for eikonal equations, Math. Comput., 74 (2005), 603-627. doi: 10.1090/S0025-5718-04-01678-3.

[11]

H. Zhao, T. Chan, B. Merriman and S. Osher, A variational level set approach to multiphase motion, J. Comput. Phys., 127 (1996), 179-195. doi: 10.1006/jcph.1996.0167.

[1]

Y. Goto, K. Ishii, T. Ogawa. Method of the distance function to the Bence-Merriman-Osher algorithm for motion by mean curvature. Communications on Pure and Applied Analysis, 2005, 4 (2) : 311-339. doi: 10.3934/cpaa.2005.4.311
[2]

Van Hieu Dang. An extension of hybrid method without extrapolation step to equilibrium problems. Journal of Industrial and Management Optimization, 2017, 13 (4) : 1723-1741. doi: 10.3934/jimo.2017015
[3]

Michel C. Delfour. Hadamard Semidifferential, Oriented Distance Function, and some Applications. Communications on Pure and Applied Analysis, 2022, 21 (6) : 1917-1951. doi: 10.3934/cpaa.2021076
[4]

Kaifang Liu, Lunji Song, Shan Zhao. A new over-penalized weak galerkin method. Part Ⅰ: Second-order elliptic problems. Discrete and Continuous Dynamical Systems - B, 2021, 26 (5) : 2411-2428. doi: 10.3934/dcdsb.2020184
[5]

Lunji Song, Wenya Qi, Kaifang Liu, Qingxian Gu. A new over-penalized weak galerkin finite element method. Part Ⅱ: Elliptic interface problems. Discrete and Continuous Dynamical Systems - B, 2021, 26 (5) : 2581-2598. doi: 10.3934/dcdsb.2020196
[6]

Liping Tang, Ying Gao. Some properties of nonconvex oriented distance function and applications to vector optimization problems. Journal of Industrial and Management Optimization, 2021, 17 (1) : 485-500. doi: 10.3934/jimo.2020117
[7]

Zhendong Luo. A reduced-order SMFVE extrapolation algorithm based on POD technique and CN method for the non-stationary Navier-Stokes equations. Discrete and Continuous Dynamical Systems - B, 2015, 20 (4) : 1189-1212. doi: 10.3934/dcdsb.2015.20.1189
[8]

Laurent Imbert, Michael J. Jacobson, Jr., Arthur Schmidt. Fast ideal cubing in imaginary quadratic number and function fields. Advances in Mathematics of Communications, 2010, 4 (2) : 237-260. doi: 10.3934/amc.2010.4.237
[9]

Sohana Jahan. Supervised distance preserving projection using alternating direction method of multipliers. Journal of Industrial and Management Optimization, 2020, 16 (4) : 1783-1799. doi: 10.3934/jimo.2019029
[10]

Huan Gao, Zhibao Li, Haibin Zhang. A fast continuous method for the extreme eigenvalue problem. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1587-1599. doi: 10.3934/jimo.2017008
[11]

Kateřina Škardová, Tomáš Oberhuber, Jaroslav Tintěra, Radomír Chabiniok. Signed-distance function based non-rigid registration of image series with varying image intensity. Discrete and Continuous Dynamical Systems - S, 2021, 14 (3) : 1145-1160. doi: 10.3934/dcdss.2020386
[12]

Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial and Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091
[13]

Yongjian Yang, Zhiyou Wu, Fusheng Bai. A filled function method for constrained nonlinear integer programming. Journal of Industrial and Management Optimization, 2008, 4 (2) : 353-362. doi: 10.3934/jimo.2008.4.353
[14]

Zhiyou Wu, Fusheng Bai, Guoquan Li, Yongjian Yang. A new auxiliary function method for systems of nonlinear equations. Journal of Industrial and Management Optimization, 2015, 11 (2) : 345-364. doi: 10.3934/jimo.2015.11.345
[15]

Regina S. Burachik, C. Yalçın Kaya. An update rule and a convergence result for a penalty function method. Journal of Industrial and Management Optimization, 2007, 3 (2) : 381-398. doi: 10.3934/jimo.2007.3.381
[16]

Liuyang Yuan, Zhongping Wan, Jingjing Zhang, Bin Sun. A filled function method for solving nonlinear complementarity problem. Journal of Industrial and Management Optimization, 2009, 5 (4) : 911-928. doi: 10.3934/jimo.2009.5.911
[17]

Jingzhi Li, Hongyu Liu, Qi Wang. Fast imaging of electromagnetic scatterers by a two-stage multilevel sampling method. Discrete and Continuous Dynamical Systems - S, 2015, 8 (3) : 547-561. doi: 10.3934/dcdss.2015.8.547
[18]

Hyun Geun Lee, Yangjin Kim, Junseok Kim. Mathematical model and its fast numerical method for the tumor growth. Mathematical Biosciences & Engineering, 2015, 12 (6) : 1173-1187. doi: 10.3934/mbe.2015.12.1173
[19]

Luca Dieci, Cinzia Elia. Smooth to discontinuous systems: A geometric and numerical method for slow-fast dynamics. Discrete and Continuous Dynamical Systems - B, 2018, 23 (7) : 2935-2950. doi: 10.3934/dcdsb.2018112
[20]

Yangyang Xu, Wotao Yin. A fast patch-dictionary method for whole image recovery. Inverse Problems and Imaging, 2016, 10 (2) : 563-583. doi: 10.3934/ipi.2016012

2021 Impact Factor: 1.865

Tools

Metrics

  • PDF downloads (156)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy