Extending fields in a level set method by solving a biharmonic equation

We present an approach for computing extensions of velocities or other fields in level set methods by solving a biharmonic equation. The approach differs from other commonly used approaches to velocity extension because it deals with the interface fully implicitly through the level set function. No explicit properties of the interface, such as its location or the velocity on the interface, are required in computing the extension. These features lead to a particularly simple implementation using either a sparse direct solver or a matrix-free conjugate gradient solver. Furthermore, we propose a fast Poisson preconditioner that can be used to accelerate the convergence of the latter.We demonstrate the biharmonic extension on a number of test problems that serve to illustrate its effectiveness at producing smooth and accurate extensions near interfaces. A further feature of the method is the natural way in which it deals with symmetry and periodicity, ensuring through its construction that the extension field also respects these symmetries.

[1]  Ronald Fedkiw,et al.  A Level Set Approach for the Numerical Simulation of Dendritic Growth , 2003, J. Sci. Comput..

[2]  Thomas Y. Hou,et al.  Boundary integral methods for multicomponent fluids and multiphase materials , 2001 .

[3]  T. Hou,et al.  Removing the stiffness from interfacial flows with surface tension , 1994 .

[4]  J. Langer Instabilities and pattern formation in crystal growth , 1980 .

[5]  Peter Palffy-Muhoray,et al.  Control of viscous fingering patterns in a radial Hele-Shaw cell. , 2009, Physical review letters.

[6]  Anne Greenbaum,et al.  Fast Parallel Iterative Solution of Poisson's and the Biharmonic Equations on Irregular Regions , 2011, SIAM J. Sci. Comput..

[7]  P Ciarletta,et al.  Contour instabilities in early tumor growth models. , 2011, Physical review letters.

[8]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[9]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ronald Fedkiw,et al.  High Resolution Sharp Computational Methods for Elliptic and Parabolic Problems in Complex Geometries , 2013, J. Sci. Comput..

[11]  Scott W. McCue,et al.  Bubble extinction in Hele-Shaw flow with surface tension and kinetic undercooling regularization , 2013 .

[12]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[13]  A. Mayo The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions , 1984 .

[14]  S. Osher,et al.  A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method) , 1999 .

[15]  Joachim Weickert,et al.  Understanding, Optimising, and Extending Data Compression with Anisotropic Diffusion , 2014, International Journal of Computer Vision.

[16]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[17]  L. Kondic,et al.  Contact line instabilities of thin liquid films. , 2001, Physical review letters.

[18]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[19]  S. Osher,et al.  A Simple Level Set Method for Solving Stefan Problems , 1997, Journal of Computational Physics.

[20]  Timothy J. Moroney,et al.  The effect of surface tension and kinetic undercooling on a radially-symmetric melting problem , 2014, Appl. Math. Comput..

[21]  Scott W McCue,et al.  Gravity-driven fingering simulations for a thin liquid film flowing down the outside of a vertical cylinder. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Hongkai Zhao,et al.  A static PDE Approach for MultiDimensional Extrapolation Using Fast Sweeping Methods , 2014, SIAM J. Sci. Comput..

[23]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[24]  Lincoln Paterson,et al.  Radial fingering in a Hele Shaw cell , 1981, Journal of Fluid Mechanics.

[25]  D. Hartfiel,et al.  Understanding , 2003 .

[26]  Zhilin Li,et al.  A fast finite difference method for biharmonic equations on irregular domains and its application to an incompressible Stokes flow , 2008, Adv. Comput. Math..

[27]  Olivier Desjardins,et al.  A fast marching approach to multidimensional extrapolation , 2014, J. Comput. Phys..

[28]  Joachim Weickert,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Edge-based Compression of Cartoon-like Images with Homogeneous Diffusion Edge-based Compression of Cartoon-like Images with Homogeneous Diffusion Edge-based Compression of Cartoon-like Images with Homogeneous Diffusion , 2022 .

[29]  T. Aslam A partial differential equation approach to multidimensional extrapolation , 2004 .

[30]  Andrea L. Bertozzi,et al.  Linear stability and transient growth in driven contact lines , 1997 .

[31]  C. Gáspár,et al.  Multi-level biharmonic and bi-Helmholtz interpolation with application to the boundary element method , 2000 .