Artículos de revistas
A trust region method for minimization of nonsmooth functions with linear constraints
Registro en:
Mathematical Programming. Elsevier Science Bv, v. 76, n. 3, n. 431, n. 449, 1997.
0025-5610
WOS:A1997WK46200006
10.1007/BF02614392
Autor
Martinez, JM
Moretti, AC
Institución
Resumen
We introduce a trust region algorithm for minimization of nonsmooth functions with linear constraints. At each iteration, the objective function is approximated by a model function that satisfies a set of assumptions stated recently by Qi and Sun in the context of unconstrained nonsmooth optimization. The trust region iteration begins with the resolution of an ''easy problem'', as in recent works of Martinet and Santos and Friedlander, Martinet and Santos, for smooth constrained optimization. In practical implementations we use the infinity norm for defining the trust region, which fits well with the domain of the problem. We prove global convergence and report numerical experiments related to a parameter estimation problem. 76 3 431 449