Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/89218
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Applied Mathematics | en_US |
dc.creator | Yu, P | en_US |
dc.creator | Pong, TK | en_US |
dc.date.accessioned | 2021-02-18T09:15:27Z | - |
dc.date.available | 2021-02-18T09:15:27Z | - |
dc.identifier.issn | 0926-6003 | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/89218 | - |
dc.language.iso | en | en_US |
dc.publisher | Springer | en_US |
dc.rights | © Springer Science+Business Media, LLC, part of Springer Nature 2019 | en_US |
dc.rights | This is a post-peer-review, pre-copyedit version of an article published in Computational Optimization and Applications. The final authenticated version is available online at: http://dx.doi.org/10.1007/s10589-019-00081-1 | en_US |
dc.subject | Extrapolation | en_US |
dc.subject | Iteratively reweighted ℓ 1 algorithm | en_US |
dc.subject | Kurdyka–Łojasiewicz property | en_US |
dc.title | Iteratively reweighted ℓ 1 algorithms with extrapolation | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 353 | en_US |
dc.identifier.epage | 386 | en_US |
dc.identifier.volume | 73 | en_US |
dc.identifier.issue | 2 | en_US |
dc.identifier.doi | 10.1007/s10589-019-00081-1 | en_US |
dcterms.abstract | Iteratively reweighted ℓ 1 algorithm is a popular algorithm for solving a large class of optimization problems whose objective is the sum of a Lipschitz differentiable loss function and a possibly nonconvex sparsity inducing regularizer. In this paper, motivated by the success of extrapolation techniques in accelerating first-order methods, we study how widely used extrapolation techniques such as those in Auslender and Teboulle (SIAM J Optim 16:697–725, 2006), Beck and Teboulle (SIAM J Imaging Sci 2:183–202, 2009), Lan et al. (Math Program 126:1–29, 2011) and Nesterov (Math Program 140:125–161, 2013) can be incorporated to possibly accelerate the iteratively reweighted ℓ 1 algorithm. We consider three versions of such algorithms. For each version, we exhibit an explicitly checkable condition on the extrapolation parameters so that the sequence generated provably clusters at a stationary point of the optimization problem. We also investigate global convergence under additional Kurdyka–Łojasiewicz assumptions on certain potential functions. Our numerical experiments show that our algorithms usually outperform the general iterative shrinkage and thresholding algorithm in Gong et al. (Proc Int Conf Mach Learn 28:37–45, 2013) and an adaptation of the iteratively reweighted ℓ 1 algorithm in Lu (Math Program 147:277–307, 2014, Algorithm 7) with nonmonotone line-search for solving random instances of log penalty regularized least squares problems in terms of both CPU time and solution quality. | en_US |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Computational optimization and applications, Jun 2019, v. 73, no. 2, p. 353-386 | en_US |
dcterms.isPartOf | Computational optimization and applications | en_US |
dcterms.issued | 2019-06 | - |
dc.identifier.scopus | 2-s2.0-85062144858 | - |
dc.identifier.eissn | 1573-2894 | en_US |
dc.description.validate | 202102 bcwh | en_US |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | a0585-n07 | - |
dc.identifier.SubFormID | 286 | - |
dc.description.fundingSource | RGC | en_US |
dc.description.fundingText | 15308516 | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
a0585-n07_IRL1e_re3.pdf | Pre-Published version | 1.4 MB | Adobe PDF | View/Open |
Page views
72
Last Week
1
1
Last month
Citations as of Apr 21, 2024
Downloads
37
Citations as of Apr 21, 2024
SCOPUSTM
Citations
11
Citations as of Apr 19, 2024
WEB OF SCIENCETM
Citations
8
Citations as of Apr 18, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.