FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964888939> ?p ?o ?g. }

• W1964888939 endingPage "937" @default.
• W1964888939 startingPage "904" @default.
• W1964888939 abstract "We have an $sf{M}timessf{N}$ real-valued arbitrary matrix $A$ (e.g., a dictionary) with $sf{M}<sf{N}$ and data $d$ describing the sought-after object with the help of $A$. This work provides an in-depth analysis of the (local and global) minimizers of an objective function ${mathcal{F}}_d$ combining a quadratic data-fidelity term and an $ell_0$ penalty applied to each entry of the sought-after solution, weighted by a regularization parameter $beta>0$. For several decades, this objective has attracted a ceaseless effort to conceive algorithms approaching a good minimizer. Our theoretical contributions, summarized below, shed new light on the existing algorithms and can help in the conception of innovative numerical schemes. Solving the normal equation associated with any $sf{M}$-row submatrix of $A$ is equivalent to computing a local minimizer $hat u$ of ${mathcal{F}}_d$. (Local) minimizers $hat u$ of ${mathcal{F}}_d$ are strict if and only if the submatrix, composed of those columns of $A$ whose indices form the support of $hat u$, has full column rank. An outcome is that strict local minimizers of ${mathcal{F}}_d$ are easily computed without knowing the value of $beta$. Each strict local minimizer is linear in data. It is proved that ${mathcal{F}}_d$ has global minimizers and that they are always strict. They are studied in more detail under the (standard) assumption that rank$(A)=sf{M}<sf{N}$. The global minimizers with $sf{M}$-length support are seen to be impractical. Given $d$, critical values $beta_{sf{K}}$ for any ${sf{K}}leqslantsf{M}-1$ are exhibited such that if $beta>beta_{sf{K}}$, all global minimizers of ${mathcal{F}}_d$ are ${sf{K}}$-sparse. An assumption on $A$ is adopted and proved to fail only on a closed negligible subset. Then for all data $d$ beyond a closed negligible subset, the objective ${mathcal{F}}_d$ for $beta>beta_{sf{K}}$, ${sf{K}}leqslantsf{M}-1$, has a unique global minimizer, and this minimizer is ${sf{K}}$-sparse. Instructive small-size ($5times 10$) numerical illustrations confirm the main theoretical results." @default.
• W1964888939 created "2016-06-24" @default.
• W1964888939 creator A5004818798 @default.
• W1964888939 date "2013-01-01" @default.
• W1964888939 modified "2023-09-25" @default.
• W1964888939 title "Description of the Minimizers of Least Squares Regularized with $ell_0$-norm. Uniqueness of the Global Minimizer" @default.
• W1964888939 cites W1967138577 @default.
• W1964888939 cites W1976709621 @default.
• W1964888939 cites W1977343536 @default.
• W1964888939 cites W1980454827 @default.
• W1964888939 cites W1980963573 @default.
• W1964888939 cites W1996352909 @default.
• W1964888939 cites W2013381871 @default.
• W1964888939 cites W2020999234 @default.
• W1964888939 cites W2021302824 @default.
• W1964888939 cites W2025311322 @default.
• W1964888939 cites W2031407697 @default.
• W1964888939 cites W2032240925 @default.
• W1964888939 cites W2037984448 @default.
• W1964888939 cites W2059640965 @default.
• W1964888939 cites W2081930078 @default.
• W1964888939 cites W2086465792 @default.
• W1964888939 cites W2103215959 @default.
• W1964888939 cites W2147656689 @default.
• W1964888939 cites W2151514667 @default.
• W1964888939 cites W2154304330 @default.
• W1964888939 cites W2158940042 @default.
• W1964888939 cites W2963347434 @default.
• W1964888939 cites W3100817920 @default.
• W1964888939 cites W3104509149 @default.
• W1964888939 cites W4253250161 @default.
• W1964888939 cites W4377077282 @default.
• W1964888939 doi "https://doi.org/10.1137/11085476x" @default.
• W1964888939 hasPublicationYear "2013" @default.
• W1964888939 type Work @default.
• W1964888939 sameAs 1964888939 @default.
• W1964888939 citedByCount "69" @default.
• W1964888939 countsByYear W19648889392013 @default.
• W1964888939 countsByYear W19648889392014 @default.
• W1964888939 countsByYear W19648889392015 @default.
• W1964888939 countsByYear W19648889392016 @default.
• W1964888939 countsByYear W19648889392017 @default.
• W1964888939 countsByYear W19648889392018 @default.
• W1964888939 countsByYear W19648889392019 @default.
• W1964888939 countsByYear W19648889392020 @default.
• W1964888939 countsByYear W19648889392021 @default.
• W1964888939 countsByYear W19648889392022 @default.
• W1964888939 countsByYear W19648889392023 @default.
• W1964888939 crossrefType "journal-article" @default.
• W1964888939 hasAuthorship W1964888939A5004818798 @default.
• W1964888939 hasBestOaLocation W19648889392 @default.
• W1964888939 hasConcept C114614502 @default.
• W1964888939 hasConcept C129844170 @default.
• W1964888939 hasConcept C134306372 @default.
• W1964888939 hasConcept C154945302 @default.
• W1964888939 hasConcept C164226766 @default.
• W1964888939 hasConcept C17744445 @default.
• W1964888939 hasConcept C191795146 @default.
• W1964888939 hasConcept C199539241 @default.
• W1964888939 hasConcept C2524010 @default.
• W1964888939 hasConcept C2776135515 @default.
• W1964888939 hasConcept C2777021972 @default.
• W1964888939 hasConcept C28826006 @default.
• W1964888939 hasConcept C33923547 @default.
• W1964888939 hasConcept C41008148 @default.
• W1964888939 hasConceptScore W1964888939C114614502 @default.
• W1964888939 hasConceptScore W1964888939C129844170 @default.
• W1964888939 hasConceptScore W1964888939C134306372 @default.
• W1964888939 hasConceptScore W1964888939C154945302 @default.
• W1964888939 hasConceptScore W1964888939C164226766 @default.
• W1964888939 hasConceptScore W1964888939C17744445 @default.
• W1964888939 hasConceptScore W1964888939C191795146 @default.
• W1964888939 hasConceptScore W1964888939C199539241 @default.
• W1964888939 hasConceptScore W1964888939C2524010 @default.
• W1964888939 hasConceptScore W1964888939C2776135515 @default.
• W1964888939 hasConceptScore W1964888939C2777021972 @default.
• W1964888939 hasConceptScore W1964888939C28826006 @default.
• W1964888939 hasConceptScore W1964888939C33923547 @default.
• W1964888939 hasConceptScore W1964888939C41008148 @default.
• W1964888939 hasIssue "2" @default.
• W1964888939 hasLocation W19648889391 @default.
• W1964888939 hasLocation W19648889392 @default.
• W1964888939 hasLocation W19648889393 @default.
• W1964888939 hasLocation W19648889394 @default.
• W1964888939 hasLocation W19648889395 @default.
• W1964888939 hasLocation W19648889396 @default.
• W1964888939 hasLocation W19648889397 @default.
• W1964888939 hasLocation W19648889398 @default.
• W1964888939 hasOpenAccess W1964888939 @default.
• W1964888939 hasPrimaryLocation W19648889391 @default.
• W1964888939 hasRelatedWork W1982488386 @default.
• W1964888939 hasRelatedWork W1993453399 @default.
• W1964888939 hasRelatedWork W2014702954 @default.
• W1964888939 hasRelatedWork W2044115466 @default.
• W1964888939 hasRelatedWork W2089630933 @default.
• W1964888939 hasRelatedWork W2320758659 @default.
• W1964888939 hasRelatedWork W2325254006 @default.
• W1964888939 hasRelatedWork W2350012146 @default.

• next