Chapitre 2: Le théorème de projection et ses applications

Documents pareils
I. Polynômes de Tchebychev

Image d un intervalle par une fonction continue

Intégration et probabilités TD1 Espaces mesurés Corrigé

Programmes des classes préparatoires aux Grandes Ecoles

Amphi 3: Espaces complets - Applications linéaires continues

Dualité dans les espaces de Lebesgue et mesures de Radon finies

Mesures gaussiennes et espaces de Fock

Intégration et probabilités TD1 Espaces mesurés

Calcul fonctionnel holomorphe dans les algèbres de Banach

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1


Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48

Limites finies en un point

3 Approximation de solutions d équations

3. Conditionnement P (B)

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Introduction à l étude des Corps Finis

Continuité d une fonction de plusieurs variables

Approximations variationelles des EDP Notes du Cours de M2

Fonctions de plusieurs variables

Cours d Analyse. Fonctions de plusieurs variables

C algèbre d un certain groupe de Lie nilpotent.

Calcul différentiel. Chapitre Différentiabilité

Espérance conditionnelle

1 Complément sur la projection du nuage des individus

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Intégrale de Lebesgue

Continuité en un point

Suites numériques 3. 1 Convergence et limite d une suite

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Chapitre 7 : Intégration sur un intervalle quelconque

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

MESURE ET INTÉGRATION EN UNE DIMENSION. Notes de cours

Commun à tous les candidats

Construction de l'intégrale de Lebesgue

ENS de Lyon TD septembre 2012 Introduction aux probabilités. A partie finie de N

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

NOTICE DOUBLE DIPLÔME

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Chapitre 2 Le problème de l unicité des solutions

Continuité et dérivabilité d une fonction

n N = u N u N+1 1 u pour u 1. f ( uv 1) v N+1 v N v t

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

4. Martingales à temps discret

C1 : Fonctions de plusieurs variables

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

Tests non-paramétriques de non-effet et d adéquation pour des covariables fonctionnelles

Filtrage stochastique non linéaire par la théorie de représentation des martingales

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

Théorie de la Mesure et Intégration

Problème 1 : applications du plan affine

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Cours d analyse numérique SMI-S4

Calcul intégral élémentaire en plusieurs variables

Programme de la classe de première année MPSI

Groupoïdes quantiques mesurés : axiomatique, étude, dualité, exemples

rf( 1 f(x)x dx = O. ) U concours externe de recrutement de professeurs agreg6s composition d analyse

Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe

Journées Télécom-UPS «Le numérique pour tous» David A. Madore. 29 mai 2015

Logique. Plan du chapitre

Calcul différentiel sur R n Première partie

Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

Théorème du point fixe - Théorème de l inversion locale

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

Produits d espaces mesurés

Étudier si une famille est une base

Comparaison de fonctions Développements limités. Chapitre 10

Cours de mathématiques

Déterminants. Marc SAGE 9 août Inverses et polynômes 3

INTRODUCTION AUX ÉQUATIONS AUX DÉRIVÉES PARTIELLES Cours de maîtrise, L. Boutet de Monvel

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

M2 IAD UE MODE Notes de cours (3)

Programmation linéaire

ENSAE - DAKAR BROCHURE D'INFORMATION SUR LE CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS STATISTICIENS ÉCONOMISTES (I S E) Option Mathématiques CAPESA

Fonctions holomorphes

Probabilités sur un univers fini

La mesure de Lebesgue sur la droite réelle

Développement décimal d un réel

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Polynômes à plusieurs variables. Résultant

Notes de cours M2 Équations aux dérivées partielles elliptiques. Hervé Le Dret

Planche n o 22. Fonctions de plusieurs variables. Corrigé

INTRODUCTION. 1 k 2. k=1

Comment démontrer des formules sans effort? exposé de maîtrise

Master Modélisation Aléatoire Paris VII, Cours Méthodes de Monte Carlo en nance et C++, TP n 2.

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m

Algorithmes pour la planification de mouvements en robotique non-holonome

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

Théorie de la Mesure et Intégration

Licence STS mention Mathématiques Parcours Ingénieur Télécom Bretagne (ITB)

Le modèle de Black et Scholes

Introduction à l optimisation de forme et application à la mécanique des fluides

Différentiabilité ; Fonctions de plusieurs variables réelles

BTS Groupement A. Mathématiques Session Spécialités CIRA, IRIS, Systèmes électroniques, TPIL

Séminaire TEST. 1 Présentation du sujet. October 18th, 2013

Transcription:

Chapitre : Le théorème de projection et ses applications 1 décembre 007 1 Introduction En géométrie élémentaire, si P est un plan et x un point qui n appartient pas à P, il existe un unique point y P qui est le plus proche de x au sens de la distance euclidienne. Ce point y est en fait la projection orthogonale de x sur le plan P. On va généraliser de manière abstraite cette propriété aux espaces de Hilbert. Projection sur un convexe fermé.1 Le résultat général Soit V un espace normé sur R ou C. On rappelle les définitions suivantes Définition.1 : 1) On appelle segment d extrémités a, b V, le sous ensemble de V défini par (1) [a, b] = {λa + (1 λ)b V ; 0 λ 1} ) un sous ensemble A V est convexe si pour tous a, b A, [a, b] A. Exemple : Tout sous espace vectoriel de V est un ensemble convexe. On considère à partir de maintenant un espace de Hilbert H sur C avec sa norme x = < x, x >. Théorème. (de projection) : Soit A un sous ensemble convexe fermé (et non vide) de H. Alors pour tout x H, il existe un unique y A tel que () inf x a = x y. a A Autrement dit il existe un unique point y A qui est à une distance de x la plus petite possible 1. Ce point y s appelle la projection de x sur A. Notes du cours sur les espaces de Hilbert de M. L. Gallardo, Licence 3-ième année, Université de Tours, année 007-008. Les démonstrations sont données dans le cours oral. 1 on notera qu une borne inf n est pas toujours atteinte. Ici le théorème dit que l inf est atteint et en un unique point. 1

. Projection sur un sous espace fermé Le cas particulier le plus important du théorème précédent est la projection sur un sous epace vectoriel fermé F de H. Soit alors x H. Corollaire.3 : 1) soit y F tel que x y = inf z F x z. Alors x y est orthogonal à F (i.e. orthogonal à tous les vecteurs z F ). ) Réciproquement si y F est tel que x y F, alors x y = inf z F x z i.e. y est la projection de x sur F. Définition.4 (et Notation) : Dans le cas du résultat précédent, on notera y = P F (x) et on dira que y est la projection orthogonale de x sur F. Corollaire.5 : La projection orthogonale P F : H F est une contraction linéaire (i.e. une application linéaire telle que pour tout x H, P F (x) x ). 3 Applications du théorème de projection 3.1 Supplémentaires orthogonaux Soit H un espace de Hilbert et A H, A un sous ensemble quelconque. Définition 3.1 : On appelle orthogonal de A, l ensemble (3) A = {x H; y A, < x, y >= 0}. Proposition 3. : A est toujours un sous espace vectoriel fermé de H. Exercice : Soit M un sous espace vectoriel de H. Montrer que x M si et seulement si (4) y M, x y x. (indication : pour la condition suffisante, pour y 0 M et F = Cy 0 la droite engendrée par y 0, on pourra remarquer que P F (x) = 0 puis utiliser la propriété caractéristique de P F ). Théorème 3.3 : Soit F un sous espace vectoriel fermé de H. Alors (5) H = F F (somme directe orthogonale). Autrement dit : (6) x H,!y F,!z F, x = y + z (ou le quantificateur! signifie «il existe un unique»). Remarque et Exercice : L hypothèse que F est fermé dans H est fondamentale. Par exemple si H = l, le sous espace vectoriel E des x = (x i ) i N tels que seules un nombre fini des coordonnées x i sont non nulles, n est pas fermé dans H et on a E = {0}. Dans ce cas E E = E n est pas égal à H. i.e. x i = 0 pour tout i assez grand.

