Xreferat.com » Рефераты по математике » Розв’язання системи лінійних алгебраїчних рівнянь

Розв’язання системи лінійних алгебраїчних рівнянь

алгебраїчних рівнянь" width="197" height="92" align="BOTTOM" border="0" />


Помноживши перший рядок на 2, віднімемо його від другого рядка. Потім перший рядок віднімемо від третього й дістанемо таблицю:


Розв’язання системи лінійних алгебраїчних рівнянь


Віднімемо другий рядок від третього й запишемо таблицю


Розв’язання системи лінійних алгебраїчних рівнянь,


яка відповідає несумісній системі рівнянь.

Система рівнянь (5) не має розв’язків. Приклад. Знайдемо розв’язок системи рівнянь:


Розв’язання системи лінійних алгебраїчних рівнянь (6)


Утворимо таблицю коефіцієнтів:


Розв’язання системи лінійних алгебраїчних рівнянь


Виключивши невідомі х1 за допомогою першого рядка, дістанемо таблицю:


Розв’язання системи лінійних алгебраїчних рівнянь


Віднявши другий і третій рядки від четвертого, дістанемо таблицю:


Розв’язання системи лінійних алгебраїчних рівнянь


Система рівнянь сумісна, але розв’язок не є єдиним. Поміняємо місцями третій і п’ятий стовпці. Тоді маємо:


Розв’язання системи лінійних алгебраїчних рівнянь


Цій таблиці відповідає система рівнянь


Розв’язання системи лінійних алгебраїчних рівнянь


Невідомі Розв’язання системи лінійних алгебраїчних рівнянь - базисні, невідомі Розв’язання системи лінійних алгебраїчних рівнянь - вільні. Із системи рівнянь (6) знайдемо загальний розв’язок:


Розв’язання системи лінійних алгебраїчних рівнянь


де С1 і С2 - довільні сталі. ·


3. Метод Жордана-Гауса


Метод Жордана-Гауса є модифікацією методу Гауса і часто застосовується в економічних розрахунках. Сутність методу полягає в тому, що кожне невідоме виключається не тільки з розміщених нижче, а з усіх рівнянь. У такому разі зростає обсяг обчислень. Якщо система n рівнянь з n невідомими


Розв’язання системи лінійних алгебраїчних рівнянь (1)


має єдиний розв’язок, то вона перетворюється до вигляду


Розв’язання системи лінійних алгебраїчних рівнянь.


Приклад. Знайдемо розв’язок системи рівнянь


Розв’язання системи лінійних алгебраїчних рівнянь


Утворимо відповідну таблицю коефіцієнтів:


Розв’язання системи лінійних алгебраїчних рівнянь


Поділивши перший рядок на 2, дістанемо таблицю:


Розв’язання системи лінійних алгебраїчних рівнянь


Перший рядок додамо до другого. Далі помножимо перший рядок на 3 і віднімемо від третього рядка. Утворимо таблицю:


Розв’язання системи лінійних алгебраїчних рівнянь


Поділимо другий рядок на 7/2:


Розв’язання системи лінійних алгебраїчних рівнянь


Помножимо другий рядок на 1/2, віднімемо від першого рядка і додамо до третього. Дістанемо:


Розв’язання системи лінійних алгебраїчних рівнянь


Поділивши третій рядок на 4/7, запишемо:


Розв’язання системи лінійних алгебраїчних рівнянь


Помножимо третій рядок на 4/7 і віднімемо від першого рядка.

Далі помножимо третій рядок на 1/7 і додамо до другого, утворивши заключну таблицю:


Розв’язання системи лінійних алгебраїчних рівнянь


Звідси знаходимо розв’язок Розв’язання системи лінійних алгебраїчних рівнянь.


Метод Жордана-Гауса застосовується також для розв’язування складних систем m рівнянь з n невідомими:


Розв’язання системи лінійних алгебраїчних рівнянь (2)


Якщо ранг матриці коефіцієнтів при невідомих дорівнює r, то таблиця коефіцієнтів набирає вигляду:


Розв’язання системи лінійних алгебраїчних рівнянь (3)


Якщо хоча б один із членів Розв’язання системи лінійних алгебраїчних рівнянь відмінний від нуля, то система рівняння несумісна. Якщо Розв’язання системи лінійних алгебраїчних рівнянь, то система сумісна і має m базисних невідомих, які відповідають першим r стовпцям і Розв’язання системи лінійних алгебраїчних рівнянь вільним невідомим.

Приклад. Знайдемо методом Жордана-Гауса розв’язок системи рівнянь


Розв’язання системи лінійних алгебраїчних рівнянь


Утворимо таблицю коефіцієнтів системи:


Розв’язання системи лінійних алгебраїчних рівнянь


Перший рядок віднімемо від другого, далі перший рядок помножимо на 2 і віднімемо від третього. Остаточно дістанемо:


Розв’язання системи лінійних алгебраїчних рівнянь


Другий рядок помножимо на -2 і віднімемо від першого рядка. Третій рядок віднімемо від першого. У результаті запишемо таблицю:


Розв’язання системи лінійних алгебраїчних рівнянь


Підставивши другий стовпець на останнє місце, дістанемо таблицю виду (3):


Розв’язання системи лінійних алгебраїчних рівнянь


Невідомі Розв’язання системи лінійних алгебраїчних рівнянь - базисні, невідоме х2 - вільне. Відповідна система рівнянь така:


Розв’язання системи лінійних алгебраїчних рівнянь


Її загальний розв’язок:


Розв’язання системи лінійних алгебраїчних рівнянь


де С - довільна стала.

Досі ми розглядали лише навчальні приклади зі сталими коефіцієнтами й цілочисловими розв’язками. Розглянемо складніший приклад.

Приклад. Розв’яжемо за методом Жордана-Гауса систему


Розв’язання системи лінійних алгебраїчних рівнянь


Утворимо таблицю коефіцієнтів:


Розв’язання системи лінійних алгебраїчних рівнянь


Поділивши перший рядок на 21, дістанемо таблицю:


Розв’язання системи лінійних алгебраїчних рівнянь


Помножимо перший рядок на 2 і віднімемо від другого. Далі перший рядок помножимо на 4 і віднімемо від третього:


Розв’язання системи лінійних алгебраїчних рівнянь


Поділимо другий рядок на 7,142857142:


Розв’язання системи лінійних алгебраїчних рівнянь


Помножимо другий рядок на 0,571428571 і додамо до першого рядка; далі помножимо другий рядок на 2,714285716 і додамо до третього:


Розв’язання системи лінійних алгебраїчних рівнянь


Поділимо третій рядок на 12,72666667:


Розв’язання системи лінійних алгебраїчних рівнянь


Помножимо третій рядок на 0,04 і додамо до першого рядка; потім помножимо третій рядок на 0,486666667 і додамо до другого рядка:


Розв’язання системи лінійних алгебраїчних рівнянь


Звідси дістанемо розв’язок:


х1 = 0,449973808, х2 = 0,308014618, х3 = 0,249345207,


який можна округлити згідно з точністю початкових даних.

Висновки


Метод Жордана-Гауса називають також методом послідовного виключення невідомих системи. Ідея методу Гауса полягає в наступному: за допомогою елементарних перетворень система приводиться до ступінчатої системи наступного вигляду


Розв’язання системи лінійних алгебраїчних рівнянь

де Розв’язання системи лінійних алгебраїчних рівнянь.


Якщо Розв’язання системи лінійних алгебраїчних рівнянь, то ступінчату систему називають трикутною, якщо Розв’язання системи лінійних алгебраїчних рівнянь, то систему називають трапецевидною.

Ступінчату систему легко дослідити сумісна вона чи ні. Якщо ступінчата система містить хоч би одне рівняння виду Розв’язання системи лінійних алгебраїчних рівнянь, то система несумісна.

Елементарні перетворення зручно виконувати не над самою системою (1), а над її розширеною матрицею. Слід звернути увагу, щоб елементарні перетворення над розширеною матрицею співпадали з елементарними перетвореннями над системою. Так, наприклад, не можна до елементів стовпця матриці додавати відповідно елементи другого стовпця, помножені на деяке число, так як такого елементарного перетворення системи не існує.

Трикутна система має єдиний розв’язок. Із останнього рівняння знаходимо Розв’язання системи лінійних алгебраїчних рівнянь, потім, підставляючи його значення в попереднє рівняння, знаходимо Розв’язання системи лінійних алгебраїчних рівнянь. Далі аналогічним шляхом знаходимо Розв’язання системи лінійних алгебраїчних рівнянь.

Трапецевидна система має нескінченну множину розв’язків. В цьому випадку змінні Розв’язання системи лінійних алгебраїчних рівнянь вважаються вільними і їх переносимо в праві частини рівнянь, тоді головні змінні Розв’язання системи лінійних алгебраїчних рівнянь в процесі розв’язку системи будуть лінійними функціями змінних Розв’язання системи лінійних алгебраїчних рівнянь.

Слід відмітити, що метод Гауса застосовується і для розв’язку однорідних систем у випадку, коли Розв’язання системи лінійних алгебраїчних рівнянь і ранг матриці системи менше Розв’язання системи лінійних алгебраїчних рівнянь, а також для розв’язку систем, у яких число рівнянь більше числа невідомих.

Метод Жордана-Гауса полягає у зведенні системи до діагонального вигляду. Отримуємо одразу значення всіх (якщо система визначена) або базисних (якщо система невизначена) невідомих змінних.

Якщо в отриманому розв'язку сумісної невизначеної системи надати довільні числові значення незалежним невідомим і обчислити залежні, то отримаємо частинний розв'язок системи.

Список використаних джерел


Дубовик В.П., Юрик І.І. Вища математика. - К.: А.С.К., 2006. - 648 с.

Зеленський К.Х. Вища математика. - К.: Університет "Україна", 2006. - Ч.2 - 212 с.

Коваленко І.П. Вища математика. - К.: Вища школа, 2006. - 343 с.

Лавренчук В.П., Готинчан Т.І., Дронь В.С., Кондур О.С. Вища математика. - Вид. 3-тє, випр. - Чернівці: Рута, 2007. - 175с.

Макаренко В.О. Вища математика для економістів. - К.: Знання, 2008. - 517с.

Овчинников П.П., Яремчук Ф.П., Михайленко В.М. Вища математика. - К.: Техніка, 2007. - 600c.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: