Generation of classes of symmetric rank-2 secant updates and the maximality of the Davidon class

摘要

We first catalogue several classes of secant updates including the Dennis class, the Davidon class, and the class of all symmetric rank-2 updates. Reflection on the parametric form of this class leads to a maximality property of the Davidon class and to a natural derivation of the Broyden-Fletcher- Goldfarb-Shanno update, analogous to that presented by Fletcher for the Davidon-Fletcher-Powell inverse update. Next, we propose a symmetric rank-1 extension process for classes of updates that allows us to introduce a degree of commonness to the material presented. An application of the symmetric rank-1 extension process to the class of rank-1 secant updates produces the Dennis class, an application to the Dennis class produces the Davidon class, and an application to the Davidon class leaves the Davidon class fixed implying that it is a maximal class. The maximality of the Davidon class, the definition of the symmetric rank-1 extension process, and the demonstration that this extension process can be used to unify an important part of the literature on update classes are the contributions of the paper.