Решавање системи на линеарни алгебарски равенки, методи на решавање, примери. Најдете го општото решение на системот и fsr

Гаусовиот метод има голем број на недостатоци: невозможно е да се знае дали системот е конзистентен или не додека не се извршат сите трансформации неопходни во Гаусовиот метод; Гаусовиот метод не е погоден за системи со коефициенти на букви.

Да разгледаме други методи за решавање системи на линеарни равенки. Овие методи го користат концептот на матричен ранг и го намалуваат решението на кој било конзистентен систем на решение на систем на кој се применува правилото на Крамер.

Пример 1.Најдете општо решение за следниот систем на линеарни равенки користејќи го основниот систем на решенија за намалениот хомоген систем и одредено решение за нехомогениот систем.

1. Изработка на матрица Аи проширена системска матрица (1)

2. Истражете го системот (1) за заедништво. За да го направите ова, ги наоѓаме редовите на матриците Аи https://pandia.ru/text/78/176/images/image006_90.gif" width="17" height="26 src=">).Ако се покаже дека , тогаш системот (1) некомпатибилни. Ако го добиеме тоа , тогаш овој систем е конзистентен и ние ќе го решиме. (Студијата за компатибилност се заснова на теоремата Кронекер-Капели).

а. Ние најдовме rA.

Да најде rA, ќе разгледаме последователно не-нула минори од првиот, вториот итн. редослед на матрицата Аи малолетниците кои ги опкружувале.

М1=1≠0 (земаме 1 од горниот лев агол на матрицата А).

Се граничиме М1вториот ред и втората колона од оваа матрица. . Продолжуваме да се граничиме М1втората линија и третата колона..gif" width="37" height="20 src=">. Сега граничиме со минор кој не е нула М2'втор ред.

Ние имаме: (бидејќи првите две колони се исти)

(бидејќи вториот и третиот ред се пропорционални).

Го гледаме тоа rA=2, a е основниот минор на матрицата А.

б. Ние најдовме.

Прилично основно малолетно М2'матрици Аграница со колона од слободни термини и сите редови (го имаме само последниот ред).

. Го следи тоа М3"останува основна минор на матрицата https://pandia.ru/text/78/176/images/image019_33.gif" width="168 height=75" height="75"> (2)

Бидејќи М2'- основен минор на матрицата Асистеми (2) , тогаш овој систем е еквивалентен на системот (3) , кој се состои од првите две равенки на системот (2) (за М2'е во првите два реда од матрицата А).

(3)

Од основната мала https://pandia.ru/text/78/176/images/image021_29.gif" width="153" height="51"> (4)

Во овој систем има две слободни непознати ( x2 И x4 ). Затоа ФСР системи (4) се состои од две решенија. За да ги пронајдеме, доделуваме бесплатни непознати во (4) вредностите прво x2=1 , x4=0 , и потоа - x2=0 , x4=1 .

На x2=1 , x4=0 добиваме:

.

Овој систем веќе има единствено нешто решение (може да се најде со користење на правилото на Крамер или кој било друг метод). Одземајќи ја првата од втората равенка, добиваме:

Нејзиното решение ќе биде x1= -1 , x3=0 . Со оглед на вредностите x2 И x4 , што го додадовме, го добиваме првото фундаментално решение на системот (2) : .

Сега веруваме во (4) x2=0 , x4=1 . Добиваме:

.

Овој систем го решаваме користејќи ја теоремата на Крамер:

.

Го добиваме второто фундаментално решение на системот (2) : .

Решенија β1 , β2 и нашминкајте ФСР системи (2) . Тогаш ќе биде неговото општо решение

γ= C1 β1+С2β2=С1(‑1, 1, 0, 0)+С2(5, 0, 4, 1)=(‑С1+5С2, С1, 4С2, С2)

Еве C1 , C2 – произволни константи.

4. Ајде да најдеме еден приватен решение хетероген систем(1) . Како во пасус 3 , наместо системот (1) Ајде да разгледаме еквивалентен систем (5) , кој се состои од првите две равенки на системот (1) .

(5)

Дозволете ни да ги преместиме слободните непознати на десните страни x2И x4.

(6)

Да дадеме бесплатни непознати x2 И x4 произволни вредности, на пример, x2=2 , x4=1 и ставете ги (6) . Ајде да го добиеме системот

Овој систем има единствено решение (поради неговата детерминанта М2′0). Решавајќи го (користејќи ја теоремата на Крамер или методот на Гаус), добиваме x1=3 , x3=3 . Со оглед на вредностите на слободните непознати x2 И x4 , добиваме посебно решение на нехомоген систем(1)α1=(3,2,3,1).

5. Сега останува само да се запише општо решение α на нехомоген систем(1) : тоа е еднакво на збирот приватно решениеовој систем и општо решение на неговиот редуциран хомоген систем (2) :

α=α1+γ=(3, 2, 3, 1)+(‑С1+5С2, С1, 4С2, С2).

Ова значи: (7)

