Sistema lineare con metodo Cholesky

Messaggioda humam96 » 21/09/2022, 20:28

Buonasera a tutti,
avrei bisogno di una mano
ho un esercizio che richiede di risolvere il seguente sistema lineare con metodo cholesky
x+y+z=2
2x+3y+4z=1
3x+5y+7z=0
Ma, da quanto ho capito, per poter soddisfare i requisiti del metodo cholesky si devono soddisfare le seguenti condizioni:
1. La matrice A sia simmetrica
2. La matrice A deve essere definita positiva

Ma in quanto al sistema nell'esercizio, non è simmetrico... quindi devo semplicemente rispondere che non è possibile effettuarla o mi sfugge qualcosa?
Grazie a tutti in anticipo
humam96
Starting Member
Starting Member
 
Messaggio: 1 di 4
Iscritto il: 21/09/2022, 20:21

Re: Sistema lineare con metodo Cholesky

Messaggioda Quinzio » 22/09/2022, 01:17

Puoi sempre sommare tra di loro due righe e sostituire il risultato ad una delle 2 righe.
Es.


$( ( 1, 1, 1),( 2, 3, 4),( 3, 5, 7) ) $

R3 - R2 -> R3

$( ( 1, 1, 1),( 2, 3, 4),( 1, 2, 3) ) $

R2 <-> R3

$( ( 1, 1, 1),( 1, 2, 3),( 2, 3, 4) ) $

R2 - R1 -> R1

$( ( 0, 1, 2),( 1, 2, 3),( 2, 3, 4) ) $
Quinzio
Cannot live without
Cannot live without
 
Messaggio: 4931 di 10592
Iscritto il: 24/08/2010, 06:50

Re: Sistema lineare con metodo Cholesky

Messaggioda humam96 » 22/09/2022, 09:52

Oddio hai ragione, non ci avevo proprio pensato
Grazie mille!
humam96
Starting Member
Starting Member
 
Messaggio: 2 di 4
Iscritto il: 21/09/2022, 20:21

Re: Sistema lineare con metodo Cholesky

Messaggioda humam96 » 22/09/2022, 12:24

Perchè una matrice sia strettamente positiva non dovrebbero essere tutti i valori >0?
però nella matriche che mi hai fornito l'elemento a11 risulta =0...
Scusa l'eventuale mio errore, ma andando a calcolare gli L con il metodo cholesky mi risultano equazioni impossibili quali
0=1
Grazie mille di nuovo in anticipo



Quinzio ha scritto:Puoi sempre sommare tra di loro due righe e sostituire il risultato ad una delle 2 righe.
Es.


$( ( 1, 1, 1),( 2, 3, 4),( 3, 5, 7) ) $

R3 - R2 -> R3

$( ( 1, 1, 1),( 2, 3, 4),( 1, 2, 3) ) $

R2 <-> R3

$( ( 1, 1, 1),( 1, 2, 3),( 2, 3, 4) ) $

R2 - R1 -> R1

$( ( 0, 1, 2),( 1, 2, 3),( 2, 3, 4) ) $
humam96
Starting Member
Starting Member
 
Messaggio: 3 di 4
Iscritto il: 21/09/2022, 20:21

Re: Sistema lineare con metodo Cholesky

Messaggioda feddy » 22/09/2022, 16:36

humam96 ha scritto:Perchè una matrice sia strettamente positiva non dovrebbero essere tutti i valori >0?

Ciao, se intendi una matrice *definita positiva*, allora sì, i suoi autovalori devono essere strettamente positivi. L'ultima matrice scritta ha un autovalore negativo, dunque non è definita positiva
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 2958 di 5941
Iscritto il: 26/06/2016, 00:25
Località: SISSA


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite