Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2013, Special Issue (2012), Article ID 123643, 15 pages.

On a Level-Set Method for Ill-Posed Problems with Piecewise Nonconstant Coefficients

A. De Cezaro

Full-text: Open access

Abstract

We investigate a level-set-type method for solving ill-posed problems, with the assumption that the solutions are piecewise, but not necessarily constant functions with unknown level sets and unknown level values. In order to get stable approximate solutions of the inverse problem, we propose a Tikhonov-type regularization approach coupled with a level-set framework. We prove the existence of generalized minimizers for the Tikhonov functional. Moreover, we prove convergence and stability for regularized solutions with respect to the noise level, characterizing the level-set approach as a regularization method for inverse problems. We also show the applicability of the proposed level-set method in some interesting inverse problems arising in elliptic PDE models.

Article information

Source
J. Appl. Math., Volume 2013, Special Issue (2012), Article ID 123643, 15 pages.

Dates
First available in Project Euclid: 14 March 2014

Permanent link to this document
https://projecteuclid.org/euclid.jam/1394806090

Digital Object Identifier
doi:10.1155/2013/123643

Mathematical Reviews number (MathSciNet)
MR3029965

Zentralblatt MATH identifier
1266.47027

Citation

De Cezaro, A. On a Level-Set Method for Ill-Posed Problems with Piecewise Nonconstant Coefficients. J. Appl. Math. 2013, Special Issue (2012), Article ID 123643, 15 pages. doi:10.1155/2013/123643. https://projecteuclid.org/euclid.jam/1394806090


Export citation

