1 sistem de ecuații algebrice liniare. Sistem de ecuații algebrice liniare

Vom continua să ne lustruim tehnologia transformări elementare pe sistem omogen de ecuații liniare.
Pe baza primelor paragrafe, materialul poate părea plictisitor și mediocru, dar această impresieînșelător. Pe lângă dezvoltarea ulterioară a tehnicilor, vor exista o mulțime de informații noi, așa că vă rugăm să încercați să nu neglijați exemplele din acest articol.

Ce este un sistem omogen de ecuații liniare?

Răspunsul se sugerează de la sine. Un sistem de ecuații liniare este omogen dacă termenul liber toata lumea ecuația sistemului este zero. De exemplu:

Este absolut clar că un sistem omogen este întotdeauna consistent, adică are întotdeauna o soluție. Și, în primul rând, ceea ce îți atrage atenția este așa-zisul banal soluţie . Trivial, pentru cei care nu înțeleg deloc sensul adjectivului, înseamnă fără o prezentare. Nu din punct de vedere academic, desigur, dar inteligibil =) ...De ce să ne batem prin tufiș, să aflăm dacă acest sistem are alte soluții:

Exemplul 1


Soluţie: pentru a rezolva un sistem omogen este necesar să se scrie matricea sistemului iar cu ajutorul transformărilor elementare aduceți-o într-o formă treptat. Vă rugăm să rețineți că aici nu este nevoie să scrieți bara verticală și coloana zero a termenilor liberi - la urma urmei, indiferent ce faceți cu zerouri, acestea vor rămâne zero:

(1) Prima linie a fost adăugată la a doua linie, înmulțită cu –2. Prima linie a fost adăugată la a treia linie, înmulțită cu –3.

(2) A doua linie a fost adăugată la a treia linie, înmulțită cu –1.

Împărțirea celei de-a treia rânduri la 3 nu are prea mult sens.

Ca urmare a transformărilor elementare se obține un sistem omogen echivalent , și, folosind inversul metodei Gauss, este ușor de verificat că soluția este unică.

Răspuns:

Să formulăm un criteriu evident: un sistem omogen de ecuaţii liniare are doar o solutie banala, Dacă rangul matricei sistemului(V în acest caz, 3) egal cu numărul de variabile (în acest caz – 3 bucăți).

Să ne încălzim și să ne acordăm radioul la valul de transformări elementare:

Exemplul 2

Rezolvați un sistem omogen de ecuații liniare

Pentru a consolida în sfârșit algoritmul, să analizăm sarcina finală:

Exemplul 7

Rezolvați un sistem omogen, scrieți răspunsul în formă vectorială.

Soluţie: să notăm matricea sistemului și, folosind transformări elementare, să o aducem într-o formă treptat:

(1) Semnul primei linii a fost schimbat. Încă o dată atrag atenția asupra unei tehnici care a fost întâlnită de multe ori, care vă permite să simplificați semnificativ următoarea acțiune.

(1) Prima linie a fost adăugată la rândurile a 2-a și a 3-a. Prima linie, înmulțită cu 2, a fost adăugată la a patra linie.

(3) Ultimele trei rânduri sunt proporționale, două dintre ele au fost eliminate.

Ca rezultat, se obține o matrice standard de etape, iar soluția continuă de-a lungul pistei moletate:

– variabile de bază;
– variabile libere.

Să exprimăm variabilele de bază în termeni de variabile libere. Din a 2-a ecuație:

– înlocuiți în prima ecuație:

Deci solutia generala este:

Deoarece în exemplul luat în considerare există trei variabile libere, sistemul fundamental conține trei vectori.

Să înlocuim un triplu de valori în soluția generală și obțineți un vector ale cărui coordonate satisfac fiecare ecuație a sistemului omogen. Și din nou, repet că este foarte recomandabil să verificați fiecare vector primit - nu va dura mult timp, dar vă va proteja complet de erori.

Pentru un triplu de valori găsi vectorul

Și în sfârșit pentru cei trei obținem al treilea vector:

Răspuns: , Unde

Cei care doresc să evite valorile fracționale pot lua în considerare tripleți și obțineți un răspuns în formă echivalentă:

Apropo de fracții. Să ne uităm la matricea obținută în problemă și să ne întrebăm: este posibil să simplificăm soluția ulterioară? La urma urmei, aici am exprimat mai întâi variabila de bază prin fracții, apoi prin fracții variabila de bază și, trebuie să spun, acest proces nu a fost cel mai simplu și nici cel mai plăcut.

A doua soluție:

Ideea este sa incerci alegeți alte variabile de bază. Să ne uităm la matrice și să observăm două în coloana a treia. Deci de ce să nu ai un zero în vârf? Să realizăm încă o transformare elementară:

Exemplul 1. Găsiți o soluție generală și o soluție particulară a sistemului

Soluţie O facem folosind un calculator. Să scriem matricele extinse și principale:

Matricea principală A este separată printr-o linie punctată.Scriem sisteme necunoscute în partea de sus, ținând cont de posibila rearanjare a termenilor în ecuațiile sistemului. Determinând rangul matricei extinse, găsim simultan rangul matricei principale. În matricea B, prima și a doua coloană sunt proporționale. Dintre cele două coloane proporționale, doar una poate cădea în minorul de bază, așa că să mutăm, de exemplu, prima coloană dincolo de linia punctată cu semnul opus. Pentru sistem, aceasta înseamnă transferul de termeni din x 1 în partea dreaptă a ecuațiilor.

Să reducem matricea la formă triunghiulară. Vom lucra numai cu rânduri, deoarece înmulțirea unui rând de matrice cu un alt număr decât zero și adăugarea acestuia la un alt rând pentru sistem înseamnă înmulțirea ecuației cu același număr și adăugarea acesteia cu o altă ecuație, ceea ce nu schimbă soluția sistem. Lucrăm cu primul rând: înmulțim primul rând al matricei cu (-3) și adăugăm pe rândul al doilea și al treilea rând. Apoi înmulțiți prima linie cu (-2) și adăugați-o la a patra.

A doua și a treia linie sunt proporționale, prin urmare, una dintre ele, de exemplu a doua, poate fi tăiată. Acest lucru este echivalent cu tăierea celei de-a doua ecuații a sistemului, deoarece este o consecință a celei de-a treia.

Acum lucrăm cu a doua linie: înmulțiți-o cu (-1) și adăugați-o la a treia.

Minorul încercuit cu o linie punctată are cel mai mare ordin (dintre posibile minore) și este diferit de zero (este egal cu produsul elementelor de pe diagonala principală), iar acest minor aparține atât matricei principale, cât și celei extinse, prin urmare rangA = rangB = 3.
Minor este de bază. Include coeficienți pentru necunoscutele x 2 , x 3 , x 4 , ceea ce înseamnă că necunoscutele x 2 , x 3 , x 4 sunt dependente și x 1 , x 5 sunt libere.
Să transformăm matricea, lăsând doar baza minoră în stânga (care corespunde punctului 4 al algoritmului de soluție de mai sus).

Sistemul cu coeficienții acestei matrice este echivalent cu sistemul original și are forma

Folosind metoda eliminării necunoscutelor găsim:
x 4 =3-4x 5 , x 3 =3-4x 5 -2x 4 =3-4x 5 -6+8x 5 =-3+4x 5
x 2 =x 3 +2x 4 -2+2x 1 +3x 5 = -3+4x 5 +6-8x 5 -2+2x 1 +3x 5 = 1+2x 1 -x 5
Am obținut relații care exprimă variabilele dependente x 2, x 3, x 4 prin cele libere x 1 și x 5, adică am găsit o soluție generală:

Prin atribuirea oricăror valori necunoscutelor libere, obținem orice număr de soluții particulare. Să găsim două soluții speciale:
1) fie x 1 = x 5 = 0, apoi x 2 = 1, x 3 = -3, x 4 = 3;
2) pune x 1 = 1, x 5 = -1, apoi x 2 = 4, x 3 = -7, x 4 = 7.
Astfel, s-au găsit două soluții: (0,1,-3,3,0) – o soluție, (1,4,-7,7,-1) – o altă soluție.

Exemplul 2. Explorați compatibilitatea, găsiți o soluție generală și una particulară pentru sistem

Soluţie. Să rearanjam prima și a doua ecuație pentru a avea una în prima ecuație și să scriem matricea B.

Obținem zerouri în a patra coloană operând cu primul rând:

Acum obținem zerourile din a treia coloană folosind a doua linie:

A treia și a patra linie sunt proporționale, astfel încât una dintre ele poate fi tăiată fără a schimba rangul:
Înmulțiți a treia linie cu (–2) și adăugați-o la a patra:

