A retrospective trust-region method for unconstrained optimization (Q964178)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A retrospective trust-region method for unconstrained optimization |
scientific article; zbMATH DE number 5693203
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A retrospective trust-region method for unconstrained optimization |
scientific article; zbMATH DE number 5693203 |
Statements
A retrospective trust-region method for unconstrained optimization (English)
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