Matches in SemOpenAlex for { <https://semopenalex.org/work/W1897767665> ?p ?o ?g. }
- W1897767665 abstract "In this paper we consider general l0-norm minimization problems, that is, the problems with l0-norm appearing in either objective function or constraint. In particular, we first reformulate the l0-norm constrained problem as an equivalent rank minimization problem and then apply the penalty decomposition (PD) method proposed in [33] to solve the latter problem. By utilizing the special structures, we then transform all matrix operations of this method to vector operations and obtain a PD method that only involves vector operations. Under some suitable assumptions, we establish that any accumulation point of the sequence generated by the PD method satisfies a first-order optimality condition that is generally stronger than one natural optimality condition. We further extend the PD method to solve the problem with the l0-norm appearing in objective function. Finally, we test the performance of our PD methods by applying them to compressed sensing, sparse logistic regression and sparse inverse covariance selection. The computational results demonstrate that our methods generally outperform the existing methods in terms of solution quality and/or speed." @default.
- W1897767665 created "2016-06-24" @default.
- W1897767665 creator A5000609407 @default.
- W1897767665 creator A5064222660 @default.
- W1897767665 date "2010-08-31" @default.
- W1897767665 modified "2023-09-27" @default.
- W1897767665 title "Penalty Decomposition Methods for l0-Norm Minimization" @default.
- W1897767665 cites W1634126265 @default.
- W1897767665 cites W1663973292 @default.
- W1897767665 cites W1969423031 @default.
- W1897767665 cites W1973397215 @default.
- W1897767665 cites W1986931325 @default.
- W1897767665 cites W1986941254 @default.
- W1897767665 cites W2004544971 @default.
- W1897767665 cites W2004915807 @default.
- W1897767665 cites W2008681993 @default.
- W1897767665 cites W2027197817 @default.
- W1897767665 cites W2044600950 @default.
- W1897767665 cites W2053186586 @default.
- W1897767665 cites W2055400003 @default.
- W1897767665 cites W2063978378 @default.
- W1897767665 cites W2084812512 @default.
- W1897767665 cites W2085842701 @default.
- W1897767665 cites W2098204196 @default.
- W1897767665 cites W2099955057 @default.
- W1897767665 cites W2109363337 @default.
- W1897767665 cites W2109449402 @default.
- W1897767665 cites W2110505738 @default.
- W1897767665 cites W2112786982 @default.
- W1897767665 cites W2112814716 @default.
- W1897767665 cites W2114682096 @default.
- W1897767665 cites W2129259757 @default.
- W1897767665 cites W2129680346 @default.
- W1897767665 cites W2130395838 @default.
- W1897767665 cites W2131237233 @default.
- W1897767665 cites W2132555912 @default.
- W1897767665 cites W2133627190 @default.
- W1897767665 cites W2135046866 @default.
- W1897767665 cites W2138145347 @default.
- W1897767665 cites W2141250485 @default.
- W1897767665 cites W2141713516 @default.
- W1897767665 cites W2145096794 @default.
- W1897767665 cites W2147656689 @default.
- W1897767665 cites W2157434051 @default.
- W1897767665 cites W2158418996 @default.
- W1897767665 cites W2160193995 @default.
- W1897767665 cites W2168335598 @default.
- W1897767665 cites W2185568723 @default.
- W1897767665 cites W2611293703 @default.
- W1897767665 cites W2798909945 @default.
- W1897767665 cites W3022380717 @default.
- W1897767665 cites W128209428 @default.
- W1897767665 hasPublicationYear "2010" @default.
- W1897767665 type Work @default.
- W1897767665 sameAs 1897767665 @default.
- W1897767665 citedByCount "9" @default.
- W1897767665 countsByYear W18977676652012 @default.
- W1897767665 countsByYear W18977676652013 @default.
- W1897767665 countsByYear W18977676652014 @default.
- W1897767665 countsByYear W18977676652015 @default.
- W1897767665 crossrefType "posted-content" @default.
- W1897767665 hasAuthorship W1897767665A5000609407 @default.
- W1897767665 hasAuthorship W1897767665A5064222660 @default.
- W1897767665 hasConcept C126255220 @default.
- W1897767665 hasConcept C147764199 @default.
- W1897767665 hasConcept C17744445 @default.
- W1897767665 hasConcept C191795146 @default.
- W1897767665 hasConcept C199539241 @default.
- W1897767665 hasConcept C33923547 @default.
- W1897767665 hasConcept C41008148 @default.
- W1897767665 hasConcept C6180225 @default.
- W1897767665 hasConceptScore W1897767665C126255220 @default.
- W1897767665 hasConceptScore W1897767665C147764199 @default.
- W1897767665 hasConceptScore W1897767665C17744445 @default.
- W1897767665 hasConceptScore W1897767665C191795146 @default.
- W1897767665 hasConceptScore W1897767665C199539241 @default.
- W1897767665 hasConceptScore W1897767665C33923547 @default.
- W1897767665 hasConceptScore W1897767665C41008148 @default.
- W1897767665 hasConceptScore W1897767665C6180225 @default.
- W1897767665 hasLocation W18977676651 @default.
- W1897767665 hasOpenAccess W1897767665 @default.
- W1897767665 hasPrimaryLocation W18977676651 @default.
- W1897767665 hasRelatedWork W1496099826 @default.
- W1897767665 hasRelatedWork W1545868355 @default.
- W1897767665 hasRelatedWork W1579559187 @default.
- W1897767665 hasRelatedWork W1972163814 @default.
- W1897767665 hasRelatedWork W2021535288 @default.
- W1897767665 hasRelatedWork W2025263014 @default.
- W1897767665 hasRelatedWork W2089997590 @default.
- W1897767665 hasRelatedWork W2103559027 @default.
- W1897767665 hasRelatedWork W2125555749 @default.
- W1897767665 hasRelatedWork W2142058898 @default.
- W1897767665 hasRelatedWork W2145096794 @default.
- W1897767665 hasRelatedWork W2145962650 @default.
- W1897767665 hasRelatedWork W2204824279 @default.
- W1897767665 hasRelatedWork W2296616510 @default.
- W1897767665 hasRelatedWork W2615711751 @default.
- W1897767665 hasRelatedWork W2773547854 @default.
- W1897767665 hasRelatedWork W2898726045 @default.
- W1897767665 hasRelatedWork W2916832039 @default.