6. Испитување.За да проверите дали правилно сте го решиле системот (1) , ни треба општо решение (7) замена во (1) . Ако секоја равенка се претвори во идентитет ( C1 И C2 мора да се уништи), тогаш решението се наоѓа правилно.

Ќе замениме (7) на пример, само последната равенка на системот (1) (x1 + x2 + x3 ‑9 x4 =‑1) .

Добиваме: (3–С1+5С2)+(2+С1)+(3+4С2)–9(1+С2)=–1

(С1–С1)+(5С2+4С2–9С2)+(3+2+3–9)=–1

Каде –1=–1. Добивме идентитет. Ова го правиме со сите други равенки на системот (1) .

Коментар.Проверката обично е доста гломазна. Може да се препорача следната „делумна проверка“: во општото решение на системот (1) доделете некои вредности на произволни константи и заменете го добиеното делумно решение само во отфрлените равенки (т.е. во тие равенки од (1) , кои не беа вклучени во (5) ). Ако добиете идентитети, тогаш поверојатно, системско решение (1) пронајден правилно (но таквата проверка не дава целосна гаранција за исправност!). На пример, ако во (7) стави C2=- 1 , C1=1, тогаш добиваме: x1=-3, x2=3, x3=-1, x4=0. Заменувајќи се во последната равенка на системот (1), имаме: - 3+3 - 1 - 9∙0= - 1 , односно –1=–1. Добивме идентитет.

Пример 2.Најдете општо решение за систем од линеарни равенки (1) , изразувајќи ги основните непознати во однос на слободните.

Решение.Како во пример 1, состави матрици Аи https://pandia.ru/text/78/176/images/image010_57.gif" width="156" height="50"> од овие матрици. Сега ги оставаме само тие равенки на системот (1) , чии коефициенти се вклучени во овој основен минор (т.е. ги имаме првите две равенки) и разгледуваме систем кој се состои од нив, еквивалентен на системот (1).

Да ги пренесеме слободните непознати на десната страна на овие равенки.

систем (9) Решаваме со Гаусовиот метод, сметајќи ги десните страни како слободни поими.

https://pandia.ru/text/78/176/images/image035_21.gif" width="202 height=106" height="106">

Опција 2.

https://pandia.ru/text/78/176/images/image039_16.gif" width="192" height="106 src=">

Опција 4.

https://pandia.ru/text/78/176/images/image042_14.gif" width="172" height="80">

Опција 5.

https://pandia.ru/text/78/176/images/image044_12.gif" width="179 height=106" height="106">

Опција 6.

https://pandia.ru/text/78/176/images/image046_11.gif" width="195" height="106">

Хомогени системи на линеарни алгебарски равенки

Како дел од часовите Гаусовиот методИ Некомпатибилни системи/системи со заедничко решениесметавме нехомогени системи на линеарни равенки, Каде слободен член(што обично е десно) барем еденод равенките се разликуваше од нула.
И сега, по добро загревање со матрица ранг, ќе продолжиме да ја полираме техниката елементарни трансформациина хомоген систем на линеарни равенки.
Врз основа на првите параграфи, материјалот може да изгледа здодевен и просечен, но овој впечаток е измамен. Покрај понатамошниот развој на техниките, ќе има многу нови информации, затоа ве молиме обидете се да не ги занемарите примерите во оваа статија.

Што е хомоген систем на линеарни равенки?

Одговорот се сугерира сам по себе. Систем од линеарни равенки е хомоген ако слободниот член ситеравенката на системот е нула. На пример:

Тоа е апсолутно јасно хомоген систем е секогаш конзистентен, односно секогаш има решение. И, пред се, она што ви паѓа во очи е т.н тривијалнирешение . Тривијално, за оние кои воопшто не го разбираат значењето на придавката, значи без покачување. Не академски, се разбира, но разбирливо =) ...Зошто тепаме околу грмушката, ајде да откриеме дали овој систем има други решенија:

Пример 1

Решение: за решавање на хомоген систем потребно е да се напише системска матрицаи со помош на елементарни трансформации доведете го во чекорна форма. Забележете дека овде нема потреба да ја запишувате вертикалната лента и нултата колона со слободни термини - на крајот на краиштата, што и да правите со нули, тие ќе останат нули:

(1) Првиот ред беше додаден на вториот ред, помножен со –2. Првата линија беше додадена на третата линија, помножена со –3.

(2) Вториот ред беше додаден на третиот ред, помножен со –1.

Поделувањето на третата линија со 3 нема многу смисла.

Како резултат на елементарни трансформации, се добива еквивалентен хомоген систем , и, користејќи го инверзниот на Гаусовиот метод, лесно е да се потврди дека решението е единствено.

Одговори:

Дозволете ни да формулираме очигледен критериум: хомоген систем на линеарни равенки има само тривијално решение, Ако ранг на системска матрица(во овој случај 3) е еднаков на бројот на променливи (во овој случај – 3 парчиња).

Ајде да се загрееме и да го прилагодиме нашето радио на бранот елементарни трансформации:

Пример 2

Решавање на хомоген систем на линеарни равенки

