scispace - formally typeset
Open AccessJournal ArticleDOI

Conditioning of Quasi-Newton Methods for Function Minimization

David F. Shanno
- 01 Jul 1970 - 
- Vol. 24, Iss: 111, pp 647-656
Reads0
Chats0
TLDR
In this paper, a class of approximating matrices as a function of a scalar parameter is presented, where the problem of optimal conditioning of these matrices under an appropriate norm is investigated and a set of computational results verifies the superiority of the new methods arising from conditioning considerations to known methods.
Abstract
Quasi-Newton methods accelerate the steepest-descent technique for function minimization by using computational history to generate a sequence of approximations to the inverse of the Hessian matrix. This paper presents a class of approximating matrices as a function of a scalar parameter. The problem of optimal conditioning of these matrices under an appropriate norm as a function of the scalar parameter is investigated. A set of computational results verifies the superiority of the new methods arising from conditioning considerations to known methods.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Equation of state and second-order elastic constants of portlandite Ca(OH) 2 and brucite Mg(OH) 2

TL;DR: In this article, the second-order elastic constants of the two hydroxide minerals were calculated by ab initio quantum mechanical methods and the results could be very helpful for petro-geological investigations and for the synthesis and use of concrete nanocomposites and layered double hydroxides with tailored mechanical properties.
Journal ArticleDOI

The accuracy of asymmetric GARCH model estimation

TL;DR: Out-of-sample forecast results show that the differences in estimating symmetric and asymmetric GARCH models imply slight differences in terms of forecast accuracy, not statistically significant, except in few cases from the QLIKE loss function.
Journal ArticleDOI

Higher Order Iteration Schemes for Unconstrained Optimization

TL;DR: A global convergence analysis for schemes associated with the quasi-Newton updates is given and the new schemes using DFP and BFGS updates outperformed their conventional counterparts on a set of standard test problems.
Journal ArticleDOI

Exploring the potential energy hypersurface of histamine monocation: Tautomerism in gas phase

TL;DR: In this article, the potential energy hypersurface of the histamine monocation was determined by ab initio methods at the STO-4G level using analytical gradient techniques.
References
More filters
Journal ArticleDOI

A Rapidly Convergent Descent Method for Minimization

TL;DR: A number of theorems are proved to show that it always converges and that it converges rapidly, and this method has been used to solve a system of one hundred non-linear simultaneous equations.
Journal ArticleDOI

A family of variable-metric methods derived by variational means

TL;DR: In this paper, a rank-two variable-metric method was derived using Greenstadt's variational approach, which preserves the positive-definiteness of the approximating matrix.
Journal ArticleDOI

A Class of Methods for Solving Nonlinear Simultaneous Equations

TL;DR: In this article, the authors discuss certain modifications to Newton's method designed to reduce the number of function evaluations required during the iterative solution process of an iterative problem solving problem, such that the most efficient process will be that which requires the smallest number of functions evaluations.
Journal ArticleDOI

Quasi-Newton methods and their application to function minimisation

TL;DR: The Newton-Raphson method as mentioned in this paper is one of the most commonly used methods for solving nonlinear problems, where the corrections are computed as linear combinations of the residuals.
Journal ArticleDOI

A Comparison of Several Current Optimization Methods, and the use of Transformations in Constrained Problems

TL;DR: Transitions whereby inequality constraints of certain forms can be eliminated from the formulation of an optimization problem are described, and examples of their use compared with other methods for handling such constraints are described.