3. Décompositions orthogonales Soit D un ensemble fini ou dénombrable. Dans toute la suite on conviendra que D = {1,,..., d} si D est fini et D = N si D est dénombrable. Soit alors H un espace de Hilbert et (e n ) n D une famille de vecteurs de H. Définition 3.4 : On dit que (e n ) n D est un système orthonormal dans H si : (7) n m D, < e n, e m >= 0. (8) n D, e n = < e n, e n > = 1 Proposition 3.5 : Si (e n ) n D est un système orthonormal, alors c est une famille (algébriquement) libre de vecteurs de H. Corollaire 3.6 : Si (e n ) n D est un système orthonormal dans H, alors cardd dimh. En particulier dans un espace de Hilbert de dimension finie les systèmes orthonormaux sont finis. Théorème 3.7 (projection sur un s.e.v. de dimension finie) : Soit e 1,..., e n un système orthonormal fini et V = V [e 1,..., e n ] le sous espace vectoriel de H engendré par les e i. Alors (9) x H, P V (x) = n < x, e i > e i. i=1 Corollaire 3.8 : Si x V [e 1,..., e n ], alors on a (10) x = n < x, e i > e i et x = i=1 n < x, e i >. i=1 Corollaire 3.9 (inégalité de Bessel) : Soit (e n ) n D est un système orthonormal dans H, alors (11) x H, < x, e i > x. n D (où n D < x, e i > est une somme finie si D est fini et une série convergente si D = N ). 3.3 Séries de Fourier associées à un système orthonormal Soit (e n ) n D est un système orthonormal dans H qu on suppose fixé pour les définitions et les résultats qui suivent. Définition 3.10 : Pour tout x H, on appelle : 1) coefficient de Fourier d ordre n D (où n-ième coefficient de Fourier) le nombre < x, e n > ( C), ) série de Fourier de x la série 3 n D < x, e n > e n. 3 c est une série de vecteurs de H si D = N et une somme finie si cardd < +. 3

Théorème 3.11 : Pour tout x H, la série de Fourier de x est convergente dans H et sa somme est telle que (1) < x, e n > e n = < x, e n >. n D n D Exercice : Soit (λ n ) n D une suite de nombres complexes. Montrer que la série n D λ ne n est une série de vecteurs convergente dans H si et seulement si la série numérique n D λ est convergente. Dans ce cas si x = n D λ ne n est la somme de la série, quels sont les coefficients de Fourier de x et que vaut x? 3.4 Bases hilbertiennes On a vu au paragraphe précédent que la série de Fourier d un vecteur x H est toujours convergente, mais quelle est la valeur de sa somme? Nous allons aborder cette question dans ce paragraphe puis y répondre complétement dans le paragraphe 3.5. On suppose toujours qu un système orthonormal (e n ) n D de H est donné. Définition 3.1 : On dit que (e n ) n D est un système total dans H si (13) {e n ; n D} = {0}. Autrement dit si x H est tel que < x, e n >= 0 pour tout n D, alors x = 0. Proposition 3.13 : Si V [e n ; n D] est le sous espace fermé 4 engendré par les e n (n D), alors (e n ) n D est un système total si et seulement si (14) ( V [e n ; n D]) = {0}. Théorème 3.14 : Si (e n ) n D est un système orthonormal total dans H, alors (15) x H, x = n D < x, e n > e n. Autrement dit tout vecteur de H est somme de sa série de Fourier. De plus pour tous x, y H, on a l égalité de Bessel-Parseval (16) < x, y >= n D < x, e n > < y, e n >, en particulier pour x = y, on obtient (17) x = n D < x, e n >. Définition 3.15 : Un système orthonormal total (e n ) n D aussi base hilbertienne de H. de H est appelé 4 On rappelle que V := V [e n ; n D] est l ensemble de toutes les combinaisons linéaires (finies) λ k e nk et que V [e n ; n D] est l adhérence de V dans H. 4

