Matly
☰ Índex de temes

Sistemes lineals: Gauss, Rouché-Frobenius i discussió amb paràmetre

Un sistema lineal és la pregunta més bàsica de l'àlgebra lineal: donada una matriu i un vector , quins vectors compleixen ? A primer d'enginyeria la resposta no és un nombre sinó una estructura: cap solució, una de sola, o tot un espai afí de solucions amb un nombre precís de graus de llibertat. En aquesta pàgina veuràs el mètode de Gauss i la seva versió reduïda de Gauss-Jordan, els pivots i les variables lliures, el teorema de Rouché-Frobenius amb la seva justificació, quan pots aplicar Cramer, i el protocol complet per discutir un sistema amb paràmetre, l'exercici que més punts val al bloc. Acabarem amb el sistema homogeni com a nucli i amb una aplicació a circuits elèctrics. Necessitaràs el càlcul de rangs de determinants, inversa i rang; si vols un repàs de batxillerat abans de començar, tens la pàgina de sistemes de selectivitat.

Del sistema a la forma matricial

Un sistema de equacions lineals amb incògnites s'escriu de manera compacta com

La matriu és la matriu de coeficients i , amb la columna afegida a la dreta, és la matriu ampliada. Porten informació diferent: diu com es combinen les incògnites, i la columna diu quin resultat s'exigeix. Tota la discussió d'un sistema consisteix a comparar el que sap fer (el seu rang) amb el que demana .

Hi ha una segona lectura, per columnes, que val la pena tenir sempre present: si , aleshores . Resoldre és expressar com a combinació lineal de les columnes de . El sistema és compatible exactament quan pertany al subespai generat per les columnes, i és aquesta lectura la que fa evident el teorema de Rouché-Frobenius.

Operar només els coeficients

Si fas una operació elemental sobre les files de i t'oblides de fer-la també sobre la columna , has canviat de sistema. Treballa sempre amb la matriu ampliada sencera: la ratlla vertical és un recordatori, no una frontera.

Geometria de les solucions

Cada equació lineal representa un hiperplà de (una recta si , un pla si ). El conjunt de solucions és la intersecció de hiperplans, i només pot ser de tres tipus: buit (sistema incompatible), un punt (compatible determinat) o un espai afí de dimensió positiva (compatible indeterminat).

Estructura de les solucions

Si és compatible i és una solució particular qualsevol, aleshores

El conjunt de solucions és la solució particular més totes les solucions del sistema homogeni associat.

La demostració és de dues línies. Si i , restant, , així que . Recíprocament, si , aleshores . La conseqüència pràctica és que els graus de llibertat d'un sistema compatible són la dimensió del nucli, , i que aquesta dimensió no depèn de : el terme independent decideix si hi ha solució, però no quantes.

Operacions elementals i sistemes equivalents

Dos sistemes són equivalents si tenen exactament el mateix conjunt de solucions. Les tres operacions elementals de files sobre ,

produeixen sempre sistemes equivalents, perquè cadascuna és reversible amb una operació del mateix tipus (intercanviar de nou, multiplicar per , restar ): tota solució del sistema nou ho és de l'antic i a l'inrevés. D'aquí surt la condició i la regla d'or amb paràmetres: si depèn d'un paràmetre, multiplicar o dividir per només és legal quan has separat abans el cas .

L'algorisme de Gauss

El mètode de Gauss transforma en una forma escalonada: cada fila comença amb més zeros que l'anterior, i el primer element no nul de cada fila és un pivot. El procediment és mecànic:

  1. Tria un pivot no nul a la primera columna que en tingui; si cal, intercanvia files per posar-lo a dalt.
  2. Fes zeros a sota del pivot amb operacions .
  3. Avança una fila i una columna i repeteix.
  4. Quan no queden pivots, llegeix: contradiccions, nombre de pivots i variables lliures.
  5. Resol per substitució enrere o continua fins a la forma reduïda.

Una bona pràctica que estalvia errors aritmètics: prefereix intercanvis i combinacions amb coeficients enters, i deixa les fraccions per al final.

Gauss amb solució única

Resolem

Amb i :

Tres pivots (, , ) per a tres incògnites. Substitució enrere: ; dona ; dona . La solució és . Comprovació en una equació original, no en la reduïda: .

Gauss-Jordan i la forma escalonada reduïda

Si després d'escalonar continues fent zeros per sobre de cada pivot i normalitzes els pivots a , arribes a la forma escalonada reduïda (Gauss-Jordan). És única per a cada matriu i la solució s'hi llegeix directament, sense substitució enrere: cada variable pivot queda aïllada en funció de les lliures. És el mètode natural quan hi ha variables lliures, quan calcules una inversa o quan vols una base del nucli.

Gauss-Jordan amb variables lliures

Resolem el sistema de tres equacions i quatre incògnites

Amb i la segona fila queda i la tercera : són oposades, i la fa nul·la. Fem i després per netejar la segona columna per sobre del pivot:

Els pivots són a les columnes 1 i 2: i són variables dependents; i són lliures. Amb i ,

La segona escriptura és exactament : el punt és una solució particular i els dos vectors generen el nucli.

Pivots, variables lliures i graus de llibertat

En una forma escalonada de hi ha tres tipus de fila i cadascuna diu una cosa diferent:

  • Una fila amb és l'equació : el sistema és incompatible.
  • Una fila completament nul·la és una equació redundant (combinació lineal de les altres). No diu res sobre la compatibilitat.
  • Cada fila amb pivot fixa una variable.

Si el sistema és compatible i és el nombre de pivots, les columnes amb pivot corresponen a variables dependents i les altres columnes a variables lliures. Els graus de llibertat són , i una parametrització correcta ha de tenir exactament paràmetres independents: si esperes dos graus de llibertat i la resposta només té un paràmetre, la solució és incompleta.

Prediu abans de parametritzar

Abans d'escriure la solució d'un sistema compatible indeterminat, calcula i digues en veu alta quants paràmetres hi haurà. Després tria com a lliures les variables de les columnes sense pivot: si en tries d'altres, pot passar que el sistema per a les restants no tingui solució única i la parametrització surti malament.

El teorema de Rouché-Frobenius

Rouché-Frobenius

Sigui un sistema amb incògnites, i . Aleshores:

  • el sistema és compatible si i només si ;
  • si , és compatible determinat (solució única);
  • si , és compatible indeterminat amb graus de llibertat;
  • si , és incompatible.

La justificació surt de la lectura per columnes. és la dimensió de l'espai generat per les columnes ; és la dimensió de l'espai generat per aquestes columnes i . Si és combinació lineal de les columnes (és a dir, si hi ha solució) afegir-lo no fa créixer la dimensió i els dos rangs coincideixen; si no ho és, el rang puja exactament una unitat. Per tant només hi ha dues possibilitats, o ; si et surt , tens un error de càlcul. La segona part del teorema és el que ja sabem: compatible vol dir , i . En termes de Gauss, apareix com una fila , i com menys de pivots sense cap contradicció.

Cramer: quan sí i quan no

Per a un sistema quadrat ( equacions, incògnites) amb , la regla de Cramer dona cada incògnita com un quocient de determinants:

on és amb la columna substituïda per . És útil quan només vols una incògnita o una expressió tancada en funció d'un paràmetre. Té dues limitacions: exigeix i , i no discuteix el cas , que és precisament el que puntua a l'examen; i per a demana cinc determinants d'ordre 4, mentre que Gauss és una sola reducció. Regla pràctica: Cramer per a una incògnita concreta d'un sistema ja classificat com a compatible determinat; Gauss per a tota la resta, sobretot amb paràmetres, sistemes rectangulars o variables lliures.

