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

A Flexible Inexact-Restoration Method for Constrained Optimization

Texto completo
Autor(es):
Bueno, L. F. [1] ; Haeser, G. [2] ; Martinez, J. M. [3]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Fed Sao Paulo, Inst Sci & Technol, Sao Jose Dos Campos, SP - Brazil
[2] Univ Sao Paulo, Inst Math & Stat, Dept Appl Math, Sao Paulo, SP - Brazil
[3] Univ Estadual Campinas, Inst Math Stat & Sci Comp, Dept Appl Math, Campinas, SP - Brazil
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS; v. 165, n. 1, p. 188-208, APR 2015.
Citações Web of Science: 3
Resumo

We introduce a new flexible inexact-restoration algorithm for constrained optimization problems. In inexact-restoration methods, each iteration has two phases. The first phase aims at improving feasibility and the second phase aims to minimize a suitable objective function. In the second phase, we also impose bounded deterioration of the feasibility, obtained in the first phase. Here, we combine the basic ideas of the Fischer-Friedlander approach for inexact-restoration with the use of approximations of the Lagrange multipliers. We present a new option to obtain a range of search directions in the optimization phase, and we employ the sharp Lagrangian as merit function. Furthermore, we introduce a flexible way to handle sufficient decrease requirements and an efficient way to deal with the penalty parameter. Global convergence of the new inexact-restoration method to KKT points is proved under weak constraint qualifications. (AU)

Processo FAPESP: 13/05475-7 - Métodos computacionais de otimização
Beneficiário:Sandra Augusta Santos
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 10/19720-5 - Condições de otimalidade e restauração inexata
Beneficiário:Gabriel Haeser
Linha de fomento: Auxílio à Pesquisa - Apoio a Jovens Pesquisadores