Skip to main content Accessibility help

A Fast Local Level Set Method for Inverse Gravimetry

  • Victor Isakov (a1), Shingyu Leung (a2) and Jianliang Qian (a3)


We propose a fast local level set method for the inverse problem of gravimetry. The theoretical foundation for our approach is based on the following uniqueness result: if an open set D is star-shaped or x3-convex with respect to its center of gravity, then its exterior potential uniquely determines the open set D. To achieve this purpose constructively, the first challenge is how to parametrize this open set D as its boundary may have a variety of possible shapes. To describe those different shapes we propose to use a level-set function to parametrize the unknown boundary of this open set. The second challenge is how to deal with the issue of partial data as gravimetric measurements are only made on a part of a given reference domain Ω. To overcome this difficulty we propose a linear numerical continuation approach based on the single layer representation to find potentials on the boundary of some artificial domain containing the unknown set D. The third challenge is how to speed up the level set inversion process. Based on some features of the underlying inverse gravimetry problem such as the potential density being constant inside the unknown domain, we propose a novel numerical approach which is able to take advantage of these features so that the computational speed is accelerated by an order of magnitude. We carry out numerical experiments for both two- and three-dimensional cases to demonstrate the effectiveness of the new algorithm.


Corresponding author



Hide All
[1]Bertete-Aguirre, H., Cherkaev, E., and Oristaglio, M.. Non-smooth gravity problem with total variation penalization functional. Geophys. J. Int., 149:499–507, 2002.
[2]Burger, M.. A level set method for inverse problems. Inverse Problems, 17:1327–1356, 2001.
[3]Burger, M. and Osher, S.. A survey on level set methods for inverse problems and optimal design. European J. Appl. Math., 16:263–301, 2005.
[4]Cecil, T., Osher, S. J., and Qian, J.. Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension. J. Comp. Phys., 213:458–473, 2006.
[5]Cecil, T., Qian, J., and Osher, S. J.. Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions. J. Comp. Phys., 196:327–347, 2004.
[6]De Lillo, T., Isakov, V., Valdivia, N., and Wang, L.. The detection of surface vibrations from interior acoustical pressure. Inverse Problems, 19:507–524, 2003.
[7]Dorn, O. and Lesselier, D.. Level set methods for inverse scattering. Inverse Problems, 22:R67–R131, 2006.
[8]Isakov, V.. Inverse Source Problems. American Mathematical Society, Providence, Rhode Island, 1990.
[9]Jiang, G. S. and Peng, D.. Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput., 21:2126–2143, 2000.
[10]Leung, S., Qian, J., and Osher, S. J.. A level set method for three dimensional paraxial geometrical optics with multiple sources. Comm. Math. Sci., 2:657–686, 2004.
[11]Litman, A., Lesselier, D., and Santosa, F.. Reconstruction of a 2-D binary obstacle by controlled evolution of a level-set. Inverse Problems, 14:685–706, 1998.
[12]Osher, S. J. and Fedkiw, R.. Level Set Methods and Dynamic Implicit Surfaces. Springer, 2003.
[13]Osher, S. J. and Sethian, J. A.. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys., 79:12–49, 1988.
[14]Peng, D., Merriman, B., Osher, S., Zhao, H. K., and Kang, M.. A pde-based fast local level set method. J. Comput. Phys., 155:410–438, 1999.
[15]Qian, J. and Leung, S.. A level set method for paraxial multivalued traveltimes. J. Comp. Phys., 197:711–736, 2004.
[16]Santosa, F.. A level-set approach for inverse problems involving obstacles. Control, Opti-mizat. Calculus Variat., 1:17–33, 1996.
[17]Shu, C. W. and Osher, S. J.. Efficient implementation of essentially non-oscillatory shock capturing schemes. J. Comput. Phys., 77:439–471, 1988.
[18]Doel, K. van den, Ascher, U., and Leitao, A.. Multiple level sets for piecewise constant surface reconstruction in highly ill-posed problems. J. Sci. Comput., 43:44–66, 2010.
[19]Zhao, H.-K., Chan, T., Merriman, B., and Osher, S. J.. A variational level set approach for multiphase motion. J. Comput. Phys., 127:179–195, 1996.


A Fast Local Level Set Method for Inverse Gravimetry

  • Victor Isakov (a1), Shingyu Leung (a2) and Jianliang Qian (a3)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed