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.)

Derivative-free methods for nonlinear programming with general lower-level constraints

Autor(es):
Diniz-Ehrhardt, M. A. [1] ; Martinez, J. M. [1] ; Pedroso, L. G. [2]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Estadual Campinas, Dept Appl Math, IMECC UNICAMP, BR-13083859 Campinas, SP - Brazil
[2] Univ Fed Parana, Dept Math, BR-81531980 Curitiba, Parana - Brazil
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: COMPUTATIONAL & APPLIED MATHEMATICS; v. 30, n. 1, p. 19-52, 2011.
Citações Web of Science: 22
Resumo

Augmented Lagrangian methods for derivative-free continuous optimization with constraints are introduced in this paper. The algorithms inherit the convergence results obtained by Andreani, Birgin, Martinez and Schuverdt for the case in which analytic derivatives exist and are available. In particular, feasible limit points satisfy KKT conditions under the Constant Positive Linear Dependence (CPLD) constraint qualification. The form of our main algorithm allows us to employ well established derivative-free subalgorithms for solving lower-level constrained subproblems. Numerical experiments are 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: 04/15635-2 - Programação não-linear sem derivadas
Beneficiário:Lucas Garcia Pedroso
Linha de fomento: Bolsas no Brasil - Doutorado