Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385890232> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4385890232 abstract "In this paper, we propose an efficient sieving based secant method to address the computational challenges of solving sparse optimization problems with least-squares constraints. A level-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 a univariate nonsmooth equation $varphi(lambda) = varrho$ for some $varrho > 0$, where $varphi(cdot)$ is the value function computed by a solution of the corresponding regularized least-squares optimization problem. When the objective function in the constrained problem is a polyhedral gauge function, we prove that (i) for any positive integer $k$, $varphi(cdot)$ is piecewise $C^k$ in an open interval containing the solution $lambda^*$ to the equation $varphi(lambda) = varrho$; (ii) the Clarke Jacobian of $varphi(cdot)$ is always positive. These results allow us to establish the essential ingredients of the fast convergence rates of the secant method. Moreover, an adaptive sieving technique is incorporated into the secant method to effectively reduce the dimension of the level-set subproblems for computing the value of $varphi(cdot)$. The high efficiency of the proposed algorithm is demonstrated by extensive numerical results." @default.
- W4385890232 created "2023-08-17" @default.
- W4385890232 creator A5004833182 @default.
- W4385890232 creator A5025570970 @default.
- W4385890232 creator A5029911976 @default.
- W4385890232 date "2023-08-15" @default.
- W4385890232 modified "2023-09-27" @default.
- W4385890232 title "An efficient sieving based secant method for sparse optimization problems with least-squares constraints" @default.
- W4385890232 doi "https://doi.org/10.48550/arxiv.2308.07812" @default.
- W4385890232 hasPublicationYear "2023" @default.
- W4385890232 type Work @default.
- W4385890232 citedByCount "0" @default.
- W4385890232 crossrefType "posted-content" @default.
- W4385890232 hasAuthorship W4385890232A5004833182 @default.
- W4385890232 hasAuthorship W4385890232A5025570970 @default.
- W4385890232 hasAuthorship W4385890232A5029911976 @default.
- W4385890232 hasBestOaLocation W43858902321 @default.
- W4385890232 hasConcept C114614502 @default.
- W4385890232 hasConcept C118615104 @default.
- W4385890232 hasConcept C120665830 @default.
- W4385890232 hasConcept C121332964 @default.
- W4385890232 hasConcept C134306372 @default.
- W4385890232 hasConcept C14036430 @default.
- W4385890232 hasConcept C158622935 @default.
- W4385890232 hasConcept C164660894 @default.
- W4385890232 hasConcept C199360897 @default.
- W4385890232 hasConcept C2778113609 @default.
- W4385890232 hasConcept C28826006 @default.
- W4385890232 hasConcept C33676613 @default.
- W4385890232 hasConcept C33923547 @default.
- W4385890232 hasConcept C41008148 @default.
- W4385890232 hasConcept C62520636 @default.
- W4385890232 hasConcept C78458016 @default.
- W4385890232 hasConcept C85189116 @default.
- W4385890232 hasConcept C86803240 @default.
- W4385890232 hasConcept C93926214 @default.
- W4385890232 hasConcept C97137487 @default.
- W4385890232 hasConceptScore W4385890232C114614502 @default.
- W4385890232 hasConceptScore W4385890232C118615104 @default.
- W4385890232 hasConceptScore W4385890232C120665830 @default.
- W4385890232 hasConceptScore W4385890232C121332964 @default.
- W4385890232 hasConceptScore W4385890232C134306372 @default.
- W4385890232 hasConceptScore W4385890232C14036430 @default.
- W4385890232 hasConceptScore W4385890232C158622935 @default.
- W4385890232 hasConceptScore W4385890232C164660894 @default.
- W4385890232 hasConceptScore W4385890232C199360897 @default.
- W4385890232 hasConceptScore W4385890232C2778113609 @default.
- W4385890232 hasConceptScore W4385890232C28826006 @default.
- W4385890232 hasConceptScore W4385890232C33676613 @default.
- W4385890232 hasConceptScore W4385890232C33923547 @default.
- W4385890232 hasConceptScore W4385890232C41008148 @default.
- W4385890232 hasConceptScore W4385890232C62520636 @default.
- W4385890232 hasConceptScore W4385890232C78458016 @default.
- W4385890232 hasConceptScore W4385890232C85189116 @default.
- W4385890232 hasConceptScore W4385890232C86803240 @default.
- W4385890232 hasConceptScore W4385890232C93926214 @default.
- W4385890232 hasConceptScore W4385890232C97137487 @default.
- W4385890232 hasLocation W43858902321 @default.
- W4385890232 hasOpenAccess W4385890232 @default.
- W4385890232 hasPrimaryLocation W43858902321 @default.
- W4385890232 hasRelatedWork W1607154928 @default.
- W4385890232 hasRelatedWork W1967784590 @default.
- W4385890232 hasRelatedWork W1978042415 @default.
- W4385890232 hasRelatedWork W2327497304 @default.
- W4385890232 hasRelatedWork W2329128713 @default.
- W4385890232 hasRelatedWork W2951645240 @default.
- W4385890232 hasRelatedWork W4241033831 @default.
- W4385890232 hasRelatedWork W4297662783 @default.
- W4385890232 hasRelatedWork W4299458425 @default.
- W4385890232 hasRelatedWork W4301819041 @default.
- W4385890232 isParatext "false" @default.
- W4385890232 isRetracted "false" @default.
- W4385890232 workType "article" @default.