A limited-memory optimization method using the infinitely many times repeated BNS update and conjugate directions

Simple item page
dc.contributor.authorVlček, Jan
dc.contributor.authorLukšan, Ladislav
dc.date.accessioned2019-07-31T08:39:24Z
dc.date.available2019-07-31T08:39:24Z
dc.date.issued2019-05
dc.description.abstractTo improve the performance of the limited-memory variable metric L-BFGS method for large scale unconstrained optimization, repeating of some BFGS updates was proposed e.g. in Al-Baali (1999, 2002). Since the repeating process can be time consuming, the suitable extra updates need to be selected carefully. We show that for the limited-memory variable metric BNS method, matrix updating can be efficiently repeated infinitely many times under some conditions, with only a small increase of the number of arithmetic operations. The limit matrix can be written as a block BFGS update (Vlcek and Luksan, 2018), which can be obtained by solving of some low-order Lyapunov matrix equation. The resulting method can be advantageously combined with methods based on vector corrections for conjugacy, see e.g. Vlcek and Luksan (2015). Global convergence of the proposed algorithm is established for convex and sufficiently smooth functions. Numerical experiments demonstrate the efficiency of the new method.cs
dc.format.extent15 strancs
dc.identifier.doi10.1016/j.cam.2018.10.054
dc.identifier.urihttps://dspace.tul.cz/handle/15240/153017
dc.identifier.urihttps://www.sciencedirect.com/science/article/pii/S0377042718306629?via%3Dihub
dc.language.isocscs
dc.relation.ispartofJournal of Computational and Applied Mathematics
dc.subjectNumerical resultscs
dc.subjectGlobal convergencecs
dc.subjectThe Lyapunov matrix equationcs
dc.subjectThe repeated Byrd-Nocedal-Schnabel updatecs
dc.subjectLimited-memory variable metric methodscs
dc.subjectUnconstrained minimizationcs
dc.titleA limited-memory optimization method using the infinitely many times repeated BNS update and conjugate directionscs
local.citation.epage28
local.citation.spage14
local.relation.volume351
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A limited-memory optimization method using the infinitely many times repeated BNS update and conjugate directions.pdf
Size:
524.33 KB
Format:
Adobe Portable Document Format
Description:
článek
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections