Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030806756> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2030806756 abstract "We reformulate the zero-norm minimization problem as an equivalent mathematical program with equilibrium constraints and establish that its penalty problem, induced by adding the complementarity constraint to the objective, is exact. Then, by the special structure of the exact penalty problem, we propose a decomposition method that can seek a global optimal solution of the zero-norm minimization problem under the null space condition in [M. A. Khajehnejad et al. IEEE Trans. Signal. Process., 59(2011), pp. 1985-2001] by solving a finite number of weighted $l_1$-norm minimization problems. To handle the weighted $l_1$-norm subproblems, we develop a partial proximal point algorithm where the subproblems may be solved approximately with the limited memory BFGS (L-BFGS) or the semismooth Newton-CG. Finally, we apply the exact penalty decomposition method with the weighted $l_1$-norm subproblems solved by combining the L-BFGS with the semismooth Newton-CG to several types of sparse optimization problems, and compare its performance with that of the penalty decomposition method [Z. Lu and Y. Zhang, SIAM J. Optim., 23(2013), pp. 2448- 2478], the iterative support detection method [Y. L. Wang and W. T. Yin, SIAM J. Sci. Comput., 3(2010), pp. 462-491] and the state-of-the-art code FPC_AS [Z. W. Wen et al. SIAM J. Sci. Comput., 32(2010), pp. 1832-1857]. Numerical comparisons indicate that the proposed method is very efficient in terms of the recoverability and the required computing time." @default.
- W2030806756 created "2016-06-24" @default.
- W2030806756 creator A5085881376 @default.
- W2030806756 creator A5086425260 @default.
- W2030806756 creator A5090153413 @default.
- W2030806756 date "2014-12-14" @default.
- W2030806756 modified "2023-10-14" @default.
- W2030806756 title "Exact penalty decomposition method for zero-norm minimization based on MPEC formulation" @default.
- W2030806756 cites W1551360398 @default.
- W2030806756 cites W1969423031 @default.
- W2030806756 cites W1975377467 @default.
- W2030806756 cites W1976709621 @default.
- W2030806756 cites W1981487911 @default.
- W2030806756 cites W1986931325 @default.
- W2030806756 cites W1992688650 @default.
- W2030806756 cites W1996657094 @default.
- W2030806756 cites W1997149618 @default.
- W2030806756 cites W1999997491 @default.
- W2030806756 cites W2004544971 @default.
- W2030806756 cites W2022611944 @default.
- W2030806756 cites W2073875488 @default.
- W2030806756 cites W2074682976 @default.
- W2030806756 cites W2075506710 @default.
- W2030806756 cites W2083042020 @default.
- W2030806756 cites W2099799470 @default.
- W2030806756 cites W2107861471 @default.
- W2030806756 cites W2109449402 @default.
- W2030806756 cites W2125455772 @default.
- W2030806756 cites W2131448432 @default.
- W2030806756 cites W2131524354 @default.
- W2030806756 cites W2135046866 @default.
- W2030806756 cites W2135127969 @default.
- W2030806756 cites W2147656689 @default.
- W2030806756 cites W2168745297 @default.
- W2030806756 cites W2176741621 @default.
- W2030806756 cites W2903329078 @default.
- W2030806756 cites W2963579802 @default.
- W2030806756 cites W68366368 @default.
- W2030806756 cites W2143891777 @default.
- W2030806756 doi "https://doi.org/10.48550/arxiv.1412.4452" @default.
- W2030806756 hasPublicationYear "2014" @default.
- W2030806756 type Work @default.
- W2030806756 sameAs 2030806756 @default.
- W2030806756 citedByCount "0" @default.
- W2030806756 crossrefType "posted-content" @default.
- W2030806756 hasAuthorship W2030806756A5085881376 @default.
- W2030806756 hasAuthorship W2030806756A5086425260 @default.
- W2030806756 hasAuthorship W2030806756A5090153413 @default.
- W2030806756 hasBestOaLocation W20308067561 @default.
- W2030806756 hasConcept C11413529 @default.
- W2030806756 hasConcept C126255220 @default.
- W2030806756 hasConcept C132721684 @default.
- W2030806756 hasConcept C147764199 @default.
- W2030806756 hasConcept C151319957 @default.
- W2030806756 hasConcept C17744445 @default.
- W2030806756 hasConcept C191795146 @default.
- W2030806756 hasConcept C199539241 @default.
- W2030806756 hasConcept C28826006 @default.
- W2030806756 hasConcept C31258907 @default.
- W2030806756 hasConcept C33923547 @default.
- W2030806756 hasConcept C41008148 @default.
- W2030806756 hasConceptScore W2030806756C11413529 @default.
- W2030806756 hasConceptScore W2030806756C126255220 @default.
- W2030806756 hasConceptScore W2030806756C132721684 @default.
- W2030806756 hasConceptScore W2030806756C147764199 @default.
- W2030806756 hasConceptScore W2030806756C151319957 @default.
- W2030806756 hasConceptScore W2030806756C17744445 @default.
- W2030806756 hasConceptScore W2030806756C191795146 @default.
- W2030806756 hasConceptScore W2030806756C199539241 @default.
- W2030806756 hasConceptScore W2030806756C28826006 @default.
- W2030806756 hasConceptScore W2030806756C31258907 @default.
- W2030806756 hasConceptScore W2030806756C33923547 @default.
- W2030806756 hasConceptScore W2030806756C41008148 @default.
- W2030806756 hasLocation W20308067561 @default.
- W2030806756 hasOpenAccess W2030806756 @default.
- W2030806756 hasPrimaryLocation W20308067561 @default.
- W2030806756 hasRelatedWork W1541197586 @default.
- W2030806756 hasRelatedWork W1965139815 @default.
- W2030806756 hasRelatedWork W1992682665 @default.
- W2030806756 hasRelatedWork W2018047529 @default.
- W2030806756 hasRelatedWork W2077886840 @default.
- W2030806756 hasRelatedWork W2118742452 @default.
- W2030806756 hasRelatedWork W2129006149 @default.
- W2030806756 hasRelatedWork W2364220491 @default.
- W2030806756 hasRelatedWork W3021548270 @default.
- W2030806756 hasRelatedWork W3161161632 @default.
- W2030806756 isParatext "false" @default.
- W2030806756 isRetracted "false" @default.
- W2030806756 magId "2030806756" @default.
- W2030806756 workType "article" @default.