Local and superlinear convergence of quasi-Newton methods based on modified secant conditions (Q2372957)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5171673
Language Label Description Also known as
default for all languages
No label defined
    English
    Local and superlinear convergence of quasi-Newton methods based on modified secant conditions
    scientific article; zbMATH DE number 5171673

      Statements

      Local and superlinear convergence of quasi-Newton methods based on modified secant conditions (English)
      0 references
      0 references
      0 references
      0 references
      17 July 2007
      0 references
      The authors consider the question how to improve the secant condition which is imposed in quasi-Newton methods. They incorporate a relaxation parameter into the secant condition. The aim of this parameter is to smoothly switch the standard secant condition and the secant condition of \textit{J. Z. Zhang, N. Y. Deng} and \textit{L. H. Chen} [J. Optimization Theory Appl. 102, 147--167 (1999; Zbl 0991.90135)] and \textit{J. Z. Zhang} and \textit{C. Xu} [J. Comput. Appl. Math. 137, 269--278 (2001; Zbl 1001.65065)]. The authors consider a Broyden family that satisfies such a modified secant condition, which includes the BFGS-like and DFP-like updates. The introduced parameter enables to handle preserving positive definiteness of the approximation matrix more easily than the one based on the modified secant condition proposed by Zhang et al. [loc. cit.] The local and q-superlinear convergence of the presented method is proved.
      0 references
      unconstrained minimization
      0 references
      quasi-Newton method
      0 references
      modified secant condition
      0 references
      Broyden family
      0 references
      local and \(q\)-superlinear convergence
      0 references
      BFGS update
      0 references
      DFP update
      0 references

      Identifiers