2016AIP conference proceedingsOpen access

Maximum entropy derivation of quasi-Newton methods

Steven H. Waldrip, Robert K. Niven

Open full text 1 citations

Abstract

In this work we re-derive and improve upon quasi-Newton methods commonly used to find the zeros or extrema of functions, using the maximum entropy method.Unlike Newton's method, in which the Jacobian or Hessian matrix is calculated at each iteration, quasi-Newton methods find an approximation to the matrix by updating it from the previous iteration.The updates generally follow the under-determined secant equation.The methodology used here differs from previous maximum entropy quasi-Newton derivations found in the literature, in that it updates the average values of the Jacobian or Hessian rather than updating a covariance matrix while keeping the mean fixed at zero.By approaching the derivation differently to previous studies, new insights were obtained into how quasi-Newton methods behave and how they can be improved.Numerical experiments demonstrate several improvements on existing quasi-Newton methods.

Open-access reader

About this research paper

What this paper is about

In this work we re-derive and improve upon quasi-Newton methods commonly used to find the zeros or extrema of functions, using the maximum entropy method.Unlike Newton's method, in which the Jacobian or Hessian matrix is calculated at each iteration, quasi-Newton methods find an approximation to the matrix by updating it from the previous iteration.The updates generally follow the under-determined secant equation.The methodology used here differs from previous maximum entropy quasi-Newton derivations found in the literature, in that it updates the average values of the Jacobian or Hessian rather than updating a covariance matrix while keeping the mean fixed at zero.By approaching the derivation differently to previous studies, new insights were obtained into how quasi-Newton methods behave and how they can be improved.Numerical experiments demonstrate several improvements on existing quasi-Newton methods.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this work we re-derive and improve upon quasi-Newton methods commonly used to find the zeros or extrema of functions, using the maximum entropy method.Unlike Newton's method, in which the Jacobian or Hessian matrix is calculated at each iteration, quasi-Newton methods find an approximation to the matrix by updating it from the previous iteration.The updates generally follow the under-determined secant equation.The methodology used here differs from previous maximum entropy quasi-Newton derivations found in the literature, in that it updates the average values of the Jacobian or Hessian rather than updating a covariance matrix while keeping the mean fixed at zero.By approaching the derivation differently to previous studies, new insights were obtained into how quasi-Newton methods behave and how they can be improved.Numerical experiments demonstrate several improvements on existing quasi-Newton methods.

Key concepts: Hessian matrix, Jacobian matrix and determinant, Quasi-Newton method, Newton's method, Mathematics, Secant method, Maxima and minima, Applied mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Maximum entropy derivation of quasi-Newton methods — Research Paper | ScholarLens