Vedem că rândurile matricelor principale și extinse sunt egale cu 4, iar rangul coincide cu numărul de necunoscute, prin urmare, sistemul are o soluție unică:
-x 1 =-3 → x 1 =3; x 2 =3-x 1 → x 2 =0; x 3 =1-2x 1 → x 3 =5.
x 4 = 10- 3x 1 – 3x 2 – 2x 3 = 11.

Exemplul 3. Examinați sistemul pentru compatibilitate și găsiți o soluție dacă există.

Soluţie. Compunem o matrice extinsă a sistemului.

Rearanjam primele două ecuații astfel încât să fie 1 în colțul din stânga sus:
Înmulțind prima linie cu (-1), adăugând-o la a treia:

Înmulțiți a doua linie cu (-2) și adăugați-o la a treia:

Sistemul este inconsecvent, deoarece în matricea principală am primit un rând format din zerouri, care este tăiat când se găsește rangul, dar în matricea extinsă rămâne ultimul rând, adică r B > r A .

Exercițiu. Investigați acest sistem de ecuații pentru compatibilitate și rezolvați-l folosind calculul matriceal.
Soluţie

Exemplu. Demonstrați compatibilitatea sistemului de ecuații liniare și rezolvați-l în două moduri: 1) prin metoda Gauss; 2) Metoda lui Cramer. (introduceți răspunsul sub forma: x1,x2,x3)
Soluție :doc :doc :xls
Răspuns: 2,-1,3.

Exemplu. Este dat un sistem de ecuații liniare. Demonstrați compatibilitatea acestuia. Găsiți o soluție generală a sistemului și o soluție particulară.
Soluţie
Răspuns: x 3 = - 1 + x 4 + x 5 ; x 2 = 1 - x 4 ; x 1 = 2 + x 4 - 3x 5

Exercițiu. Găsiți soluțiile generale și particulare ale fiecărui sistem.
Soluţie. Studiem acest sistem folosind teorema Kronecker-Capelli.
Să scriem matricele extinse și principale:

1 1 14 0 2 0
3 4 2 3 0 1
2 3 -3 3 -2 1
x 1x 2x 3x 4x 5

Aici matricea A este evidențiată cu caractere aldine.
Să reducem matricea la formă triunghiulară. Vom lucra numai cu rânduri, deoarece înmulțirea unui rând de matrice cu un alt număr decât zero și adăugarea acestuia la un alt rând pentru sistem înseamnă înmulțirea ecuației cu același număr și adăugarea acesteia cu o altă ecuație, ceea ce nu schimbă soluția sistem.
Să înmulțim prima linie cu (3). Înmulțiți a doua linie cu (-1). Să adăugăm a doua linie la prima:
0 -1 40 -3 6 -1
3 4 2 3 0 1
2 3 -3 3 -2 1

Să înmulțim a doua linie cu (2). Înmulțiți a treia linie cu (-3). Să adăugăm a treia linie la a doua:
0 -1 40 -3 6 -1
0 -1 13 -3 6 -1
2 3 -3 3 -2 1

Înmulțiți a doua linie cu (-1). Să adăugăm a doua linie la prima:
0 0 27 0 0 0
0 -1 13 -3 6 -1
2 3 -3 3 -2 1

Minorul selectat are cel mai mare ordin (dintre posibili minori) și este diferit de zero (este egal cu produsul elementelor de pe diagonala inversă), iar acest minor aparține atât matricei principale, cât și celei extinse, prin urmare rang( A) = rang(B) = 3 Deoarece rangul matricei principale este egal cu rangul matricei extinse, atunci sistemul este colaborativ.
Acest minor este de bază. Include coeficienți pentru necunoscutele x 1 , x 2 , x 3 , ceea ce înseamnă că necunoscutele x 1 , x 2 , x 3 sunt dependente (de bază) și x 4 , x 5 sunt libere.
Să transformăm matricea, lăsând doar baza minoră în stânga.
0 0 27 0 0 0
0 -1 13 -1 3 -6
2 3 -3 1 -3 2
x 1x 2x 3 x 4x 5
Sistemul cu coeficienții acestei matrice este echivalent cu sistemul original și are forma:
27x 3 =
- x 2 + 13x 3 = - 1 + 3x 4 - 6x 5
2x 1 + 3x 2 - 3x 3 = 1 - 3x 4 + 2x 5
Folosind metoda eliminării necunoscutelor găsim:
Am obținut relații care exprimă variabilele dependente x 1 , x 2 , x 3 prin cele libere x 4 , x 5 , adică am găsit decizie comună:
x 3 = 0
x 2 = 1 - 3x 4 + 6x 5
x 1 = - 1 + 3x 4 - 8x 5
incert, deoarece are mai multe soluții.

Exercițiu. Rezolvați sistemul de ecuații.
Răspuns:x 2 = 2 - 1,67x 3 + 0,67x 4
x 1 = 5 - 3,67x 3 + 0,67x 4
Prin atribuirea oricăror valori necunoscutelor libere, obținem orice număr de soluții particulare. Sistemul este incert

Sisteme de ecuații algebrice liniare


1. Sisteme de ecuații algebrice liniare


Un sistem de ecuații algebrice liniare (SLAE) este un sistem de formă

(4.1)

Soluția sistemului (4.1) este o astfel de colecție n numere

La înlocuire, fiecare ecuație a sistemului se transformă într-o egalitate adevărată.

Rezolvarea unui sistem înseamnă găsirea tuturor soluțiilor acestuia sau demonstrarea faptului că nu există o soluție.

Un SLAE se numește compatibil dacă are cel puțin o soluție și inconsecvent dacă nu are soluții.

Dacă un sistem consistent are o singură soluție, atunci se numește definit și nedefinit dacă are mai multe soluții.

De exemplu, sistemul de ecuații comun și definit, deoarece are o soluție unică ; sistem

incompatibil, iar sistemul comună și nedeterminată, deoarece are mai multe soluții.

Se spune că două sisteme de ecuații sunt echivalente sau echivalente dacă au același set de soluții. În special, două sisteme incompatibile sunt considerate echivalente.

Matricea principală a SLAE (4.1) se numește matrice A de dimensiune, ale căror elemente sunt coeficienții necunoscutelor unui sistem dat, adică

.

Matricea SLAE-urilor necunoscute (4.1) este o matrice coloană X, ale cărei elemente sunt sisteme necunoscute (4.1):

Matricea termenilor liberi ai unui SLAE (4.1) este matricea coloanei B, ale cărei elemente sunt termenii liberi ai unui SLAE dat:

Ținând cont de conceptele introduse, SLAE (4.1) poate fi scris sub formă de matrice sau

.(4.2)

2. Rezolvarea sistemelor de ecuații liniare. Metoda matricei inverse

Să trecem la studiul SLAE (4.1), căruia îi corespunde ecuația matriceală (4.2). În primul rând, să luăm în considerare cazul special când numărul de necunoscute este egal cu numărul de ecuații ale unui sistem dat () și , adică matricea principală a sistemului este nedegenerată. În acest caz, conform paragrafului anterior, pentru matrice există un unic matrice inversă. Este clar că este în concordanță cu matricele și . Să o arătăm. Pentru a face acest lucru, înmulțim ambele părți ale ecuației matriceale (4.2) din stânga cu matricea:

Prin urmare, ținând cont de proprietățile înmulțirii matriceale, obținem

De când, ah, atunci

.(4.3)

Să ne asigurăm că valoarea găsită este o soluție la sistemul original. Înlocuind (4.3) în ecuația (4.2), obținem , de unde avem .

Să arătăm că această soluție este singura. Fie ecuația matriceală (4.2) să aibă o altă soluție care satisface egalitatea

Să arătăm că matricea este egală cu matricea

În acest scop, să înmulțim egalitatea anterioară din stânga cu matricea.

Ca rezultat obținem

O astfel de soluție a unui sistem de ecuații cu necunoscute se numește soluție a sistemului (4.1) prin metoda matricei inverse.

Exemplu. Găsiți o soluție pentru sistem

.

Să notăm matricea sistemului:

,

Pentru această matrice, mai devreme (lectia 1) am găsit deja inversul:

sau

Aici am scos factorul comun, deoarece în viitor vom avea nevoie de produs.

Căutăm o soluție folosind formula: .

3. Regula și formulele lui Cramer

Să considerăm un sistem de ecuații liniare cu necunoscute

Din forma matriceală (4.3) trecem la formule mai convenabile și, în unele cazuri, mai simple pentru rezolvarea problemelor aplicate pentru găsirea de soluții la un sistem de ecuații algebrice liniare.

Dată egalitate, sau în formă extinsă

.

Astfel, după înmulțirea matricelor obținem:

sau

.

