Matrix coefficient identification in an elliptic equation with the convex energy functional method

In this paper we study the inverse problem of identifying the diffusion matrix in an elliptic PDE from measurements. The convex energy functional method with Tikhonov regularization is applied to tackle this problem. For the discretization we use the variational discretization concept, where the PDE is discretized with piecewise linear, continuous finite elements. We show the convergence of approximations. Using a suitable source condition, we prove an error bound for discrete solutions. For the numerical solution we propose a gradient-projection algorithm and prove the strong convergence of its iterates to a solution of the identification problem. Finally, we present a numerical experiment which illustrates our theoretical results.

[1]  P. G. Ciarlet,et al.  Basic error estimates for elliptic problems , 1991 .

[2]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[3]  H. Engl,et al.  Convergence rates for Tikhonov regularisation of non-linear ill-posed problems , 1989 .

[4]  S. Spagnolo,et al.  Sulla convergenza di soluzioni di equazioni paraboliche ed ellittiche , 1968 .

[5]  Jun Zou,et al.  Numerical identifications of parameters in parabolic systems , 1998 .

[6]  Richard S. Falk,et al.  Error estimates for the numerical identification of a variable coefficient , 1983 .

[7]  Jun Zou,et al.  A new approach to convergence rate analysis of Tikhonov regularization for parameter identification in heat conduction , 2000 .

[8]  C. Bernardi.  Optimal finite-element interpolation on curved domains , 1989 .

[9]  C. Chicone,et al.  A note on the identifiability of distributed parameters in Elliptic equations , 1987 .

[10]  K. Kunisch,et al.  Identifiability of the Transmissivity Coefficient in an Elliptic Boundary Value Problem , 1993 .

[11]  Ivan P. Gavrilyuk,et al.  Variational analysis in Sobolev and BV spaces , 2007, Math. Comput..

[12]  Xue-Cheng Tai,et al.  Identification of Discontinuous Coefficients in Elliptic Problems Using Total Variation Regularization , 2003, SIAM J. Sci. Comput..

[13]  Michael Hinze,et al.  A Variational Discretization Concept in Control Constrained Optimization: The Linear-Quadratic Case , 2005, Comput. Optim. Appl..

[14]  K. Deckelnick,et al.  Identification of matrix parameters in elliptic PDEs , 2011 .

[15]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[16]  Jun Zou,et al.  An Efficient Linear Solver for Nonlinear Parameter Identification Problems , 2000, SIAM J. Sci. Comput..

[17]  G. Richter.  An Inverse Problem for the Steady State Diffusion Equation , 1981 .

[18]  G. M. Troianiello,et al.  Elliptic Differential Equations and Obstacle Problems , 1987 .

[19]  Karl Kunisch,et al.  The Output Least Squares Identifiability of the Diffusion Coefficient from an H 1 –Observation in a 2–D Elliptic Equation , 2002 .

[20]  Dinh Nho Hào,et al.  Convergence rates for Tikhonov regularization of a two-coefficient identification problem in an elliptic boundary value problem , 2012, Numerische Mathematik.

[21]  O. Scherzer,et al.  A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators , 2007 .

[22]  Modified Gradient-Projection Algorithm for Solving Convex Minimization Problem in Hilbert Spaces , .

[23]  Estimations of Homogenized Coefficients , 1997 .

[24]  Ian Knowles,et al.  Uniqueness for an Elliptic Inverse Problem , 1999, SIAM J. Appl. Math..

[25]  Jürgen Sprekels,et al.  On the identification of coefficients of elliptic problems by asymptotic regularization , 1985 .

[26]  Tran Nhan Tam Quyen,et al.  Convergence rates for total variation regularization of coefficient identification problems in elliptic equations II , 2012 .

[27]  P. Clément.  Approximation by finite element functions using local regularization , 1975 .

[28]  Jens Flemming,et al.  Convergence rates in constrained Tikhonov regularization: equivalence of projected source conditions and variational inequalities , 2011 .

[29]  L. R. Scott,et al.  Finite element interpolation of nonsmooth functions satisfying boundary conditions , 1990 .

[30]  Thorsten Hohage,et al.  Convergence Rates for Inverse Problems with Impulsive Noise , 2013, SIAM J. Numer. Anal..

[31]  V. Girault,et al.  A Local Regularization Operator for Triangular and Quadrilateral Finite Elements , 1998 .

[32]  Tran Nhan Tam Quyen,et al.  Convergence rates for total variation regularization of coefficient identification problems in elliptic equations I , 2011 .

[33]  Rolf Rannacher,et al.  A Priori Error Estimates for the Finite Element Discretization of Elliptic Parameter Identification Problems with Pointwise Measurements , 2005, SIAM J. Control. Optim..

[34]  Jun Zou,et al.  Error estimates of finite element methods for parameter identifications in elliptic and parabolic systems , 2010 .

[35]  Thorsten Hohage,et al.  Convergence rates in expectation for Tikhonov-type regularization of inverse problems with Poisson data , 2012, 1204.1669.

[36]  M. Grasmair.  Generalized Bregman distances and convergence rates for non-convex regularization methods , 2010 .

[37]  R. Kohn,et al.  Relaxation of a variational method for impedance computed tomography , 1987 .

[38]  I. Gavrilyuk.  Book Review: Variational analysis in Sobolev and BV spaces , 2007 .

[39]  NUMERIGAL ANAIYS,et al.  A variational method for parameter identification , 2009 .

[40]  Robert V. Kohn,et al.  Determining conductivity by boundary measurements , 1984 .

[41]  S. Yau.  Mathematics and its applications , 2002 .

[42]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[43]  Barbara Kaltenbacher,et al.  A saddle point variational formulation for projection–regularized parameter identification , 2002, Numerische Mathematik.

[44]  Thorsten Hohage,et al.  Verification of a variational source condition for acoustic inverse medium scattering problems , 2015, 1503.05763.

[45]  Michael Hinze,et al.  Convergence and error analysis of a numerical method for the identification of matrix parameters in elliptic PDEs , 2012 .

[46]  Dinh Nho Hào,et al.  Convergence rates for Tikhonov regularization of coefficient identification problems in Laplace-type equations , 2010 .

[47]  Tran Nhan Tam Quyen,et al.  Finite element methods for coefficient identification in an elliptic equation , 2014 .

[48]  Zhiming Chen,et al.  An Augmented Lagrangian Method for Identifying Discontinuous Parameters in Elliptic Systems , 1999 .