Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/109032
Title: | An efficient sieving-based secant method for sparse optimization problems with least-squares constraints | Authors: | Li, Q Sun, D Yuan, Y |
Issue Date: | 2024 | Source: | SIAM journal on optimization, 2024, v. 34, no. 2, p. 2038-2066 | Abstract: | In this paper, we propose an efficient sieving-based secant method to address thecomputational challenges of solving sparse optimization problems with least-squares constraints. Alevel-set method has been introduced in [X. Li, D. F. Sun, and K.-C. Toh, SIAM J. Optim., 28(2018), pp. 1842--1866] that solves these problems by using the bisection method to find a root of aunivariate nonsmooth equation \varphi (\lambda ) = \varrho for some \varrho > 0, where \varphi (\cdot ) is the value function computed bya solution of the corresponding regularized least-squares optimization problem. When the objectivefunction in the constrained problem is a polyhedral gauge function, we prove that (i) for any positiveinteger k, \varphi (\cdot ) is piecewise Ck in an open interval containing the solution \lambda \ast to the equation \varphi (\lambda ) = \varrho and that (ii) the Clarke Jacobian of \varphi (\cdot ) is always positive. These results allow us to establish theessential ingredients of the fast convergence rates of the secant method. Moreover, an adaptivesieving technique is incorporated into the secant method to effectively reduce the dimension of thelevel-set subproblems for computing the value of \varphi (\cdot ). The high efficiency of the proposed algorithmis demonstrated by extensive numerical results. | Keywords: | Adaptive sieving Level-set method Secant method Semismooth analysis |
Publisher: | Society for Industrial and Applied Mathematics | Journal: | SIAM journal on optimization | ISSN: | 1052-6234 | EISSN: | 1095-7189 | DOI: | 10.1137/23M1594443 | Rights: | Copyright © by SIAM. Unauthorized reproduction of this article is prohibited. The following publication Li, Q., Sun, D., & Yuan, Y. (2024). An Efficient Sieving-Based Secant Method for Sparse Optimization Problems with Least-Squares Constraints. SIAM Journal on Optimization, 34(2), 2038-2066 is available at https://doi.org/10.1137/23M1594443. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
23m1594443.pdf | 659.82 kB | Adobe PDF | View/Open |
Page views
38
Citations as of Oct 13, 2024
Downloads
9
Citations as of Oct 13, 2024
SCOPUSTM
Citations
1
Citations as of Oct 17, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.