Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023716106> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3023716106 abstract "As a conclusion in classical linear algebra, an underdetermined linear equations usually have an infinite number of solutions. The sparest one among these solutions is significant in many applications. This problem can be modeled as the $l_0$-minimization, However, to find the sparsest solution of an underdetermined linear equations is NP-hard. Therefore, an important approach to solve the following $l_p$-minimization ($0<pleq1$), The purpose of this problem is to find a $p$-norm minimization solution $(0<pleq1)$ instead of the sparest one. In order to study the equivalence relationship between $l_0$-minimization and $l_p$-minimization, most of related work adopt Restricted Isometry Property (RIP) and Restricted Isometry Constant (RIC). On the premise of RIP and RIC, those work only solve the situation when the solution $breve{x}$ of $l_0$-minimization satisfies that $|breve{x}|_0<k$ where $k$ is a known fixed constant with $k<frac{spark(A)}{2}$. One of the results in this paper is to give an analytic expression $p^*$ such that $l_p$-minimization is equivalent to $l_0$-minimization for every $|breve{x}|_0<frac{spark(A)}{2}$. In this paper, we also consider the case where the matrix $A$ is a Vandermonde matrix and we present an analytic expression $p^*$ such that the solution of $l_p$-minimization also solve $l_0$-minimization. Compared with the similar results based on RIP and RIC, we do not need the uniqueness assumption, i.e., the solution $x^*$ of $l_0$-minimization do not have to be assumed to be the unique solution which is the main breakthrough in our result. Another superiority of our result is its computability, i.e., each part in the analytic expression can be easily calculated." @default.
- W3023716106 created "2020-05-13" @default.
- W3023716106 creator A5002255551 @default.
- W3023716106 creator A5080509511 @default.
- W3023716106 date "2017-06-18" @default.
- W3023716106 modified "2023-10-16" @default.
- W3023716106 title "Exact sparse reconstruction form Vandermonde matrices" @default.
- W3023716106 cites W119997944 @default.
- W3023716106 cites W143004564 @default.
- W3023716106 cites W1690143098 @default.
- W3023716106 cites W2004544971 @default.
- W3023716106 cites W2012961725 @default.
- W3023716106 cites W2015418199 @default.
- W3023716106 cites W2028781966 @default.
- W3023716106 cites W2054699267 @default.
- W3023716106 cites W2103519107 @default.
- W3023716106 cites W2116148865 @default.
- W3023716106 cites W2119826715 @default.
- W3023716106 cites W2129131372 @default.
- W3023716106 cites W2129638195 @default.
- W3023716106 cites W2129812935 @default.
- W3023716106 cites W2136235822 @default.
- W3023716106 cites W2145889472 @default.
- W3023716106 cites W2163916252 @default.
- W3023716106 cites W2198498975 @default.
- W3023716106 cites W2581518765 @default.
- W3023716106 cites W2611328865 @default.
- W3023716106 cites W2890784096 @default.
- W3023716106 cites W2900981984 @default.
- W3023716106 doi "https://doi.org/10.48550/arxiv.1706.05694" @default.
- W3023716106 hasPublicationYear "2017" @default.
- W3023716106 type Work @default.
- W3023716106 sameAs 3023716106 @default.
- W3023716106 citedByCount "0" @default.
- W3023716106 crossrefType "posted-content" @default.
- W3023716106 hasAuthorship W3023716106A5002255551 @default.
- W3023716106 hasAuthorship W3023716106A5080509511 @default.
- W3023716106 hasBestOaLocation W30237161061 @default.
- W3023716106 hasConcept C106487976 @default.
- W3023716106 hasConcept C11413529 @default.
- W3023716106 hasConcept C114614502 @default.
- W3023716106 hasConcept C121332964 @default.
- W3023716106 hasConcept C124851039 @default.
- W3023716106 hasConcept C126255220 @default.
- W3023716106 hasConcept C134306372 @default.
- W3023716106 hasConcept C147764199 @default.
- W3023716106 hasConcept C158693339 @default.
- W3023716106 hasConcept C17902559 @default.
- W3023716106 hasConcept C179690561 @default.
- W3023716106 hasConcept C185592680 @default.
- W3023716106 hasConcept C2777021972 @default.
- W3023716106 hasConcept C28826006 @default.
- W3023716106 hasConcept C33923547 @default.
- W3023716106 hasConcept C43617362 @default.
- W3023716106 hasConcept C55294529 @default.
- W3023716106 hasConcept C62520636 @default.
- W3023716106 hasConceptScore W3023716106C106487976 @default.
- W3023716106 hasConceptScore W3023716106C11413529 @default.
- W3023716106 hasConceptScore W3023716106C114614502 @default.
- W3023716106 hasConceptScore W3023716106C121332964 @default.
- W3023716106 hasConceptScore W3023716106C124851039 @default.
- W3023716106 hasConceptScore W3023716106C126255220 @default.
- W3023716106 hasConceptScore W3023716106C134306372 @default.
- W3023716106 hasConceptScore W3023716106C147764199 @default.
- W3023716106 hasConceptScore W3023716106C158693339 @default.
- W3023716106 hasConceptScore W3023716106C17902559 @default.
- W3023716106 hasConceptScore W3023716106C179690561 @default.
- W3023716106 hasConceptScore W3023716106C185592680 @default.
- W3023716106 hasConceptScore W3023716106C2777021972 @default.
- W3023716106 hasConceptScore W3023716106C28826006 @default.
- W3023716106 hasConceptScore W3023716106C33923547 @default.
- W3023716106 hasConceptScore W3023716106C43617362 @default.
- W3023716106 hasConceptScore W3023716106C55294529 @default.
- W3023716106 hasConceptScore W3023716106C62520636 @default.
- W3023716106 hasLocation W30237161061 @default.
- W3023716106 hasOpenAccess W3023716106 @default.
- W3023716106 hasPrimaryLocation W30237161061 @default.
- W3023716106 hasRelatedWork W1826562994 @default.
- W3023716106 hasRelatedWork W2022927083 @default.
- W3023716106 hasRelatedWork W2045956890 @default.
- W3023716106 hasRelatedWork W2158708895 @default.
- W3023716106 hasRelatedWork W2949335155 @default.
- W3023716106 hasRelatedWork W2949732825 @default.
- W3023716106 hasRelatedWork W2951166537 @default.
- W3023716106 hasRelatedWork W3023716106 @default.
- W3023716106 hasRelatedWork W4291186100 @default.
- W3023716106 hasRelatedWork W4302039267 @default.
- W3023716106 isParatext "false" @default.
- W3023716106 isRetracted "false" @default.
- W3023716106 magId "3023716106" @default.
- W3023716106 workType "article" @default.