Sistemi lineari

Un sistema di equazioni lineari (o sistema lineare) è un insieme di equazioni algebriche di primo grado in più incognite che devono essere verificate contemporaneamente. I sistemi lineari compaiono ovunque nelle scienze applicate e nell’informatica: dalla risoluzione di reti elettriche e flussi di traffico fino all’addestramento di modelli numerici e alla computer grafica. In questa lezione studiamo la rappresentazione matriciale , il Teorema di Rouché-Capelli per l’esistenza e la molteplicità delle soluzioni, i metodi risolutivi di Gauss, Gauss-Jordan e Cramer, la struttura geometrica dello spazio delle soluzioni e la discussione completa dei sistemi lineari parametrici.

Forma generale e rappresentazione matriciale

Un sistema lineare di equazioni in incognite reali ha la forma:

dove i numeri reali sono i coefficienti delle incognite e sono i termini noti.

Introducendo la matrice dei coefficienti (o matrice incompleta) , il vettore colonna delle incognite e il vettore colonna dei termini noti :

il sistema si scrive nella forma matriciale compatta:

Affiancando alla matrice la colonna dei termini noti si ottiene la matrice completa (o matrice aumentata) del sistema, di dimensione :

Se (tutti i termini noti sono nulli), il sistema si dice omogeneo.

Esistenza e numero delle soluzioni: Teorema di Rouché-Capelli

Una -upla è una soluzione del sistema se soddisfa tutte le equazioni. Rispetto all’insieme delle soluzioni, un sistema lineare reale cade sempre in uno e uno solo di tre casi (non può mai avere, ad esempio, esattamente o soluzioni distinte!):

  1. Sistema impossibile (o incompatibile): non ammette nessuna soluzione ().
  2. Sistema compatibile determinato: ammette una e una sola soluzione ().
  3. Sistema compatibile indeterminato: ammette infinite soluzioni ( soluzioni dipendenti da parametri liberi).

Interpretazione geometrica dei tre casi per un sistema di due equazioni

Il criterio universale che stabilisce in quale dei tre casi ci troviamo senza bisogno di indovinare è il Teorema di Rouché-Capelli, che confronta il rango della matrice incompleta con il rango della matrice completa .

Teorema di Rouché-Capelli

Sia dato un sistema lineare di equazioni in incognite. Poniamo e (osservando che vale sempre e ).

  1. Condizione di compatibilità: il sistema ammette soluzioni (è compatibile) se e solo se la matrice incompleta e la matrice completa hanno lo stesso rango:

    Se invece , il sistema è impossibile (nessuna soluzione).
  2. Numero di soluzioni (quando ):
    • se (il rango comune è uguale al numero delle incognite), il sistema è determinato e ammette un’unica soluzione;
    • se (il rango comune è strettamente minore del numero delle incognite), il sistema è indeterminato e ammette soluzioni, cioè infinite soluzioni che dipendono linearmente da parametri liberi (o variabili libere).

(Interpretazione vettoriale: poiché è combinazione lineare delle colonne di , avere significa esattamente che la colonna appartiene a , quindi non aumenta la dimensione dello spazio generato dalle colonne di ).

Struttura generale delle soluzioni e sistemi omogenei

Sistemi omogenei

In un sistema omogeneo l’ultima colonna della matrice completa è fatta tutta di zeri, quindi vale sempre . Pertanto:

  • un sistema omogeneo è sempre compatibile, perché ammette almeno la soluzione banale ;
  • se , la soluzione banale è l’unica soluzione;
  • se , il sistema ammette anche infinite soluzioni non banali (, dette autosoluzioni), che formano il sottospazio vettoriale di dimensione .

Teorema di struttura per i sistemi non omogenei

Sia un sistema compatibile (). Ogni soluzione del sistema si ottiene sommando una soluzione particolare fissata di con la soluzione generale del sistema omogeneo associato :

dove è una base di . Geometricamente, l’insieme delle soluzioni di un sistema non omogeneo compatibile è un sottospazio affine (una traslazione del sottospazio vettoriale del vettore ).

