| Texto completo | |
| Autor(es): |
Martinez, J. M.
;
Sobral, F. N. C.
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Journal of Global Optimization; v. 56, n. 3, p. 16-pg., 2013-07-01. |
| Resumo | |
Many derivative-free methods for constrained problems are not efficient for minimizing functions on "thin" domains. Other algorithms, like those based on Augmented Lagrangians, deal with thin constraints using penalty-like strategies. When the constraints are computationally inexpensive but highly nonlinear, these methods spend many potentially expensive objective function evaluations motivated by the difficulties in improving feasibility. An algorithm that handles this case efficiently is proposed in this paper. The main iteration is split into two steps: restoration and minimization. In the restoration step, the aim is to decrease infeasibility without evaluating the objective function. In the minimization step, the objective function f is minimized on a relaxed feasible set. A global minimization result will be proved and computational experiments showing the advantages of this approach will be presented. (AU) | |
| Processo FAPESP: | 03/09169-6 - Desenvolvimento e aplicacao de metodos numericos para otimizacao continua de grande porte. |
| Beneficiário: | Ernesto Julián Goldberg Birgin |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 08/00468-4 - Sistemas KKT |
| Beneficiário: | Francisco Nogueira Calmon Sobral |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Processo FAPESP: | 06/53768-0 - Métodos computacionais de otimização |
| Beneficiário: | José Mário Martinez Perez |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |