liu.seSearch for publications in DiVA
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Algorithm 1030: SC-SR1: MATLAB Software for Limited-memory SR1 Trust-region Methods
Argonne Natl Lab, CA USA; Univ Calif San Diego, CA 92093 USA.
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-1836-4200
Wake Forest Univ, NC 27109 USA.
Univ Calif, CA 95343 USA.
2022 (English)In: ACM Transactions on Mathematical Software, ISSN 0098-3500, E-ISSN 1557-7295, Vol. 48, no 4, article id 48Article in journal (Refereed) Published
Abstract [en]

We present a MATLAB implementation of the symmetric rank-one (SC-SR1) method that solves trust-region subproblems when a limited-memory symmetric rank-one (L-SR1) matrix is used in place of the true Hessian matrix, which can be used for large-scale optimization. The method takes advantage of two shape-changing norms [Burdakov et al. 2017; Burdakov and Yuan 2002] to decompose the trust-region subproblem into two separate problems. Using one of the proposed norms, the resulting subproblems have closed-form solutions. Meanwhile, using the other proposed norm, one of the resulting subproblems has a closed-form solutionwhile the other is easily solvable using techniques that exploit the structure of L-SR1 matrices. Numerical results suggest that the SC-SR1 method is able to solve trust-region subproblems to high accuracy even in the so-called "hard case." When integrated into a trust-region algorithm, extensive numerical experiments suggest that the proposed algorithms perform well, when compared with widely used solvers, such as truncated conjugate-gradients.

Place, publisher, year, edition, pages
ASSOC COMPUTING MACHINERY , 2022. Vol. 48, no 4, article id 48
Keywords [en]
Large-scale unconstrained optimization; trust-region methods; limited-memory quasi-Newton methods; symmetric rank-one update; shape-changing norm
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-192962DOI: 10.1145/3550269ISI: 000952026200012OAI: oai:DiVA.org:liu-192962DiVA, id: diva2:1750113
Note

Funding Agencies|National Science Foundation [CMMI-1333326, CMMI-1334042, IIS-1741264, IIS-1741490]; U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research (ASCR) [DE-AC02-06CH11347]

Available from: 2023-04-12 Created: 2023-04-12 Last updated: 2023-04-12

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Burdakov, Oleg
By organisation
Applied MathematicsFaculty of Science & Engineering
In the same journal
ACM Transactions on Mathematical Software
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 181 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf