Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981487911> ?p ?o ?g. }
- W1981487911 endingPage "1088" @default.
- W1981487911 startingPage "1065" @default.
- W1981487911 abstract "Numerical experiments have indicated that the reweighted $ell_1$-minimization performs exceptionally well in locating sparse solutions of underdetermined linear systems of equations. We show that reweighted $ell_1$-methods are intrinsically associated with the minimization of the so-called merit functions for sparsity, which are essentially concave approximations to the cardinality function. Based on this observation, we further show that a family of reweighted $ell_1$-algorithms can be systematically derived from the perspective of concave optimization through the linearization technique. In order to conduct a unified convergence analysis for this family of algorithms, we introduce the concept of the range space property (RSP) of a matrix and prove that if its adjoint has this property, the reweighted $ell_1$-algorithm can find a sparse solution to the underdetermined linear system provided that the merit function for sparsity is properly chosen. In particular, some convergence conditions for the Candès--Wakin--Boyd method and the recent $ell_p$-quasi-norm-based reweighted $ell_1$-method can be obtained as special cases of the general framework." @default.
- W1981487911 created "2016-06-24" @default.
- W1981487911 creator A5057733991 @default.
- W1981487911 creator A5071703782 @default.
- W1981487911 date "2012-01-01" @default.
- W1981487911 modified "2023-10-01" @default.
- W1981487911 title "Reweighted $ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems" @default.
- W1981487911 cites W1976709621 @default.
- W1981487911 cites W1986931325 @default.
- W1981487911 cites W2004544971 @default.
- W1981487911 cites W2009006054 @default.
- W1981487911 cites W2012961725 @default.
- W1981487911 cites W2020390700 @default.
- W1981487911 cites W2028781966 @default.
- W1981487911 cites W2029655486 @default.
- W1981487911 cites W2050551672 @default.
- W1981487911 cites W2084978503 @default.
- W1981487911 cites W2085842701 @default.
- W1981487911 cites W2099641086 @default.
- W1981487911 cites W2107861471 @default.
- W1981487911 cites W2111067490 @default.
- W1981487911 cites W2118550318 @default.
- W1981487911 cites W2119883478 @default.
- W1981487911 cites W2122315118 @default.
- W1981487911 cites W2122752532 @default.
- W1981487911 cites W2125455772 @default.
- W1981487911 cites W2129131372 @default.
- W1981487911 cites W2134332047 @default.
- W1981487911 cites W2136235822 @default.
- W1981487911 cites W2145096794 @default.
- W1981487911 cites W2151693816 @default.
- W1981487911 cites W2154332973 @default.
- W1981487911 cites W2155681181 @default.
- W1981487911 cites W2161765392 @default.
- W1981487911 cites W2164452299 @default.
- W1981487911 cites W2611328865 @default.
- W1981487911 cites W2963942504 @default.
- W1981487911 cites W4250955649 @default.
- W1981487911 doi "https://doi.org/10.1137/110847445" @default.
- W1981487911 hasPublicationYear "2012" @default.
- W1981487911 type Work @default.
- W1981487911 sameAs 1981487911 @default.
- W1981487911 citedByCount "109" @default.
- W1981487911 countsByYear W19814879112012 @default.
- W1981487911 countsByYear W19814879112013 @default.
- W1981487911 countsByYear W19814879112014 @default.
- W1981487911 countsByYear W19814879112015 @default.
- W1981487911 countsByYear W19814879112016 @default.
- W1981487911 countsByYear W19814879112017 @default.
- W1981487911 countsByYear W19814879112018 @default.
- W1981487911 countsByYear W19814879112019 @default.
- W1981487911 countsByYear W19814879112020 @default.
- W1981487911 countsByYear W19814879112021 @default.
- W1981487911 countsByYear W19814879112022 @default.
- W1981487911 countsByYear W19814879112023 @default.
- W1981487911 crossrefType "journal-article" @default.
- W1981487911 hasAuthorship W1981487911A5057733991 @default.
- W1981487911 hasAuthorship W1981487911A5071703782 @default.
- W1981487911 hasBestOaLocation W19814879112 @default.
- W1981487911 hasConcept C11210021 @default.
- W1981487911 hasConcept C11413529 @default.
- W1981487911 hasConcept C121332964 @default.
- W1981487911 hasConcept C124101348 @default.
- W1981487911 hasConcept C124851039 @default.
- W1981487911 hasConcept C126090379 @default.
- W1981487911 hasConcept C126255220 @default.
- W1981487911 hasConcept C134306372 @default.
- W1981487911 hasConcept C14036430 @default.
- W1981487911 hasConcept C147764199 @default.
- W1981487911 hasConcept C158622935 @default.
- W1981487911 hasConcept C167928553 @default.
- W1981487911 hasConcept C179690561 @default.
- W1981487911 hasConcept C28826006 @default.
- W1981487911 hasConcept C33923547 @default.
- W1981487911 hasConcept C41008148 @default.
- W1981487911 hasConcept C45923927 @default.
- W1981487911 hasConcept C62520636 @default.
- W1981487911 hasConcept C6802819 @default.
- W1981487911 hasConcept C78458016 @default.
- W1981487911 hasConcept C86803240 @default.
- W1981487911 hasConcept C87117476 @default.
- W1981487911 hasConceptScore W1981487911C11210021 @default.
- W1981487911 hasConceptScore W1981487911C11413529 @default.
- W1981487911 hasConceptScore W1981487911C121332964 @default.
- W1981487911 hasConceptScore W1981487911C124101348 @default.
- W1981487911 hasConceptScore W1981487911C124851039 @default.
- W1981487911 hasConceptScore W1981487911C126090379 @default.
- W1981487911 hasConceptScore W1981487911C126255220 @default.
- W1981487911 hasConceptScore W1981487911C134306372 @default.
- W1981487911 hasConceptScore W1981487911C14036430 @default.
- W1981487911 hasConceptScore W1981487911C147764199 @default.
- W1981487911 hasConceptScore W1981487911C158622935 @default.
- W1981487911 hasConceptScore W1981487911C167928553 @default.
- W1981487911 hasConceptScore W1981487911C179690561 @default.
- W1981487911 hasConceptScore W1981487911C28826006 @default.
- W1981487911 hasConceptScore W1981487911C33923547 @default.
- W1981487911 hasConceptScore W1981487911C41008148 @default.
- W1981487911 hasConceptScore W1981487911C45923927 @default.