Teorema della proiezione di Hilbert - Hilbert projection theorem

In matematica, il teorema della proiezione di Hilbert è un famoso risultato dell'analisi convessa che dice che per ogni vettore in uno spazio di Hilbert e per ogni convesso chiuso non vuoto esiste un unico vettore per il quale è minimizzato sui vettori ; cioè tale che per ogni

Caso dimensionale finito

Qualche intuizione per il teorema può essere ottenuta considerando la condizione del primo ordine del problema di ottimizzazione.

Consideriamo uno spazio reale di Hilbert di dimensione finita con un sottospazio e un punto Se è un punto di minimo o di minimo della funzione definita da (che è uguale al punto di minimo di ), allora la derivata deve essere zero in

Nella notazione della derivata matriciale

Poiché è un vettore in che rappresenta una direzione tangente arbitraria, ne segue che deve essere ortogonale ad ogni vettore in

dichiarazione

Teorema della proiezione di Hilbert  —  Per ogni vettore in uno spazio di Hilbert e ogni convesso chiuso non vuoto esiste un unico vettore per il quale è uguale a

Se il chiuso è anche un sottospazio vettoriale di allora questo minimo è l'unico elemento in tale che è ortogonale a

Dimostrazione elementare dettagliata

Prova che esiste un punto di minimo  -

Sia la distanza tra e una sequenza in modo tale che la distanza al quadrato tra e sia minore o uguale a Sia e sia due numeri interi, allora sono vere le seguenti uguaglianze:

e
Perciò
(Questa equazione è la stessa della formula per la lunghezza di una mediana in un triangolo con i lati di lunghezza e dove, nello specifico, i vertici del triangolo sono ).

Dando un limite superiore ai primi due termini dell'uguaglianza e notando che il centro di e appartiene e ha quindi una distanza maggiore o uguale a da ne segue che:

L'ultima disuguaglianza dimostra che è una successione di

Cauchy . Essendo completa, la successione converge quindi ad un punto la cui distanza da è minima.
La prova che è unica  -

Sia e sia due punti di minimo . Poi:

Poiché appartiene a noi abbiamo e quindi

Quindi che dimostra l'unicità.

Dimostrazione della caratterizzazione del punto di minimo quando è un sottospazio vettoriale chiuso  —

Supponiamo che sia un sottospazio vettoriale chiuso di Si deve mostrare che il minimo è l'unico elemento in modo tale che per ogni

Prova che la condizione è sufficiente: Sia tale che per tutti Se allora e così

il che implica che Perché era arbitrario, questo lo dimostra e quindi è un punto di minimo.

Dimostrare che la condizione è necessaria: Sia il punto di minimo. Lascia e perché la minimalità delle garanzie che Così

è sempre non negativo e deve essere un numero reale. Se poi la mappa ha un minimo a e per di più, che è una contraddizione. Così

Dimostrazione per riduzione a caso speciale

È sufficiente dimostrare il teorema nel caso di perché il caso generale segue dalla seguente affermazione sostituendo con

Teorema della proiezione di Hilbert (caso )  —  Per ogni sottoinsieme convesso chiuso non vuoto di uno spazio di Hilbert esiste un unico vettore tale che

Inoltre, se è una qualsiasi sequenza in tale che in allora in

prova  —

Sia come descritto in questo teorema e sia

Questo teorema seguirà dai seguenti lemmi.

Lemma 1  —  Se esiste una successione in tale che in allora ne esiste una tale che in Inoltre,

Dimostrazione del Lemma 1
Image
Vettori coinvolti nella legge del parallelogramma:

Perché è convesso, se quindi è così che per definizione dell'infimum, il che implica che Per la legge del parallelogramma ,

dove ora implica
e così
L'assunzione implica che il membro destro (RHS) della disuguaglianza di cui sopra può essere reso arbitrario vicino facendo e sufficientemente grande. Lo stesso deve di conseguenza essere vero anche per il lato sinistro della disuguaglianza e quindi anche per il quale dimostra che è una successione di Cauchy in

