Year: 2011
Communications in Computational Physics, Vol. 10 (2011), Iss. 4 : pp. 1044–1070
Abstract
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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.100710.021210a
Communications in Computational Physics, Vol. 10 (2011), Iss. 4 : pp. 1044–1070
Published online: 2011-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 27
-
A new non-iterative reconstruction method for the electrical impedance tomography problem
Ferreira, A D | Novotny, A AInverse Problems, Vol. 33 (2017), Iss. 3 P.035005
https://doi.org/10.1088/1361-6420/aa54e4 [Citations: 24] -
An improved fast local level set method for three-dimensional inverse gravimetry
Lu, Wangtao | Leung, Shingyu | Qian, JianliangInverse Problems & Imaging, Vol. 9 (2015), Iss. 2 P.479
https://doi.org/10.3934/ipi.2015.9.479 [Citations: 16] -
Mathematical Methods in Image Processing and Inverse Problems
An Adjoint State Method for An Schrödinger Inverse Problem
Wei, Siyang | Leung, Shingyu2021
https://doi.org/10.1007/978-981-16-2701-9_2 [Citations: 0] -
Reconstruction of a volumetric source domain
Bin-Mohsin, B. | Lesnic, D.Journal of Computational Methods in Sciences and Engineering, Vol. 19 (2019), Iss. 2 P.367
https://doi.org/10.3233/JCM-180878 [Citations: 0] -
Numerical method for solving the piecewise constant source inverse problem of an elliptic equation from a partial boundary observation data
Ivanov, D Kh | Kolesov, A E | Vabishchevich, P NJournal of Physics: Conference Series, Vol. 2092 (2021), Iss. 1 P.012006
https://doi.org/10.1088/1742-6596/2092/1/012006 [Citations: 1] -
Distance-regularized level set inversion of magnetic data
Liu, Jin | Xiong, Shengqing | Wang, WanyinGEOPHYSICS, Vol. 89 (2024), Iss. 6 P.G167
https://doi.org/10.1190/geo2023-0329.1 [Citations: 0] -
A noniterative reconstruction method for solving a time-fractional inverse source problem from partial boundary measurements
Prakash, R | Hrizi, M | Novotny, A AInverse Problems, Vol. 38 (2022), Iss. 1 P.015002
https://doi.org/10.1088/1361-6420/ac38b6 [Citations: 6] -
Joint inversion of surface and borehole magnetic data: A level-set approach
Li, Wenbin | Qian, Jianliang | Li, YaoguoGEOPHYSICS, Vol. 85 (2020), Iss. 1 P.J15
https://doi.org/10.1190/geo2019-0139.1 [Citations: 10] -
Stochastic inversion of geophysical data by a conditional variational autoencoder
McAliley, Wallace Anderson | Li, YaoguoGEOPHYSICS, Vol. 89 (2024), Iss. 1 P.WA219
https://doi.org/10.1190/geo2023-0147.1 [Citations: 4] -
A level-set algorithm for the inverse problem of full magnetic gradient tensor data
Li, Wenbin | Qian, JianliangApplied Mathematics Letters, Vol. 107 (2020), Iss. P.106416
https://doi.org/10.1016/j.aml.2020.106416 [Citations: 1] -
Kantorovich-Rubinstein misfit for inverting gravity-gradient data by the level-set method
Huang, Guanghui | Zhang, Xinming | Qian, JianliangGEOPHYSICS, Vol. 84 (2019), Iss. 5 P.G55
https://doi.org/10.1190/geo2018-0771.1 [Citations: 3] -
Damage identification in plate structures based on the topological derivative method
da Silva, A. A. M. | Novotny, A. A.Structural and Multidisciplinary Optimization, Vol. 65 (2022), Iss. 1
https://doi.org/10.1007/s00158-021-03145-1 [Citations: 4] -
Analysis of Regularized Kantorovich--Rubinstein Metric and Its Application to Inverse Gravity Problems
Huang, Guanghui | Qian, JianliangSIAM Journal on Imaging Sciences, Vol. 12 (2019), Iss. 3 P.1528
https://doi.org/10.1137/18M1201275 [Citations: 2] -
A multiple level set method for three-dimensional inversion of magnetic data
Li, Wenbin | Lu, Wangtao | Qian, Jianliang | Li, YaoguoSEG Technical Program Expanded Abstracts 2017, (2017), P.1723
https://doi.org/10.1190/segam2017-17729331.1 [Citations: 3] -
Learning on the correctness class for domain inverse problems of gravimetry
Chen, Yihang | Li, WenbinMachine Learning: Science and Technology, Vol. 5 (2024), Iss. 3 P.035072
https://doi.org/10.1088/2632-2153/ad72cc [Citations: 0] -
Multiple level-set joint inversion of traveltime and gravity data with application to ore delineation: A synthetic study
Zheglova, Polina | Lelièvre, Peter G. | Farquharson, Colin G.GEOPHYSICS, Vol. 83 (2018), Iss. 1 P.R13
https://doi.org/10.1190/geo2016-0675.1 [Citations: 26] -
3D multi-scale resistivity inversion method applied in the tunnel face to borehole observations for tunnel-ahead prospecting
Pang, Yonghao | Liu, Zhengyu | Nie, Lichao | Zhang, Yongheng | Shao, Junyang | Bai, Peng | Dong, ZhaoJournal of Applied Geophysics, Vol. 196 (2022), Iss. P.104510
https://doi.org/10.1016/j.jappgeo.2021.104510 [Citations: 8] -
On the Kohn–Vogelius formulation for solving an inverse source problem
Menoret, P. | Hrizi, M. | Novotny, A. A.Inverse Problems in Science and Engineering, Vol. 29 (2021), Iss. 1 P.56
https://doi.org/10.1080/17415977.2020.1775201 [Citations: 5] -
Geometric and level set tomography using ensemble Kalman inversion
Muir, Jack B | Tsai, Victor CGeophysical Journal International, Vol. 220 (2020), Iss. 2 P.967
https://doi.org/10.1093/gji/ggz472 [Citations: 27] -
Mining and Geothermal Complete Session
SEG Technical Program Expanded Abstracts 2016, (2016), P.1304
https://doi.org/10.1190/segam2016-mg [Citations: 0] -
A new reconstruction method for the inverse source problem from partial boundary measurements
Canelas, Alfredo | Laurain, Antoine | Novotny, Antonio AInverse Problems, Vol. 31 (2015), Iss. 7 P.075009
https://doi.org/10.1088/0266-5611/31/7/075009 [Citations: 30] -
Shape and location recovery of laser excitation sources in photoacoustic imaging using topological gradient optimization
BenSalah, Mohamed
Journal of Computational and Applied Mathematics, Vol. 451 (2024), Iss. P.116047
https://doi.org/10.1016/j.cam.2024.116047 [Citations: 0] -
Recovery of inclusions in 2D and 3D domains for Poisson’s equation
Ito, Kazufumi | Liu, Ji-ChuanInverse Problems, Vol. 29 (2013), Iss. 7 P.075005
https://doi.org/10.1088/0266-5611/29/7/075005 [Citations: 7] -
Topological asymptotic analysis of an optimal control problem modeled by a coupled system
Fernandez, L. | Novotny, A.A. | Prakash, R.Asymptotic Analysis, Vol. 109 (2018), Iss. 1-2 P.1
https://doi.org/10.3233/ASY-181465 [Citations: 2] -
A reconstruction method for the inverse gravimetric problem
Gerber-Roth, Anthony | Munnier, Alexandre | Ramdani, KarimThe SMAI Journal of computational mathematics, Vol. 9 (2023), Iss. P.197
https://doi.org/10.5802/smai-jcm.99 [Citations: 0] -
One-iteration reconstruction algorithm for geometric inverse source problem
Hrizi, Mourad | Hassine, MaatougJournal of Elliptic and Parabolic Equations, Vol. 4 (2018), Iss. 1 P.177
https://doi.org/10.1007/s41808-018-0015-4 [Citations: 6] -
Noniterative Reconstruction Method for an Inverse Potential Problem Modeled by a Modified Helmholtz Equation
Fernandez, L. | Novotny, A. A. | Prakash, R.Numerical Functional Analysis and Optimization, Vol. 39 (2018), Iss. 9 P.937
https://doi.org/10.1080/01630563.2018.1432645 [Citations: 12] -
A fast local level set adjoint state method for first arrival transmission traveltime tomography with discontinuous slowness
Li, Wenbin | Leung, ShingyuGeophysical Journal International, Vol. 195 (2013), Iss. 1 P.582
https://doi.org/10.1093/gji/ggt244 [Citations: 25] -
Kantorovich-Rubinstein metric based level-set methods for inverting modulus of gravity-force data
Li, Wenbin | Qian, JianliangInverse Problems and Imaging, Vol. 16 (2022), Iss. 6 P.1643
https://doi.org/10.3934/ipi.2022053 [Citations: 2] -
A multiple level-set method for 3D inversion of magnetic data
Li, Wenbin | Lu, Wangtao | Qian, Jianliang | Li, YaoguoGEOPHYSICS, Vol. 82 (2017), Iss. 5 P.J61
https://doi.org/10.1190/geo2016-0530.1 [Citations: 22] -
A noniterative reconstruction method for the inverse potential problem with partial boundary measurements
Fernandez, Lucas | Novotny, Antonio A. | Prakash, RaviMathematical Methods in the Applied Sciences, Vol. 42 (2019), Iss. 7 P.2256
https://doi.org/10.1002/mma.5504 [Citations: 7] -
Imaging of mass distributions from partial domain measurement
Hrizi, Mourad | Novotny, Antonio Andre | Hassine, MaatougJournal of Inverse and Ill-posed Problems, Vol. 0 (2022), Iss. 0
https://doi.org/10.1515/jiip-2020-0143 [Citations: 0] -
A new reconstruction method for the inverse potential problem
Canelas, Alfredo | Laurain, Antoine | Novotny, Antonio A.Journal of Computational Physics, Vol. 268 (2014), Iss. P.417
https://doi.org/10.1016/j.jcp.2013.10.020 [Citations: 33] -
Piecewise Acoustic Source Imaging with Unknown Speed of Sound Using a Level-Set Method
Huang, Guanghui | Qian, Jianliang | Yang, YangCommunications on Applied Mathematics and Computation, Vol. 6 (2024), Iss. 2 P.1070
https://doi.org/10.1007/s42967-023-00291-9 [Citations: 0] -
Joint level set inversion of gravity and travel time data: Application to mineral exploration
Zheglova, Polina | Farquharson, ColinSEG Technical Program Expanded Abstracts 2016, (2016), P.2165
https://doi.org/10.1190/segam2016-13864508.1 [Citations: 3] -
Simultaneously recovering both domain and varying density in inverse gravimetry by efficient level-set methods
Li, Wenbin | Qian, JianliangInverse Problems & Imaging, Vol. 15 (2021), Iss. 3 P.387
https://doi.org/10.3934/ipi.2020073 [Citations: 5] -
Reconstruction of a source domain from boundary measurements
Bin-Mohsin, B. | Lesnic, D.Applied Mathematical Modelling, Vol. 45 (2017), Iss. P.925
https://doi.org/10.1016/j.apm.2017.01.021 [Citations: 6] -
A new one‐shot pointwise source reconstruction method
Machado, Thiago J. | Angelo, Jaqueline S. | Novotny, Antonio A.Mathematical Methods in the Applied Sciences, Vol. 40 (2017), Iss. 5 P.1367
https://doi.org/10.1002/mma.4059 [Citations: 17] -
A level-set method for imaging salt structures using gravity data
Li, Wenbin | Lu, Wangtao | Qian, JianliangGEOPHYSICS, Vol. 81 (2016), Iss. 2 P.G27
https://doi.org/10.1190/geo2015-0295.1 [Citations: 26] -
Generalization of level-set inversion to an arbitrary number of geologic units in a regularized least-squares framework
Giraud, Jérémie | Lindsay, Mark | Jessell, MarkGEOPHYSICS, Vol. 86 (2021), Iss. 4 P.R623
https://doi.org/10.1190/geo2020-0263.1 [Citations: 14] -
Topological Derivatives of Shape Functionals. Part III: Second-Order Method and Applications
Novotny, Antonio André | Sokołowski, Jan | Żochowski, AntoniJournal of Optimization Theory and Applications, Vol. 181 (2019), Iss. 1 P.1
https://doi.org/10.1007/s10957-018-1420-4 [Citations: 15] -
A local level-set method for 3D inversion of gravity-gradient data
Lu, Wangtao | Qian, JianliangGEOPHYSICS, Vol. 80 (2015), Iss. 1 P.G35
https://doi.org/10.1190/geo2014-0188.1 [Citations: 30] -
Inverse Problems
Regularization of Nonlinear Inverse Problems
Richter, Mathias
2020
https://doi.org/10.1007/978-3-030-59317-9_4 [Citations: 0] -
Numerical method for recovering the piecewise constant right-hand side function of an elliptic equation from a boundary overdetermination data
Kh Ivanov, D | Kolesov, A E | Vabishchevich, P NJournal of Physics: Conference Series, Vol. 1392 (2019), Iss. 1 P.012081
https://doi.org/10.1088/1742-6596/1392/1/012081 [Citations: 0] -
Pollution Sources Reconstruction Based on the Topological Derivative Method
Fernandez, L. | Novotny, A. A. | Prakash, R. | Sokołowski, J.Applied Mathematics & Optimization, Vol. 84 (2021), Iss. 2 P.1493
https://doi.org/10.1007/s00245-020-09685-0 [Citations: 4] -
A level-set approach for joint inversion of surface and borehole magnetic data
Li, Wenbin | Qian, Jianliang | Li, YaoguoSEG Technical Program Expanded Abstracts 2018, (2018), P.1404
https://doi.org/10.1190/segam2018-2996911.1 [Citations: 1] -
Joint inversion of gravity and traveltime data using a level-set-based structural parameterization
Li, Wenbin | Qian, JianliangGEOPHYSICS, Vol. 81 (2016), Iss. 6 P.G107
https://doi.org/10.1190/geo2015-0547.1 [Citations: 30] -
Gravity and Magnetics Complete Session
SEG Technical Program Expanded Abstracts 2017, (2017), P.1708
https://doi.org/10.1190/segam2017-gm [Citations: 0] -
A stability analysis of the harmonic continuation
Elcrat, A | Isakov, V | Kropf, E | Stewart, DInverse Problems, Vol. 28 (2012), Iss. 7 P.075016
https://doi.org/10.1088/0266-5611/28/7/075016 [Citations: 5] -
A Factorization Method for Multifrequency Inverse Source Problems with Sparse Far Field Measurements
Griesmaier, Roland | Schmiedecke, ChristianSIAM Journal on Imaging Sciences, Vol. 10 (2017), Iss. 4 P.2119
https://doi.org/10.1137/17M111290X [Citations: 30] -
Technical Program in full - Part I (ACQ 1 - PS P1)
SEG Technical Program Expanded Abstracts 2016, (2016), P.1
https://doi.org/10.1190/segam2016-full [Citations: 0]