Од статијата Како да се најде ранг на матрица?Да се ​​потсетиме на рационалната техника на истовремено намалување на матричните броеви. Во спротивно, ќе мора да исечете големи, а често и гризливи риби. Приближен пример за задача на крајот од часот.

Нулите се добри и погодни, но во пракса случајот е многу почест кога редовите на системската матрица линеарно зависни. И тогаш појавата на општо решение е неизбежна:

Пример 3

Решавање на хомоген систем на линеарни равенки

Решение: ајде да ја запишеме матрицата на системот и, користејќи елементарни трансформации, да ја доведеме во чекор напред. Првата акција е насочена не само кон добивање на една вредност, туку и кон намалување на броевите во првата колона:

(1) На првата линија е додадена трета линија, помножена со –1. Третата линија беше додадена на втората линија, помножена со –2. Во горниот лев агол добив единица со „минус“, што често е многу попогодно за понатамошни трансформации.

(2) Првите два реда се исти, еден од нив е избришан. Искрено, јас не го притиснав решението - така испадна. Ако вршите трансформации на шаблон начин, тогаш линеарна зависностлиниите би биле откриени малку подоцна.

(3) Вториот ред е додаден на третиот ред, помножен со 3.

(4) Знакот на првиот ред е сменет.

Како резултат на елементарните трансформации, беше добиен еквивалентен систем:

Алгоритмот работи исто како и за хетерогени системи. Променливите „седи на скалите“ се главни, променливата што не добила „чекор“ е бесплатна.

Да ги изразиме основните променливи преку слободна променлива:

Одговори: заедничка одлука:

Тривијалното решение е вклучено во општата формула и непотребно е да се запишува посебно.

Проверката исто така се врши според вообичаената шема: добиеното општо решение мора да се замени во левата страна на секоја равенка на системот и да се добие правна нула за сите замени.

Би било можно ова да се заврши тивко и мирно, но решението за хомоген систем на равенки честопати треба да биде претставено во векторска формасо користење на фундаментален систем на решенија. Заборавете на тоа засега аналитичка геометрија, бидејќи сега ќе зборуваме за вектори во општа алгебарска смисла, што малку ја отворив во статијата за матрица ранг. Нема потреба да се премолчува терминологијата, сè е прилично едноставно.

Хомоген систем на линеарни равенки над поле

ДЕФИНИЦИЈА. Основен систем на решенија на систем од равенки (1) е непразен линеарно независен систем на неговите решенија, чиј линеарен распон се совпаѓа со множеството од сите решенија на системот (1).

Забележете дека хомоген систем на линеарни равенки кој има само нула решение нема основен систем на решенија.

ПРЕДЛОГ 3.11. Било кои два основни системи на решенија на хомоген систем на линеарни равенки се состојат од ист број решенија.

Доказ. Всушност, кои било два основни системи на решенија на хомогениот систем на равенки (1) се еквивалентни и линеарно независни. Според тоа, според предлогот 1.12, нивните рангови се еднакви. Следствено, бројот на решенија вклучени во еден основен систем е еднаков на бројот на решенија вклучени во кој било друг фундаментален систем на решенија.

Ако главната матрица А на хомогениот систем на равенки (1) е нула, тогаш кој било вектор од е решение за системот (1); во овој случај, секое збир на линеарно независни вектори од е фундаментален систем на решенија. Ако рангирањето на колоната на матрицата А е еднакво на , тогаш системот (1) има само едно решение - нула; затоа, во овој случај, системот на равенки (1) нема основен систем на решенија.

ТЕОРЕМА 3.12. Ако рангот на главната матрица на хомоген систем на линеарни равенки (1) е помал од бројот на променливи, тогаш системот (1) има систем на фундаментално решение кој се состои од решенија.

Доказ. Ако рангот на главната матрица А на хомогениот систем (1) е еднаков на нула или , тогаш погоре беше покажано дека теоремата е вистинита. Затоа, подолу се претпоставува дека Претпоставувајќи , ќе претпоставиме дека првите колони од матрицата А се линеарно независни. Во овој случај, матрицата А е во ред еквивалентна на намалена матрица во чекор, а системот (1) е еквивалентен на следниов намален чекор систем на равенки:

Лесно е да се провери дали секој систем на вредности на слободните променливи на системот (2) одговара на едно и само едно решение на системот (2) и, според тоа, на системот (1). Конкретно, само нулта решение на системот (2) и системот (1) одговара на систем со нула вредности.

Во системот (2) на една од слободните променливи ќе и доделиме вредност еднаква на 1, а на останатите променливи - нула вредности. Како резултат на тоа, добиваме решенија за системот на равенки (2), кои ги пишуваме во форма на редови од следната матрица C:

Системот на редови на оваа матрица е линеарно независен. Навистина, за какви било скалари од еднаквоста

следи еднаквост

и, според тоа, еднаквост

Да докажеме дека линеарниот распон на системот на редови од матрицата C се совпаѓа со множеството од сите решенија на системот (1).

Произволно решение на системот (1). Потоа векторот

е исто така решение за системот (1), и