Tecniche di risoluzione dei sistemi lineari

1. Metodo di eliminazione di Gauss e Gauss-Jordan

Due sistemi lineari si dicono equivalenti se hanno esattamente lo stesso insieme di soluzioni. Applicando alla matrice completa le tre operazioni elementari di riga:

  1. scambio di due righe: ;
  2. moltiplicazione di una riga per uno scalare non nullo: ();
  3. sostituzione di una riga con la somma di se stessa e di un multiplo di un’altra riga: ;

si ottiene sempre un sistema equivalente.

  • Metodo di Gauss: si riduce in forma a scala per righe (sotto ogni pivot ci sono tutti zeri) e poi si ricavano le incognite dall’ultima equazione verso la prima per sostituzione all’indietro (back-substitution).
  • Metodo di Gauss-Jordan: si prosegue l’eliminazione anche sopra i pivot e si divide ogni riga per il proprio pivot, portando i pivot a (forma a scala ridotta), da cui si legge direttamente la soluzione.

Come leggere subito i tre casi di Rouché-Capelli dalla matrice a scala

  • Se compare una riga della forma con (che tradotta in equazione significa l’assurdo ), allora e il sistema è impossibile.
  • Se tutte le righe con parte sinistra nulla hanno anche termine noto nullo , quelle righe corrispondono all’identità e si cancellano; il sistema è compatibile. Le incognite corrispondenti alle colonne coi pivot si ricavano in funzione delle restanti incognite senza pivot (variabili libere, a cui si assegnano i parametri ).

2. Sistemi quadrati invertibili e Teorema (Regola) di Cramer

Consideriamo il caso particolare di un sistema quadrato di equazioni in incognite ().
Per Rouché-Capelli, il sistema ha soluzione unica se e solo se , ovvero se e solo se ( invertibile). In tal caso l’unica soluzione è , che può essere calcolata componente per componente tramite la Regola di Cramer.

Teorema di Cramer

Sia un sistema lineare quadrato di equazioni in incognite con . Allora il sistema ammette un’unica soluzione le cui componenti sono date da:
dove è la matrice ottenuta dalla matrice dei coefficienti sostituendo la colonna -esima con la colonna dei termini noti .

La regola di Cramer è rapidissima per sistemi e o quando serve calcolare una sola incognita specifica (o nei sistemi parametrici), mentre per l’eliminazione di Gauss è computazionalmente molto più efficiente.

Protocollo per discutere un sistema lineare parametrico

Negli esercizi d’esame in cui i coefficienti dipendono da un parametro reale (), segui questo schema infallibile:

  1. Se la matrice incompleta è quadrata ():
    • Passo 1: calcola il determinante in funzione di e risolvi l’equazione per trovare i valori critici .
    • Passo 2 (Caso generale ): per tutti i valori di che non annullano il determinante, si ha , quindi . Per Rouché-Capelli (o Cramer) il sistema è compatibile e determinato (un’unica soluzione, calcolabile con Cramer o Gauss).
    • Passo 3 (Casi singolari ): sostituisci numericamente uno alla volta ciascun valore critico nella matrice completa , riducila con Gauss e confronta e per stabilire se in quel valore il sistema diventa impossibile oppure indeterminato ( soluzioni).
  2. Se la matrice è rettangolare (): riduci direttamente con Gauss (facendo attenzione a non dividere per espressioni in che possono annullarsi) oppure usa il teorema degli orlati su un minore non nullo.

Esempi guidati

Esempio 1: Sistema indeterminato e scrittura dello spazio delle soluzioni ()

Risolviamo il sistema lineare di equazioni in incognite :