Rețineți că suma este o expansiune a determinantului

peste elementele primei coloane, care se obține din determinant prin înlocuirea primei coloane de coeficienți cu o coloană de termeni liberi.

Astfel, putem concluziona că

În mod similar: , obținut din înlocuirea celei de-a doua coloane de coeficienți cu o coloană de termeni liberi, .

În consecință, am găsit o soluție la sistemul dat folosind egalitățile

, , ,

cunoscute și sub numele de formule lui Cramer.

Pentru a găsi o soluție la SLAE, ultimele egalități pot fi scrise în formă generală, după cum urmează:

.(4.4)

Conform acestor formule, avem regula lui Cramer pentru rezolvarea SLAE-urilor:

- determinantul sistemului se calculează din matricea sistemului;

- dacă , atunci în matricea sistemului fiecare coloană este înlocuită succesiv cu o coloană de termeni liberi și se calculează determinanții matricele rezultate;

- soluția sistemului se găsește folosind formulele lui Cramer (4.4).

Exemplu. Folosind formulele lui Cramer, rezolvați sistemul de ecuații

Soluţie. Determinant al acestui sistem

.

Din moment ce , formulele lui Cramer au sens, adică sistemul are o soluție unică. Găsim determinanții:

, , .

Prin urmare, folosind formulele (4.4) obținem:

, , .

Înlocuim valorile găsite ale variabilelor în ecuațiile sistemului și ne asigurăm că acestea sunt soluția acestuia.

Exercițiu. Verificați singuri acest fapt.

Criteriul de consistență pentru SLAE (teorema Kronecker-Capelli)

Matricea extinsă a sistemului (4.1) este o matrice obținută prin adăugarea la matricea principală A din dreapta a unei coloane de termeni liberi despărțiți de o bară verticală, adică matricea

.

Rețineți că atunci când apar coloane noi într-o matrice, rangul poate crește, prin urmare . Matricea extinsă joacă un rol foarte important în problema compatibilității (solvabilității) a unui sistem de ecuații. Un răspuns cuprinzător la această întrebare este dat de teorema Kronecker-Capelli.

Să formulăm Teorema Kronecker-Capelli(Nicio dovadă).

Sistemul de ecuații algebrice liniare (4.1) este consistent dacă și numai dacă rangul matricei sistemului este egal cu rangul matricei extinse . Dacă este numărul de necunoscute ale sistemului, atunci sistemul are o soluție unică și dacă , atunci sistemul are un număr infinit de soluții.

Pe baza teoremei Kronecker-Capelli, formulăm un algoritm pentru rezolvarea unui sistem arbitrar de ecuații liniare:

1. Sunt calculate rangurile matricelor SLAE principale și extinse. Dacă , atunci sistemul nu are soluții (incoerente).

2. Dacă , sistemul este cooperant. În acest caz, luați orice minor diferit de zero al matricei de ordin de bază și luați în considerare ecuațiile ai căror coeficienți sunt incluși în acest minor de bază și eliminați ecuațiile rămase. Coeficienții necunoscuți care sunt incluși în acest minor de bază sunt declarați principali sau de bază, iar restul sunt liberi (non-bazici). Noul sistem este rescris, lăsând doar termeni care conțin necunoscutele de bază în partea stângă a ecuațiilor, iar toți ceilalți termeni ai ecuațiilor care conțin necunoscute sunt transferați în partea dreaptă a ecuațiilor.

3. Găsiți expresii ale necunoscutelor de bază prin intermediul celor libere. Se numesc soluțiile rezultate ale noului sistem cu necunoscute de bază decizie generală SLAU (4.1).

4. Dăruind necunoscute gratuite unele valori numerice, găsiți așa-numitele soluții parțiale.

Să ilustrăm aplicarea teoremei Kronecker-Capelli și a algoritmului de mai sus folosind exemple specifice.

Exemplu. Determinați compatibilitatea unui sistem de ecuații

Soluţie. Să notăm matricea sistemului și să îi stabilim rangul.

Avem:

Deoarece matricea are ordinea , cea mai mare ordine a minorilor este 3. Numărul de minori distincti de ordinul trei Nu este dificil să verificați dacă toți sunt egali cu zero (verificați-l singur). Mijloace, . Rangul matricei principale este doi, deoarece există un minor diferit de zero de ordinul doi al acestei matrice, de exemplu,

Rangul matricei extinse a acestui sistem este de trei, deoarece există un excelent minor de ordinul trei al acestei matrice, de exemplu,

Astfel, după criteriul Kronecker-Capelli, sistemul este inconsecvent, adică nu are soluții.

Exemplu. Investigați compatibilitatea unui sistem de ecuații

Soluţie. Rangul matricei principale a acestui sistem este egal cu doi, deoarece, de exemplu, minorul de ordinul doi este egal cu

iar toți minorii de ordinul trei ai matricei principale sunt egali cu zero. Rangul matricei extinse este, de asemenea, doi, de exemplu,

și toți minorii de ordinul trei ai matricei extinse sunt egali cu zero (vedeți singuri). Prin urmare, sistemul este consistent.

Să luăm, de exemplu, minorul de bază. Această bază minoră nu include elementele celei de-a treia ecuații, așa că o renunțăm.

Declarăm necunoscutele ca fiind de bază, deoarece coeficienții lor sunt incluși în minorul de bază și declarăm necunoscutele ca fiind libere.

În primele două ecuații, mutăm termenii care conțin variabila în partea dreaptă. Apoi obținem sistemul

Rezolvăm acest sistem folosind formulele lui Cramer.

,

.

Astfel, soluția generală a sistemului original este un set infinit de mulțimi de formă ,

unde este orice număr real.

O soluție specială a acestei ecuații va fi, de exemplu, mulțimea , rezultând din .

4. Rezolvarea sistemelor de ecuații algebrice liniare folosind metoda Gauss

Una dintre cele mai eficiente și universale metode de rezolvare a SLAE-urilor este metoda Gaussiană. Metoda Gaussiană constă din cicluri de același tip, care fac posibilă eliminarea secvenţială a SLAE-urilor necunoscute. Primul ciclu are ca scop resetarea tuturor coeficienților la zero în toate ecuațiile, începând cu al doilea. . Să descriem primul ciclu. Presupunând că coeficientul din sistem(dacă nu este așa, atunci ecuația cu un coeficient diferit de zero la X 1 și redesemnăm coeficienții), transformăm sistemul (4.1) după cum urmează: lăsăm prima ecuație neschimbată și excludem necunoscutul din toate celelalte ecuații X 1 folosind transformări elementare. Pentru a face acest lucru, înmulțiți ambele părți ale primei ecuații cu și adăugați termen cu termen cu a doua ecuație a sistemului. Apoi înmulțiți ambele părți ale primei ecuații cu și adăugați-l la a treia ecuație a sistemului. Continuând acest proces, la ultimul pas al ciclului înmulțim ambele părți ale primei ecuații cuși se adaugă la ultima ecuație a sistemului. Primul ciclu este finalizat, rezultând un sistem echivalent

(4.5)

Cometariu.Pentru ușurința înregistrării, se utilizează de obicei o matrice de sistem extinsă. După primul ciclu, această matrice ia următoarea formă:

(4.6)

Al doilea ciclu este o repetare a primului ciclu. Să presupunem că coeficientul . Dacă nu este așa, atunci prin rearanjarea ecuațiilor vom obține următoarele: . Rescriem prima și a doua ecuație a sistemului (4.5) în sistem nou(pe viitor vom opera doar cu matricea extinsă).

Să înmulțim a doua ecuație (4.5) sau al doilea rând al matricei (4.6) cu , se adaugă cu a treia ecuație a sistemului (4.5) sau cu al treilea rând al matricei (4.6). Procedăm în mod similar cu ecuațiile rămase ale sistemului. Ca rezultat, obținem un sistem echivalent:

(4.7)

Continuarea procesului de eliminare secvenţială a necunoscutelor, după pas, obținem matricea extinsă


(4.8)

Cele mai recente ecuațiile pentru sistemul comun (4.1) sunt identități. Dacă cel puţin unul dintre numere nu este egal cu zero, atunci egalitatea corespunzătoare este contradictorie, prin urmare, sistemul (4.1) este inconsecvent. Într-un sistem comun, la rezolvarea acestuia, ultimul ecuațiile nu trebuie luate în considerare. Atunci sistemul echivalent rezultat (4.9) și matricea extinsă corespunzătoare (4.10) au forma

(4.9)


(4.10)