Решениенајдете со помош на калкулатор. Алгоритмот за решение е ист како кај системите на линеарни нехомогени равенки.
Работејќи само со редови, го наоѓаме рангот на матрицата, основната минор; Прогласуваме зависни и слободни непознати и наоѓаме општо решение.

Пример 2. Најдете го општото решение и основниот систем на решенија на системот
Решение.



,
следува дека рангот на матрицата е 3 и еднаков на бројот на непознати. Тоа значи дека системот нема слободни непознати, и затоа има единствено решение - тривијално.

Вежба . Истражуваат и решаваат систем на линеарни равенки.
Пример 4

Вежба . Најдете ги општите и посебните решенија на секој систем.
Решение.Ајде да ја запишеме главната матрица на системот:

Задача . Најдете основно множество решенија за хомоген систем на линеарни равенки.

Решавањето системи на линеарни алгебарски равенки (SLAEs) е несомнено најважната тема во курсот за линеарна алгебра. Огромен број задачи од сите математички гранки се сведуваат на решавање системи на линеарни равенки. Овие фактори ја објаснуваат причината за овој напис. Материјалот на статијата е избран и структуриран така што со негова помош можете

• изберете оптимален метод за решавање на вашиот систем на линеарни алгебарски равенки,
• проучување на теоријата на избраниот метод,
• решете го вашиот систем на линеарни равенки со разгледување на детални решенија за типични примери и проблеми.

Краток опис на материјалот на статијата.

Прво, ги даваме сите потребни дефиниции, концепти и воведуваме ознаки.

Следно, ќе разгледаме методи за решавање системи на линеарни алгебарски равенки во кои бројот на равенки е еднаков на бројот на непознати променливи и кои имаат единствено решение. Прво, ќе се фокусираме на методот на Крамер, второ, ќе го прикажеме методот на матрица за решавање на вакви системи на равенки и трето, ќе го анализираме методот на Гаус (метод на секвенцијална елиминација на непознати променливи). За да ја консолидираме теоријата, дефинитивно ќе решиме неколку SLAE на различни начини.

По ова, ќе преминеме на решавање системи на линеарни алгебарски равенки од општа форма, во кои бројот на равенките не се совпаѓа со бројот на непознати променливи или главната матрица на системот е сингуларна. Да ја формулираме теоремата Кронекер-Капели, која ни овозможува да ја утврдиме компатибилноста на SLAE. Дозволете ни да го анализираме решението на системите (ако тие се компатибилни) користејќи го концептот на базичен минор на матрицата. Ќе го разгледаме и методот Гаус и детално ќе ги опишеме решенијата на примерите.

Дефинитивно ќе се задржиме на структурата на општото решение на хомогени и нехомогени системи на линеарни алгебарски равенки. Дозволете ни да го дадеме концептот на основен систем на решенија и да покажеме како општото решение на SLAE е напишано со помош на векторите на основниот систем на решенија. За подобро разбирање, да погледнеме неколку примери.

Како заклучок, ќе ги разгледаме системите на равенки кои можат да се сведат на линеарни, како и разни проблеми при чие решавање се појавуваат SLAE.

Навигација на страница.

Дефиниции, концепти, ознаки.

Ќе разгледаме системи на p линеарни алгебарски равенки со n непознати променливи (p може да биде еднаква на n) од формата

Непознати променливи, - коефициенти (некои реални или сложени броеви), - слободни членови (исто така реални или сложени броеви).

Оваа форма на снимање на SLAE се нарекува координираат.

ВО матрична формапишувањето на овој систем на равенки има форма,
Каде - главната матрица на системот, - колона матрица од непознати променливи, - колона матрица од слободни членови.

Ако на матрицата А додадеме матрица-колона од слободни членови како (n+1)-та колона, ќе ја добиеме т.н. проширена матрицасистеми на линеарни равенки. Вообичаено, продолжената матрица се означува со буквата Т, а колоната со слободни термини е одделена со вертикална линија од преостанатите колони, т.е.

Решавање на систем од линеарни алгебарски равенкинаречен збир на вредности на непознати променливи што ги претвора сите равенки на системот во идентитети. Матричната равенка за дадените вредности на непознатите променливи, исто така, станува идентитет.

Ако системот на равенки има барем едно решение, тогаш тој се нарекува зглоб.

Ако системот на равенки нема решенија, тогаш тој се нарекува незаеднички.

Ако SLAE има единствено решение, тогаш тоа се нарекува одредени; ако има повеќе од едно решение, тогаш - неизвесна.

Ако слободните членови на сите равенки на системот се еднакви на нула , тогаш системот се повикува хомогенаинаку - хетерогени.

Решавање на елементарни системи на линеарни алгебарски равенки.

Ако бројот на равенки на системот е еднаков на бројот на непознати променливи и детерминантата на неговата главна матрица не е еднаква на нула, тогаш таквите SLAE ќе се нарекуваат елементарен. Ваквите системи на равенки имаат единствено решение, а во случај на хомоген систем, сите непознати променливи се еднакви на нула.

