Rigidity of optimal bases for signal spaces

Brezis, Haïm; Gómez-Castro, David

doi:10.1016/j.crma.2017.06.004

Partial differential equations/Theory of signals

Rigidity of optimal bases for signal spaces
[Rigidité des bases optimales pour les espaces de signaux]

Présenté par : Haïm Brezis

Brezis, Haïm ^1,^2,³ ; Gómez-Castro, David ^4,⁵

¹ Department of Mathematics, Hill Center, Busch Campus, Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854, USA
² Departments of Mathematics and Computer Science, Technion, Israel Institute of Technology, 32000 Haifa, Israel
³ Laboratoire Jacques-Louis-Lions, Université Pierre-et-Marie-Curie, 4, place Jussieu, 75252 Paris cedex 05, France
⁴ Dpto. de Matemática Aplicada, Universidad Complutense de Madrid, Spain
⁵ Instituto de Matemática Interdisciplinar, Universidad Complutense de Madrid, Spain

Comptes Rendus. Mathématique, Tome 355 (2017) no. 7, pp. 780-785.

Résumé
Abstract

On s'intéresse à l'approximation optimale pour la norme $L^{2}$ de fonctions contrôlées en norme $H^{1}$ . On prouve que la base des fonctions propres du laplacien avec condition de Dirichlet au bord est l'unique base orthonormale $(b_{i})$ de $L^{2}$ qui réalise une approximation optimale au sens de

{‖ f - \sum_{i = 1}^{n} (f, b_{i}) b_{i} ‖}_{L^{2}}^{2} \leq \frac{{‖ \nabla f ‖}_{L^{2}}^{2}}{λ_{n + 1}} \forall f \in H_{0}^{1} (Ω), \forall n \geq 1 .

Ceci résout un problème ouvert posé par Y. Aflalo, H. Brezis, A. Bruckstein, R. Kimmel et N. Sochen (Best bases for signal spaces, C. R. Acad. Sci. Paris, Ser. I 354 (12) (2016) 1155–1167).

We discuss optimal $L^{2}$ -approximations of functions controlled in the $H^{1}$ -norm. We prove that the basis of eigenfunctions of the Laplace operator with Dirichlet boundary condition is the only orthonormal basis $(b_{i})$ of $L^{2}$ that provides an optimal approximation in the sense of

{‖ f - \sum_{i = 1}^{n} (f, b_{i}) b_{i} ‖}_{L^{2}}^{2} \leq \frac{{‖ \nabla f ‖}_{L^{2}}^{2}}{λ_{n + 1}} \forall f \in H_{0}^{1} (Ω), \forall n \geq 1 .

This solves an open problem raised by Y. Aflalo, H. Brezis, A. Bruckstein, R. Kimmel, and N. Sochen (Best bases for signal spaces, C. R. Acad. Sci. Paris, Ser. I 354 (12) (2016) 1155–1167).

Reçu le : 2017-06-01
Accepté le : 2017-06-07
Publié le : 2017-06-27

DOI : 10.1016/j.crma.2017.06.004

Affiliations des auteurs :

Brezis, Haïm ^{1, 2, 3} ; Gómez-Castro, David ^{4, 5}

@article{CRMATH_2017__355_7_780_0,
     author = {Brezis, Ha{\"\i}m and G\'omez-Castro, David},
     title = {Rigidity of optimal bases for signal spaces},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {780--785},
     publisher = {Elsevier},
     volume = {355},
     number = {7},
     year = {2017},
     doi = {10.1016/j.crma.2017.06.004},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2017.06.004/}
}

TY  - JOUR
AU  - Brezis, Haïm
AU  - Gómez-Castro, David
TI  - Rigidity of optimal bases for signal spaces
JO  - Comptes Rendus. Mathématique
PY  - 2017
SP  - 780
EP  - 785
VL  - 355
IS  - 7
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2017.06.004/
DO  - 10.1016/j.crma.2017.06.004
LA  - en
ID  - CRMATH_2017__355_7_780_0
ER  -

%0 Journal Article
%A Brezis, Haïm
%A Gómez-Castro, David
%T Rigidity of optimal bases for signal spaces
%J Comptes Rendus. Mathématique
%D 2017
%P 780-785
%V 355
%N 7
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2017.06.004/
%R 10.1016/j.crma.2017.06.004
%G en
%F CRMATH_2017__355_7_780_0

Brezis, Haïm; Gómez-Castro, David. Rigidity of optimal bases for signal spaces. Comptes Rendus. Mathématique, Tome 355 (2017) no. 7, pp. 780-785. doi : 10.1016/j.crma.2017.06.004. http://www.numdam.org/articles/10.1016/j.crma.2017.06.004/

Bibliographie
Cité par

[1] Aflalo, Y.; Brezis, H.; Bruckstein, A.; Kimmel, R.; Sochen, N. Best bases for signal spaces, C. R. Acad. Sci. Paris, Ser. I, Volume 354 (2016) no. 12, pp. 1155-1167

[2] Aflalo, Y.; Brezis, H.; Kimmel, R. On the optimality of shape and data representation in the spectral domain, SIAM J. Imaging Sci., Volume 8 (2015) no. 2, pp. 1141-1160

[3] Courant, R. Über die Eigenwerte bei den Differentialgleichungen der mathematischen Physik, Math. Z., Volume 7 (1920) no. 1–4, pp. 1-57

[4] Lax, P.D. Functional Analysis, John Wiley & Sons, New York, Chichester, 2002

[5] Poincaré, H. Sur les équations aux dérivées partielles de la physique mathématique, Amer. J. Math., Volume 12 (1890) no. 3, pp. 211-294

[6] Weinberger, H.F. Variational Methods for Eigenvalue Approximation, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1974

[7] Weyl, H. Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung), Math. Ann., Volume 71 (1912), pp. 441-479

Cité par Sources :