The least prior deviation quasi-Newton update |
| |
Authors: | Mifflin R B Nazareth J L |
| |
Institution: | (1) Department of Pure and Applied Mathematics, Washington State University, 99164 Pullman, WA, USA |
| |
Abstract: | We propose a new choice for the parameter in the Broyden class and derive and discuss properties of the resulting self-complementary quasi-Newton update. Our derivation uses a variational principle that minimizes the extent to which the quasi-Newton relation is violated on a prior step. We discuss the merits of the variational principle used here vis-a-vis the other principle in common use, which minimizes deviation from the current Hessian or Hessian inverse approximation in an appropriate Frobenius matrix norm. One notable advantage of our principle is an inherent symmetry that results in the same update being obtained regardless of whether the Hessian matrix or the inverse Hessian matrix is updated.We describe the relationship of our update to the BFGS, SR1 and DFP updates under particular assumptions on line search accuracy, type of function being minimized (quadratic or nonquadratic) and norm used in the variational principle.Some considerations concerning implementation are discussed and we also give a numerical illustration based on an experimental implementation using MATLAB.Corresponding author. |
| |
Keywords: | Least Prior Deviation Update LPD Update Quasi-Newton method Unconstrained minimization Variational principle Self-complementary |
本文献已被 SpringerLink 等数据库收录! |
|