După eliminarea ecuațiilor care sunt identități, numărul de ecuații rămase poate fi fie egal cu numărul de variabile, sau să fie mai mic decât numărul de variabile. În primul caz, matricea are o formă triunghiulară, iar în al doilea – în trepte. Tranziția de la sistemul (4.1) la sistemul echivalent (4.9) se numește mișcare înainte a metodei Gauss, iar găsirea necunoscutelor din sistemul (4.9) se numește mișcare inversă.

Exemplu. Rezolvați sistemul folosind metoda Gaussiană:

.

Soluţie. Matricea extinsă a acestui sistem are forma

.

Să efectuăm următoarele transformări ale matricei extinse a sistemului: înmulțim primul rând cuși adăugați cu a doua linie și, de asemenea, înmulțiți prima linie cuși adăugați-l la a treia linie. Rezultatul va fi o matrice extinsă a primului ciclu (în viitor vom prezenta toate transformările sub forma unei diagrame)

.



Rezolvarea sistemelor de ecuații algebrice liniare (SLAE) este, fără îndoială, cel mai important subiect dintr-un curs de algebră liniară. Un număr mare de probleme din toate ramurile matematicii se rezumă la rezolvarea sistemelor de ecuații liniare. Acești factori explică motivul acestui articol. Materialul articolului este selectat și structurat astfel încât cu ajutorul lui să puteți

  • alege metoda optimă pentru rezolvarea sistemului tău de ecuații algebrice liniare,
  • studiază teoria metodei alese,
  • rezolvați sistemul dvs. de ecuații liniare luând în considerare soluții detaliate la exemple și probleme tipice.

Scurtă descriere a materialului articolului.

Mai întâi să dăm totul definiţiile necesare, concepte și introduce notații.

În continuare, vom lua în considerare metode de rezolvare a sistemelor de ecuații algebrice liniare în care numărul de ecuații este egal cu numărul de variabile necunoscute și care au o soluție unică. În primul rând, ne vom concentra pe metoda lui Cramer, în al doilea rând, vom prezenta metoda matriceală pentru rezolvarea unor astfel de sisteme de ecuații, iar în al treilea rând, vom analiza metoda Gauss (metoda eliminării secvențiale a variabilelor necunoscute). Pentru a consolida teoria, cu siguranță vom rezolva mai multe SLAE-uri în moduri diferite.

După aceasta, vom trece la rezolvarea sistemelor de ecuații algebrice liniare vedere generala, în care numărul de ecuații nu coincide cu numărul de variabile necunoscute sau matricea principală a sistemului este singulară. Să formulăm teorema Kronecker-Capelli, care ne permite să stabilim compatibilitatea SLAE-urilor. Să analizăm soluția sistemelor (dacă sunt compatibile) folosind conceptul de bază minoră a unei matrice. Vom lua în considerare și metoda Gauss și vom descrie în detaliu soluțiile exemplelor.

Ne vom opri cu siguranță asupra structurii soluției generale a sistemelor omogene și neomogene de ecuații algebrice liniare. Să dăm conceptul de sistem fundamental de soluții și să arătăm cum este scrisă soluția generală a unui SLAE folosind vectorii sistemului fundamental de soluții. Pentru o mai bună înțelegere, să ne uităm la câteva exemple.

În concluzie, vom lua în considerare sisteme de ecuații care pot fi reduse la cele liniare, precum și diverse probleme în soluția cărora apar SLAE-uri.

Navigare în pagină.

Definiții, concepte, denumiri.

Vom lua în considerare sisteme de p ecuații algebrice liniare cu n variabile necunoscute (p poate fi egal cu n) de forma

Variabile necunoscute, - coeficienți (unele numere reale sau complexe), - termeni liberi (și numere reale sau complexe).

Această formă de înregistrare SLAE se numește coordona.

ÎN formă matriceală Scrierea acestui sistem de ecuații are forma,
Unde - matricea principală a sistemului, - o matrice coloană de variabile necunoscute, - o matrice coloană de termeni liberi.

Dacă adăugăm o coloană matrice de termeni liberi la matricea A ca coloană (n+1), obținem așa-numita matrice extinsă sisteme de ecuații liniare. De obicei, o matrice extinsă este desemnată cu litera T, iar coloana de termeni liberi este separată printr-o linie verticală de coloanele rămase, adică

Rezolvarea unui sistem de ecuații algebrice liniare numit un set de valori ale variabilelor necunoscute care transformă toate ecuațiile sistemului în identități. Ecuația matriceală pentru valorile date ale variabilelor necunoscute devine, de asemenea, o identitate.

Dacă un sistem de ecuații are cel puțin o soluție, atunci se numește comun.

Dacă un sistem de ecuații nu are soluții, atunci se numește nearticulată.

Dacă un SLAE are o soluție unică, atunci se numește anumit; dacă există mai multe soluții, atunci - incert.

Dacă termenii liberi ai tuturor ecuațiilor sistemului sunt egali cu zero , atunci sistemul este apelat omogen, in caz contrar - eterogen.

Rezolvarea sistemelor elementare de ecuații algebrice liniare.

Dacă numărul de ecuații ale unui sistem este egal cu numărul de variabile necunoscute și determinantul matricei sale principale nu este egal cu zero, atunci astfel de SLAE vor fi numite elementar. Astfel de sisteme de ecuații au o soluție unică, iar în cazul unui sistem omogen, toate variabilele necunoscute sunt egale cu zero.

Am început să studiem astfel de SLAE în liceu. Când le-am rezolvat, am luat o ecuație, am exprimat o variabilă necunoscută în termenii altora și am înlocuit-o în ecuațiile rămase, apoi am luat următoarea ecuație, am exprimat următoarea variabilă necunoscută și am înlocuit-o în alte ecuații și așa mai departe. Sau au folosit metoda adunării, adică au adăugat două sau mai multe ecuații pentru a elimina unele variabile necunoscute. Nu ne vom opri în detaliu asupra acestor metode, deoarece sunt în esență modificări ale metodei Gauss.

Principalele metode de rezolvare a sistemelor elementare de ecuații liniare sunt metoda Cramer, metoda matriceală și metoda Gauss. Să le rezolvăm.

Rezolvarea sistemelor de ecuații liniare folosind metoda lui Cramer.

Să presupunem că trebuie să rezolvăm un sistem de ecuații algebrice liniare

în care numărul de ecuații este egal cu numărul de variabile necunoscute și determinantul matricei principale a sistemului este diferit de zero, adică .

Fie determinantul matricei principale a sistemului, și - determinanţi ai matricelor care se obţin din A prin înlocuire 1, 2, …, al n-lea coloana respectiv la coloana de membri liberi:

Cu această notație, variabilele necunoscute sunt calculate folosind formulele metodei lui Cramer ca . Așa se găsește soluția unui sistem de ecuații algebrice liniare folosind metoda lui Cramer.

Exemplu.

metoda lui Cramer .

Soluţie.

Matricea principală a sistemului are forma . Să calculăm determinantul acestuia (dacă este necesar, vezi articolul):

Deoarece determinantul matricei principale a sistemului este diferit de zero, sistemul are o soluție unică care poate fi găsită prin metoda lui Cramer.

Să compunem și să calculăm determinanții necesari (obținem determinantul prin înlocuirea primei coloane din matricea A cu o coloană de termeni liberi, determinantul prin înlocuirea celei de-a doua coloane cu o coloană de termeni liberi și prin înlocuirea celei de-a treia coloane a matricei A cu o coloană de termeni liberi) :

Găsirea variabilelor necunoscute folosind formule :

Răspuns:

Principalul dezavantaj al metodei lui Cramer (dacă poate fi numită un dezavantaj) este complexitatea calculării determinanților atunci când numărul de ecuații din sistem este mai mare de trei.

Rezolvarea sistemelor de ecuații algebrice liniare folosind metoda matricei (folosind o matrice inversă).

Fie dat un sistem de ecuații algebrice liniare sub formă de matrice, unde matricea A are dimensiunea n cu n și determinantul său este diferit de zero.

Deoarece , matricea A este inversabilă, adică există o matrice inversă. Dacă înmulțim ambele părți ale egalității cu stânga, obținem o formulă pentru găsirea unei matrice-coloană de variabile necunoscute. Așa am obținut o soluție a sistemului de ecuații algebrice liniare metoda matricei.

Exemplu.

Rezolvarea unui sistem de ecuații liniare metoda matricei.

Soluţie.

Să rescriem sistemul de ecuații sub formă de matrice:

Deoarece

atunci SLAE poate fi rezolvat folosind metoda matricei. Folosind matricea inversă, soluția acestui sistem poate fi găsită ca .

Să construim o matrice inversă folosind o matrice din adunări algebrice ale elementelor matricei A (dacă este necesar, vezi articolul):

Rămâne de calculat matricea variabilelor necunoscute prin înmulțirea matricei inverse la o coloană-matrice de membri liberi (dacă este necesar, vezi articolul):

