Publicação
Large-scale unconstrained optimization using separable cubic modeling and matrix-free subspace minimization
| dc.contributor.author | Brás, C. P. | |
| dc.contributor.author | Martínez, José Mário | |
| dc.contributor.author | Raydan, M. | |
| dc.contributor.institution | CMA - Centro de Matemática e Aplicações | |
| dc.contributor.institution | DM - Departamento de Matemática | |
| dc.contributor.pbl | Springer Science Business Media | |
| dc.date.accessioned | 2020-05-14T22:58:07Z | |
| dc.date.available | 2022-03-09T01:31:27Z | |
| dc.date.embargoedUntil | 2020-10-19 | |
| dc.date.issued | 2020-01-01 | |
| dc.description | PRONEX-CNPq/FAPERJ (E-26/111.449/2010-APQ1), CEPID-Industrial Mathematics/FAPESP (Grant 2011/51305-02), FAPESP (Projects 2013/05475-7 and 2013/07375-0). Fundacao para a Ciencia e a Tecnologia- project UID/MAT/00297/2019 (CMA). | |
| dc.description.abstract | We present a new algorithm for solving large-scale unconstrained optimization problems that uses cubic models, matrix-free subspace minimization, and secant-type parameters for defining the cubic terms. We also propose and analyze a specialized trust-region strategy to minimize the cubic model on a properly chosen low-dimensional subspace, which is built at each iteration using the Lanczos process. For the convergence analysis we present, as a general framework, a model trust-region subspace algorithm with variable metric and we establish asymptotic as well as complexity convergence results. Preliminary numerical results, on some test functions and also on the well-known disk packing problem, are presented to illustrate the performance of the proposed scheme when solving large-scale problems. | en |
| dc.description.version | authorsversion | |
| dc.description.version | published | |
| dc.format.extent | 596238 | |
| dc.identifier.doi | 10.1007/s10589-019-00138-1 | |
| dc.identifier.issn | 0926-6003 | |
| dc.identifier.other | PURE: 15494912 | |
| dc.identifier.other | PURE UUID: 3479327b-691a-4fa6-833f-43f539ba05bc | |
| dc.identifier.other | Scopus: 85074596050 | |
| dc.identifier.other | WOS: 000490886300001 | |
| dc.identifier.uri | http://hdl.handle.net/10362/97712 | |
| dc.identifier.url | https://www.scopus.com/pages/publications/85074596050 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.subject | Cubic modeling | |
| dc.subject | Disk packing problem | |
| dc.subject | Lanczos method | |
| dc.subject | Newton-type methods | |
| dc.subject | Smooth unconstrained minimization | |
| dc.subject | Subspace minimization | |
| dc.subject | Trust-region strategies | |
| dc.subject | Control and Optimization | |
| dc.subject | Computational Mathematics | |
| dc.subject | Applied Mathematics | |
| dc.title | Large-scale unconstrained optimization using separable cubic modeling and matrix-free subspace minimization | en |
| dc.type | journal article | |
| degois.publication.issue | 1 | |
| degois.publication.title | Computational Optimization And Applications | |
| degois.publication.volume | 75 | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess |
Ficheiros
Principais
1 - 1 de 1
