Metodo Cholesky e QR

Messaggioda Tes » 23/02/2011, 10:38

Salve a tutti,
Ho dei problemi a capire come si fattorizza una matrice A in un sistema linerare Ax = b secondo il metodo di Cholesky e QR.
Qualcuno sarebbe in grado di farmi un esempio?
Ringrazio anticipatamente.
Tes
New Member
New Member
 
Messaggi: 65
Iscritto il: 23/08/2010, 08:21

Messaggioda Blackorgasm » 01/03/2011, 00:24

Bè un esempio così su due piedi è un pò un problema: per quanto riguarda la fattorizzazione \( \displaystyle {Q}{R} \) (l'altra non la conosco), il trucco sta nello scomporre la matrice \( \displaystyle {A} \) in un prodotto di due matrici: \( \displaystyle {Q} \) matrice ortogonale e \( \displaystyle {R} \) matrice triangolare superiore. A questo punto il gioco è fatto, infatti avendo \( \displaystyle {Q}{R}{x}={b} \) si ottiene \( \displaystyle {x}={{R}}^{{-{1}}}{{Q}}^{{{T}}}{b} \).
Chuck Norris può dividere per 0
Avatar utente
Blackorgasm
Average Member
Average Member
 
Messaggi: 591
Iscritto il: 10/02/2010, 11:49
Località: Pisano/Fiorentino

Messaggioda walter89 » 02/04/2011, 12:57

la fattorizzazione di Cholesky ha il vantaggio di dover calcolare una sola matrice infatti \( \displaystyle {A} \) si fattorizza in \( \displaystyle {{H}}^{{T}}{H} \), se vuoi conoscere l'algoritmo devi studiare la teoria
walter89
Junior Member
Junior Member
 
Messaggi: 472
Iscritto il: 30/10/2009, 21:11


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti