Regularization of ill-posed problems via the level set approach

被引:24
作者
Harabetian, E [1 ]
Osher, S
机构
[1] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA
[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90024 USA
关键词
ill-posed; level set; topological regularization; motion of curves and surfaces;
D O I
10.1137/S0036139995290794
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a new formulation for the motion of curves in R-2 (easily extendable to the motion of surfaces in R-3), when the original motion generally corresponds to an ill-posed problem such as the Cauchy-Riemann equations. This is, in part, a generalization of our earlier work in [6], where we applied similar ideas to compute flows with highly concentrated vorticity, such as vortex sheets or dipoles, for incompressible Euler equations. Our new formulation involves extending the level set method of [12] to problems in which the normal velocity is not intrinsic. We obtain a coupled system of two equations, one of which is a level surface equation. This yields a fixed-grid, Eulerian method which regularizes the ill-posed problem in a topological fashion. We also present an analysis of curvature regularizations and some other theoretical justification. Finally, we present numerical results showing the stability properties of our approach and the novel nature of the regularization, including the development of bubbles for curves evolving under Cauchy-Riemann flow.
引用
收藏
页码:1689 / 1706
页数:18
相关论文
共 19 条
[1]   AXIOMS AND FUNDAMENTAL EQUATIONS OF IMAGE-PROCESSING [J].
ALVAREZ, L ;
GUICHARD, F ;
LIONS, PL ;
MOREL, JM .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1993, 123 (03) :199-257
[2]  
[Anonymous], 1995, ACTA NUMER
[3]   Level set methods applied to modeling detonation shock dynamics [J].
Aslam, TD ;
Bdzil, JB ;
Stewart, DS .
JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 126 (02) :390-409
[4]   A simple level set method for solving Stefan problems [J].
Chen, S ;
Merriman, B ;
Osher, S ;
Smereka, P .
JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 135 (01) :8-29
[5]  
CHEN YG, 1991, J DIFFER GEOM, V33, P749
[6]   COMPUTING MINIMAL-SURFACES VIA LEVEL SET CURVATURE FLOW [J].
CHOPP, DL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 106 (01) :77-91
[7]  
EVANS LC, 1994, J DIFFER GEOM, V33, P635
[8]   An eulerian approach for vortex motion using a level set regularization procedure [J].
Harabetian, E ;
Osher, S ;
Shu, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 127 (01) :15-26
[9]   REMOVING THE STIFFNESS FROM INTERFACIAL FLOW WITH SURFACE-TENSION [J].
HOU, TY ;
LOWENGRUB, JS ;
SHELLEY, MJ .
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 114 (02) :312-338
[10]   MOTION OF MULTIPLE JUNCTIONS - A LEVEL SET APPROACH [J].
MERRIMAN, B ;
BENCE, JK ;
OSHER, SJ .
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 112 (02) :334-363