Răspuns:

sau într-o altă notație x 1 = 4, x 2 = 0, x 3 = -1.

Principala problemă la găsirea de soluții la sisteme de ecuații algebrice liniare folosind metoda matricei este complexitatea găsirii matricei inverse, în special pentru matrice pătrată de ordin mai mare decât treimea.

Rezolvarea sistemelor de ecuații liniare folosind metoda Gauss.

Să presupunem că trebuie să găsim o soluție la un sistem de n ecuații liniare cu n variabile necunoscute
al cărei determinant al matricei principale este diferit de zero.

Esența metodei Gauss constă în excluderea secvențială a variabilelor necunoscute: mai întâi, x 1 este exclus din toate ecuațiile sistemului, începând cu a doua, apoi x 2 este exclus din toate ecuațiile, începând cu a treia, și așa mai departe, până când doar variabila necunoscută x n rămâne în ultima ecuație. Acest proces de transformare a ecuațiilor de sistem pentru a elimina secvențial variabilele necunoscute se numește metoda Gaussiană directă. După finalizarea cursei înainte a metodei gaussiene, se găsește x n din ultima ecuație, folosind această valoare din penultima ecuație, se calculează x n-1 și așa mai departe, se află x 1 din prima ecuație. Procesul de calcul al variabilelor necunoscute la trecerea de la ultima ecuație a sistemului la prima este numit inversa metodei gaussiene.

Să descriem pe scurt algoritmul de eliminare a variabilelor necunoscute.

Vom presupune că , deoarece putem realiza întotdeauna acest lucru prin rearanjarea ecuațiilor sistemului. Să eliminăm variabila necunoscută x 1 din toate ecuațiile sistemului, începând cu a doua. Pentru a face acest lucru, la a doua ecuație a sistemului o adunăm pe prima, înmulțită cu , la a treia ecuație o adunăm pe prima, înmulțită cu , și așa mai departe, la a n-a ecuație o adunăm pe prima, înmulțită cu . Sistemul de ecuații după astfel de transformări va lua forma

unde si .

Am fi ajuns la același rezultat dacă am fi exprimat x 1 în termenii altor variabile necunoscute în prima ecuație a sistemului și am fi înlocuit expresia rezultată în toate celelalte ecuații. Astfel, variabila x 1 este exclusă din toate ecuațiile, începând cu a doua.

În continuare, procedăm într-un mod similar, dar numai cu o parte din sistemul rezultat, care este marcată în figură

Pentru a face acest lucru, la a treia ecuație a sistemului o adunăm pe a doua, înmulțită cu , la a patra ecuație o adunăm pe a doua, înmulțită cu , și așa mai departe, la a n-a ecuație o adunăm pe a doua, înmulțită cu . Sistemul de ecuații după astfel de transformări va lua forma

unde si . Astfel, variabila x 2 este exclusă din toate ecuațiile, începând cu a treia.

În continuare, procedăm la eliminarea necunoscutului x 3, în timp ce acționăm similar cu partea de sistem marcată în figură

Așa că continuăm progresia directă a metodei gaussiene până când sistemul ia forma

Din acest moment începem inversul metodei gaussiene: calculăm x n din ultima ecuație ca , folosind valoarea obținută a lui x n găsim x n-1 din penultima ecuație, și așa mai departe, găsim x 1 din prima ecuație .

Exemplu.

Rezolvarea unui sistem de ecuații liniare metoda Gauss.

Soluţie.

Să excludem variabila necunoscută x 1 din a doua și a treia ecuație a sistemului. Pentru a face acest lucru, la ambele părți ale celei de-a doua și a treia ecuații adăugăm părțile corespunzătoare ale primei ecuații, înmulțite cu și, respectiv, cu:

Acum eliminăm x 2 din a treia ecuație adunând la laturile sale stânga și dreapta laturile stânga și dreapta ale celei de-a doua ecuații, înmulțite cu:

Aceasta completează cursa înainte a metodei Gauss; începem cursa inversă.

Din ultima ecuație a sistemului de ecuații rezultat găsim x 3:

Din a doua ecuație obținem .

Din prima ecuație găsim variabila necunoscută rămasă și completăm astfel inversul metodei Gauss.

Răspuns:

X 1 = 4, x 2 = 0, x 3 = -1.

Rezolvarea sistemelor de ecuații algebrice liniare de formă generală.

În general, numărul de ecuații ale sistemului p nu coincide cu numărul de variabile necunoscute n:

Astfel de SLAE-uri pot să nu aibă soluții, să aibă o singură soluție sau să aibă infinite de soluții. Această afirmație se aplică și sistemelor de ecuații a căror matrice principală este pătrată și singulară.

Teorema Kronecker–Capelli.

Înainte de a găsi o soluție la un sistem de ecuații liniare, este necesar să se stabilească compatibilitatea acestuia. Răspunsul la întrebarea când SLAE este compatibil și când este inconsecvent este dat de Teorema Kronecker–Capelli:
Pentru ca un sistem de p ecuații cu n necunoscute (p poate fi egal cu n) să fie consistent, este necesar și suficient ca rangul matricei principale a sistemului să fie egal cu rangul matricei extinse, adică , Rang(A)=Rang(T).

Să luăm în considerare, ca exemplu, aplicarea teoremei Kronecker–Capelli pentru a determina compatibilitatea unui sistem de ecuații liniare.

Exemplu.

Aflați dacă sistemul de ecuații liniare are solutii.

Soluţie.

. Să folosim metoda limitării minorilor. Minor de ordinul doi diferit de zero. Să ne uităm la minorii de ordinul trei care se învecinează cu acesta:

Deoarece toți minorii învecinați de ordinul al treilea sunt egali cu zero, rangul matricei principale este egal cu doi.

La rândul său, rangul matricei extinse este egal cu trei, întrucât minorul este de ordinul trei

diferit de zero.

Prin urmare, Rang(A), prin urmare, folosind teorema Kronecker–Capelli, putem concluziona că sistemul original de ecuații liniare este inconsecvent.

Răspuns:

Sistemul nu are soluții.

Deci, am învățat să stabilim inconsistența unui sistem folosind teorema Kronecker-Capelli.

Dar cum să găsești o soluție la un SLAE dacă compatibilitatea acestuia este stabilită?

Pentru a face acest lucru, avem nevoie de conceptul de bază minoră a unei matrice și de o teoremă despre rangul unei matrice.

Se numește minorul de ordinul cel mai înalt al matricei A, diferit de zero de bază.

Din definiția unei baze minore rezultă că ordinea acesteia este egală cu rangul matricei. Pentru o matrice A diferită de zero pot exista mai multe baze minore; există întotdeauna o bază minoră.

De exemplu, luați în considerare matricea .

Toate minorele de ordinul trei ale acestei matrice sunt egale cu zero, deoarece elementele celui de-al treilea rând al acestei matrice sunt suma elementelor corespunzătoare din primul și al doilea rând.

Următorii minori de ordinul doi sunt de bază, deoarece sunt diferit de zero

Minorii nu sunt de bază, deoarece sunt egale cu zero.

Teorema rangului matricei.

Dacă rangul unei matrice de ordinul p cu n este egal cu r, atunci toate elementele de rând (și coloană) ale matricei care nu formează baza minoră aleasă sunt exprimate liniar în termenii elementelor de rând (și coloană) corespunzătoare care formează baza minoră.

Ce ne spune teorema rangului matricei?

Dacă, conform teoremei Kronecker–Capelli, am stabilit compatibilitatea sistemului, atunci alegem orice bază minoră a matricei principale a sistemului (ordinea acesteia este egală cu r) și excludem din sistem toate ecuațiile care nu nu formează baza selectată minoră. SLAE obținut în acest fel va fi echivalent cu cel inițial, deoarece ecuațiile aruncate sunt încă redundante (conform teoremei rangului matricei, ele sunt o combinație liniară a ecuațiilor rămase).

Ca rezultat, după eliminarea ecuațiilor inutile ale sistemului, sunt posibile două cazuri.

    Dacă numărul de ecuații r din sistemul rezultat este egal cu numărul de variabile necunoscute, atunci acesta va fi definit și singura soluție poate fi găsită prin metoda Cramer, metoda matricei sau metoda Gauss.

    Exemplu.

    .

    Soluţie.

    Rangul matricei principale a sistemului este egal cu doi, deoarece minorul este de ordinul doi diferit de zero. Rang matrice extins este, de asemenea, egal cu doi, deoarece singurul minor de ordinul trei este zero

    iar minorul de ordinul doi considerat mai sus este diferit de zero. Pe baza teoremei Kronecker–Capelli, putem afirma compatibilitatea sistemului original de ecuații liniare, deoarece Rank(A)=Rank(T)=2.

    Ca bază minoră luăm . Este format din coeficienții primei și celei de-a doua ecuații:

    A treia ecuație a sistemului nu participă la formarea bazei minore, așa că o excludem din sistemul bazat pe teorema privind rangul matricei:

    Așa am obținut un sistem elementar de ecuații algebrice liniare. Să o rezolvăm folosind metoda lui Cramer:

    Răspuns:

    x 1 = 1, x 2 = 2.

    Dacă numărul de ecuații r din SLAE rezultat este mai mic decât numărul de variabile necunoscute n, atunci în partea stângă a ecuațiilor lăsăm termenii care formează baza minori și transferăm termenii rămași în partea dreaptă a ecuațiilor. ecuații ale sistemului cu semnul opus.

    Se numesc variabilele necunoscute (r dintre ele) rămase în partea stângă a ecuațiilor principal.

    Se numesc variabile necunoscute (există n - r piese) care sunt în partea dreaptă gratuit.

    Acum credem că variabilele necunoscute libere pot lua valori arbitrare, în timp ce principalele r variabile necunoscute vor fi exprimate prin variabile necunoscute libere într-un mod unic. Expresia lor poate fi găsită prin rezolvarea SLAE rezultată folosind metoda Cramer, metoda matricei sau metoda Gauss.

    Să ne uităm la asta cu un exemplu.

    Exemplu.

    Rezolvați un sistem de ecuații algebrice liniare .

    Soluţie.

    Să găsim rangul matricei principale a sistemului prin metoda limitării minorilor. Să luăm un 1 1 = 1 ca un minor diferit de zero de ordinul întâi. Să începem să căutăm un minor diferit de zero de ordinul doi care se învecinează cu acest minor:

    Așa am găsit un minor non-zero de ordinul doi. Să începem să căutăm un minor de ordinul al treilea care nu se limitează la zero:

    Astfel, rangul matricei principale este de trei. Rangul matricei extinse este, de asemenea, egal cu trei, adică sistemul este consecvent.

    Luăm ca bază minorul non-zero găsit de ordinul al treilea.

    Pentru claritate, arătăm elementele care formează baza minoră:

    Lăsăm termenii implicați în baza minoră în partea stângă a ecuațiilor sistemului și transferăm restul din semne opuse in partea dreapta:

    Să dăm variabilelor necunoscute libere x 2 și x 5 valori arbitrare, adică acceptăm , unde sunt numere arbitrare. În acest caz, SLAE va lua forma

    Să rezolvăm sistemul elementar rezultat de ecuații algebrice liniare folosind metoda lui Cramer:

    Prin urmare, .

    În răspunsul dvs., nu uitați să indicați variabile necunoscute gratuite.

    Răspuns:

    Unde sunt numerele arbitrare.

Rezuma.

Pentru a rezolva un sistem de ecuații algebrice liniare generale, determinăm mai întâi compatibilitatea acestuia folosind teorema Kronecker–Capelli. Dacă rangul matricei principale nu este egal cu rangul matricei extinse, atunci ajungem la concluzia că sistemul este incompatibil.

Dacă rangul matricei principale este egal cu rangul matricei extinse, atunci selectăm o bază minoră și renunțăm la ecuațiile sistemului care nu participă la formarea bazei minore selectate.

Dacă ordinea bazei minore este egală cu numărul de variabile necunoscute, atunci SLAE are o soluție unică, care poate fi găsită prin orice metodă cunoscută de noi.

Dacă ordinea bazei minore este mai mică decât numărul de variabile necunoscute, atunci în partea stângă a ecuațiilor sistemului lăsăm termenii cu principalele variabile necunoscute, transferăm termenii rămași în partea dreaptă și dăm valori arbitrare pentru variabilele necunoscute libere. Din sistemul de ecuații liniare rezultat găsim principalele variabile necunoscute folosind metoda Cramer, metoda matricei sau metoda Gauss.

Metoda Gauss pentru rezolvarea sistemelor de ecuații algebrice liniare de formă generală.

Metoda Gauss poate fi folosită pentru a rezolva sisteme de ecuații algebrice liniare de orice fel fără a le testa mai întâi pentru consistență. Procesul de eliminare secvențială a variabilelor necunoscute face posibilă tragerea unei concluzii atât despre compatibilitatea, cât și despre incompatibilitatea SLAE, iar dacă există o soluție, face posibilă găsirea acesteia.

Din punct de vedere computațional, metoda gaussiană este de preferat.

Priveste descriere detaliatași a analizat exemple în articol metoda Gauss pentru rezolvarea sistemelor de ecuații algebrice liniare de formă generală.

Scrierea unei soluții generale la sisteme algebrice liniare omogene și neomogene folosind vectori ai sistemului fundamental de soluții.

În această secțiune vom vorbi despre sisteme omogene și neomogene simultane de ecuații algebrice liniare care au un număr infinit de soluții.

Să ne ocupăm mai întâi de sisteme omogene.

Sistem fundamental de soluții sistem omogen de p ecuații algebrice liniare cu n variabile necunoscute este o colecție de (n – r) soluții liniar independente ale acestui sistem, unde r este ordinul bazei minore a matricei principale a sistemului.

Dacă notăm soluții liniar independente ale unui SLAE omogen ca X (1) , X (2) , …, X (n-r) (X (1) , X (2) , …, X (n-r) sunt matrici coloane de dimensiunea n prin 1) , atunci soluția generală a acestui sistem omogen este reprezentată ca o combinație liniară de vectori ai sistemului fundamental de soluții cu coeficienți constanți arbitrari C 1, C 2, ..., C (n-r), adică .

Ce înseamnă termenul soluție generală a unui sistem omogen de ecuații algebrice liniare (oroslau)?

Sensul este simplu: formula stabilește totul solutii posibile SLAE original, cu alte cuvinte, luând orice set de valori ale constantelor arbitrare C 1, C 2, ..., C (n-r), folosind formula vom obține una dintre soluțiile SLAE omogen original.

Astfel, dacă găsim un sistem fundamental de soluții, atunci putem defini toate soluțiile acestui SLAE omogen ca .

Să arătăm procesul de construire a unui sistem fundamental de soluții la un SLAE omogen.

Selectăm baza minoră a sistemului original de ecuații liniare, excludem toate celelalte ecuații din sistem și transferăm toți termenii care conțin variabile necunoscute libere în partea dreaptă a ecuațiilor sistemului cu semne opuse. Să dăm variabilelor necunoscute libere valorile 1,0,0,...,0 și să calculăm principalele necunoscute prin rezolvarea sistemului elementar rezultat de ecuații liniare în orice mod, de exemplu, folosind metoda Cramer. Aceasta va avea ca rezultat X (1) - prima soluție a sistemului fundamental. Dacă dăm necunoscutelor libere valorile 0,1,0,0,…,0 și calculăm principalele necunoscute, obținem X (2) . Și așa mai departe. Dacă atribuim valorile 0,0,…,0,1 variabilelor necunoscute libere și calculăm principalele necunoscute, obținem X (n-r) . În acest fel, se va construi un sistem fundamental de soluții la un SLAE omogen și soluția sa generală poate fi scrisă sub forma .

Pentru sistemele neomogene de ecuații algebrice liniare, soluția generală este reprezentată sub forma , unde este soluția generală a sistemului omogen corespunzător și este soluția particulară a SLAE neomogen original, pe care o obținem dând necunoscutelor libere valorile ​0,0,...,0 și calcularea valorilor principalelor necunoscute.

Să ne uităm la exemple.

Exemplu.

Aflați sistemul fundamental de soluții și soluția generală a unui sistem omogen de ecuații algebrice liniare .

Soluţie.

Rangul matricei principale a sistemelor omogene de ecuații liniare este întotdeauna egal cu rangul matricei extinse. Să găsim rangul matricei principale folosind metoda limitării minorilor. Ca un minor non-zero de ordinul întâi, luăm elementul a 1 1 = 9 din matricea principală a sistemului. Să găsim minorul care se limitează la zero de ordinul doi:

A fost găsit un minor de ordinul doi, diferit de zero. Să trecem prin minorii de ordinul trei care se învecinează cu acesta în căutarea unuia diferit de zero:

Toți minorii de ordinul trei sunt egali cu zero, prin urmare, rangul matricei principale și extinse este egal cu doi. Hai sa luam . Pentru claritate, să notăm elementele sistemului care îl formează:

A treia ecuație a SLAE inițial nu participă la formarea bazei minore, prin urmare, poate fi exclusă:

Lăsăm termenii care conțin principalele necunoscute în partea dreaptă a ecuațiilor și transferăm termenii cu necunoscute libere în partea dreaptă:

Să construim un sistem fundamental de soluții la sistemul omogen original de ecuații liniare. Sistemul fundamental de soluții al acestui SLAE constă din două soluții, deoarece SLAE original conține patru variabile necunoscute, iar ordinea bazei sale minore este egală cu două. Pentru a găsi X (1), dăm variabilelor necunoscute libere valorile x 2 = 1, x 4 = 0, apoi găsim principalele necunoscute din sistemul de ecuații
.

Să o rezolvăm folosind metoda lui Cramer:

Prin urmare, .

Acum să construim X (2) . Pentru a face acest lucru, dăm variabilelor necunoscute libere valorile x 2 = 0, x 4 = 1, apoi găsim principalele necunoscute din sistemul de ecuații liniare
.

Să folosim din nou metoda lui Cramer:

Primim.

Deci avem doi vectori ai sistemului fundamental de soluții și acum putem scrie soluția generală a unui sistem omogen de ecuații algebrice liniare:

, unde C 1 și C 2 sunt numere arbitrare., sunt egale cu zero. Vom lua, de asemenea, minorul ca fiind unul de bază, vom elimina a treia ecuație din sistem și vom muta termenii cu necunoscute libere în partea dreaptă a ecuațiilor sistemului:

Pentru a găsi, să dăm variabilelor necunoscute libere valorile x 2 = 0 și x 4 = 0, apoi sistemul de ecuații va lua forma , de unde găsim principalele variabile necunoscute folosind metoda lui Cramer:

Avem , prin urmare,

unde C 1 și C 2 sunt numere arbitrare.

Trebuie remarcat faptul că soluțiile unui sistem omogen nedeterminat de ecuații algebrice liniare generează spațiu liniar

Soluţie.

Ecuația canonică a unui elipsoid într-un sistem de coordonate carteziene dreptunghiulare are forma . Sarcina noastră este să determinăm parametrii a, b și c. Deoarece elipsoidul trece prin punctele A, B și C, atunci când se substituie coordonatele lor în ecuația canonică a elipsoidului, ar trebui să se transforme într-o identitate. Deci obținem un sistem de trei ecuații:

Să notăm , atunci sistemul va deveni un sistem de ecuații algebrice liniare .

Să calculăm determinantul matricei principale a sistemului:

Deoarece este diferit de zero, putem găsi soluția folosind metoda lui Cramer:
). Evident, x = 0 și x = 1 sunt rădăcinile acestui polinom. Coeficient din diviziune pe este . Astfel, avem o expansiune și expresia originală ia forma .

Să folosim metoda coeficienților nedeterminați.

Echivalând coeficienții corespunzători ai numărătorilor, ajungem la un sistem de ecuații algebrice liniare . Soluția sa ne va oferi coeficienții nedeterminați A, B, C și D doriti.

Să rezolvăm sistemul folosind metoda Gaussiană:

Folosind inversul metodei gaussiene, găsim D = 0, C = -2, B = 1, A = 1.

Primim,

Răspuns:

.

Sistemele de ecuații au fost utilizate pe scară largă în industria economică cu modelare matematică diverse procese. De exemplu, la rezolvarea problemelor de management și planificare a producției, rute logistice (problema de transport) sau amplasarea echipamentelor.

Sistemele de ecuații sunt utilizate nu numai în matematică, ci și în fizică, chimie și biologie, atunci când se rezolvă probleme de găsire a mărimii populației.

Un sistem de ecuații liniare este două sau mai multe ecuații cu mai multe variabile pentru care este necesar să se găsească o soluție comună. O astfel de succesiune de numere pentru care toate ecuațiile devin egalități adevărate sau dovedesc că șirul nu există.

Ecuație liniară

Ecuațiile de forma ax+by=c se numesc liniare. Denumirile x, y sunt necunoscutele a căror valoare trebuie găsită, b, a sunt coeficienții variabilelor, c este termenul liber al ecuației.
Rezolvarea unei ecuații prin reprezentarea ei va arăta ca o dreaptă, toate punctele care sunt soluții ale polinomului.

Tipuri de sisteme de ecuații liniare

Cele mai simple exemple sunt considerate a fi sisteme de ecuații liniare cu două variabile X și Y.

F1(x, y) = 0 și F2(x, y) = 0, unde F1,2 sunt funcții și (x, y) sunt variabile de funcție.

Rezolvarea sistemului de ecuații - aceasta înseamnă găsirea valorilor (x, y) la care sistemul se transformă într-o egalitate adevărată sau stabilirea faptului că valorile adecvate ale lui x și y nu există.

O pereche de valori (x, y), scrisă ca coordonatele unui punct, se numește soluție a unui sistem de ecuații liniare.

Dacă sistemele au o soluție comună sau nu există nicio soluție, ele se numesc echivalente.

Sistemele omogene de ecuații liniare sunt sisteme partea dreaptă care este egal cu zero. Dacă partea dreaptă după semnul egal are o valoare sau este exprimată printr-o funcție, un astfel de sistem este eterogen.

Numărul de variabile poate fi mult mai mare de două, atunci ar trebui să vorbim despre un exemplu de sistem de ecuații liniare cu trei sau mai multe variabile.

Când se confruntă cu sisteme, școlarii presupun că numărul de ecuații trebuie să coincidă în mod necesar cu numărul de necunoscute, dar nu este cazul. Numărul de ecuații din sistem nu depinde de variabile; pot fi oricâte dintre ele se dorește.

Metode simple și complexe de rezolvare a sistemelor de ecuații

Nu există o metodă analitică generală pentru rezolvarea unor astfel de sisteme; toate metodele se bazează pe soluții numerice. Cursul de matematică școlar descrie în detaliu metode precum permutarea, adunarea algebrică, substituția, precum și metodele grafice și matriceale, rezolvarea prin metoda Gauss.

Sarcina principală atunci când predați metode de soluție este de a preda cum să analizați corect sistemul și să găsiți algoritm optim soluții pentru fiecare exemplu. Principalul lucru nu este să memorezi un sistem de reguli și acțiuni pentru fiecare metodă, ci să înțelegi principiile utilizării unei anumite metode.

Rezolvarea exemplelor de sisteme de ecuații liniare din programa de învățământ general de clasa a VII-a este destul de simplă și explicată în detaliu. În orice manual de matematică, acestei secțiuni i se acordă suficientă atenție. Rezolvarea exemplelor de sisteme de ecuații liniare folosind metoda Gauss și Cramer este studiată mai detaliat în primii ani de învățământ superior.

Rezolvarea sistemelor prin metoda substituției

Acțiunile metodei substituției au ca scop exprimarea valorii unei variabile în termenii celei de-a doua. Expresia este substituită în ecuația rămasă, apoi este redusă la o formă cu o variabilă. Acțiunea se repetă în funcție de numărul de necunoscute din sistem

Să dăm o soluție unui exemplu de sistem de ecuații liniare din clasa 7 folosind metoda substituției:

După cum se poate observa din exemplu, variabila x a fost exprimată prin F(X) = 7 + Y. Expresia rezultată, substituită în ecuația a 2-a a sistemului în locul lui X, a ajutat la obținerea unei variabile Y în a doua ecuație. . Rezolvarea acestui exemplu este ușoară și vă permite să obțineți valoarea Y. Ultimul pas Aceasta este o verificare a valorilor primite.

Nu este întotdeauna posibil să se rezolve un exemplu de sistem de ecuații liniare prin substituție. Ecuațiile pot fi complexe și exprimarea variabilei în termenii celei de-a doua necunoscute va fi prea greoaie pentru calcule ulterioare. Când există mai mult de 3 necunoscute în sistem, rezolvarea prin înlocuire este, de asemenea, inadecvată.

Rezolvarea unui exemplu de sistem de ecuații liniare neomogene:

Rezolvare folosind adunarea algebrică

Când caută soluții pentru sisteme folosind metoda adunării, acestea efectuează adunări și înmulțiri termen cu termen a ecuațiilor cu numere diferite. Scopul final al operațiilor matematice este o ecuație într-o variabilă.

Aplicarea acestei metode necesită practică și observație. Rezolvarea unui sistem de ecuații liniare folosind metoda adunării atunci când există 3 sau mai multe variabile nu este ușoară. Adunarea algebrică este convenabilă de utilizat atunci când ecuațiile conțin fracții și zecimale.

Algoritm de rezolvare:

  1. Înmulțiți ambele părți ale ecuației cu un anumit număr. Ca rezultat al operației aritmetice, unul dintre coeficienții variabilei ar trebui să devină egal cu 1.
  2. Adăugați expresia rezultată termen cu termen și găsiți una dintre necunoscute.
  3. Înlocuiți valoarea rezultată în a doua ecuație a sistemului pentru a găsi variabila rămasă.

Metoda de rezolvare prin introducerea unei noi variabile

O nouă variabilă poate fi introdusă dacă sistemul necesită găsirea unei soluții pentru nu mai mult de două ecuații; numărul de necunoscute ar trebui, de asemenea, să nu fie mai mare de două.

Metoda este folosită pentru a simplifica una dintre ecuații prin introducerea unei noi variabile. Noua ecuație este rezolvată pentru necunoscuta introdusă, iar valoarea rezultată este folosită pentru a determina variabila inițială.

Exemplul arată că prin introducerea unei noi variabile t, a fost posibilă reducerea primei ecuații a sistemului la un trinom pătratic standard. Puteți rezolva un polinom găsind discriminantul.

Este necesar să se afle valoarea discriminantului folosind formula binecunoscută: D = b2 - 4*a*c, unde D este discriminantul dorit, b, a, c sunt factorii polinomului. ÎN exemplu dat a=1, b=16, c=39, deci D=100. Dacă discriminantul este mai mare decât zero, atunci există două soluții: t = -b±√D / 2*a, dacă discriminantul este mai mic decât zero, atunci există o soluție: x = -b / 2*a.

Soluția pentru sistemele rezultate se găsește prin metoda adunării.

Metoda vizuală de rezolvare a sistemelor

Potrivit pentru sisteme cu 3 ecuații. Metoda constă în construirea graficelor fiecărei ecuații incluse în sistem pe axa de coordonate. Coordonatele punctelor de intersecție ale curbelor vor fi soluția generală a sistemului.

Metoda grafică are o serie de nuanțe. Să ne uităm la câteva exemple de rezolvare a sistemelor de ecuații liniare într-un mod vizual.

După cum se poate observa din exemplu, pentru fiecare linie s-au construit două puncte, valorile variabilei x au fost alese în mod arbitrar: 0 și 3. Pe baza valorilor lui x, s-au găsit valorile pentru y: 3 și 0. Punctele cu coordonatele (0, 3) și (3, 0) au fost marcate pe grafic și legate printr-o linie.

Pașii trebuie repetați pentru a doua ecuație. Punctul de intersecție al dreptelor este soluția sistemului.

Următorul exemplu necesită găsirea unei soluții grafice pentru un sistem de ecuații liniare: 0,5x-y+2=0 și 0,5x-y-1=0.

După cum se poate observa din exemplu, sistemul nu are soluție, deoarece graficele sunt paralele și nu se intersectează pe toată lungimea lor.

Sistemele din exemplele 2 și 3 sunt similare, dar atunci când sunt construite devine evident că soluțiile lor sunt diferite. Trebuie reținut că nu este întotdeauna posibil să spunem dacă un sistem are o soluție sau nu; este întotdeauna necesar să construiți un grafic.

Matricea și varietățile sale

Matricele sunt folosite pentru a scrie concis un sistem de ecuații liniare. O matrice este un tip special de tabel plin cu numere. n*m are n - rânduri și m - coloane.

O matrice este pătrată atunci când numărul de coloane și rânduri este egal. Un vector-matrice este o matrice de o coloană cu un număr infinit posibil de rânduri. O matrice cu unități de-a lungul uneia dintre diagonale și alte elemente zero se numește identitate.

O matrice inversă este o matrice atunci când este înmulțită cu care cea originală se transformă într-o matrice unitară; o astfel de matrice există doar pentru cea pătrată originală.

Reguli pentru transformarea unui sistem de ecuații într-o matrice

În raport cu sistemele de ecuații, coeficienții și termenii liberi ai ecuațiilor sunt scrise ca numere matriceale; o ecuație este un rând al matricei.

Se spune că un rând de matrice este diferit de zero dacă cel puțin un element al rândului nu este zero. Prin urmare, dacă în oricare dintre ecuații numărul de variabile diferă, atunci este necesar să introduceți zero în locul necunoscutului lipsă.

Coloanele matricei trebuie să corespundă strict variabilelor. Aceasta înseamnă că coeficienții variabilei x pot fi scriși doar într-o coloană, de exemplu prima, coeficientul necunoscutului y - doar în a doua.

La înmulțirea unei matrice, toate elementele matricei sunt înmulțite secvenţial cu un număr.

Opțiuni pentru găsirea matricei inverse

Formula pentru găsirea matricei inverse este destul de simplă: K -1 = 1 / |K|, unde K -1 este matricea inversă și |K| este determinantul matricei. |K| nu trebuie să fie egal cu zero, atunci sistemul are o soluție.

Determinantul este ușor de calculat pentru o matrice de două câte două; trebuie doar să înmulțiți elementele diagonale între ele. Pentru opțiunea „trei cu trei”, există o formulă |K|=a 1 b 2 c 3 + a 1 b 3 c 2 + a 3 b 1 c 2 + a 2 b 3 c 1 + a 2 b 1 c 3 + a 3 b 2 c 1 . Puteți folosi formula sau vă puteți aminti că trebuie să luați câte un element din fiecare rând și fiecare coloană, astfel încât numărul de coloane și rânduri de elemente să nu se repete în lucrare.

Rezolvarea exemplelor de sisteme de ecuații liniare folosind metoda matricei

Metoda matriceală de găsire a unei soluții vă permite să reduceți intrările greoaie atunci când rezolvați sisteme cu un număr mare de variabile și ecuații.

În exemplu, a nm sunt coeficienții ecuațiilor, matricea este un vector x n sunt variabile, iar b n sunt termeni liberi.

Rezolvarea sistemelor folosind metoda Gauss

În matematica superioară, metoda Gauss este studiată împreună cu metoda Cramer, iar procesul de găsire a soluțiilor sistemelor se numește metoda soluției Gauss-Cramer. Aceste metode sunt folosite pentru a găsi variabile ale sistemelor cu un număr mare de ecuații liniare.

Metoda Gauss este foarte asemănătoare cu soluțiile prin substituție și adunare algebrică, dar este mai sistematică. În cursul școlar, soluția prin metoda Gauss este utilizată pentru sistemele cu 3 și 4 ecuații. Scopul metodei este de a reduce sistemul la forma unui trapez inversat. Prin intermediul transformărilor și substituțiilor algebrice, valoarea unei variabile se găsește într-una din ecuațiile sistemului. A doua ecuație este o expresie cu 2 necunoscute, în timp ce 3 și 4 sunt, respectiv, cu 3 și 4 variabile.

După aducerea sistemului la forma descrisă, soluția ulterioară este redusă la înlocuirea secvențială a variabilelor cunoscute în ecuațiile sistemului.

În manualele școlare pentru clasa a 7-a, un exemplu de soluție prin metoda Gauss este descris după cum urmează:

După cum se poate observa din exemplu, la pasul (3) s-au obținut două ecuații: 3x 3 -2x 4 =11 și 3x 3 +2x 4 =7. Rezolvarea oricăreia dintre ecuații vă va permite să aflați una dintre variabilele x n.

Teorema 5, care este menționată în text, afirmă că dacă una dintre ecuațiile sistemului este înlocuită cu una echivalentă, atunci și sistemul rezultat va fi echivalent cu cel original.

Metoda Gauss este greu de înțeles de către elevi liceu, dar este una dintre cele mai interesante modalități de a dezvolta ingeniozitatea copiilor înscriși la programe de învățare avansată la orele de matematică și fizică.

Pentru ușurința înregistrării, calculele se fac de obicei după cum urmează:

Coeficienții ecuațiilor și termenilor liberi se scriu sub forma unei matrice, unde fiecare rând al matricei corespunde uneia dintre ecuațiile sistemului. separă partea stângă a ecuației de dreapta. Numerele romane indică numerele de ecuații din sistem.

Mai întâi notează matricea cu care se lucrează, apoi toate acțiunile efectuate cu unul dintre rânduri. Matricea rezultată se scrie după semnul „săgeată” și se continuă operațiile algebrice necesare până la obținerea rezultatului.

Rezultatul ar trebui să fie o matrice în care una dintre diagonale este egală cu 1 și toți ceilalți coeficienți sunt egali cu zero, adică matricea este redusă la o formă unitară. Nu trebuie să uităm să facem calcule cu numere de ambele părți ale ecuației.

Această metodă de înregistrare este mai puțin greoaie și vă permite să nu fiți distras prin enumerarea numeroaselor necunoscute.

Utilizarea gratuită a oricărei metode de soluție va necesita îngrijire și ceva experiență. Nu toate metodele sunt de natură aplicată. Unele metode de găsire a soluțiilor sunt mai de preferat într-un anumit domeniu al activității umane, în timp ce altele există în scopuri educaționale.



 

Ar putea fi util să citiți: