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

Computer Assisted Simulation of 13C Nuclear Magnetic Spectra of Monosaccharides

TL;DR: Mathematical models are developed that relate the structures of monosaccharides to their 13C nuclear magnetic resonance spectra and an 11-descriptor model to predict the chemical shifts of pyranoses and pyranosides is developed.
Journal ArticleDOI

Electronic Structure, Dielectric Properties and Infrared Vibrational Spectrum of Fayalite: An Ab Initio Simulation With an All-Electron Gaussian Basis Set and the B3LYP Functional

TL;DR: In this paper, the electronic structure, the static and high frequency dielectric tensors, and the infrared spectrum of fayalite Fe2SiO4, the Fe-rich end-member of olivine solid solutions, are explored at an ab initio quantum mechanical level.
Journal ArticleDOI

Training Variational Networks With Multidomain Simulations: Speed-of-Sound Image Reconstruction

TL;DR: It is shown that the proposed regularization techniques combined with multisource domain training yield substantial improvements in the domain adaptation capabilities of VN, reducing the median root mean squared error (RMSE) by 54% on a wave-based simulation data set compared to the baseline VN.
Journal ArticleDOI

Prostate Brachytherapy Seed Reconstruction With Gaussian Blurring and Optimal Coverage Cost

TL;DR: A tomosynthesis-based seed reconstruction method is proposed, which was able to localize the implanted seeds from five intraoperative fluoroscopy images with 98.8% overall detection rate and was validated on phantom data sets successfully localizing the implanted seed locations from four or five images.
Journal ArticleDOI

A proposed quasi-Newton method for parameter identification in a flow and transport system

TL;DR: In this paper, a quasi-Newton algorithm allied with the adjoint state equation method is proposed to solve the inverse problem of parameter estimation, which utilizes the information from both groundwater flow and solute transport in parameter estimation.
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.