A Simplex Method for Function Minimization
Метод симплекса для минимизации функций
1965-01-01
SCID: 54.1/uqbgmhyd
Discuss with AI
Hessian estimationNelder-Mead simplexfunction minimizationn-variable optimizationsimplex method
Figures from the paper
Abstract (AI)
A method is described for the minimization of a function of n variables, which depends on the comparison of function values at the (n + 1) vertices of a general simplex, followed by the replacement of the vertex with the highest value by another point. The simplex adapts itself to the local landscape, and contracts on to the final minimum. The method is shown to be effective and computationally compact. A procedure is given for the estimation of the Hessian matrix in the neighbourhood of the minimum, needed in statistical estimation problems.
Key Findings
1
Introduces a function minimization method using comparisons of function values at the (n+1) vertices of a general simplex and replacing the worst vertex.
2
Method is effective and computationally compact for minimizing functions of n variables.
3
Presents a procedure to estimate the Hessian matrix near the minimum for use in statistical estimation problems.
4
The simplex adapts to the local landscape and contracts onto the final minimum, providing an adaptive search behavior.
Research Object
Simplex-based function minimization method applied to real-valued functions of n variables (the evolving (n+1)-vertex simplex)
Research Subject
Optimization behavior and effectiveness of the simplex algorithm: vertex-replacement rules, simplex adaptation and contraction toward the local minimum, and Hessian estimation near the minimum
Publication Details
Publication Date
1965-01-01
Journal
Publisher
ISSN
Cited by
28880
Access Type
Author Information
Download PDF
Subscribe to digest
Cited by10
SciPy 1.0: fundamental algorithms for scientific computing in Python2020
Pymoo: Multi-Objective Optimization in Python2020
On Over-fitting in Model Selection and Subsequent Selection Bias in Performance Evaluation2010
Modeling Soil Processes: Review, Key Challenges, and New Perspectives2016
Quantum Monte Carlo methods for nuclear physics2015
Self-Driving Laboratories for Chemistry and Materials Science2024
Modeling Fishbones Using the Embedded Discrete Fracture Model Formulation: Sensitivity Analysis and History Matching2015
Restricted global optimization for QAOA2024
Optimal Investment in Structured Bonds2012
Landau distribution-based regularized algorithm for reconstruction of electron beam energy spectrum using depth dose distributions in targeted materials2025