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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Modified subspace limited memory BFGS algorithm for large-scale bound constrained optimization
scientific article

    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