Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Constrained derivative-free optimization on thin domains

Texto completo
Autor(es):
Martinez, J. M. [1] ; Sobral, F. N. C. [1]
Número total de Autores: 2
Afiliação do(s) autor(es):
[1] Univ Estadual Campinas, Dept Appl Math, Inst Math Stat & Sci Comp, Campinas, SP - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: Journal of Global Optimization; v. 56, n. 3, SI, p. 1217-1232, JUL 2013.
Citações Web of Science: 10
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: 06/53768-0 - Métodos computacionais de otimização
Beneficiário:José Mário Martinez Perez
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 03/09169-6 - Desenvolvimento e aplicação de métodos numéricos para otimização contínua de grande porte
Beneficiário:Ernesto Julián Goldberg Birgin
Linha de fomento: Auxílio à Pesquisa - Regular
Processo FAPESP: 08/00468-4 - Sistemas KKT
Beneficiário:Francisco Nogueira Calmon Sobral
Linha de fomento: Bolsas no Brasil - Doutorado