Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients

Journal of Computational Physics

Volumn 193, Issue 1, 2004, Pages 40-66

  Chan, Tony F ^a   Tai, Xue Cheng ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; EQUATIONS OF MOTION; GEOMETRY; LAGRANGE MULTIPLIERS; NUMERICAL METHODS; ROTATIONAL FLOW; SET THEORY;

AUGMENTED LAGRANGIAN FORMULATIONS; DISCONTINUOUS COEFFICIENTS; ELLIPTIC INVERSE PROBLEMS; EULER-LAGRANGE EQUATIONS; EVOLUTION EQUATIONS; LEVEL SET; LEVEL SET APPROACH; LEVEL-SET FUNCTION; PIECEWISE CONSTANT COEFFICIENTS; TOTAL VARIATION REGULARIZATION;

INVERSE PROBLEMS;

EID: 0344550387     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2003.08.003     Document Type: Article

References (46)

1. H. Ben Ameur, Guy Chavent, Jerome Jaffré, Refinement and coarsening indicators for adaptive parametrization: application to the estimation of hydraulic transmissivities, Inverse Problems 18 (2002) 775-794.
2. K. Brusdal, T. Mannseth, Basis norm rescaling for nonlinear parameter estimation, SIAM J. Sci. Comput. 21 (6) (2000) 2114-2125 (electronic).
3. M. Burger, A level set method for inverse problems, Inverse problems 17 (2001) 1327-1356.
4. M. Burger, A framework for the construction of level set methods for shape optimization and reconstruction, preprint, 2002.
5. T.F. Chan, X-C. Tai, Augmented Lagrangian and total variation methods for recovering discontinuous coefficients from elliptic equations, in: M. Bristeau, G. Etgen, W. Fitzgibbon, J.L. Lions, J. Periaux, M.F. Wheeler (Eds.), Computational Science for the 21st Century, Wiley, New York, 1997, pp. 597-607.
6. T.F. Chan, X.-C. Tai. Identification of discontinuous coefficients in elliptic problems using total variation regularization, SIAM J. Sci. Comput. (to appear). Available at .
7. T.F. Chan, L.A.Vese, Image segmentation using level sets and the piecewise constant Mumford-Shah model, Technical Report, CAM Report 00-14, UCLA, Math. Dept., April 2000, Revised December 2000.
8. G. Chavent, J. Jaffré, S. Jan-Jégou, Estimation of relative permeabilities in three-phase flow in porous media. conference on inverse problems, control and shape optimization (carthage, 1998), Inverse Problems 15 (1999) 33-39.
9. G. Chavent, K. Kunisch, Regularization of linear least squares problems by total bounded variation, ESAIM Control Optim. Calc. Var. 2 (1997) 359-376 (electronic).
10. Z. Chen, J. Zou, An augmented Lagrangian method for identifying discontinuous parameters in elliptic systems, SIAM J. Control Optim. 37 (3) (1999) 892-910 (electronic).
11. M. Cheney, D. Isaacson, J.C. Newell, Electrical impedance tomography, SIAM Rev. 41 (1) (1999) 85-101 (electronic).
12. D. Colton, H.W. Engl, A.K. Louis, J.R. McLaughlin, W. Rundell (Eds.), Surveys on Solution Methods for Inverse Problems, Springer, Vienna, 2000.
13. D.C. Dobson, F. Santosa, An image enhancement technique for electrical impedance tomography, Inverse Problems 10 (1994) 317-334.
14. O. Dorn, E.L. Miller, C.M. Rappaport, A shape reconstruction method for electromagnetic tomography using adjoint fields and level sets, Inverse Problems 16 (5) (2000) 1119-1156, Electromagnetic imaging and inversion of the Earth's subsurface.
15. R. Ewing (Ed.), The Mathematics of Reservoir Simulation, SIAM, Philadelphia, 1983.
16. R. Ewing, T. Lin, R. Falk, Inverse and ill-posed problems in reservoir simulation, in: Inverse and Ill-posed Problems (Sankt Wolfgang, 1986), Academic Press, Boston, MA, 1987, pp. 483-497.
17. R.E. Ewing, T. Lin, Parameter identification problems in single-phase and two-phase flow, in: Control and Estimation of Distributed Parameter Systems (Vorau, 1988), Birkhäuser, Basel, 1989, pp. 85-108.
18. R.E. Ewing, T. Lin, A class of parameter estimation techniques for fluid flow in porous media, Adv. Water Res. 14 (2) (1991) 89-97, Parameter identification in ground water flow, transport, and related processes, Part I.
19. R.E. Ewing, T. Lin, Y. Lin, A mixed least-squares method for an inverse problem of a nonlinear beam equation, Inverse Problems 15 (1) (1999) 19-32, Conference on Inverse Problems, Control and Shape Optimization (Carthage, 1998).
20. Richard S. Falk, Error estimates for the numerical identification of a variable coefficient, Math. Comp. 40 (162) (1983) 537-546.
21. E. Giusti, Minimal Surfaces and Functions of Bounded Variation, Monographs in Mathematics, vol. 80, Birkhäuser, Basel, 1984.
22. F. Hettlich, W. Rundell, The determination of a discontinuity in a conductivity from a single boundary measurement, Inverse Problems 14 (1) (1998) 67-82.
23. M. Hintermuller, W. Ring, A second order shape optimization approach for image segmentation, SIAM J. Appl. Math. (to appear).
24. K. Ito, K. Kunisch, The augmented Lagrangian method for parameter estimation in elliptic systems, SIAM J. Control Optim. 28 (1990) 113-136.
25. K. Ito, K. Kunisch, Z. Li, Level-set function approach to an inverse interface problem, Inverse Problems 17 (5) (2001) 1225-1242.
26. C. Kravaris, J.H. Seinfeld, Identification of parameters in distributed parameter systems by regularization, SIAM J. Control Optim. 23 (2) (1985) 217-241.
27. K. Kunisch, X.-C. Tai, Sequential and parallel splitting methods for bilinear control problems in Hilbertspaces, SIAM J. Numer. Anal. 34 (1997) 91-118.
28. T. Lin, R. Ewing, Parameter estimation for distributed systems arising in fluid flow problems via time series methods, in: Inverse Problems (Oberwolfach, 1986), Birkhäuser, Basel, 1986, pp. 117-126.
29. A. Litman, D. Lesselier, F. Santosa, Reconstruction of a two-dimensional binary obstacle by controlled evolution of a level-set, Inverse Problems 14 (3) (1998) 685-706.
30. W. Liu, P. Neittaanmäki, D. Tiba, Sur les problèmes d'optimisation structurelle, C. R. Acad. Sci. Paris Sér. I Math. 331 (1) (2000) 101-106.
31. W. Liu, P. Neittaanmäki, D. Tiba, Existence for shape optimization problems in arbitrary dimension, SIAM J. Control Optim. 41 (2003) 1440-1454.
32. B.D. Lowe, W. Rundell, Unique recovery of a coefficient in an elliptic equation from input sources, Inverse Problems 11 (1) (1995) 211-215.
33. B.D. Lowe, W. Rundell, The determination of a coefficient in an elliptic equation from average flux data, J. Comput. Appl. Math. 70 (1) (1996) 173-187.
34. S. Osher, R.R. Fedkiw, Level set methods, Technical Report, CAM Report 00-08, UCLA, Math. Dept., February 2000.
35. S. Osher, J.A. Sethian, Fronts propagating with curvature dependent speed: algorithms based on Hamilton Jacobi formulations, J. Comput. Phys. 79 (1988) 12-49.
36. S.J. Osher, F. Santosa, Level set methods for optimization problems involving geometry and constraints. I. Frequencies of a two-density inhomogeneous drum, J. Comput. Phys. 171 (1) (2001) 272-288.
37. B. ove Heimsund, T.F. Chan, T.K. Nilssen, X.-C. Tai (Eds.), Level Set Methods and Augmented Lagrangian for a Parameter Identification Problem, Kluwer Academic Publishers, Boston/Dordrecht/London, 2003, pp. 189-200.
38. D. Peng, B. Merriman, S. Osher, H. Zhao, M. Kang, A PDE-based fast local level set method, J. Comput. Phys. 155 (2) (1999) 410-438.
39. F. Santosa, A level-set approach for inverse problems involving obstacles, ESAIM Control Optim. Calc. Var. 1 (1995/96) 17-33 (electronic).
40. X.-C. Tai, J. Froyen, M.S. Espedal, T.F. Chan. Overlapping domain decomposition and multigrid methods for inverse problems, Domain Decomposition Methods, 10 (Boulder, CO, 1997), Contemp. Math., vol. 218, American Mathematical Society, Providence, RI, 1998, pp. 523-529. See also URL: http://www.mi.uib.no/~tai/.
41. X-C. Tai, T. Karkainen, Identification of a nonlinear parameter in a parabolic equation from a linear equation, Comput. Appl. Math. 14 (1995) 157-184.
42. X.-C. Tai, P. Neittaanmaki, Error estimates for numerical identification of distributed parameters, J. Comp. Math. Suppl. (1992) 66-78.
43. X.-C. Tai, P. Neittaanmaki, Pointwise error estimates for distributed parameter identification, in: D. Bainov (Ed.), Proceedings of the Seventh International Colloqium on Differential Equations, International Science Publishers, The Netherlands, 1997, pp. 455-468.
44. L.A. Vese, T.F. Chan, A new multiphase level set framework for image segmentation via the Mumford and Shah model, Int. J. Comput. Vision 50 (2002) 271-293.
45. L.A. Vese, S.Osher, The level set method links active contours, Mumford-Shah segmentation, and total variation restoration, UCLA, Math. Dept., CAM-Report 02-05 2002.
46. W.P. Ziemer, Weakly Differentiable Functions, Graduate Texts in Mathematics, vol. 120, Springer, New York, 1989, Sobolev spaces and functions of bounded variation.