Diagonal Hessian approximation for limited memory quasi-Newton via variational principle (Q1789976)

From MaRDI portal





scientific article; zbMATH DE number 6950727
Language Label Description Also known as
default for all languages
No label defined
    English
    Diagonal Hessian approximation for limited memory quasi-Newton via variational principle
    scientific article; zbMATH DE number 6950727

      Statements

      Diagonal Hessian approximation for limited memory quasi-Newton via variational principle (English)
      0 references
      0 references
      0 references
      10 October 2018
      0 references
      Summary: This paper proposes some diagonal matrices that approximate the (inverse) Hessian by parts using the variational principle that is analogous to the one employed in constructing quasi-Newton updates. The way we derive our approximations is inspired by the least change secant updating approach, in which we let the diagonal approximation be the sum of two diagonal matrices where the first diagonal matrix carries information of the local Hessian, while the second diagonal matrix is chosen so as to induce positive definiteness of the diagonal approximation at a whole. Some numerical results are also presented to illustrate the effectiveness of our approximating matrices when incorporated within the L-BFGS algorithm.
      0 references

      Identifiers