×

zbMATH — the first resource for mathematics

A self-adaptive trust region algorithm. (English) Zbl 1028.65072
Author’s abstract: We propose a self-adaptive trust region algorithm. The trust region radius is updated at a variable rate according to the ratio between the actual reduction and the predicted reduction of the objective function, rather than by simply enlarging or reducing the original trust region radius at a constant rate. We show that this new algorithm preserves the strong convergence property of traditional trust region methods. Numerical results are also presented.

MSC:
65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
PDF BibTeX Cite