A retrospective trust-region method for unconstrained optimization (Q964178)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A retrospective trust-region method for unconstrained optimization
scientific article

    Statements

    A retrospective trust-region method for unconstrained optimization (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 April 2010
    0 references
    The authors introduce a natural variant of the basic trust-region algorithm, where the most recent model information at the current iterate (rather than at the preceding one) is exploited to update the trust-region radius. The update is then performed according to how well the current model retrospectively predicts the value of the objective function at last iterate. It is also shown that limit points of sequences of iterates produced by the new algorithm are second-order critical points for the minimization problem. The preliminary numerical experiments indicate that the method is advantageous when the model is good, and its quality is exploited by an accurate subproblem solution. This new model is especially interesting for adaptive techniques for noisy functions. The potential of the new approach is to exploit the most recent information on the noise to improve numerical performance.
    0 references
    unconstrained optimization
    0 references
    trust region methods
    0 references
    convergence
    0 references
    numerical experiments
    0 references
    algorithm
    0 references
    noisy functions
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers