A type of modified BFGS algorithm with any rank defects and the local \(Q\)-superlinear convergence properties (Q854430)

From MaRDI portal





scientific article; zbMATH DE number 5076945
Language Label Description Also known as
default for all languages
No label defined
    English
    A type of modified BFGS algorithm with any rank defects and the local \(Q\)-superlinear convergence properties
    scientific article; zbMATH DE number 5076945

      Statements

      A type of modified BFGS algorithm with any rank defects and the local \(Q\)-superlinear convergence properties (English)
      0 references
      0 references
      0 references
      0 references
      4 December 2006
      0 references
      The authors present a modified BFGS algorithm for solving unconstrained optimization problems of the form \[ \text{minimize}\,f(x)\mid x\in\mathbb R^n. \] The main idea of the algorithm is to add a modified term to the convex function in order to obtain an equivalent model, then simplify the model to get the modified BFGS algorithm. The superlinear convergence of the algorithm is proved. The given algorithm is more efficient for solving singular unconstrained optimization problems in computing amount and complication. Numerical examples are given.
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references