Почнавме да учиме такви SLAE во средно училиште. При нивното решавање, земавме една равенка, искажавме една непозната променлива во однос на другите и ја заменивме со останатите равенки, потоа ја земавме следната равенка, ја изразивме следната непозната променлива и ја заменивме со други равенки итн. Или го користеле методот на собирање, односно додале две или повеќе равенки за да елиминираат некои непознати променливи. Ние нема да се задржиме на овие методи во детали, бидејќи тие во суштина се модификации на методот Гаус.

Главни методи за решавање на елементарни системи на линеарни равенки се Крамеровиот метод, матричниот метод и Гаусовиот метод. Ајде да ги средиме.

Решавање системи на линеарни равенки со помош на Крамеровиот метод.

Да претпоставиме дека треба да решиме систем од линеарни алгебарски равенки

во кои бројот на равенките е еднаков на бројот на непознати променливи и детерминантата на главната матрица на системот е различна од нула, односно .

Нека е детерминантата на главната матрица на системот, и - детерминанти на матрици кои се добиваат од А со замена 1-ви, 2-ри, ..., n-тиколона, соодветно на колоната на слободни членови:

Со оваа нотација, непознатите променливи се пресметуваат со користење на формулите на методот на Крамер како . Вака се наоѓа решението на систем од линеарни алгебарски равенки со помош на Крамеровиот метод.

Пример.

Крамеровиот метод .

Решение.

Главната матрица на системот ја има формата . Ајде да ја пресметаме нејзината детерминанта (ако е потребно, видете ја статијата):

Бидејќи детерминантата на главната матрица на системот е ненула, системот има единствено решение кое може да се најде со методот на Крамер.

Да ги составиме и пресметаме потребните детерминанти (детерминантата ја добиваме со замена на првата колона во матрицата А со колона од слободни членови, детерминантата со замена на втората колона со колона од слободни членови и со замена на третата колона од матрицата А со колона од слободни членови) :

Наоѓање непознати променливи со помош на формули :

Одговор:

Главниот недостаток на методот на Крамер (ако може да се нарече недостаток) е сложеноста на пресметувањето на детерминантите кога бројот на равенки во системот е повеќе од три.

Решавање системи на линеарни алгебарски равенки со метод на матрица (со користење на инверзна матрица).

Нека е даден систем од линеарни алгебарски равенки во форма на матрица, каде што матрицата A има димензија n на n и нејзината детерминанта е ненула.

Бидејќи , матрицата А е инверзибилна, односно постои инверзна матрица. Ако ги помножиме двете страни на еднаквоста со лево, добиваме формула за наоѓање матрица-колона од непознати променливи. Така добивме решение на систем од линеарни алгебарски равенки со помош на методот на матрица.

Пример.

Решавање систем на линеарни равенки матричен метод.

Решение.

Ајде да го преработиме системот на равенки во форма на матрица:

Бидејќи

тогаш SLAE може да се реши со методот на матрица. Користејќи ја инверзната матрица, решението за овој систем може да се најде како .

Ајде да изградиме инверзна матрица користејќи матрица од алгебарски собирања на елементите на матрицата А (ако е потребно, видете ја статијата):

Останува да се пресмета матрицата на непознати променливи со множење на инверзната матрица до матрица-колона од слободни членови (ако е потребно, видете ја статијата):

Одговор:

или во друга нотација x 1 = 4, x 2 = 0, x 3 = -1.

Главниот проблем при изнаоѓање решенија за системи на линеарни алгебарски равенки со помош на методот на матрица е сложеноста на наоѓање на инверзната матрица, особено за квадратни матрици со ред поголем од трета.

Решавање системи на линеарни равенки со помош на Гаусовиот метод.

Да претпоставиме дека треба да најдеме решение за систем од n линеарни равенки со n непознати променливи
детерминантата на главната матрица на која е различна од нула.

Суштината на методот Гауссе состои од последователно елиминирање на непознатите променливи: прво, x 1 е исклучена од сите равенки на системот, почнувајќи од втората, потоа x 2 е исклучена од сите равенки, почнувајќи од третата, и така натаму, додека не остане само непознатата променлива x n во последната равенка. Овој процес на трансформација на системските равенки за последователно елиминирање на непознатите променливи се нарекува директен Гаусовиот метод. По завршувањето на движењето напред на Гаусовиот метод, x n се наоѓа од последната равенка, користејќи ја оваа вредност од претпоследната равенка, се пресметува x n-1 и така натаму, x 1 се наоѓа од првата равенка. Се нарекува процесот на пресметување на непознати променливи при движење од последната равенка на системот до првата инверзна на Гаусовиот метод.

Дозволете ни накратко да го опишеме алгоритмот за елиминирање на непознати променливи.

Ќе го претпоставиме тоа, бидејќи секогаш можеме да го постигнеме ова со преуредување на равенките на системот. Да ја елиминираме непознатата променлива x 1 од сите равенки на системот, почнувајќи од втората. За да го направите ова, на втората равенка на системот ја додаваме првата, помножена со , на третата равенка ја додаваме првата, помножена со и така натаму, на n-тата равенка ја додаваме првата, помножена со . Системот на равенки по таквите трансформации ќе добие форма

каде и .

Ќе дојдевме до истиот резултат ако изразевме x 1 во однос на други непознати променливи во првата равенка на системот и го заменивме добиениот израз со сите други равенки. Така, променливата x 1 е исклучена од сите равенки, почнувајќи од втората.

Следно, продолжуваме на сличен начин, но само со дел од добиениот систем, кој е означен на сликата

За да го направите ова, на третата равенка на системот ја додаваме втората, помножена со , на четвртата равенка ја додаваме втората, помножена со и така натаму, на n-тата равенка ја додаваме втората, помножена со . Системот на равенки по таквите трансформации ќе добие форма

каде и . Така, променливата x 2 е исклучена од сите равенки, почнувајќи од третата.

Следно, продолжуваме со елиминирање на непознатото x 3, додека слично постапуваме со делот од системот означен на сликата.

Така ја продолжуваме директната прогресија на Гаусовиот метод додека системот не добие форма

Од овој момент започнуваме обратно од Гаусовиот метод: го пресметуваме x n од последната равенка како , користејќи ја добиената вредност на x n наоѓаме x n-1 од претпоследната равенка, и така натаму, наоѓаме x 1 од првата равенка .

Пример.

Решавање систем на линеарни равенки Гаусовиот метод.

Решение.

Да ја исклучиме непознатата променлива x 1 од втората и третата равенка на системот. За да го направите ова, на двете страни на втората и третата равенка ги додаваме соодветните делови од првата равенка, помножени со и со, соодветно:

Сега го елиминираме x 2 од третата равенка со додавање на левата и десната страна на левата и десната страна на втората равенка, помножени со:

Ова го комплетира ударот напред на методот Гаус; го започнуваме обратниот удар.

Од последната равенка на добиениот систем на равенки наоѓаме x 3:

Од втората равенка добиваме .

Од првата равенка ја наоѓаме преостанатата непозната променлива и со тоа ја комплетираме обратната страна на методот Гаус.

Одговор:

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

Решавање системи на линеарни алгебарски равенки од општа форма.

Општо земено, бројот на равенки на системот p не се совпаѓа со бројот на непознати променливи n:

Таквите SLAE може да немаат решенија, да имаат едно решение или да имаат бесконечно многу решенија. Оваа изјава важи и за системи на равенки чија главна матрица е квадратна и еднина.

Теорема Кронекер-Капели.

Пред да се најде решение за систем на линеарни равенки, неопходно е да се утврди неговата компатибилност. Одговорот на прашањето кога SLAE е компатибилен и кога е неконзистентен е даден од Теорема Кронекер-Капели:
За да може системот од p равенки со n непознати (p може да биде еднаков на n) да биде конзистентен, потребно е и доволно рангот на главната матрица на системот да биде еднаков на рангот на продолжената матрица, т.е. , Ранг(А)=Ранг(Т).

Да ја разгледаме, како пример, примената на теоремата Кронекер-Капели за да се одреди компатибилноста на систем од линеарни равенки.

Пример.

Откријте дали системот на линеарни равенки има решенија.

Решение.

. Да го користиме методот на граничи со малолетници. Малолетник од втор ред различен од нула. Да ги погледнеме малолетниците од трет ред што се граничат со него:

Бидејќи сите гранични малолетници од трет ред се еднакви на нула, рангот на главната матрица е еднаков на два.

За возврат, рангот на продолжената матрица е еднакво на три, бидејќи малолетникот е од трет ред

различен од нула.

Така, Rang(A), според тоа, користејќи ја теоремата Кронекер-Капели, можеме да заклучиме дека оригиналниот систем на линеарни равенки е неконзистентен.

Одговор:

Системот нема решенија.

Значи, научивме да ја утврдиме неконзистентноста на системот користејќи ја теоремата Кронекер-Капели.

Но, како да се најде решение за SLAE ако се утврди неговата компатибилност?

За да го направиме ова, потребен ни е концептот на минор за основа на матрицата и теорема за ранг на матрицата.

Се нарекува минор од највисок ред на матрицата А, различен од нула основни.

Од дефиницијата за минор на основата произлегува дека неговиот редослед е еднаков на рангот на матрицата. За ненулта матрица А може да има неколку основни минори; секогаш има една основна минор.

На пример, разгледајте ја матрицата .

Сите минори од трет ред на оваа матрица се еднакви на нула, бидејќи елементите од третиот ред од оваа матрица се збир на соодветните елементи од првиот и вториот ред.

Следниве малолетници од втор ред се основни, бидејќи не се нула

Малолетници не се основни, бидејќи се еднакви на нула.

Теорема за ранг на матрица.

Ако рангот на матрица од редот p по n е еднаков на r, тогаш сите елементи на редот (и колоната) од матрицата што не го формираат избраниот минор на основата се линеарно изразени во однос на соодветните елементи на редот (и колоната) што формираат основата минор.

Што ни кажува теоремата за ранг на матрицата?

