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

On the solution of linearly constrained optimization problems by means of barrier algorithms

Texto completo
Autor(es):
Birgin, E. G. [1] ; Gardenghi, J. L. [2] ; Martinez, J. M. [3] ; Santos, S. A. [3]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, Sao Paulo, SP - Brazil
[2] Univ Brasilia, Fac UnB Gama, Brasilia, DF - 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: Top; MAY 2020.
Citações Web of Science: 0
Resumo

Many practical problems require the solution of large-scale constrained optimization problems for which preserving feasibility is a key issue, and the evaluation of the objective function is very expensive. In these cases it is mandatory to start with a feasible approximation of the solution, the obtention of which should not require objective function evaluations. The necessity of solving this type of problems motivated us to revisit the classical barrier approach for nonlinear optimization, providing a careful implementation of a modern version of this method. This is the main objective of the present paper. For completeness, we provide global convergence results and comparative numerical experiments with one of the state-of-the-art interior-point solvers for continuous optimization. (AU)

Processo FAPESP: 12/05725-0 - Desenvolvimento de um software para minimização com restrições lineares de grande porte usando regiões de confiança
Beneficiário:John Lenon Cardoso Gardenghi
Linha de fomento: Bolsas no Brasil - Mestrado
Processo FAPESP: 18/24293-0 - Métodos computacionais de otimização
Beneficiário:Sandra Augusta Santos
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:José Alberto Cuminato
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs