|
Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2009, Volume 265, Pages 211–219
(Mi tm835)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Optimization of Frame Representations for Compressed Sensing and Mercedes-Benz Frame
S. Ya. Novikov, I. S. Ryabtsov Faculty of Mathematics and Mechanics, Samara State University, Samara, Russia
Abstract:
We prove that there is no single uniform tight frame in Euclidean (unitary) space such that a solution of the $\ell_1$-norm minimization problem for the frame representation is attained on the frame coefficients. Then we find an exact solution of the $\ell_1$-minimization problem for the Mercedes-Benz frame in $\mathbb R^N$. We also give some examples of connections between optimization problems of various types.
Received in October 2008
Citation:
S. Ya. Novikov, I. S. Ryabtsov, “Optimization of Frame Representations for Compressed Sensing and Mercedes-Benz Frame”, Selected topics of mathematical physics and $p$-adic analysis, Collected papers, Trudy Mat. Inst. Steklova, 265, MAIK Nauka/Interperiodica, Moscow, 2009, 211–219; Proc. Steklov Inst. Math., 265 (2009), 199–207
Linking options:
https://www.mathnet.ru/eng/tm835 https://www.mathnet.ru/eng/tm/v265/p211
|
Statistics & downloads: |
Abstract page: | 478 | Full-text PDF : | 59 | References: | 102 |
|