Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Dipartimento
Tecnologie
Innovative
3.1
SUPSI-DTI
3.1.1
Problema introduttivo
Una ferrovia percorre una tratta che porta dal paese A al paese D passando per i
paesi C e D.
Ao
x1
/Bo
x2
/Co
x3
/D
Si vuole misurare con precisione la distanza tra le diverse stazioni. Due impiegati
delle ferrovie eseguono le misurazioni necessarie e raccolgono i seguenti dati:
AB = 35km, AC = 67km, AD = 89km, BD = 53km, CD = 20km.
Otteniamo quindi il sistema
x1
x1 + x2
x1 + x2 + x3
x2 + x3
x3
=
=
=
=
=
35
67
89
53
20
0
1
1
1
0
0
0
1
1
1
1
35
67
0
89 0
0
53
0
20
0
1
0
0
0
0
0
1
0
0
35
32
22
1
0
Il problema introduttivo `e solo un esempio di un problema molto frequente in pratica. Se si vogliono determinare delle grandezze sconosciute tramite misurazioni `e
praticamente impossibile non commettere errori di misurazione. Per aumentare la
sicurezza di solito si tende a raccogliere un numero di misurazioni delle grandezze
da determinare (o di grandezze ad esse correlate) superiore al numero di incognite.
Cos` facendo si ottengono dei sistemi Ax = b con un numero di equazioni superiore
al numero di incognite (A Rmn con m > n), questi sistemi vengono detti sovradeterminati. Solitamente i sistemi sovra-determinati non possiedono una soluzione
esatta.
2
Algebra Lineare
SUPSI-DTI
`e minimo. Questo criterio viene detto criterio dei minimi quadrati e il metodo per
trovare il vettore x metodo dei minimi quadrati.
3.1.3
Consideriamo il sistema
A x b = r.
Il sistema pu`o essere scritto in componenti come
a x + a x + . . . + a x b = r
m1 1
m2 2
mn n
m
m
a1j
x1 a1 + x2 a2 + . . . + xn an b = r.
(3.1)
Algebra Lineare
SUPSI-DTI
x1 a1 a1 + x2 a1 a2 + . . . + xn a1 an = a1 b
x a2 a1 + x a2 a2 + . . . + x a2 an = a2 b
1
2
n
..
x a a + x a a + . . . + x a a = a b
n
1
n
2
n
n
n
1
2
n
(3.2)
(3.3)
1 0 0
1 1 0
1
1
1
A=
0 1 1
0 0 1
1
0
0
1 1 0
3 2 1
1 1 1 0 0
2 3 2 ,
AT A = 0 1 1 1 0
1 1 1 =
0 1 1
1 2 3
0 0 1 1 1
0 0 1
4
Algebra Lineare
SUPSI-DTI
1 1 1 0 0
0 1 1 1 0
A b=
0 0 1 1 1
35
67
89
53
20
191
= 209 ,
162
x1
3 2 1
191
2 3 2 x2 = 209 ,
x3
1 2 3
162
e la soluzione x1 = 35.125, x2 = 32.5, x3 = 20.625.
3.2
La matrice pseudoinversa
Propriet`
a della matrice pseudoinversa
Algebra Lineare
3.3
SUPSI-DTI
Esercizi
2
1
A = 3 1 .
1
2
2. Determina una funzione f (x) = ax+b che passi il pi`
u vicino possibile (secondo
il criterio dei minimi quadrati) ai punti
xi
yi
-1
0
0
1
1
3
2
9
0
1.86
1
5.63
2
12.42
3
17.58
4
21.15
5
28.49
6
33.48
7
37.26
4. Cosa otteniamo come soluzione con il metodo dei minimi quadrati se misuriamo ripetutamente ununica grandezza?
5. Di un triangolo ABC misuriamo i tre angoli = 31o , = 62o e = 90o .
Utilizza il metodo dei minimi quadrati per stimare il valore dei tre angoli.
Algebra Lineare