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

Flowsheet simulation of solids processes: Data reconciliation and adjustment of model parameters

TL;DR: In this paper, a method for data reconciliation as well as for the adjustment of model parameters has been developed with respect to solids processes, implemented as extensions of the flowsheet simulation system SolidSim.
Posted Content

Functional Principal Components Analysis of Spatially Correlated Data

TL;DR: A parametric model for spatial correlation and the between-curve correlation is modeled by correlating functional principal component scores of the functional data and a novel approach of spatial principal analysis by conditional expectation to explicitly estimate spatial correlations and reconstruct individual curves is proposed.
Journal ArticleDOI

Is the Great Moderation Ending?——UK and US Evidence

TL;DR: This article used the Markov regime-switching models to document the end of the Great Moderation in the US and UK, and found that good monetary policy would turn into bad policy or that better inventory management would lead to worse management.
Journal ArticleDOI

An optimal design method for improving the lightning performance of overhead high voltage transmission lines

TL;DR: In this paper, the authors presented a method for the optimal design of high voltage transmission lines taking into consideration shielding and backflashover failure rates, aiming to minimize the failures caused by lightning in a transmission line to both line insulation level and tower footing resistance.
Journal ArticleDOI

Constrained global optimization for estimating molecular structure from atomic distances.

TL;DR: This work introduces a constrained global optimization algorithm that is robust and efficient in yielding near-optimal three-dimensional configurations that are guaranteed to satisfy known separation constraints.
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.