Professional Documents
Culture Documents
Ortogonalita di funzioni
con coecienti 0 , 1 , ..., n non tutti nulli, la quale risulti essere identicamente
nulla in (a, b).
In caso opposto, le funzioni 0 (x), 1 (x),..., n (x), si dicono essere linearmente
dipendenti.
Una caratterizzazione di funzioni linearmente indipendenti e data dal seguente
risultato sulla matrice di Gram.
Si denisce la matrice di Gram di ordine n + 1
b b b
0 (x)0 (x)dx 0 (x)1 (x)dx . . . 0 (x)n (x)dx
b a b
a b
a
a 1 (x)0 (x)dx (x)1 (x)dx . . . (x)n (x)dx
G= a 1 a 1
.. ..
. .
b b b
(x)0 (x)dx a n (x)1 (x)dx . . .
a n
(x)n (x)dx
a n
Si nota che se le funzioni j (x), j = 0, ..., n sono a valori reali, la matrice di Gram
e simmetrica.
Teorema:
le funzioni 0 (x), 1 (x), ..., n (x), denite in (a, b) e, ivi continue e limitate,
sono linearmente indipendenti se e solo se la matrice di Gram e simmetrica e
denita positiva;
le funzioni 0 (x), 1 (x), ..., n (x), denite in (a, b) e, ivi continue e limitate,
sono linearmente dipendenti se e solo se la matrice di Gram e simmetrica e
semidenita positiva (singolare).
317
318 CAPITOLO 20. ORTOGONALITA DI FUNZIONI
Si denisce allora un sistema ortogonale di funzioni 0 (x), 1 (x), 2 (x), ... denite
in (a, b) e, ivi continue e limitate, se
b {
= 0 per i = j
i , j i (x)j (x)dx
a = 0 per i = j
Se la
funzioni 0 (x), 1 (x), ..., n (x) sono linearmente dipendenti, esisteranno dei valori non tutti nulli 0 , 1 , ..., n per
cui n j=0 j j (x) = 0, ovvero (x) = 0; per tutti gli altri valori j = j , j = 0,..., n, si ha (x) = 0.
n
Se la funzioni 0 (x), 1 (x), ..., n (x) sono linearmente indipendenti, allora j=0 j j (x) = 0 per ogni vettore =
(0 , 1 , ..., n ) diverso dal vettore nullo, dunque (x) = 0.
T
Si ha che
) n
n
n n b b ( n b
T
G = i qi = i j
i (x)j (x)dx = i i (x) j j (x) dx = (x)2 dx
i=0 i=0 j=0 a a i=0 j=0 a
allora
b
0 (x), 1 (x), ..., n (x) linearmente indipendenti = (x)2 dx > 0 = T G > 0 = 0
a
b
0 (x), 1 (x), ..., n (x) linearmente dipendenti = (x)2 dx 0 = T G 0 = 0
a
20.2. POLINOMI ORTOGONALI 319
ovvero le j (x), j = 0, 1, ..., sono normalizzate;2 allora le funzioni 0 (x), 1 (x), 2 (x), ...
costituiscono un sistema ortonormale di funzioni se
b {
1 per i = j
i , j i (x)j (x)dx =
a 0 per i = j
Assegnato un qualsiasi sistema di funzioni linearmente indipendenti 0 (x), 1 (x), 2 (x), ...
denite in (a, b) e, ivi continue e limitate, esiste un processo di ortogonalizzazione
che combinando linearmente le funzioni del sistema, costruisce un nuovo sistema di
funzioni 0 (x), 1 (x), 2 (x), ... che risulta ortogonale.
Per costruire le funzioni 0 (x), 1 (x), 2 (x), ... si puo procedere con la formula
0 (x) = 0 (x)
1 (x) = r10 0 (x) + 1 (x)
2 (x) = r20 0 (x) + r21 1 (x) + 2 (x)
..
.
n (x) = rn0 0 (x) + rn1 1 (x) + ... + rnn1 n1 (x) + n (x)
..
.
Atkinson K.E.: An Introduction to Numerical Analysis, Second Edition, John Wiley & Sons, New York, 1989.
4 Si puo generalizzare la denizione di norma 2 di una funzione f a valori reali e continua nellintervallo [a, b], e di prodotto
scalare tra due funzioni f e g a valori reali e continue nellintervallo [a, b], introducendo una funzione peso w(x) 0 per
320 CAPITOLO 20. ORTOGONALITA DI FUNZIONI
n
p, j
p(x) = j (x)
j=0
j , j
ed anche
p, j = 0 per j = n + 1, n + 2, ...
sia {j (x)}, j = 0, 1, ... un insieme di polinomi ortogonali deniti in [a, b], allora
j (x), j = 0, 1, ... ha esattamente j zeri distinti in (a, b).
E possibile fornire una relazione ricorsiva per il calcolo di polinomi ortogonali mo-
nici5 {qj (x)}. Tale formula si chiama formula di ricorrenza a tre termini e si
scrive:6
q0 (x) = 1
q1 (x) = x a1
qk (x) = (x ak )qk1 (x) bk qk2 (x) k2
dove
xqk1 , qk1
ak = k = 1, 2, ...
qk1 , qk1
qk1 , qk1
bk = k = 2, 3, ...
qk2 , qk2
potenza di x, uguale ad 1. Si osserva che, in generale, i polinomi monici non sono funzioni normalizzate; ad esempio
q0 (x) = 1 non ha norma 2 uguale ad 1 se valutato tra 1 e 1:
( )1/2
1
q0 2 = 12 = 12 dx = 2
1
In questo caso il polinomio normalizzato e q0 (x) = q0 (x)/ 2.
6 Per una dimostrazione si veda e.g., p. 268 in
Johnson L.W., Riess R.D.: Numerical Analysis, Second Edition, Addison Wesley, Reading MA, 1982.
20.3. PRINCIPALI SISTEMI DI POLINOMI ORTOGONALI 321
Polinomi di Chebyshev
formula ricorsiva:
T0 (x) = 1
T1 (x) = x
Tj+1 (x) = 2xTj (x) Tj1 (x) j1
Polinomi di Legendre
formula ricorsiva:
P0 (x) = 1
P1 (x) = x
1
Pj+1 (x) = [(2j + 1)xPj (x) jPj1 (x)] j1
j+1
20.3. PRINCIPALI SISTEMI DI POLINOMI ORTOGONALI 323
Polinomi di Laguerre
Polinomi di Hermite
formula ricorsiva:
H0 (x) = 1
H1 (x) = 2x
Hj+1 (x) = 2xHj (x) 2jHj1 (x) j1
324 CAPITOLO 20. ORTOGONALITA DI FUNZIONI