Modified subspace limited memory BFGS algorithm for large-scale bound constrained optimization (Q955062)

From MaRDI portal





scientific article; zbMATH DE number 5368380
Language Label Description Also known as
default for all languages
No label defined
    English
    Modified subspace limited memory BFGS algorithm for large-scale bound constrained optimization
    scientific article; zbMATH DE number 5368380

      Statements

      Modified subspace limited memory BFGS algorithm for large-scale bound constrained optimization (English)
      0 references
      0 references
      0 references
      18 November 2008
      0 references
      This method is based on modification to the one proposed by \textit{Q. Ni} and \textit{Y. X. Yuan} [Math. Comput. 66, No.~220, 1509--1520 (1997; Zbl 0886.65065)]. A new parameter is used to estimate the set of active or inactive variables in every step. This parameter automatically becomes zero as the iterations progress. The global convergence is established under suitable conditions. The advantages of the Broyden-Fletcher-Goldfarb-Shanna (BFGS) method are preserved in the proposed method. It is pointed out that numerical experiments on a set of large problems are promising.
      0 references
      bound constrained problem
      0 references
      limited memory BFGS method
      0 references
      projected line search
      0 references
      stationary point
      0 references
      gradient projection
      0 references
      global convergence
      0 references
      Broyden-Fletcher-Goldfarb-Shanna (BFGS) method
      0 references
      numerical experiments
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers