The DOI matches its Crossref record.
A Rapidly Convergent Descent Method for Minimization
Open accessAbstract
A powerful iterative descent method for finding a local minimum of a function of several variables is described. A number of theorems are proved to show that it always converges and that it converges rapidly. Numerical tests on a variety of functions confirm these theorems. The method has been used to solve a system of one hundred non-linear simultaneous equations.
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
Cited by
A Simplex Method for Function Minimization
Nelder, J. A., & Mead, R. (1965) · The Computer Journal · doi:10.1093/comjnl/7.4.308 · Cited by 28,905
Deep learning in neural networks: an overview
Schmidhuber, J. (2015) · Neural Networks · doi:10.1016/j.neunet.2014.09.003 · Cited by 18,570
Optimization of parameters for semiempirical methods I. Method
Stewart, J. J. P. (1989) · Journal of Computational Chemistry · doi:10.1002/jcc.540100208 · Cited by 7,633
Clark, T., Chandrasekhar, J., Spitznagel, G. W., & Schleyer, P. V. R. (1983) · Journal of Computational Chemistry · doi:10.1002/jcc.540040303 · Cited by 7,224
The Levenberg-Marquardt algorithm: Implementation and theory
Moré, J. J. (1978) · Lecture Notes in Mathematics · doi:10.1007/bfb0067700 · Cited by 5,773
Mladenović, N., & Hansen, P. (1997) · Computers & Operations Research · doi:10.1016/s0305-0548(97)00031-2 · Cited by 4,254
Optimization of equilibrium geometries and transition structures
Schlegel, H. B. (1982) · Journal of Computational Chemistry · doi:10.1002/jcc.540030212 · Cited by 3,890
Conditioning of quasi-Newton methods for function minimization
Shanno, D. F. (1970) · Mathematics of Computation · doi:10.1090/s0025-5718-1970-0274029-x · Cited by 3,872
A survey of decision tree classifier methodology
Safavian, S. R., & Landgrebe, D. (1991) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.97458 · Cited by 3,808
Optimization of parameters for semiempirical methods II. Applications
Stewart, J. J. P. (1989) · Journal of Computational Chemistry · doi:10.1002/jcc.540100209 · Cited by 3,748
A family of variable-metric methods derived by variational means
Goldfarb, D. (1970) · Mathematics of Computation · doi:10.1090/s0025-5718-1970-0258249-6 · Cited by 3,325
Minuit - a system for function minimization and analysis of the parameter errors and correlations
James, F., & Roos, M. (1975) · Computer Physics Communications · doi:10.1016/0010-4655(75)90039-9 · Cited by 3,255
MOPAC: A semiempirical molecular orbital program
Stewart, J. J. P. (1990) · Journal of Computer-Aided Molecular Design · doi:10.1007/bf00128336 · Cited by 2,897
A class of methods for solving nonlinear simultaneous equations
Broyden, C. G. (1965) · Mathematics of Computation · doi:10.1090/s0025-5718-1965-0198670-6 · Cited by 2,788
Efficient estimation of free energy differences from Monte Carlo data
Bennett, C. H. (1976) · Journal of Computational Physics · doi:10.1016/0021-9991(76)90078-4 · Cited by 2,755
Memristive devices and systems
Chua, L. O., & Kang, S. M. (1976) · Proceedings of the IEEE · doi:10.1109/proc.1976.10092 · Cited by 2,604
Convergence acceleration of iterative sequences. the case of scf iteration
Pulay, P. (1980) · Chemical Physics Letters · doi:10.1016/0009-2614(80)80396-4 · Cited by 2,612
A General Approach to Confirmatory Maximum Likelihood Factor Analysis
Jöreskog, K. G. (1969) · Psychometrika · doi:10.1007/bf02289343 · Cited by 2,489
Multiplier and gradient methods
Hestenes, M. R. (1969) · Journal of Optimization Theory and Applications · doi:10.1007/bf00927673 · Cited by 2,446
Statistical Models for Earthquake Occurrences and Residual Analysis for Point Processes
Ogata, Y. (1988) · Journal of the American Statistical Association · doi:10.1080/01621459.1988.10478560 · Cited by 2,311
The General Utility Lattice Program ( GULP )
Gale, J. D., & Rohl, A. L. (2003) · Molecular Simulation · doi:10.1080/0892702031000104887 · Cited by 2,265
Finding the Observed Information Matrix When Using the EM Algorithm
Louis, T. A. (1982) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1982.tb01203.x · Cited by 2,229
Simultaneous Factor Analysis in Several Populations
Jöreskog, K. G. (1971) · Psychometrika · doi:10.1007/bf02291366 · Cited by 2,051
Iterative Methods for Optimization
Kelley, C. T. (1999) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970920 · Cited by 2,052
Restart procedures for the conjugate gradient method
Powell, M. J. D. (1977) · Mathematical Programming · doi:10.1007/bf01593790 · Cited by 1,717
Self-citationDommel, H., & Tinney, W. (1968) · IEEE Transactions on Power Apparatus and Systems · doi:10.1109/tpas.1968.292150 · Cited by 1,664
Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods
Kolda, T. G., Lewis, R. M., & Torczon, V. (2003) · SIAM Review · doi:10.1137/s003614450242889 · Cited by 1,653
Laio, A., & Gervasio, F. L. (2008) · Reports on Progress in Physics · doi:10.1088/0034-4885/71/12/126601 · Cited by 1,619
Quasi-Newton Methods, Motivation and Theory
Dennis, Jr., & Moré, J. J. (1977) · SIAM Review · doi:10.1137/1019005 · Cited by 1,553
Corana, A., Marchesi, M., Martini, C., & Ridella, S. (1987) · ACM Transactions on Mathematical Software · doi:10.1145/29380.29864 · Cited by 1,531
Versluis, L., & Ziegler, T. (1988) · The Journal of Chemical Physics · doi:10.1063/1.454603 · Cited by 1,327
A New Method of Constrained Optimization and a Comparison With Other Methods
Box, M. J. (1965) · The Computer Journal · doi:10.1093/comjnl/8.1.42 · Cited by 1,302
A literature survey of benchmark functions for global optimisation problems
Jamil, M., & Yang, X. S. (2013) · International Journal of Mathematical Modelling and Numerical Optimisation · doi:10.1504/ijmmno.2013.055204 · Cited by 1,301
Space-Time Point-Process Models for Earthquake Occurrences
Ogata, Y. (1998) · Annals of the Institute of Statistical Mathematics · doi:10.1023/a:1003403601725 · Cited by 1,260
Population receptive field estimates in human visual cortex
Dumoulin, S. O., & Wandell, B. A. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2007.09.034 · Cited by 1,182
The conjugate gradient method in extremal problems
Polyak, B. T. (1969) · USSR Computational Mathematics and Mathematical Physics · doi:10.1016/0041-5553(69)90035-4 · Cited by 1,164
A Nonmonotone Line Search Technique for Newton’s Method
Grippo, L., Lampariello, F., & Lucidi, S. (1986) · SIAM Journal on Numerical Analysis · doi:10.1137/0723046 · Cited by 1,156
A general method for analysis of covariance structures
JÖRESKOG, K. G. (1970) · Biometrika · doi:10.1093/biomet/57.2.239 · Cited by 1,126
Convergence Conditions for Ascent Methods
Wolfe, P. (1969) · SIAM Review · doi:10.1137/1011036 · Cited by 1,106
A GENERAL METHOD FOR ESTIMATING A LINEAR STRUCTURAL EQUATION SYSTEM*
Jöreskog, K. G. (1970) · ETS Research Bulletin Series · doi:10.1002/j.2333-8504.1970.tb00783.x · Cited by 1,106
Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization
Peherstorfer, B., Willcox, K., & Gunzburger, M. (2018) · SIAM Review · doi:10.1137/16m1082469 · Cited by 1,061
Hibbert, A. (1975) · Computer Physics Communications · doi:10.1016/0010-4655(75)90103-4 · Cited by 1,024
Structural Analysis of Covariance and Correlation Matrices
Jöreskog, K. G. (1978) · Psychometrika · doi:10.1007/bf02293808 · Cited by 1,009
Automatic Construction of Decision Trees from Data: A Multi-Disciplinary Survey
Murthy, S. K. (1998) · Data Mining and Knowledge Discovery · doi:10.1023/a:1009744630224 · Cited by 991
Note sur la convergence de méthodes de directions conjuguées
Polak, E., & Ribiere, G. (1969) · Revue française d'informatique et de recherche opérationnelle. Série rouge · doi:10.1051/m2an/196903r100351 · Cited by 986
Levinson, S. E., Rabiner, L. R., & Sondhi, M. M. (1983) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1983.tb03114.x · Cited by 978
An Adaptive Nonlinear Least-Squares Algorithm
Dennis, J. E., Gay, D. M., & Walsh, R. E. (1981) · ACM Transactions on Mathematical Software · doi:10.1145/355958.355965 · Cited by 930
Variable Metric Method for Minimization
Davidon, W. C. (1991) · SIAM Journal on Optimization · doi:10.1137/0801001 · Cited by 892
An efficient newton‐like method for molecular mechanics energy minimization of large molecules
Ponder, J. W., & Richards, F. M. (1987) · Journal of Computational Chemistry · doi:10.1002/jcc.540080710 · Cited by 880
Some Contributions to Maximum Likelihood Factor Analysis
Jöreskog, K. G. (1967) · Psychometrika · doi:10.1007/bf02289658 · Cited by 870
A Unifying Review of Linear Gaussian Models
Roweis, S., & Ghahramani, Z. (1999) · Neural Computation · doi:10.1162/089976699300016674 · Cited by 869
Variable neighbourhood search: methods and applications
Hansen, P., Mladenović, N., & Moreno Pérez, J. A. (2010) · Annals of Operations Research · doi:10.1007/s10479-009-0657-6 · Cited by 860
Structural equation modeling and its application to network analysis in functional brain imaging
McLntosh, A. R., & Gonzalez‐Lima, F. (1994) · Human Brain Mapping · doi:10.1002/hbm.460020104 · Cited by 849
Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels
Emmerich, M. T. M., Giannakoglou, K. C., & Naujoks, B. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.859463 · Cited by 759
A Method for Minimizing a Sum of Squares of Non-Linear Functions Without Calculating Derivatives
Powell, M. J. D. (1965) · The Computer Journal · doi:10.1093/comjnl/7.4.303 · Cited by 759
Self-citationDeveloping a Common Metric in Item Response Theory
Stocking, M. L., & Lord, F. M. (1983) · Applied Psychological Measurement · doi:10.1177/014662168300700208 · Cited by 737
Absolute comparison of simulated and experimental protein-folding dynamics
Snow, C. D., Nguyen, H., Pande, V. S., & Gruebele, M. (2002) · Nature · doi:10.1038/nature01160 · Cited by 701
Proton-binding study of standard and reference fulvic acids, humic acids, and natural organic matter
Ritchie, J. D., & Perdue, E. M. (2003) · Geochimica et Cosmochimica Acta · doi:10.1016/s0016-7037(02)01044-x · Cited by 688
Direct search methods: then and now
Lewis, R. M., Torczon, V., & Trosset, M. W. (2000) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(00)00423-4 · Cited by 648
A Robust Method for Multiple Linear Regression
Andrews, D. F. (1974) · Technometrics · doi:10.1080/00401706.1974.10489233 · Cited by 635
Molecular Orbital Theoretical Studies of Some Organic Corrosion Inhibitors
Sastri, V. S., & Perumareddi, J. R. (1997) · Corrosion · doi:10.5006/1.3290294 · Cited by 632
Probit analysis of preference data
Sakuma, M. (1998) · Applied Entomology and Zoology · doi:10.1303/aez.33.339 · Cited by 632
Collins, J. B., von R. Schleyer, P., Binkley, J. S., & Pople, J. A. (1976) · The Journal of Chemical Physics · doi:10.1063/1.432189 · Cited by 629
Nonlinear principal component analysis—Based on principal curves and neural networks
Dong, D., & McAvoy, T. J. (1996) · Computers & Chemical Engineering · doi:10.1016/0098-1354(95)00003-k · Cited by 628
Deep Learning and Its Applications in Biomedicine
Cao, C., Liu, F., Tan, H., Song, D., Shu, W., Li, W., Zhou, Y., Bo, X., & Xie, Z. (2018) · Genomics, Proteomics & Bioinformatics · doi:10.1016/j.gpb.2017.07.003 · Cited by 624
Efficient Reconstruction of Complex Free Energy Landscapes by Multiple Walkers Metadynamics
Raiteri, P., Laio, A., Gervasio, F. L., Micheletti, C., & Parrinello, M. (2006) · The Journal of Physical Chemistry B · doi:10.1021/jp054359r · Cited by 615
Exponential analysis in physical phenomena
Istratov, A. A., & Vyvenko, O. F. (1999) · Review of Scientific Instruments · doi:10.1063/1.1149581 · Cited by 615
Algorithms for the Solution of the Nonlinear Least-Squares Problem
Gill, P. E., & Murray, W. (1978) · SIAM Journal on Numerical Analysis · doi:10.1137/0715063 · Cited by 556
Optimization Concepts and Applications in Engineering
Belegundu, A. D., & Chandrupatla, T. R. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511975905 · Cited by 555
Principles of optimal design-modeling and computation
(1989) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(89)90173-0 · Cited by 544
Large-scale linearly constrained optimization
Murtagh, B. A., & Saunders, M. A. (1978) · Mathematical Programming · doi:10.1007/bf01588950 · Cited by 527
Mean‐Variance Versus Direct Utility Maximization
KROLL, Y., LEVY, H., & MARKOWITZ, H. M. (1984) · The Journal of Finance · doi:10.1111/j.1540-6261.1984.tb03859.x · Cited by 527
Contributions to Factor Analysis of Dichotomous Variables
Muthén, B. (1978) · Psychometrika · doi:10.1007/bf02293813 · Cited by 499
Conjugate Gradient Methods with Inexact Searches
Shanno, D. F. (1978) · Mathematics of Operations Research · doi:10.1287/moor.3.3.244 · Cited by 480
Superlinearly convergent variable metric algorithms for general nonlinear programming problems
Han, S.-P. (1976) · Mathematical Programming · doi:10.1007/bf01580395 · Cited by 477
Nonlinear PLS modeling using neural networks
Qin, S. J., & McAvoy, T. J. (1992) · Computers & Chemical Engineering · doi:10.1016/0098-1354(92)80055-e · Cited by 450
A New Algorithm for Unconstrained Optimization
POWELL, M. J. D. (1970) · Nonlinear Programming · doi:10.1016/b978-0-12-597050-1.50006-3 · Cited by 447
Self-citationSemiempirical Molecular Orbital Methods
Zerner, M. C. (1991) · Reviews in Computational Chemistry · doi:10.1002/9780470125793.ch8 · Cited by 418
Reivich, M., Alavi, A., Wolf, A., Fowler, J., Russell, J., Arnett, C., MacGregor, R. R., Shiue, C. Y., Atkins, H., Anand, A., et al. (1985) · Journal of Cerebral Blood Flow & Metabolism · doi:10.1038/jcbfm.1985.24 · Cited by 415
Seismicity Analysis through Point-process Modeling: A Review
Ogata, Y. (1999) · pure and applied geophysics · doi:10.1007/s000240050275 · Cited by 412
The Scope and Limitations of Curve Fitting
Maddams, W. F. (1980) · Applied Spectroscopy · doi:10.1366/0003702804730312 · Cited by 392
Box, M. J. (1966) · The Computer Journal · doi:10.1093/comjnl/9.1.67 · Cited by 372
Brown, K. M., & Dennis, J. E. (1971) · Numerische Mathematik · doi:10.1007/bf01404679 · Cited by 370
Ogata, Y., & Katsura, K. (1993) · Geophysical Journal International · doi:10.1111/j.1365-246x.1993.tb04663.x · Cited by 370
Dud, A Derivative-Free Algorithm for Nonlinear Least Squares
Ralston, M. L., & Jennrich, R. I. (1978) · Technometrics · doi:10.1080/00401706.1978.10489610 · Cited by 364
Quasi-Newton Methods for Unconstrained Optimization
GILL, P. E., & MURRAY, W. (1972) · IMA Journal of Applied Mathematics · doi:10.1093/imamat/9.1.91 · Cited by 359
UOBYQA: unconstrained optimization by quadratic approximation
Powell, M. J. D. (2002) · Mathematical Programming · doi:10.1007/s101070100290 · Cited by 352
Self-citationOptimum stacking sequence design of composite materials Part I: Constant stiffness design
Ghiasi, H., Pasini, D., & Lessard, L. (2009) · Composite Structures · doi:10.1016/j.compstruct.2009.01.006 · Cited by 346
Rapid geometry optimization for semi-empirical molecular orbital methods
McIver, J. W., & Komornicki, A. (1971) · Chemical Physics Letters · doi:10.1016/0009-2614(71)80294-4 · Cited by 342
Khan, S. A., Zia, K., Ashraf, S., Uddin, R., & Ul-Haq, Z. (2021) · Journal of Biomolecular Structure and Dynamics · doi:10.1080/07391102.2020.1751298 · Cited by 337
Theory of algorithms for unconstrained optimization
Nocedal, J. (1992) · Acta Numerica · doi:10.1017/s0962492900002270 · Cited by 333
Defect energetics inα-Al2O3and rutile TiO2
Catlow, C. R. A., James, R., Mackrodt, W. C., & Stewart, R. F. (1982) · Physical Review B · doi:10.1103/physrevb.25.1006 · Cited by 325
Determining the movement of objects from a sequence of images
Roach, J. W., & Aggarwal, J. K. (1980) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1980.6447703 · Cited by 321
OGATA, Y. (1983) · Journal of Physics of the Earth · doi:10.4294/jpe1952.31.115 · Cited by 320
Computer Simulation Studies of Zeolite Structure
Jackson, R. A., & Catlow, C. R. A. (1988) · Molecular Simulation · doi:10.1080/08927028808080944 · Cited by 317
Maximum likelihood estimation of Hawkes' self-exciting point processes
Ozaki, T. (1979) · Annals of the Institute of Statistical Mathematics · doi:10.1007/bf02480272 · Cited by 309
The 2017 IEEE International Conference on Fuzzy Systems
(2016) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2016.2545826 · Cited by 308
The Adaptive Reliability Control System
Dy Liacco, T. (1967) · IEEE Transactions on Power Apparatus and Systems · doi:10.1109/tpas.1967.291728 · Cited by 308
Numerical Methods for Electronic Structure Calculations of Materials
Saad, Y., Chelikowsky, J. R., & Shontz, S. M. (2010) · SIAM Review · doi:10.1137/060651653 · Cited by 301
Oppositional biogeography-based optimization
Ergezer, M., Simon, D., & Du, D. (2009) · 2009 IEEE International Conference on Systems, Man and Cybernetics · doi:10.1109/icsmc.2009.5346043 · Cited by 300
Metadata
- Authors
- Fletcher, R., & Powell, M. J. D.
- Venue
- The Computer Journal
- Publisher
- Oxford University Press (OUP)
- Published
- 1963-08-01
- Volume
- 6
- Issue
- 2
- Pages
- 163-168
- ISSN
- 0010-4620 (ISSN-L)
- 1460-2067
- OpenAlex
- W2022772618
- Cited by
- 4,583
- References
- 0
- FWCI
- 21.03
- Type
- journal article
- Language
- en
- Open access
- bronze
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.