Norms of random submatrices and sparse approximation - 14/01/09
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
| pages | 4 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Abstract |
Many problems in the theory of sparse approximation require bounds on operator norms of a random submatrix drawn from a fixed matrix. The purpose of this Note is to collect estimates for several different norms that are most important in the analysis of 
minimization algorithms. Several of these bounds have not appeared in detail. To cite this article: J.A. Tropp, C. R. Acad. Sci. Paris, Ser. I 346 (2008).
Résumé |
De nombreux problèmes en théorie de l’approximation non linéaire exigent des majorations la norme d’une matrice aléatoirement extraite d’une matrice donnée de plus grande dimension. L’objectif de cette Note est de présenter des estimations de ces normes qui se révèlent être importantes pour l’étude des algorithmes de minimisation de type 
. La plupart de ces bornes n’ont pas encore été publiées explicitement. Pour citer cet article : J.A. Tropp, C. R. Acad. Sci. Paris, Ser. I 346 (2008).
Plan
Vol 346 - N° 23-24
P. 1271-1274 - décembre 2008 Retour au numéro
Article précédent
- Modèle de milieu poreux déformable : Existence de solution faible
- Soulèye Kane
- A congruence theorem for minimal surfaces in
with constant contact angle - Rodrigo Ristow Montes
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?