Passaggi:

  1. Scriviamo la matrice completa ed eseguiamo l’eliminazione di Gauss con e :
  2. Eseguiamo e dividiamo la seconda riga per ():
  3. Analisi con Rouché-Capelli: abbiamo . Il sistema è compatibile e indeterminato con soluzioni (dipendenti da parametri liberi).
  4. Esplicitazione delle soluzioni: i pivot si trovano nelle colonne di e ; pertanto le incognite senza pivot sono e (variabili libere con ). Dalla seconda e prima riga ricaviamo: Scrivendo il vettore soluzione in forma vettoriale parametrica otteniamo la decomposizione :

    dove è una soluzione particolare e è una base di .

Esempio 2: Risoluzione di un sistema con la Regola di Cramer

Risolviamo con la regola di Cramer il sistema:

Passaggi:

  1. Calcoliamo il determinante della matrice dei coefficienti : Poiché , il sistema ha un’unica soluzione.
  2. Calcoliamo , , sostituendo rispettivamente nella , e colonna:
  3. Applichiamo le formule di Cramer:

    L’unica soluzione è .

Esempio 3: Discussione e risoluzione completa di un sistema lineare parametrico

Discutiamo e risolviamo, al variare del parametro reale , il sistema:

Passaggi:

  1. Calcolo di : la matrice incompleta è . Calcoliamo il determinante con Sarrus (o sottraendo le righe):
    Scomponiamo con Ruffini (notando che è radice):
    Quindi .

  2. Caso 1 ( e ):
    Si ha , quindi . Per il teorema di Rouché-Capelli il sistema è compatibile e determinato (ammette un’unica soluzione).

  3. Caso 2 ():
    Sostituiamo nella matrice completa:

    La terza riga dà l’equazione assurda : infatti mentre . Per il sistema è impossibile.

  4. Caso 3 ():
    Sostituiamo nella matrice completa e riduciamo con Gauss (, ):

    Qui la terza riga si annulla completamente! Abbiamo . Per il sistema è compatibile e indeterminato con soluzioni.
    Ponendo la variabile libera , dalla seconda equazione , e dalla prima :

Errori frequenti

  • Dividere per un’espressione contenente il parametro durante Gauss senza aver escluso i valori che la annullano: se dividi una riga per , stai implicitamente supponendo e rischi di perdere il caso critico .
  • Dedurre l’impossibilità da una riga completamente nulla : l’equazione è sempre vera (indica solo che un’equazione era ridondante) e porta a infinite soluzioni se . Il sistema è impossibile solo quando a sinistra ci sono tutti zeri e a destra un termine noto diverso da zero .
  • Credere che implichi automaticamente «sistema impossibile»: quando sappiamo solo che il sistema non ha soluzione unica: può essere sia impossibile sia indeterminato ( o soluzioni), e per distinguerli è obbligatorio studiare la matrice completa nel valore critico!

Esercizi di prova

  1. (Base - Eliminazione di Gauss su un sistema ) Risolvi mediante il metodo di eliminazione di Gauss il sistema:

  2. (Base - Regola di Cramer) Verifica che il seguente sistema è determinato e risolvilo con la regola di Cramer:

  3. (Intermedio - Sistema compatibile indeterminato e sistema impossibile) Stabilisci per quale valore del termine noto il seguente sistema è compatibile e, per tale valore di , scrivi tutte le soluzioni nella forma :

  4. (Intermedio - Sistema lineare omogeneo con parametro) Determina per quali valori di il seguente sistema omogeneo ammette soluzioni non banali (diverse da ) e calcolale:

  5. (Esame - Discussione completa di un sistema lineare parametrico ) Discuti e risolvi, al variare del parametro reale , il sistema:

  6. (Esame - Sistema rettangolare ) Discuti la compatibilità e risolvi il sistema di equazioni in incognite:

Provenienza del materiale

Sintesi ragionata ed estesa della lezione C1MAT1U3L4_Sistemi_lineari.pdf, della lezione sincrona 3.5 - Tecniche di risoluzione dei sistemi lineari (22 ottobre) e degli Appunti_di_Fine_Unità_3.pdf (Corso di Matematica 1, CdL in Sicurezza Informatica / SecAI - Università degli Studi di Milano).