Protocol per discutir un sistema amb paràmetre

Aquest és l'exercici tipus. El protocol:

  1. Escriu i redueix per Gauss sense dividir per cap expressió que pugui anul·lar-se.
  2. Identifica els valors crítics: els que anul·len un pivot o fan aparèixer una fila . Si el sistema és quadrat, són les arrels de .
  3. Per al cas genèric i per a cada valor crític per separat, calcula i .
  4. Classifica amb Rouché-Frobenius i escriu la taula de casos: valor del paràmetre, , , , tipus, graus de llibertat.
  5. Si es demana, resol el cas indicat amb exactament paràmetres.

Discussió completa amb tres casos

Discutim segons i resolem quan sigui compatible:

Reducció. El pivot de la primera fila no depèn de , així que i són legals per a tot :

Ja és escalonada. Els candidats a pivot són , i : els valors crítics són i . (Coincideix amb , que pots calcular directament com a control.)

Cas i . Tres pivots no nuls: . Sistema compatible determinat. De la tercera fila, ; de la segona, , és a dir ; de la primera, . Per exemple, per a la solució és , i pots comprovar-la a la segona equació original: .

Cas . La tercera fila és : equació redundant, no contradicció. Queden dos pivots ( i ): . Sistema compatible indeterminat amb grau de llibertat. Amb lliure: de la segona fila, , així que ; de la primera, . Solucions: , .

Cas . La segona fila és i la tercera : restant-les, , que és . Tenim (columnes 1 i 3) però . Sistema incompatible.

Taula de casos.

CasTipusGraus de llibertat
33SCD0
22SCI1
23SI

Concloure a partir del determinant sol

«, per tant el sistema no té solució» és fals: el determinant nul només descarta el cas determinat. A l'exemple, i anul·len el determinant tots dos i tenen comportaments oposats. Cada valor crític s'ha d'estudiar per separat, amb els dos rangs, i s'ha de dir explícitament quin dels dos pivots o quina fila el fa crític.

Comprovar una família de solucions

Una parametrització és correcta si supera tres controls: té exactament paràmetres; substituïda a totes les equacions originals dona identitats per a qualsevol valor dels paràmetres; i no imposa cap relació amagada entre ells. Per a la família del cas : a la primera equació, ; a la segona, ; a la tercera, . Les tres es compleixen per a tot , amb un sol paràmetre, com prediu .

La inversa també és un sistema

Si és quadrada i inversible, l'equació es descompon per columnes: la columna de és la solució del sistema , on és la columna de la identitat. Calcular és resoldre sistemes amb la mateixa matriu de coeficients, i per això Gauss-Jordan sobre és eficient: una sola reducció serveix per als termes independents alhora. Per exemple, amb (determinant ), les columnes de compleixen i . Aquesta lectura també explica per què una matriu singular no té inversa: si , algun queda fora de l'espai de columnes i el sistema és incompatible.

Sistemes homogenis i el nucli

Un sistema és homogeni si . Sempre és compatible, perquè n'és solució, i el seu conjunt de solucions és el nucli , un subespai de de dimensió . Per tant un sistema homogeni té solucions no trivials si i només si ; si és quadrat, si i només si . La base del nucli s'obté de la forma reduïda: cada variable lliure genera un vector de la base.

Base del nucli

Sigui . Amb i les dues files inferiors queden iguals a , i restant-les n'anul·lem una. Normalitzant i pujant, la forma reduïda és

amb pivots a les columnes 1 i 3. i . Amb i lliures, i :

Comprovació: i .

El nucli reapareix a espais vectorials i bases com a subespai definit per equacions, i a diagonalització com a espai propi : cada cop que resols un sistema homogeni estàs calculant un nucli.

Aplicació: un circuit amb les lleis de Kirchhoff

Els sistemes lineals apareixen a l'enginyeria cada vegada que hi ha lleis de conservació i relacions lineals entre magnituds. Considera un circuit de dues malles amb tres corrents desconeguts , , (en ampers): entra en un node i es divideix en i . La llei dels nodes dona . Suposem que la primera malla conté una font de i resistències de (recorreguda per ) i (per ), i que la segona malla comparteix la resistència de amb una branca de (per ) i una font de . La llei de les malles dona i . El sistema és

Substituint a la segona equació, ; de la tercera, , i per tant , d'on , i . La matriu de coeficients té determinant , així que el circuit té un únic estat estacionari, com ha de ser físicament. El mateix esquema (una equació per node, una per malla) dona sistemes de desenes d'incògnites en circuits reals. Un altre exemple clàssic és la interpolació polinòmica: el polinomi que passa per , i surt del sistema , , , de solució .

Protocol de resolució

  1. Escriu i anota , i què et demanen: classificar, resoldre, o totes dues coses.
  2. Redueix per Gauss amb pivots que no depenguin del paràmetre sempre que puguis; si no és possible, no divideixis: anota el cas en què el pivot s'anul·la.
  3. Localitza els valors crítics (pivots nuls, files , arrels de si és quadrat).
  4. Per a cada cas, dona i i classifica amb Rouché-Frobenius. Presenta-ho en una taula.
  5. Resol amb exactament paràmetres, triant com a lliures les variables sense pivot.
  6. Comprova substituint la solució (o la família) a les equacions originals i confirmant el nombre de paràmetres.

Llista de comprovació

  1. Has operat sempre amb la fila ampliada sencera, columna inclosa?
  2. Has separat tots els valors del paràmetre que anul·len un pivot, encara que el determinant «ja» te'n donés alguns?
  3. Per a cada cas, has escrit els dos rangs i el nombre d'incògnites abans de classificar?
  4. Si el rang de et surt més de una unitat per sobre del de , has revisat el càlcul?
  5. La solució indeterminada té exactament paràmetres i està comprovada a les equacions originals?
  6. Has escrit la conclusió amb les paraules SCD, SCI o SI i, si escau, els graus de llibertat?

Exercicis proposats

Exercici 1. Resol per Gauss-Jordan el sistema

i escriu la solució en la forma .

Solució de l'exercici 1

Amb i les dues files inferiors queden iguals a ; restant-les, una s'anul·la. Pujant amb :

: compatible indeterminat amb graus de llibertat. Les variables sense pivot són i ; aleshores i :

Comprovació a la segona equació original amb : el punt és i .

Exercici 2. Discuteix segons i resol en els casos compatibles:

Solució de l'exercici 2

Amb i s'obté la segona fila i la tercera ; amb la tercera queda . Els pivots són , i : valors crítics i (i, en efecte, ).

  • : tres pivots, SCD. , , . Per a : .
  • : la tercera fila és nul·la i la segona és . Rangs : SCI amb grau de llibertat. Amb : , . Per evitar fraccions pren : , .
  • : la segona fila és i la tercera , que exigeixen i alhora. , : SI.

Exercici 3. Determina per a quins valors de el sistema homogeni

té solucions no trivials, i dona una base del nucli en cada cas.

Solució de l'exercici 3

El sistema és quadrat i homogeni: hi ha solucions no trivials si i només si . Desenvolupant, , així que els valors són i ; per a qualsevol altre el nucli és .

  • : les tres equacions es redueixen a . i , amb base .
  • : el sistema , , té rang 2 (les dues primeres files són independents). Restant les dues primeres, , així que , i aleshores . , de dimensió . Comprovació: i .

El pas següent és mirar el conjunt de solucions com un objecte geomètric: a espais vectorials i bases el nucli es converteix en un subespai amb base i dimensió. A exàmens resolts hi ha un sistema de tres equacions i quatre incògnites amb paràmetre discutit i resolt de principi a fi, i a matrius i equacions matricials tens el repàs de les equacions del tipus .