Ако, според теоремата Кронекер-Капели, ја утврдивме компатибилноста на системот, тогаш ја избираме секоја основа минор на главната матрица на системот (нејзиниот редослед е еднаков на r), и ги исклучуваме од системот сите равенки што прават не ја формираат избраната основа помала. На овој начин добиениот SLAE ќе биде еквивалентен на оригиналниот, бидејќи отфрлените равенки сè уште се вишок (според теоремата за ранг на матрицата, тие се линеарна комбинација на преостанатите равенки).

Како резултат на тоа, по отфрлањето на непотребните равенки на системот, можни се два случаи.

Ако бројот на равенките r во добиениот систем е еднаков на бројот на непознати променливи, тогаш тој ќе биде дефинитивен и единственото решение може да се најде со Крамеровиот метод, методот на матрица или методот на Гаус.

Пример.

.

Решение.

Ранг на главната матрица на системот е еднакво на два, бидејќи малолетникот е од втор ред различен од нула. Проширен ранг на матрица исто така е еднакво на два, бидејќи единствениот минор од трет ред е нула

а минорот од втор ред разгледан погоре се разликува од нула. Врз основа на теоремата Кронекер-Капели, можеме да ја потврдиме компатибилноста на оригиналниот систем на линеарни равенки, бидејќи Rank(A)=Rank(T)=2.

Како основа минор земаме . Се формира од коефициентите на првата и втората равенка:


Третата равенка на системот не учествува во формирањето на основниот минор, па затоа ја исклучуваме од системот заснован на теоремата за ранг на матрицата:


Така добивме елементарен систем на линеарни алгебарски равенки. Ајде да го решиме користејќи го методот на Крамер:


Одговор:

x 1 = 1, x 2 = 2.

Ако бројот на равенки r во добиениот SLAE е помал од бројот на непознати променливи n, тогаш на левите страни на равенките ги оставаме поимите што ја формираат основата минор, а останатите членови ги пренесуваме на десните страни на равенки на системот со спротивен знак.

Се повикуваат непознатите променливи (r од нив) кои остануваат на левите страни на равенките главен.

Се повикуваат непознатите променливи (има n - r парчиња) кои се на десната страна бесплатно.

Сега веруваме дека слободните непознати променливи можат да земат произволни вредности, додека r главните непознати променливи ќе бидат изразени преку слободни непознати променливи на единствен начин. Нивното изразување може да се најде со решавање на добиениот SLAE со користење на методот Крамер, методот на матрица или методот Гаус.

Да го погледнеме со пример.

Пример.

Решавање на систем од линеарни алгебарски равенки .

Решение.

Ајде да го најдеме рангот на главната матрица на системот со методот на граничи малолетници. Да земеме 1 1 = 1 како ненула минор од прв ред. Ајде да започнеме да бараме минор не-нула од втор ред што се граничи со овој минор:


Вака најдовме ненулта мол од втор ред. Ајде да започнеме да бараме минор кој не се граничи со нула од трет ред:


Така, рангот на главната матрица е три. Рангот на проширената матрица е исто така еднаков на три, односно системот е конзистентен.

Како основен го земаме пронајдениот не-нула минор од трет ред.

За јасност, ги прикажуваме елементите што ја формираат основата на минор:


Ги оставаме поимите вклучени во основата минор на левата страна на системските равенки, а остатокот го пренесуваме со спротивни знаци на десните страни:


Да им дадеме на слободните непознати променливи x 2 и x 5 произволни вредности, односно прифаќаме , каде што се произволни броеви. Во овој случај, SLAE ќе ја земе формата


Дозволете ни да го решиме добиениот елементарен систем на линеарни алгебарски равенки користејќи го Крамеровиот метод:


Оттука,.

Во вашиот одговор, не заборавајте да наведете бесплатни непознати променливи.

Одговор:

Каде се произволни броеви.

Сумирајте.

За да решиме систем на општи линеарни алгебарски равенки, прво ја одредуваме неговата компатибилност користејќи ја теоремата Кронекер-Капели. Ако рангот на главната матрица не е еднаков на рангот на проширената матрица, тогаш заклучуваме дека системот е некомпатибилен.

Ако рангот на главната матрица е еднаков на рангот на проширената матрица, тогаш избираме основен минор и ги отфрламе равенките на системот што не учествуваат во формирањето на избраниот основен минор.

Ако редоследот на основниот минор е еднаков на бројот на непознати променливи, тогаш SLAE има единствено решение, кое може да се најде со кој било метод познат нам.

Ако редоследот на основниот минор е помал од бројот на непознати променливи, тогаш на левата страна на системските равенки ги оставаме поимите со главните непознати променливи, ги пренесуваме преостанатите членови на десните страни и им даваме произволни вредности на слободните непознати променливи. Од добиениот систем на линеарни равенки ги наоѓаме главните непознати променливи користејќи го методот Крамер, методот на матрица или методот Гаус.

Гаусовиот метод за решавање системи на линеарни алгебарски равенки од општа форма.

Гаусовиот метод може да се користи за решавање системи на линеарни алгебарски равенки од кој било вид без претходно да се тестираат за конзистентност. Процесот на секвенцијална елиминација на непознати променливи овозможува да се извлече заклучок и за компатибилноста и за некомпатибилноста на SLAE, а доколку постои решение, овозможува да се најде.

Од пресметковна гледна точка, се претпочита Гаусовиот метод.

Видете го неговиот детален опис и анализираните примери во статијата Гаусовиот метод за решавање системи на општи линеарни алгебарски равенки.

Пишување општо решение за хомогени и нехомогени линеарни алгебарски системи со помош на вектори на основниот систем на решенија.

Во овој дел ќе зборуваме за симултани хомогени и нехомогени системи на линеарни алгебарски равенки кои имаат бесконечен број решенија.

Ајде прво да се занимаваме со хомогени системи.

Основен систем на решенијахомоген систем на p линеарни алгебарски равенки со n непознати променливи е збир од (n – r) линеарно независни решенија на овој систем, каде што r е редоследот на базичниот минор на главната матрица на системот.

Ако означиме линеарно независни решенија на хомогена SLAE како X (1), X (2) , …, X (n-r) (X (1) , X (2) , …, X (n-r) се колонозни матрици со димензија n со 1) , тогаш општото решение на овој хомоген систем е претставено како линеарна комбинација на вектори на основниот систем на решенија со произволни константни коефициенти C 1, C 2, ..., C (n-r), односно .

Што значи поимот општо решение на хомоген систем на линеарни алгебарски равенки (орослау)?

Значењето е едноставно: формулата ги специфицира сите можни решенија на оригиналниот SLAE, со други зборови, земајќи го секое збир на вредности на произволни константи C 1, C 2, ..., C (n-r), користејќи ја формулата што ќе ја се добие еден од растворите на оригиналниот хомоген SLAE.

Така, ако најдеме фундаментален систем на решенија, тогаш можеме да ги дефинираме сите решенија на оваа хомогена SLAE како .

Дозволете ни да го прикажеме процесот на конструирање на основен систем на решенија за хомогена SLAE.

Го избираме минорот на оригиналниот систем на линеарни равенки, ги исклучуваме сите други равенки од системот и ги пренесуваме сите поими што содржат слободни непознати променливи на десната страна на системските равенки со спротивни знаци. Ајде да им дадеме на слободните непознати променливи вредностите 1,0,0,...,0 и да ги пресметаме главните непознати со решавање на добиениот елементарен систем на линеарни равенки на кој било начин, на пример, користејќи го методот Крамер. Ова ќе резултира со X (1) - првото решение на основниот систем. Ако на слободните непознати им ги дадеме вредностите 0,1,0,0,…,0 и ги пресметаме главните непознати, добиваме X (2) . И така натаму. Ако ги доделиме вредностите 0,0,…,0,1 на слободните непознати променливи и ги пресметаме главните непознати, ќе добиеме X (n-r) . На овој начин, ќе се конструира фундаментален систем на решенија за хомогена SLAE и неговото општо решение може да се запише во форма.

За нехомогени системи на линеарни алгебарски равенки, општото решение е претставено во форма, каде што е општото решение на соодветниот хомоген систем и е конкретното решение на оригиналниот нехомоген SLAE, што го добиваме со давање на вредностите на слободните непознати 0,0,...,0 и пресметување на вредностите на главните непознати.

Ајде да погледнеме примери.

Пример.

Најдете го основниот систем на решенија и општото решение на хомоген систем на линеарни алгебарски равенки .

Решение.

Рангот на главната матрица на хомогени системи на линеарни равенки е секогаш еднаков на рангот на продолжената матрица. Ајде да го најдеме рангот на главната матрица користејќи го методот на граничи малолетници. Како минор без нула од прв ред, го земаме елементот a 1 1 = 9 од главната матрица на системот. Ајде да го најдеме граничниот не-нулти минор од вториот ред:

Пронајден е малолетник од втор ред, различен од нула. Ајде да поминеме низ малолетниците од трет ред што се граничат со него во потрага по не-нулта:

Сите гранични малолетници од трет ред се еднакви на нула, затоа, рангот на главната и проширената матрица е еднаков на два. Ајде да земеме . За јасност, да ги забележиме елементите на системот што го формираат:

Третата равенка на оригиналниот SLAE не учествува во формирањето на основната мала, затоа, може да се исклучи:

Поимите што ги содржат главните непознати ги оставаме на десните страни на равенките, а поимите со слободни непознати ги пренесуваме на десните страни:

Дозволете ни да конструираме основен систем на решенија на оригиналниот хомоген систем на линеарни равенки. Основниот систем на решенија на овој SLAE се состои од две решенија, бидејќи оригиналниот SLAE содржи четири непознати променливи, а редоследот на неговата основна минор е еднаков на две. За да го пронајдеме X (1), на слободните непознати променливи им ги даваме вредностите x 2 = 1, x 4 = 0, потоа ги наоѓаме главните непознати од системот на равенки
.