Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

On large-scale unconstrained optimization and arbitrary regularization

Full text
Author(s):
Martinez, J. M. [1] ; Santos, L. T. [1]
Total Authors: 2
Affiliation:
[1] Univ Estadual Campinas, Dept Appl Math, IMECC UNICAMP, Rua Sergio Buarque de Holanda 651, BR-13083859 Campinas, SP - Brazil
Total Affiliations: 1
Document type: Journal article
Source: COMPUTATIONAL OPTIMIZATION AND APPLICATIONS; v. 81, n. 1 OCT 2021.
Web of Science Citations: 0
Abstract

We present a new algorithm for large-scale unconstrained minimization that, at each iteration, minimizes, approximately, a quadratic model of the objective function plus a regularization term, not necessarily based on a norm. We prove convergence assuming only gradient continuity and complexity results assuming Lipschitz conditions. For solving the subproblems in the case of regularizations based on the 3-norm, we introduce a new method that quickly obtains the approximate solutions required by the theory. We present numerical experiments. (AU)

FAPESP's process: 18/24293-0 - Computational methods in optimization
Grantee:Sandra Augusta Santos
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:Francisco Louzada Neto
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC