Identification of discontinuous coefficients in elliptic problems using total variation regularization

被引:95
作者
Chan, TF
Tai, XC
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Univ Bergen, Dept Math, N-5007 Bergen, Norway
关键词
elliptic; inverse problems; parameter estimation; total variational norm; regularization; noise removal; AUGMENTED LAGRANGIAN METHOD; PARAMETER-IDENTIFICATION; NONLINEAR PARAMETER; PARABOLIC EQUATION;
D O I
10.1137/S1064827599326020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose several formulations for recovering discontinuous coefficients in elliptic problems by using total variation (TV) regularization. The motivation for using TV is its well-established ability to recover sharp discontinuities. We employ an augmented Lagrangian variational formulation for solving the output-least-squares inverse problem. In addition to the basic output-least-squares formulation, we introduce two new techniques for handling large observation errors. First, we use a filtering step to remove as much of the observation error as possible. Second, we introduce two extensions of the output-least-squares model; one model employs observations of the gradient of the state variable while the other uses the flux. Numerical experiments indicate that the combination of these two techniques enables us to successfully recover discontinuous coefficients even under large observation errors.
引用
收藏
页码:881 / 904
页数:24
相关论文
共 51 条
[1]   IDENTIFICATION OF THE COEFFICIENT IN ELLIPTIC-EQUATIONS [J].
ACAR, R .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (05) :1221-1244
[2]   IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION .2. [J].
ALVAREZ, L ;
LIONS, PL ;
MOREL, JM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (03) :845-866
[3]   For numerical differentiation, dimensionality can be a blessing! [J].
Anderssen, RS ;
Hegland, M .
MATHEMATICS OF COMPUTATION, 1999, 68 (227) :1121-1141
[4]  
[Anonymous], LECT NOTES CONTROL I
[5]   SOME UPWINDING TECHNIQUES FOR FINITE-ELEMENT APPROXIMATIONS OF CONVECTION-DIFFUSION EQUATIONS [J].
BANK, RE ;
BURGLER, JF ;
FICHTNER, W ;
SMITH, RK .
NUMERISCHE MATHEMATIK, 1990, 58 (02) :185-202
[6]  
Ben Ameur H, 2002, INVERSE PROBL, V18, P775, DOI 10.1088/0266-5611/18/3/317
[7]   An inverse problem from 2D ground-water modelling [J].
Bruckner, G ;
Handrock-Meyer, S ;
Langmach, H .
INVERSE PROBLEMS, 1998, 14 (04) :835-851
[8]   Numerical implementation of two noniterative methods for locating inclusions by impedance tomography [J].
Brühl, M ;
Hanke, M .
INVERSE PROBLEMS, 2000, 16 (04) :1029-1042
[9]   Basis norm rescaling for nonlinear parameter estimation [J].
Brusdal, K ;
Mannseth, T .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06) :2114-2125
[10]   NUMERICAL RECOVERY OF CERTAIN DISCONTINUOUS ELECTRICAL CONDUCTIVITIES [J].
BRYAN, K .
INVERSE PROBLEMS, 1991, 7 (06) :827-840