Logo do repositório
 
Logótipo do projeto
Projeto de investigação

Not Available

Apenas metadados

Financiador

Organização

Autores

Publicações

Derivative-free separable quadratic modeling and cubic regularization for unconstrained optimization
Publication . Custódio, A. L.; Garmanjani, R.; Raydan, M.; DM - Departamento de Matemática; CMA - Centro de Matemática e Aplicações; Springer
We present a derivative-free separable quadratic modeling and cubic regularization technique for solving smooth unconstrained minimization problems. The derivative-free approach is mainly concerned with building a quadratic model that could be generated by numerical interpolation or using a minimum Frobenius norm approach, when the number of points available does not allow to build a complete quadratic model. This model plays a key role to generate an approximated gradient vector and Hessian matrix of the objective function at every iteration. We add a specialized cubic regularization strategy to minimize the quadratic model at each iteration, that makes use of separability. We discuss convergence results, including worst case complexity, of the proposed schemes to first-order stationary points. Some preliminary numerical results are presented to illustrate the robustness of the specialized separable cubic algorithm.
2024-03Artigo científico Acesso aberto Ver mais

Unidades organizacionais

Descrição

Palavras-chave

Contribuidores

Financiadores

Entidade financiadora

Fundação para a Ciência e a Tecnologia

Programa de financiamento

CEEC IND 2017

Número da atribuição

CEECIND/02211/2017/CP1462/CT0006

ID