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.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Stable Iterative Methods for the Inversion of Geophysical Data
Jupp, D. L. B., & Vozoff, K. (2007) · Geophysical Journal of the Royal Astronomical Society · doi:10.1111/j.1365-246x.1975.tb06461.x · Cited by 430
Mackie, R. L., Madden, T. R., & Wannamaker, P. E. (1993) · Geophysics · doi:10.1190/1.1443407 · Cited by 309
Self-citationMcGillivray, P., & Oldenburg, D. W. (1990) · Geophysical Prospecting · doi:10.1111/j.1365-2478.1990.tb01859.x · Cited by 300
A Technique for Improving the Accuracy of Finite Element Solutions for Magnetotelluric Data
Rodi, W. (1976) · Geophysical Journal International · doi:10.1111/j.1365-246x.1976.tb03669.x · Cited by 179
Self-citationThe pole-pole 3-D Dc-resistivity inverse problem: a conjugategradient approach
Еllis, R. G., & Oldenburg, D. W. (1994) · Geophysical Journal International · doi:10.1111/j.1365-246x.1994.tb00921.x · Cited by 111
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
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.