Busca avançada
Ano de início
Entree


Inexact restoration for derivative-free expensive function minimization and applications

Texto completo
Autor(es):
Birgin, E. . G. ; Krejic, N. ; Martinez, J. . M.
Número total de Autores: 3
Tipo de documento: Artigo Científico
Fonte: Journal of Computational and Applied Mathematics; v. 410, p. 15-pg., 2022-08-15.
Resumo

The Inexact Restoration approach has proved to be an adequate tool for handling the problem of minimizing an expensive function within an arbitrary feasible set by using different degrees of precision. This framework allows one to obtain suitable convergence and complexity results for an approach that rationally combines low-and high-precision evaluations. In this paper we consider the case where the domain of the optimization problem is an abstract metric space. Assumptions about differentiability or even continuity will not be used in the general algorithm based on Inexact Restoration. Although optimization phases that rely on smoothness cannot be used in this case, basic convergence and complexity results are recovered. A new derivative-free optimization phase is defined and the subproblems that arise at this phase are solved using a regularization approach that takes advantage of different notions of stationarity. The new methodology is applied to the problem of reproducing a controlled experiment that mimics the failure of a dam. (C)& nbsp;2022 Elsevier B.V. All rights reserved. (AU)

Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:Francisco Louzada Neto
Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 18/24293-0 - Métodos computacionais de otimização
Beneficiário:Sandra Augusta Santos
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
Beneficiário:Reinaldo Morabito Neto
Modalidade de apoio: Auxílio à Pesquisa - Temático