References

  • F. Santosa, “A level-set approach for inverse problems involving obstacles,” ESAIM: Control, Optimisation and Calculus of Variations, vol. 1, pp. 17–33, 1996.
  • M. Burger and S. J. Osher, “A survey on level set methods for inverse problems and optimal design,” European Journal of Applied Mathematics, vol. 16, no. 2, pp. 263–301, 2005.
  • F. Chantalat, C.-H. Bruneau, C. Galusinski, and A. Iollo, “Level-set, penalization and cartesian meshes: a paradigm for inverse problems and optimal design,” Journal of Computational Physics, vol. 228, no. 17, pp. 6291–6315, 2009.
  • I. Cimrák and R. van Keer, “Level set method for the inverse elliptic problem in nonlinear electromagnetism,” Journal of Computational Physics, vol. 229, no. 24, pp. 9269–9283, 2010.
  • B. Dong, A. Chien, Y. Mao, J. Ye, F. Vinuela, and S. Osher, “Level set based brain aneurysm capturing in 3D,” Inverse Problems and Imaging, vol. 4, no. 2, pp. 241–255, 2010.
  • O. Dorn and D. Lesselier, “Level set methods for inverse scattering–-some recent developments,” Inverse Problems, vol. 25, no. 12, Article ID 125001, 11 pages, 2009.
  • E. Maitre and F. Santosa, “Level set methods for optimization problems involving geometry and constraints II. Optimization over a fixed surface,” Journal of Computational Physics, vol. 227, no. 22, pp. 9596–9611, 2008.
  • B. F. Nielsen, M. Lysaker, and A. Tveito, “On the use of the resting potential and level set methods for identifying ischemic heart disease: an inverse problem,” Journal of Computational Physics, vol. 220, no. 2, pp. 772–790, 2007.
  • Y.-H. R. Tsai and S. Osher, “Total variation and level set methods in image science,” Acta Numerica, vol. 14, pp. 509–573, 2005.
  • K. van den Doel and U. M. Ascher, “On level set regularization for highly ill-posed distributed parameter estimation problems,” Journal of Computational Physics, vol. 216, no. 2, pp. 707–723, 2006.
  • E. T. Chung, T. F. Chan, and X.-C. Tai, “Electrical impedance tomography using level set representation and total variational regularization,” Journal of Computational Physics, vol. 205, no. 1, pp. 357–372, 2005.
  • J. Chung and L. Vese, “Image segmantation using a multilayer level-sets apprach,” UCLA C.A.M. Report, vol. 193, no. 03–53, pp. 1–28, 2003.
  • J. Lie, M. Lysaker, and X.-C. Tai, “A variant of the level set method and applications to image segmentation,” Mathematics of Computation, vol. 75, no. 255, pp. 1155–1174, 2006.
  • X.-C. Tai and C.-H. Yao, “Image segmentation by piecewise constant Mumford-Shah model without estimating the constants,” Journal of Computational Mathematics, vol. 24, no. 3, pp. 435–443, 2006.
  • L. A. Vese and S. J. Osher, “Image denoising and decomposition with total variation minimization and oscillatory functions,” Journal of Mathematical Imaging and Vision, vol. 20, no. 1-2, pp. 7–18, 2004.
  • X.-C. Tai and T. F. Chan, “A survey on multiple level set methods with applications for identifying piecewise constant functions,” International Journal of Numerical Analysis & Modeling, vol. 1, no. 1, pp. 25–47, 2004.
  • A. DeCezaro, A. Leitão, and X.-C. Tai, “On multiple level-set regularization methods for inverse problems,” Inverse Problems, vol. 25, no. 3, Article ID 035004, 22 pages, 2009.
  • A. De Cezaro and A. Leitão, “Level-set approaches of ${L}_{2}$-type for recovering shape and contrast in ill-posed problems,” Inverse Problems in Science and Engineering, vol. 20, no. 4, pp. 571–587, 2012.
  • A. De Cezaro, A. Leitão, and X.-C. Tai, “On a level-set type methods for recovering picewise constant solution of ill-posed problems,” in Proceedings of the 2nd International Conference on Scale Space and Variational Methods in Computer Vision (SSVM '09), vol. 5567 of Lecture Notes in Computer Science, pp. 50–62, 2009.
  • V. Isakov, Inverse Source Problems, vol. 34 of Mathematical Surveys and Monographs, American Mathematical Society, Providence, RI, USA, 1990.
  • H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Mathematics and Its Applications, vol. 375, Kluwer Academic Publishers, Dodrecht, The Netherlands, 1996.
  • F. Hettlich and W. Rundell, “Iterative methods for the reconstruction of an inverse potential problem,” Inverse Problems, vol. 12, no. 3, pp. 251–266, 1996.
  • T. F. Chan and X.-C. Tai, “Identification of discontinuous coefficients in elliptic problems using total variation regularization,” SIAM Journal on Scientific Computing, vol. 25, no. 3, pp. 881–904, 2003.
  • T. F. Chan and X.-C. Tai, “Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients,” Journal of Computational Physics, vol. 193, no. 1, pp. 40–66, 2004.
  • F. Frühauf, O. Scherzer, and A. Leitão, “Analysis of regularization methods for the solution of ill-posed problems involving discontinuous operators,” SIAM Journal on Numerical Analysis, vol. 43, no. 2, pp. 767–786, 2005.
  • A. Leitão and O. Scherzer, “On the relation between constraint regularization, level sets and shape optimization,” Inverse Problems, vol. 19, no. 1, pp. L1–L11, 2003.
  • X.-C. Tai and H. Li, “A piecewise constant level set method for elliptic inverse problems,” Applied Numerical Mathematics, vol. 57, no. 5-7, pp. 686–696, 2007.
  • M. Burger, “A level set method for inverse problems,” Inverse Problems, vol. 17, no. 5, pp. 1327–1355, 2001.
  • K. van den Doel, U. M. Ascher, and A. Leitão, “Multiple level sets for piecewise constant surface reconstruction in highly ill-posed problems,” Journal of Scientific Computing, vol. 43, no. 1, pp. 44–66, 2010.
  • P. A. Berthelsen, “A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions,” Journal of Computational Physics, vol. 197, no. 1, pp. 364–386, 2004.
  • X.-C. Tai and H. Li, “A piecewise constant level set method for elliptic inverse problems,” Applied Numerical Mathematics, vol. 57, no. 5–7, pp. 686–696, 2007.
  • K. van den Doel, U. M. Ascher, and D. K. Pai, “Source localization in electromyography using the inverse potential problem,” Inverse Problems, vol. 27, no. 2, Article ID 025008, 20 pages, 2011.
  • L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions, Studies in Advanced Mathematics, CRC Press, Boca Raton, Fla, USA, 1992.
  • R. Acar and C. R. Vogel, “Analysis of bounded variation penalty methods for ill-posed problems,” Inverse Problems, vol. 10, no. 6, pp. 1217–1229, 1994.
  • M. C. Delfour and J.-P. Zolesio, “Shape analysis via oriented distance functions,” Journal of Functional Analysis, vol. 123, no. 1, pp. 129–201, 1994.
  • R. A. Adams, Sobolev Spaces, Academic Press, New York, NY, USA, 1975.
  • H. W. Engl, K. Kunisch, and A. Neubauer, “Convergence rates for Tikhonov regularisation of non-linear ill-posed problems,” Inverse Problems, vol. 5, no. 4, pp. 523–540, 1989.
  • K. Yosida, Functional Analysis, Classics in Mathematics, Springer, Berlin, Germany, 1995, Reprint of the sixth (1980) edition.
  • K. van den Doel, U. M. Ascher, and D. K. Pai, “Computed myography: three-dimensional reconstruction of motor functions from surface EMG data,” Inverse Problems, vol. 24, no. 6, Article ID 065010, 17 pages, 2008.
  • R. Dautray and J. L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology, vol. 2, Springer, Berlin, Germany, 1988.
  • N. G. Meyers, “An ${L}^{p}$-estimate for the gradient of solutions of second order elliptic divergence equations,” Annali della Scuola Normale Superiore di Pisa, vol. 17, no. 3, pp. 189–206, 1963.
  • M. Soleimani, W. R. B. Lionheart, and O. Dorn, “Level set reconstruction of conductivity and permittivity from boundary electrical measurements using experimental data,” Inverse Problems in Science and Engineering, vol. 14, no. 2, pp. 193–210, 2006.
  • K. van den Doel and U. M. Ascher, “Dynamic level set regularization for large distributed parameter estimation problems,” Inverse Problems, vol. 23, no. 3, pp. 1271–1288, 2007.