A Stochastic Gauss–Newton Framework with Full-Data Line Search for Efficient 3D Magnetotelluric Inversion
Abstract
1. Introduction
2. Methodology
2.1. Standard Gauss–Newton Inversion with Full Data
2.2. Stochastic Sensitivity Approximation via Data Subsampling
2.3. Line Search with Full-Data Objective Function
| Algorithm 1 SGN for 3D MT inversion |
|
3. Numerical Experiments
3.1. Synthetic Case
3.2. Real-World Case


4. Discussion
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Tikhonov, A. On Determining Electrical Characteristics of the Deep Layers of the Earth’s Crust. Dokl. Akad. Nauk SSSR 1950, 73, 295–297. [Google Scholar]
- Cagniard, L. Basic Theory of the Magneto-Telluric Method of Geophysical Prospecting. Geophysics 1953, 18, 605–635. [Google Scholar] [CrossRef]
- Chave, A.D.; Jones, A.G. The Magnetotelluric Method: Theory and Practice; Cambridge University Press: Cambridge, UK, 2012. [Google Scholar]
- Kelbert, A.; Meqbel, N.; Egbert, G.D.; Tandon, K. ModEM: A Modular System for Inversion of Electromagnetic Geophysical Data. Comput. Geosci. 2014, 66, 40–53. [Google Scholar] [CrossRef]
- Li, J.; Liu, J.; Ogawa, Y.; Guo, R.; Wang, X.; Wang, Y.; Zhou, K.; Xu, J. Three-Dimensional Magnetotelluric Inversion Using an Adaptive Algebraic Multi-Resolution Sampling Approach. Geophysics 2025, 90, E225–E239. [Google Scholar] [CrossRef]
- Wang, Y.; Liu, J.; Guo, R. Efficient Multigrid Algorithms for Three-Dimensional Electromagnetic Forward Modeling. Surv. Geophys. 2025, 46, 555–593. [Google Scholar] [CrossRef]
- Di, Q.; Xue, G.; Zeng, Q.; Wang, Z.; An, Z.; Lei, D. Magnetotelluric Exploration of Deep-Seated Gold Deposits in the Qingchengzi Orefield, Eastern Liaoning (China), Using a SEP System. Ore Geol. Rev. 2020, 122, 103501. [Google Scholar] [CrossRef]
- Shi, Y.; Xu, Y.; Yang, B.; Peng, Z.; Liu, S. Three-Dimensional Audio-Frequency Magnetotelluric Imaging of Zhuxi Copper-Tungsten Polymetallic Deposits, South China. J. Appl. Geophys. 2020, 172, 103910. [Google Scholar] [CrossRef]
- Liu, C.; Jing, J.e.; Jin, S.; Yin, Y.; Xie, C.; Ye, G.; Sheng, Y.; Ji, L. The Structurally-Controlled Polyphase Au Mineralization in the Southern Youjiang Basin: Insights from Magnetotelluric Imaging. Ore Geol. Rev. 2024, 169, 106090. [Google Scholar] [CrossRef]
- Patro, P.K. Magnetotelluric Studies for Hydrocarbon and Geothermal Resources: Examples from the Asian Region. Surv. Geophys. 2017, 38, 1005–1041. [Google Scholar] [CrossRef]
- Kang, Z.; Ye, G.; Jin, S.; Xie, W. Deep Thermal Source and Genesis Mechanism of Hot Dry Rock in the Jidong Region: Evidence from Magnetotelluric Array Data. Geothermics 2026, 137, 103592. [Google Scholar] [CrossRef]
- Patro, P.K.; Egbert, G.D. Regional Conductivity Structure of Cascadia: Preliminary Results from 3D Inversion of USArray Transportable Array Magnetotelluric Data. Geophys. Res. Lett. 2008, 35, 2008GL035326. [Google Scholar] [CrossRef]
- Evans, R.L.; Wannamaker, P.E.; McGary, R.S.; Elsenbeck, J. Electrical Structure of the Central Cascadia Subduction Zone: The EMSLAB Lincoln Line Revisited. Earth Planet. Sci. Lett. 2014, 402, 265–274. [Google Scholar] [CrossRef]
- Yang, B.; Egbert, G.D.; Kelbert, A.; Meqbel, N.M. Three-Dimensional Electrical Resistivity of the North-Central USA from EarthScope Long Period Magnetotelluric Data. Earth Planet. Sci. Lett. 2015, 422, 87–93. [Google Scholar] [CrossRef]
- Murphy, B.S.; Egbert, G.D. Synthesizing Seemingly Contradictory Seismic and Magnetotelluric Observations in the Southeastern United States to Image Physical Properties of the Lithosphere. Geochem. Geophys. Geosyst. 2019, 20, 2606–2625. [Google Scholar] [CrossRef]
- Yang, B.; Egbert, G.D.; Zhang, H.; Meqbel, N.; Hu, X. Electrical Resistivity Imaging of Continental United States from Three-Dimensional Inversion of EarthScope USArray Magnetotelluric Data. Earth Planet. Sci. Lett. 2021, 576, 117244. [Google Scholar] [CrossRef]
- Egbert, G.D.; Yang, B.; Bedrosian, P.A.; Key, K.; Livelybrooks, D.W.; Schultz, A.; Kelbert, A.; Parris, B. Fluid Transport and Storage in the Cascadia Forearc Influenced by Overriding Plate Lithology. Nat. Geosci. 2022, 15, 677–682. [Google Scholar] [CrossRef]
- Moorkamp, M.; Özaydın, S.; Selway, K.; Jones, A.G. Probing the Southern African Lithosphere with Magnetotellurics—Part I: Model Construction. J. Geophys. Res. Solid Earth 2022, 127, e2021JB023117. [Google Scholar] [CrossRef]
- Munch, F.D.; Grayver, A. Multi-Scale Imaging of 3-D Electrical Conductivity Structure under the Contiguous US Constrains Lateral Variations in the Upper Mantle Water Content. Earth Planet. Sci. Lett. 2023, 602, 117939. [Google Scholar] [CrossRef]
- Neukirch, M.; Minakov, A.; Smirnov, M.; Gaina, C.; Munteanu, I.; Panea, I. Electrical Resistivity Imaging of the Northeast Carpathian Volcanic Arc with 3-D Magnetotellurics Reveals Shallow Hydrothermal System. J. Geophys. Res. Solid Earth 2024, 129, e2023JB028230. [Google Scholar] [CrossRef]
- Montiel-Álvarez, A.M.; Hübert, J.; Whaler, K.; Beggan, C.D.; Kiyan, D.; Hogg, C. The First Three-Dimensional Electrical Resistivity Model of the Lithosphere beneath Britain. J. Geophys. Res. Solid Earth 2025, 130, e2025JB031813. [Google Scholar] [CrossRef]
- Wang, J.; Zhang, L.; Peng, W.; Zhu, D.; Qi, C.; Chang, J. Deep Electrical Structure and Tectonic Implications of the Yinchuan Basin and Surrounding Areas. Tectonophysics 2026, 929, 231140. [Google Scholar] [CrossRef]
- Grayver, A.V. Parallel Three-Dimensional Magnetotelluric Inversion Using Adaptive Finite-Element Method. Part I: Theory and Synthetic Study. Geophys. J. Int. 2015, 202, 584–603. [Google Scholar] [CrossRef]
- Feng, D.; Su, X.; Wang, X.; Wang, X. A Modified Total Variation Regularization Approach Based on the Gauss–Newton Algorithm and Split Bregman Iteration for Magnetotelluric Inversion. J. Appl. Geophys. 2020, 178, 104073. [Google Scholar] [CrossRef]
- Nádasi, E.; Gribenko, A.V.; Zhdanov, M.S. Large-Scale Inversion of Magnetotelluric Data Using Regularized Gauss–Newton Method in the Data Space. Pure Appl. Geophys. 2022, 179, 3785–3806. [Google Scholar]
- Zhou, J.; Han, B.; Junge, A.; Hu, X.; Xiao, T.; Long, Z.; Bai, N. Effective Gauss–Newton Inversion for 3D Magnetotelluric Data with Arbitrarily Anisotropic Conductivities. Phys. Earth Planet. Inter. 2025, 369, 107465. [Google Scholar] [CrossRef]
- Constable, S.C.; Parker, R.L.; Constable, C.G. Occam’s Inversion: A Practical Algorithm for Generating Smooth Models from Electromagnetic Sounding Data. Geophysics 1987, 52, 289–300. [Google Scholar] [CrossRef]
- Siripunvaraporn, W.; Egbert, G.; Lenbury, Y.; Uyeshima, M. Three-Dimensional Magnetotelluric Inversion: Data-Space Method. Phys. Earth Planet. Inter. 2005, 150, 3–14. [Google Scholar] [CrossRef]
- Key, K. MARE2DEM: A 2-D Inversion Code for Controlled-Source Electromagnetic and Magnetotelluric Data. Geophys. J. Int. 2016, 207, 571–588. [Google Scholar] [CrossRef]
- Egbert, G.D.; Kelbert, A. Computational Recipes for Electromagnetic Inverse Problems. Geophys. J. Int. 2012, 189, 251–267. [Google Scholar] [CrossRef]
- Oldenburg, D.W. Practical Strategies for the Solution of Large-Scale Electromagnetic Inverse Problems. Radio Sci. 1994, 29, 1081–1099. [Google Scholar] [CrossRef]
- Avdeev, D.; Avdeeva, A. 3D Magnetotelluric Inversion Using a Limited-Memory Quasi-Newton Optimization. Geophysics 2009, 74, F45–F57. [Google Scholar] [CrossRef]
- Chen, H.; Ren, Z.; Tang, J. Magnetotelluric Adaptive Inversion Using Multi-resolution Tetrahedral Grids: Application to the North China Craton. J. Geophys. Res. Solid Earth 2025, 130. [Google Scholar] [CrossRef]
- Cockett, R.; Kang, S.; Heagy, L.J.; Pidlisecky, A.; Oldenburg, D.W. SimPEG: An Open Source Framework for Simulation and Gradient Based Parameter Estimation in Geophysical Applications. Comput. Geosci. 2015, 85, 142–154. [Google Scholar] [CrossRef]
- Ruder, S. An Overview of Gradient Descent Optimization Algorithms. arXiv 2017, arXiv:1609.04747. [Google Scholar]
- Duchi, J.; Hazan, E.; Singer, Y. Adaptive Subgradient Methods for Online Learning and Stochastic Optimization. J. Mach. Learn. Res. 2011, 12, 2121–2159. [Google Scholar]
- Kingma, D.P.; Ba, J. Adam: A Method for Stochastic Optimization. arXiv 2015, arXiv:1412.6980. [Google Scholar]
- Dozat, T. Incorporating Nesterov Momentum into Adam. In Proceedings of the Fourth International Conference on Learning Representations; ICLR: San Juan, Puerto Rico, 2016; pp. 1–4. [Google Scholar]
- Phuong, T.T.; Phong, L.T. On the Convergence Proof of AMSGrad and a New Version. IEEE Access 2019, 7, 61706–61716. [Google Scholar] [CrossRef]
- Liu, L.; Jiang, H.; He, P.; Chen, W.; Liu, X.; Gao, J.; Han, J. On the Variance of the Adaptive Learning Rate and Beyond. arXiv 2020, arXiv:1908.03265. [Google Scholar]
- Bellavia, S.; Krejic, N.; Jerinkic, N.K. Subsampled Inexact Newton Methods for Minimizing Large Sums of Convex Functions. arXiv 2018, arXiv:1811.05730. [Google Scholar]
- Bollapragada, R.; Byrd, R.H.; Nocedal, J. Exact and Inexact Subsampled Newton Methods for Optimization. IMA J. Numer. Anal. 2019, 39, 545–578. [Google Scholar] [CrossRef]
- Berahas, A.S.; Bollapragada, R.; Nocedal, J. An Investigation of Newton-Sketch and Subsampled Newton Methods. Optim. Methods Softw. 2020, 35, 661–680. [Google Scholar] [CrossRef]
- Tran-Dinh, Q.; Pham, N.H.; Nguyen, L.M. Stochastic Gauss–Newton Algorithms for Nonconvex Compositional Optimization. In Proceedings of the 37th International Conference on Machine Learning; PMLR: New York, NY, USA, 2020. [Google Scholar]
- Bergou, E.; Chada, N.K.; Diouane, Y. A Stochastic Iteratively Regularized Gauss–Newton Method. Inverse Probl. 2025, 41, 15005. [Google Scholar] [CrossRef]
- Van Leeuwen, T.; Aravkin, A.Y.; Herrmann, F.J. Seismic Waveform Inversion by Stochastic Optimization. Int. J. Geophys. 2011, 2011, 689041. [Google Scholar] [CrossRef]
- Martin, J.; Wilcox, L.C.; Burstedde, C.; Ghattas, O. A Stochastic Newton MCMC Method for Large-Scale Statistical Inverse Problems with Application to Seismic Inversion. SIAM J. Sci. Comput. 2012, 34, A1461–A1487. [Google Scholar] [CrossRef]
- Yang, D.; Oldenburg, D.W.; Haber, E. 3-D Inversion of Airborne Electromagnetic Data Parallelized and Accelerated by Local Mesh and Adaptive Soundings. Geophys. J. Int. 2014, 196, 1492–1507. [Google Scholar] [CrossRef]
- Yang, D.; Oldenburg, D.W. Survey Decomposition: A Scalable Framework for 3D Controlled-Source Electromagnetic Inversion. Geophysics 2016, 81, E69–E87. [Google Scholar] [CrossRef]
- Ren, X.; Lai, M.; Wang, L.; Yin, C.; Liu, Y.; Su, Y.; Zhang, B.; Ben, F.; Huang, W. A Fast 3-D Inversion for Airborne EM Data Using Pre-Conditioned Stochastic Gradient Descent. Geophys. J. Int. 2023, 234, 737–754. [Google Scholar] [CrossRef]
- Ren, X.; Lai, M.; Wang, L.; Yin, C.; Liu, Y.; Su, Y.; Zhang, B. Footprint-Driven Stochastic Approximation Inversion for Time-Domain Airborne Electromagnetic Data. Geophysics 2024, 90, WA17–WA29. [Google Scholar] [CrossRef]
- Su, Y.; Ren, X.; Yin, C.; Wang, L.; Liu, Y.; Zhang, B.; Wang, L. Multiscale 3-D Stochastic Inversion of Frequency-Domain Airborne Electromagnetic Data. Remote Sens. 2024, 16, 3070. [Google Scholar] [CrossRef]
- Donoho, D.L. Compressed sensing. IEEE Trans. Inf. Theory 2006, 52, 1289–1306. [Google Scholar] [CrossRef]
- Levenberg, K. A Method for the Solution of Certain Non-Linear Problems in Least Squares. Q. Appl. Math. 1944, 2, 164–168. [Google Scholar] [CrossRef]
- Marquardt, D.W. An Algorithm for Least-Squares Estimation of Nonlinear Parameters. J. Soc. Ind. Appl. Math. 1963, 11, 431–441. [Google Scholar] [CrossRef]
- Nocedal, J.; Wright, S.J. Numerical Optimization, 2nd ed.; Springer Series in Operations Research; Springer: New York, NY, USA, 2006. [Google Scholar]
- Liu, L.; Yang, B.; Zhang, Y.; Xu, Y.; Peng, Z.; Yang, D. Calculating Sensitivity or Gradient for Geophysical Inverse Problems Using Automatic and Implicit Differentiation. Comput. Geosci. 2024, 193, 105736. [Google Scholar] [CrossRef]
- Curry, M. ModEM-Examples: GitHub Repository. 2025. Available online: https://github.com/magnetotellurics/ModEM-Examples (accessed on 2 January 2026).
- Yang, B.; Zhang, A.; Zhang, S.; Liu, Y.; Zhang, S.; Li, Y.; Xu, Y.; Wang, Q. Three-dimensional audio-frequency magnetotelluric imaging of Akebasitao granitic intrusions in Western Junggar, NW China. J. Appl. Geophys. 2016, 135, 288–296. [Google Scholar] [CrossRef]