Poiché è completo, ne esiste uno tale che in Perché ogni appartiene a cui appartiene un chiuso del loro limite deve appartenere anche a questo chiuso, il che dimostra che Poiché la norma è una funzione continua, in implica che in Ma vale anche (per ipotesi) in modo che (perché i limiti in sono unici).

Lemma 2  —  Esiste una successione che soddisfa le ipotesi del Lemma 1.

Dimostrazione del Lemma 2

L'esistenza della sequenza segue dalla definizione dell'infimum , come ora viene mostrato. L'insieme è un sottoinsieme non vuoto di numeri reali non negativi e Sia un intero. Perché ne esistono alcuni tali che Since vale (per definizione di infimum). Così e ora il teorema di compressione implica che in (Questa prima parte della dimostrazione funziona per ogni sottoinsieme non vuoto di per cui è finito).

Per ogni fatto che significa che ne esiste uno tale che La convergenza in diventa così in

Il Lemma 2 e il Lemma 1 insieme dimostrano che ne esiste uno tale che il Lemma 1 può essere usato per dimostrare l'unicità come segue. Supponiamo sia tale che e denotiamo la successione con in modo che la sottosequenza degli indici pari sia la successione costante mentre la sottosequenza degli indici dispari sia la successione costante Perché per ogni in cui mostra che la successione soddisfa quindi le ipotesi del Lemma 1. La conclusione di Il Lemma 1 garantisce l'esistenza di alcuni tali che in Perché converge a farlo tutte le sue sottosuccessioni . In particolare, converge la sottosuccessione a che implica che (perché i limiti in sono unici e anche questa sottosuccessione costante converge a ). Allo stesso modo, poiché la sottosuccessione converge a entrambi e Così che dimostra il teorema.

Conseguenze

Proposizione  —  Se è un sottospazio vettoriale chiuso di uno spazio di Hilbert allora

Prova

Dimostra che :

Se poi il che implica


Dimostrare che è un sottospazio vettoriale chiuso di :

Lascia dov'è il campo scalare sottostante di e definisci

che è continuo e lineare perché questo vale per ciascuna delle sue coordinate L'insieme è chiuso in perché è chiuso in ed è continuo. Il nucleo di qualsiasi mappa lineare è un sottospazio vettoriale del suo dominio, motivo per cui è un sottospazio vettoriale di

Dimostra che :

Sia Il teorema della proiezione di Hilbert garantisce l'esistenza di un unico tale che per all (o equivalentemente, per all ). Sia così che e resta da mostrare che Perché e è uno spazio vettoriale, e che implica che Di conseguenza, la disuguaglianza precedente diventa:

che è vero se e solo se ogni così dimostrando che

Proprietà

L'enunciato e la conclusione del teorema della proiezione di Hilbert possono essere espressi in termini di minimi globali delle seguenti funzioni. La loro notazione verrà utilizzata anche per semplificare alcune affermazioni.

Dato un sottoinsieme non vuoto e alcuni definiscono una funzione

Un punto di minimo globale di se uno esiste, è un punto in tale che
in tal caso è uguale al
valore minimo globale della funzione che è:
Quando questo punto di minimo globale esiste ed è unico, denotalo così le sue proprietà che lo definiscono sono:
Il teorema della proiezione di Hilbert garantisce che questo punto di minimo unico esiste ogni volta che è un sottoinsieme non vuoto chiuso e convesso di uno spazio di Hilbert. Tuttavia, tale punto di minimo può esistere anche in sottoinsiemi non convessi o non chiusi; per esempio, fintanto che è non vuoto, se allora

Se è uno scalare ed è un vettore allora

il che implica:
Esempi

Il seguente contro-esempio illustra un isomorfismo lineare continuo per cui Endow con il

prodotto scalare , lasciate e per ogni reale puoi essere la linea di massima pendenza per l'origine, dove viene facilmente verificato che Scegliere un numero reale e definire da cui è invertibile Operatore lineare continuo che soddisfa e Allora e Di conseguenza, se con e se allora

Guarda anche

Appunti

Riferimenti

Bibliografia