Dubbio matrici TUM

Messaggioda Kossh » 26/01/2015, 08:56

Salve,

Avrei un dubbio sulle matrici TUM. Tra le varie condizioni sufficienti (ma non necessarie) ce n'è una che dice (da Wikipedia):
ogni colonna di A contiene al massimo due componenti non nulli;


Riporto anche la definizione di condizione sufficiente (sempre da Wikipedia):
Affermare che P è sufficiente per Q equivale a dire che "se P è vera, allora Q è vera"


Dunque, teoricamente significa che se ho una matrice A con al massimo due componenti non nulli per colonna, condizione sufficiente, allora la matrice è TUM giusto?

Quindi ad esempio:

\(\displaystyle \begin{bmatrix}1 & 1 \\-1 & 1 \end{bmatrix} \)

dovrebbe essere TUM, eppure poiché il determinante è 2 questo fa si che questa matrice non sia TUM.. quindi non riesco a capire cosa me ne faccio di quella condizione, sto impazzendo #-o
Kossh
Starting Member
Starting Member
 
Messaggio: 1 di 4
Iscritto il: 26/01/2015, 08:44

Re: Dubbio matrici TUM

Messaggioda Kossh » 27/01/2015, 18:44

Ok, alla fine ho risolto, il fatto è che ci sono più condizioni sufficienti ma non necessarie che devono valere contemporaneamente (come quella che dice di vedere se c'è una bipartizione). Mi ero fissato su una singola condizione, ma esse valgono se presenti tutte contemporaneamente.
Kossh
Starting Member
Starting Member
 
Messaggio: 2 di 4
Iscritto il: 26/01/2015, 08:44


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite