The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Nonlinear conjugate gradients algorithm for 2-D magnetotelluric inversion
Open accessAbstract
We investigate a new algorithm for computing regularized solutions of the 2-D magnetotelluric inverse problem. The algorithm employs a nonlinear conjugate gradients (NLCG) scheme to minimize an objective function that penalizes data residuals and second spatial derivatives of resistivity. We compare this algorithm theoretically and numerically to two previous algorithms for constructing such “minimum-structure” models: the Gauss-Newton method, which solves a sequence of linearized inverse problems and has been the standard approach to nonlinear inversion in geophysics, and an algorithm due to Mackie and Madden, which solves a sequence of linearized inverse problems incompletely using a (linear) conjugate gradients technique. Numerical experiments involving synthetic and field data indicate that the two algorithms based on conjugate gradients (NLCG and Mackie-Madden) are more efficient than the Gauss-Newton algorithm in terms of both computer memory requirements and CPU time needed to find accurate solutions to problems of realistic size. This owes largely to the fact that the conjugate gradients-based algorithms avoid two computationally intensive tasks that are performed at each step of a Gauss-Newton iteration: calculation of the full Jacobian matrix of the forward modeling operator, and complete solution of a linear system on the model space. The numerical tests also show that the Mackie-Madden algorithm reduces the objective function more quickly than our new NLCG algorithm in the early stages of minimization, but NLCG is more effective in the later computations. To help understand these results, we describe the Mackie-Madden and new NLCG algorithms in detail and couch each as a special case of a more general conjugate gradients scheme for nonlinear inversion.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
An Algorithm for Least-Squares Estimation of Nonlinear Parameters
Marquardt, D. W. (1963) · Journal of the Society for Industrial and Applied Mathematics · doi:10.1137/0111030 · Cited by 30,728
A method for the solution of certain non-linear problems in least squares
Levenberg, K. (1944) · Quarterly of Applied Mathematics · doi:10.1090/qam/10666 · Cited by 12,359
Numerical recipes in Pascal: the art of scientific computing
(1990) · Choice Reviews Online · doi:10.5860/choice.27-5158 · Cited by 11,811
Methods of conjugate gradients for solving linear systems
Hestenes, M. R., & Stiefel, E. (1952) · Journal of Research of the National Bureau of Standards · doi:10.6028/jres.049.044 · Cited by 8,132
Solutions of Ill-Posed Problems.
Bell, J. B., Tikhonov, A. N., & Arsenin, V. Y. (1978) · Mathematics of Computation · doi:10.2307/2006360 · Cited by 8,101
Vetterling, W. T., Teukolsky, S. A., Press, W. H., & Flannery, B. P. (1988) · Cited by 7,701
Function minimization by conjugate gradients
Fletcher, R. (1964) · The Computer Journal · doi:10.1093/comjnl/7.2.149 · Cited by 4,939
Linear and nonlinear programming.
(1986) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(86)90092-3 · Cited by 4,805
Constable, S. C., Parker, R. L., & Constable, C. G. (1987) · Geophysics · doi:10.1190/1.1442303 · Cited by 2,772
Dongarra, J. J., Moler, C. B., Bunch, J. R., & Stewart, G. W. (1979) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971811 · Cited by 1,738
Cited by
RIME: A physics-based optimization
Su, H., Zhao, D., Heidari, A. A., Liu, L., Zhang, X., Mafarja, M., & Chen, H. (2023) · Neurocomputing · doi:10.1016/j.neucom.2023.02.010 · Cited by 1,074
ModEM: A modular system for inversion of electromagnetic geophysical data
Kelbert, A., Meqbel, N., Egbert, G. D., & Tandon, K. (2014) · Computers & Geosciences · doi:10.1016/j.cageo.2014.01.010 · Cited by 855
Egbert, G. D., & Kelbert, A. (2012) · Geophysical Journal International · doi:10.1111/j.1365-246x.2011.05347.x · Cited by 849
Crustal deformation of the eastern Tibetan plateau revealed by magnetotelluric imaging
Bai, D., Unsworth, M. J., Meju, M. A., Ma, X., Teng, J., Kong, X., Sun, Y., Sun, J., Wang, L., Jiang, C., et al. (2010) · Nature Geoscience · doi:10.1038/ngeo830 · Cited by 848
Crustal rheology of the Himalaya and Southern Tibet inferred from magnetotelluric data
The INDEPTH-MT team, Unsworth, M. J., Jones, A. G., Wei, W., Marquis, G., Gokarn, S. G., & Spratt, J. E. (2005) · Nature · doi:10.1038/nature04154 · Cited by 543
Detection of Widespread Fluids in the Tibetan Crust by Magnetotelluric Studies
Wei, W., Unsworth, M., Jones, A., Booker, J., Tan, H., Nelson, D., Chen, L., Li, S., Solon, K., Bedrosian, P., et al. (2001) · Science · doi:10.1126/science.1010580 · Cited by 510
Parrot optimizer: Algorithm and applications to medical problems
Lian, J., Hui, G., Ma, L., Zhu, T., Wu, X., Heidari, A. A., Chen, Y., & Chen, H. (2024) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2024.108064 · Cited by 479
Three-dimensional magnetotelluric inversion using non-linear conjugate gradients
Newman, G. A., & Alumbaugh, D. L. (2000) · Geophysical Journal International · doi:10.1046/j.1365-246x.2000.00007.x · Cited by 455
An efficient data-subspace inversion method for 2-D magnetotelluric data
Siripunvaraporn, W., & Egbert, G. (2000) · Geophysics · doi:10.1190/1.1444778 · Cited by 418
Near-Surface Applied Geophysics
Everett, M. E. (2013) · Cambridge University Press eBooks · doi:10.1017/cbo9781139088435 · Cited by 381
2.5D forward and inverse modeling for interpreting low-frequency electromagnetic measurements
Abubakar, A., Habashy, T. M., Druskin, V. L., Knizhnerman, L., & Alumbaugh, D. (2008) · Geophysics · doi:10.1190/1.2937466 · Cited by 309
Deep learning electromagnetic inversion with convolutional neural networks
Puzyrev, V. (2019) · Geophysical Journal International · doi:10.1093/gji/ggz204 · Cited by 299
Three-Dimensional Electromagnetic Modelling and Inversion from Theory to Application
Avdeev, D. B. (2005) · Surveys in Geophysics · doi:10.1007/s10712-005-1836-x · Cited by 276
Geophysical evidence from the MELT area for compositional controls on oceanic plates
Evans, R. L., Hirth, G., Baba, K., Forsyth, D., Chave, A., & Mackie, R. (2005) · Nature · doi:10.1038/nature04014 · Cited by 253
Self-citation
Metadata
- Authors
- Rodi, W., & Mackie, R. L.
- Venue
- Geophysics
- Publisher
- Society of Exploration Geophysicists
- Published
- 2001-01-01
- Volume
- 66
- Issue
- 1
- Pages
- 174-187
- ISSN
- 0016-8033 (ISSN-L)
- 1942-2156
- OpenAlex
- W2090351291
- Cited by
- 1,384
- References
- 15
- FWCI
- 30.98
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.