Geodesic
Optimization of Frame Representations for Compressed Sensing and Mercedes-Benz Frame
Trudy Matematicheskogo Instituta imeni V.A. Steklova, Selected topics of mathematical physics and $p$-adic analysis, Tome 265 (2009), pp. 211-219

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{TM_2009_265_a17,
     author = {S. Ya. Novikov and I. S. Ryabtsov},
     title = {Optimization of {Frame} {Representations} for {Compressed} {Sensing} and {Mercedes-Benz} {Frame}},
     journal = {Trudy Matematicheskogo Instituta imeni V.A. Steklova},
     pages = {211--219},
     publisher = {mathdoc},
     volume = {265},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TM_2009_265_a17/}
}
TY  - JOUR
AU  - S. Ya. Novikov
AU  - I. S. Ryabtsov
TI  - Optimization of Frame Representations for Compressed Sensing and Mercedes-Benz Frame
JO  - Trudy Matematicheskogo Instituta imeni V.A. Steklova
PY  - 2009
SP  - 211
EP  - 219
VL  - 265
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TM_2009_265_a17/
LA  - en
ID  - TM_2009_265_a17
ER  - 
%0 Journal Article
%A S. Ya. Novikov
%A I. S. Ryabtsov
%T Optimization of Frame Representations for Compressed Sensing and Mercedes-Benz Frame
%J Trudy Matematicheskogo Instituta imeni V.A. Steklova
%D 2009
%P 211-219
%V 265
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TM_2009_265_a17/
%G en
%F TM_2009_265_a17
S. Ya. Novikov; I. S. Ryabtsov. Optimization of Frame Representations for Compressed Sensing and Mercedes-Benz Frame. Trudy Matematicheskogo Instituta imeni V.A. Steklova, Selected topics of mathematical physics and $p$-adic analysis, Tome 265 (2009), pp. 211-219. http://geodesic.mathdoc.fr/item/TM_2009_265_a17/