Remarque : Une base hibertienne (e n ) n D de H n est une base algébrique de H que si cardd < + i.e. si H est de dimension finie. Exercice : Montrer que si (e n ) n N est une base hilbertienne de H, le vecteur 1 n=1 e n n H ne peut pas s écrire comme une combinaison linéaire (finie) des vecteurs e n. En déduire que (e n ) n N n est pas une base de H au sens algébrique. (On remarquera que d après l exercice du paragraphe 3.3, la série 1 n=1 e n n est bien convergente dans H et elle représente donc un vecteur de H). Exemple : Si H = l (voir le chapitre 1), pour tout n N considérons l élément e (n) = (e (n) k ) k N l tel que e (n) k = 0 si k n et e (n) n = 1 i.e. e (n) a toutes ses coordonnées nulles sauf la n-ième qui vaut 1. Le système (e (n) ) n N est une base hilbertienne de l qu on appelle parfois base hilbertienne canonique. 3.5 Cas général d un système orthonormal quelconque Soit (e n ) n D un système orthonormal dans H. Remarque : on notera que (e n ) n D est toujours une base hilbertienne du sous espace vectoriel fermé de H qu il engendre. Théorème 3.16 : Soit V = V [e n ; n D] le sous espace vectoriel fermé de H engendré par les e n (n D) et P V l opérateur de projection orthogonale sur V. Alors pour tout x H, on a (18) P V (x) = n D < x, e n > e n et P V (x) = n D < x, e n >. On notera que lorsque le système (e n ) n D est total, on a V = H, P V (x) = x et on retrouve le résultat du théorème 3.14. comme cas particulier. Question pratique : Soit V un sous espace vectoriel fermé de H, comment déterminer P V (x)? Si dimv = d < +, il suffit de déterminer une base orthonormale puis d appliquer le théorème 3.7. Si dimv = +, il suffit de disposer d un système orthonormal total dans V et d appliquer le théorème 3.16. Ceci n est possible que dans les espaces de Hilbert séparables comme on le verra dans le paragraphe 4. Le procédé d orthonormalisation de Gram-Schmidt : Soit (b n ) n D (où D est fini ou dénombrable), une famille libre de vecteurs de H et soit V = V [b n ; n D] le sous espace vectoriel engendré par les b n. Pour tout k N, soit V k = V [b 1,..., b k ] le sous espace engendré par les k premiers vecteurs. On considère alors la suite des vecteurs (c n ) n D obtenus de la manière suivante : (19) c 1 = b 1, c = b P V1 (b ),..., c k = b k P Vk 1 (b k ),... (k N ). c k c k, n N forment un système ortho- Théorème 3.17 : Les vecteurs e n = normal qui engendre V i.e. tel que (0) V = V [b n ; n D] = V [e n ; n D] 5

Corollaire 3.18 : Soit (b n ) n D (où D est fini ou dénombrable), une famille libre de vecteurs de H. Alors la famille orthonormale (e n ) n D obtenue par le procédé d orthonormalisation de Gram-Schmidt du théorème précédent, est une base hilbertienne de V [b n ; n D]. 3.6 Structure des espaces de Hilbert ayant une base hilbertienne Dans cette partie nous abordons deux questions théoriques sur d une part la structure algébrique et d autre part la structure topologique d un espace de Hilbert ayant une base hibertienne. 3.7 Le théorème d isomorphisme Définition 3.19 : Deux espaces de Hilbert H et K sont dits isomorphes s il existe une application linéaire U : H K telle que : 1) U est bijective. ) U est unitaire i.e. conserve le produit scalaire : (1) x, y H, < U(x), U(y) > K =< x, y > H, ou, ce qui est équivalent, U conserve la norme : () x H, U(x) K = x H. Exercice : Démontrer l équivalence affirmée dans la définition précédente i.e. une application linéaire U : H K conserve le produit scalaire si et seulement si elle conserve la norme. Théorème 3.0 (théorème d isomorphisme) : Soit H un espace de Hilbert ayant une base hilbertienne (e n ) n D. Alors : -ou bien cardd = d < + et H est isomorphe à C d. -ou bien D = N et H est isomorphe à l. 3.8 Espaces de Hilbert séparables Définition 3.1 : Un espace normé (E,. ) est dit séparable s il possède un sous ensemble dénombrable dense, c est à dire s il existe D = {b n ; n N } E tel que (3) x E, ɛ > 0, b D : x b ɛ. Théorème 3. : Un espace de Hilbert H possède une base hilbertienne si et seulement s il est séparable. Pour la preuve de ce résultat, on utilise le lemme suivant : Lemme 3.3 : Si D = {b n ; n N } est un sous ensemble dénombrable dense d un espace de Hilbert H, alors il existe une sous famille libre {b nk ; k D} (finie ou dénombrable) de vecteurs de D dont le sous espace fermé engendré est égal à H i.e. V [b nk ; k D] = H. 6

