A new trust region algorithm for bound constrained minimization |
| |
Authors: | A. Friedlander J. M. Martínez S. A. Santos |
| |
Affiliation: | (1) Department of Applied Mathematics, IMECC-UNICAMP, University of Campinas, CP 6065, 13081 Campinas SP, Brazil |
| |
Abstract: | We introduce a new algorithm of trust-region type for minimizing a differentiable function of many variables with box constraints. At each step of the algorithm we use an approximation to the minimizer of a quadratic in a box. We introduce a new method for solving this subproblem, that has finite termination without dual nondegeneracy assumptions. We prove the global convergence of the main algorithm and a result concerning the identification of the active constraints in finite time. We describe an implementation of the method and we present numerical experiments showing the effect of solving the subproblem with different degrees of accuracy.This work was supported by FAPESP (Grants 90-3724-6 and 91-2441-3), CNPq, FINEP, and FAEP-UNICAMP. |
| |
Keywords: | Bound constrained minimization Trust regions Global convergence |
本文献已被 SpringerLink 等数据库收录! |
|