| Sampling Ratio (%) | NRMS | Iterations | Time (h) | Peak Memory (GB) | mRMS | PCC |
|---|---|---|---|---|---|---|
| 10 | 1.03 | 25 | 23.94 | 242.25 | 0.016 | 0.964 |
| 20 | 1.05 | 27 | 28.28 | 257.41 | 0.016 | 0.963 |
| 30 | 0.94 | 20 | 23.73 | 263.20 | 0.003 | 0.993 |
| 40 | 1.02 | 40 | 47.72 | 275.61 | 0.017 | 0.964 |
| 50 | 1.03 | 30 | 40.62 | 303.35 | 0.015 | 0.966 |
| 60 | 1.01 | 34 | 50.68 | 342.08 | 0.017 | 0.964 |
| 70 | 0.99 | 29 | 48.12 | 366.61 | 0.001 | 0.998 |
| 80 | 1.04 | 34 | 60.97 | 388.92 | 0.016 | 0.966 |
| 90 | 1.01 | 32 | 61.81 | 407.94 | 0.0003 | 0.999 |
| 100 | 1.04 | 42 | 86.83 | 433.26 | - | - |
| Sampling Ratio (%) | NRMS | Iterations | Time (h) | Peak Memory (GB) | mRMS | PCC |
|---|---|---|---|---|---|---|
| 10 | 1.99 | 48 | 49.89 | 370.40 | 0.014 | 0.985 |
| 20 | 1.94 | 36 | 43.61 | 374.99 | 0.039 | 0.958 |
| 30 | 1.95 | 48 | 49.50 | 386.90 | 0.019 | 0.976 |
| 40 | 1.99 | 47 | 50.25 | 404.54 | 0.025 | 0.970 |
| 50 | 1.97 | 48 | 69.95 | 410.69 | 0.040 | 0.958 |
| 60 | 1.94 | 46 | 76.24 | 419.60 | 0.026 | 0.976 |
| 70 | 1.91 | 40 | 70.49 | 448.30 | 0.019 | 0.980 |
| 80 | 2.00 | 22 | 44.49 | 488.12 | 0.045 | 0.954 |
| 90 | 1.95 | 30 | 66.34 | 507.39 | 0.037 | 0.959 |
| 100 | 1.94 | 31 | 71.64 | 542.50 | - | - |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Wen, G.; Liu, L.; Yang, D.; Zhang, Y.; Li, J. A Stochastic Gauss–Newton Framework with Full-Data Line Search for Efficient 3D Magnetotelluric Inversion. Minerals 2026, 16, 666. https://doi.org/10.3390/min16070666
Wen G, Liu L, Yang D, Zhang Y, Li J. A Stochastic Gauss–Newton Framework with Full-Data Line Search for Efficient 3D Magnetotelluric Inversion. Minerals. 2026; 16(7):666. https://doi.org/10.3390/min16070666
Chicago/Turabian StyleWen, Gang, Lian Liu, Dikun Yang, Yi Zhang, and Jinghe Li. 2026. "A Stochastic Gauss–Newton Framework with Full-Data Line Search for Efficient 3D Magnetotelluric Inversion" Minerals 16, no. 7: 666. https://doi.org/10.3390/min16070666
APA StyleWen, G., Liu, L., Yang, D., Zhang, Y., & Li, J. (2026). A Stochastic Gauss–Newton Framework with Full-Data Line Search for Efficient 3D Magnetotelluric Inversion. Minerals, 16(7), 666. https://doi.org/10.3390/min16070666