4 Exemple d orthonormalisation et de base hilbertienne Sur l espace vectoriel C([ 1, 1]) des fonctions f : [0, 1] C continues, muni du produit scalaire (4) < f, g >= 1 1 f(t) g(t)dt, on considère la famille libre des fonctions monôme : (5) b n : t t n (n N). Le sous-espace V k = V [b 0, b 1,..., b k ] est constitué des fonctions polynomiales de degré k et V = V [b n ; n N] est le sous-espace de toutes les fonctions polynomiales. Le problème est d orthonormaliser la famille (b n ) n N. Avec les notations de (19), on calcule : 1) c 0 = b 0 : t 1, c 0 = et donc e 0 : t 1. ) c 1 = b 1 P V0 (b 1 ). Mais < b 0, b 1 >= 0 donc P V0 (b 1 ) = 0 et c 1 = b 1, c 1 = /3, d où e 1 : t t /3. 3) c = b P V1 (b ), P V1 (b ) =< b, e 0 > e 0 + < b, e 1 > e 1 = e 3 0 donc c (t) = t 1 et e ( ) 45 3 (t) = 8 t 1 3. A ce stade on constate que 1 + 1 + 1 (6) e 1 (t) = 1.1! d dt (t 1), e (t) =.! On fait l hypothèse de récurrence que pour tout k n : k + 1 d k (7) e k (t) = k.k! dt k (t 1) k. d dt (t 1). On vérifie assez facilement cette hypothèse en montrant que e n+1 V n = V [e 0, e 1,..., e n ] et que e n+1 = 1. Pour cela on utilise les propriétés suivantes des polynômes P n (t) = dn (t 1) n : dt n 1) P n est de degré n. ) 1 1 d n dt n (t 1) n dm dt m (t 1) m dt = ( 1) r 1 1 3) 1 P 1 n(t)p m (t)dt = 0 si n m. 4) 1 P 1 n(t)dt =. n+1 d n r dt n r (t 1) n dm+r dt m+r (t 1) m dt. Les polynômes e n donnés par (7) s appellent les polynômes de Legendre (normalisés par la condition e n = 1). Ils constituent une famille orthonormale de C([ 1, 1]) telle que V = V [b n ; n N] = V [e n ; n N]. Mais l espace C([ 1, 1]) est seulement un espace préhilbertien 5. On sait d après le cours d intégration que C([ 1, 1]) est dense dans l espace L ([ 1, +1]) des classes de fonctions de carré intégrable sur [ 1, 1] pour la mesure de Lebesgue 6. Théorème 4.1 : Les polynômes de Legendre forment une base hilbertienne de l espace de Hilbert L ([ 1, +1]). 5 voir le chapitre 1. 6 En fait L ([ 1, +1]) est le complété de C([ 1, 1]) pour la norme. associée au produit scalaire (4). 7

Pour la démonstration il suffit de montrer que l espace V [e n ; n N] est dense dans C([ 1, 1]) pour la norme.. Mais comme la norme. est moins fine que la norme. de la convergence uniforme puisque pour f C([ 1, 1]), on a (8) f = 1 1 f(t) dt 1 sup 1 t [0,1] f(t) dt = f, il suffit de savoir que les polynômes sont denses dans C([ 1, 1]) pour la convergence uniforme. Mais ce résultat est bien connu ; c est le théorème de Weierstrass : Théorème 4. : Pour toute fonction f continue sur un intervalle compact [a, b], il existe une suite (P n ) de fonctions polynôme qui converge uniformément vers f sur [a, b]. Pour la démonstration de ce résultat, on peut supposer que [a, b] = [0, 1] (faire le changement de variable t = a + t (b a), avec t [0, 1]) et on montre alors le résultat plus explicite suivant : Théorème 4.3 (Bernstein) : Si f C([0, 1]), la suite P n des polynômes tels que (9) P n (x) = n f k=0 ( ) k C k n nx k (1 x) n k, converge uniformément vers f sur [0, 1] quand n +. Le seul point délicat dans la preuve de Bernstein est l estimation suivante Lemme 4.4 : Soit x [0, 1] et pour tout α > 0, soit I α l ensemble des entiers k {0, 1,..., n} tels que k nx > nα. Alors (30) Cnx k k (1 x) n k k Iα x(1 x) α n. Ce résultat est facile si on connait la loi binomiale. En effet soit X une variable aléatoire de loi binomiale B(n, x). Alors puisque E(X) = nx, la quantité du membre de gauche dans (30) est justement la probabilité P( X E(X) > αn). Or l inégalité de Bienaymé-Tchebychev donne justement (31) P( X E(X) > αn) V arx nx(1 x) =. (αn) α n C est l inégalité du lemme. 8