Xreferat.com » Рефераты по математике » Розв'язування систем лінійних рівнянь методом Гауса

Розв'язування систем лінійних рівнянь методом Гауса

лінійних рівнянь методом Гауса" width="227" height="32" align="BOTTOM" border="0" />. (12)


Таким чином система (12) отримана з (8) застосуванням элементарної матриці перестановок:


Розв'язування систем лінійних рівнянь методом Гауса

Далі до системи (11) треба застосувати другий крок виключення звичайного методу Гауса. Це еквівалентно множенню системи (11) на елементарну нижню трикутну


Розв'язування систем лінійних рівнянь методом Гауса


В результаті отримаємо систему


Розв'язування систем лінійних рівнянь методом Гауса (13)


або Розв'язування систем лінійних рівнянь методом Гауса (14)


Завершальний крок прямого ходу методу Гауса полягає в заміні останнього рівняння системи (14)


Розв'язування систем лінійних рівнянь методом Гауса


що еквівалентно множенню (13) на елементарну нижню трикутну матрицю

Розв'язування систем лінійних рівнянь методом Гауса


Таким чином, для розглянутого прикладу процес виключення Гауса з вибором головного елементу по стовпцю записується так


Розв'язування систем лінійних рівнянь методом Гауса (15)


По побудові матриця


Розв'язування систем лінійних рівнянь методом Гауса (16)


є верхньою трикутною матрицею з одиничною головною діагоналлю.

Відмінність від звичайного методу Гауса полягає в тому, що як співмножники в (16) разом з елементарними трикутними матрицями Розв'язування систем лінійних рівнянь методом Гауса можуть бути присутніми елементарні матриці перестановок Розв'язування систем лінійних рівнянь методом Гауса.

Покажемо ще, що з (16) слідує розкладання


PA=LU (17)


L -нижняя трикутна матриця, що має обернену, P - матриця перестановок.

Для цього знайдемо матрицю:


Розв'язування систем лінійних рівнянь методом Гауса (18)

Матриця отримується з матриці Розв'язування систем лінійних рівнянь методом Гаусаперестановкою другого і третього рядків:


Розв'язування систем лінійних рівнянь методом Гауса


Матриця отримується з Розв'язування систем лінійних рівнянь методом Гауса перестановкою другого і третього стовпців


Розв'язування систем лінійних рівнянь методом Гауса


тобто Розв'язування систем лінійних рівнянь методом Гауса-нижняя трикутна матриця, що має зворотну.т.е.

З (18), враховуючи рівністьРозв'язування систем лінійних рівнянь методом Гауса, отримаємо


Розв'язування систем лінійних рівнянь методом Гауса (19)


Звідси і з (16) видно, що


Розв'язування систем лінійних рівнянь методом Гауса


де позначено Розв'язування систем лінійних рівнянь методом Гауса. Оскільки Р-матрица перестановок і L-нижняя трикутна матриця, властивість (17) доведена. Воно означає, що метод Гауса з вибором головного елементу по стовпцю еквівалентний звичайному методу Гауса, застосованому до матриці РА, тобто до системи, отриманої з початкової системи перестановкою деяких рівнянь.

Загальний висновок. Результат, отриманий раніше для дуже приватного прикладу, справедливий і у разі загальної системи рівнянь (1).

А саме, метод Гауса з вибором головного елементу по стовпцю можна записати у вигляді:


Розв'язування систем лінійних рівнянь методом Гауса (20)


де Розв'язування систем лінійних рівнянь методом Гауса - елементарні матриці перестановок такі, що Розв'язування систем лінійних рівнянь методом Гауса і Розв'язування систем лінійних рівнянь методом Гауса- елементарні нижні трикутні матриці.

Звідси, використовуючи співвідношення перестановленості, аналогічні (19), можна показати, що метод Гауса з вибором головного елементу еквівалентний звичайному методу Гауса, застосованому до системи


PAx=Pf (21)


де Р - деяка матриця перестановок.

Теоретичне обгрунтування методу Гауса з вибором головного елементу міститься в наступній теоремі.

ТЕОРЕМА 1. Якщо Розв'язування систем лінійних рівнянь методом Гауса то існує матриця перестановок Р така, що матриця РА має відмінні від нуля кутові мінори.

Наслідок. Якщо Розв'язування систем лінійних рівнянь методом Гауса то існує матриця престанавок Р така, що справедливе розкладання


РА=LU, (22)


де L- нижня трикутна матриця з відмінними від нуля діагональними елементами і U- верхня трикутна матриця з одиничною головною діагоналлю. В цьому випадку для розв’язання системи (1) можна застосовувати метод Гауса з вибором головного елементу.


1.4 Алгоритм знаходження рангу матриці


Нехай потрібно обчислити ранг матриці Розв'язування систем лінійних рівнянь методом Гауса розмірів Розв'язування систем лінійних рівнянь методом Гауса. Якщо матриця Розв'язування систем лінійних рівнянь методом Гауса нульова, то за означенням маємо Розв'язування систем лінійних рівнянь методом Гауса. В іншому випадку за допомогою перестановки рядків і стовпців матриці добиваємося того, щоб у лівому верхньому куті матриці стояв ненульовий елемент. Отже, вважаємо, що Розв'язування систем лінійних рівнянь методом Гауса.

Перший рядок залишаємо без змін. До другого рядка додаємо перший, помножений на число Розв'язування систем лінійних рівнянь методом Гауса. У результаті другий рядок приймає вигляд: Розв'язування систем лінійних рівнянь методом Гауса

Потім до третього рядку додаємо перший рядок, помножений на число Розв'язування систем лінійних рівнянь методом Гауса. У результаті третій рядок приймає вигляд: Розв'язування систем лінійних рівнянь методом Гауса

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

Розв'язування систем лінійних рівнянь методом Гауса


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

Перший і другий рядки залишаємо без змін. До третього рядка додаємо другий, помножений на число Розв'язування систем лінійних рівнянь методом Гауса. В результаті отримаємо, що другий елемент третього рядка дорівнює нулю. Потім до четвертого рядка додаємо другий, помножений на число Розв'язування систем лінійних рівнянь методом Гауса, і т.д. В результаті отримуємо матрицю:


Розв'язування систем лінійних рівнянь методом Гауса


Якщо всі рядки, починаючи з третього, нульові, то Розв'язування систем лінійних рівнянь методом Гауса, так як мінор:

Розв'язування систем лінійних рівнянь методом Гауса


В іншому випадку перестановкою рядків і стовпців з номерами, більшими двох, домагаємося, щоб третій елемент третього рядка був відмінний від нуля. Далі, додаванням третього рядка, помноженого на відповідні числа, до рядків з великими номерами отримуємо нулі в третьому стовпці, починаючи з четвертого елемента, і т.д.

На деякому етапі ми прийдемо до матриці, у якої всі рядки, починаючи з Розв'язування систем лінійних рівнянь методом Гауса-ого, дорівнюють нулю (або відсутні при Розв'язування систем лінійних рівнянь методом Гауса), а мінор у перших Розв'язування систем лінійних рівнянь методом Гауса рядках і перших Розв'язування систем лінійних рівнянь методом Гауса стовпцях є визначником трикутної матриці з ненульовими елементами на діагоналі. Ранг такої матриці дорівнює Розв'язування систем лінійних рівнянь методом Гауса. З цього слідує, що Розв'язування систем лінійних рівнянь методом Гауса.

Зауваження 1. У запропонованому алгоритмі знаходження рангу матриці всі обчислення повинні здійснюватись без заокруглень. Наскільки завгодно мала зміна хоча б в одному з елементів проміжних матриць може призвести до того, що отримана відповідь буде відрізнятися від рангу вихідної матриці на кілька одиниць.

Зауваження 2. Якщо у вихідній матриці елементи були цілими числами, то й обчислення зручно проводити без використання дробів. Тому на кожному етапі доцільно множити рядки на такі числа, щоб при обчисленнях дроби не виникали.

Властивість 1. При транспонування матриці її ранг не змінюється.

Властивість 2. Ранг матриці не змінюється при перестановці її стовпців (рядків).

Властивість 3. Ранг матриці не змінюється при збільшенні всіх елементів її стовпця (рядка) на відмінне від нуля число.

Властивість 4. Ранг матриці не зміниться, якщо до одного з її стовпців (рядка) додати інший стовпець (рядок), помноживши його (її) на деяке число.

Властивість 5. Ранг матриці не зміниться, якщо видалити з неї стовпець (рядок), що складається з одних нулів.

Властивість 6. Ранг матриці не зміниться, якщо видалити з неї стовпець (рядок), що є лінійною комбінацією інших стовпців (рядків).


Розділ 2. Практична реалізація


2.1 Розв’язання системи рівнянь методом Гауса


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


Розв'язування систем лінійних рівнянь методом Гауса


Сформуємо розширену матрицю:


Розв'язування систем лінійних рівнянь методом Гауса


Прямий хід методу Гауса:

Крок 1.

Розділимо перший рядок матриці на Розв'язування систем лінійних рівнянь методом Гауса

Отримаємо матрицю наступного вигляду:


Розв'язування систем лінійних рівнянь методом Гауса


Крок 2.

Віднімаємо від другого рядка перший рядок, помножений на Розв'язування систем лінійних рівнянь методом Гауса

Віднімаємо від третього рядка перший рядок, помножений на Розв'язування систем лінійних рівнянь методом Гауса

Отримана модифікована матриця:

Розв'язування систем лінійних рівнянь методом Гауса


Крок 3.

Розділимо другий рядок на Розв'язування систем лінійних рівнянь методом Гауса:


Розв'язування систем лінійних рівнянь методом Гауса


Крок 4.

Віднімаємо від третього рядка другий рядок, помножений на Розв'язування систем лінійних рівнянь методом Гауса


Розв'язування систем лінійних рівнянь методом Гауса


Крок 5.

Розділимо третій рядок матриці на Розв'язування систем лінійних рівнянь методом Гауса:


Розв'язування систем лінійних рівнянь методом Гауса


Прямий хід метода Гауса закінчено. Обернений хід метода Гауса. Утворюємо нулі вище головної діагоналі.

Крок 6.

Віднімаємо від другого рядка третій, помножений на Розв'язування систем лінійних рівнянь методом Гауса Віднімаємо від першого рядка третій, помножений на Розв'язування систем лінійних рівнянь методом Гауса:

Розв'язування систем лінійних рівнянь методом Гауса


Крок 7.

Віднімаємо від першого рядка другий, помножений на Розв'язування систем лінійних рівнянь методом Гауса:


Розв'язування систем лінійних рівнянь методом Гауса


Запишемо систему рівнянь по останній розширеній матриці:


Розв'язування систем лінійних рівнянь методом Гауса


Змінні x1, x2, x3 залишемо в лівій частині рівняння, а х4 перенесимо вправо. Остаточний вигляд системи буде такий:


Розв'язування систем лінійних рівнянь методом Гауса


де х4 – вільна змінна.

Дана система рівнянь має безліч розв’язків.

Приклад 2. Розв’яжемо СЛАР методом Гауса в MS Excel:

Розв'язування систем лінійних рівнянь методом Гауса


Цей метод розв'язання систем лінійних рівнянь придатний для розв'язання систем з будь-яким числом рівнянь і невідомих.

Запишемо нашу СЛАР в матричній формі:


Розв'язування систем лінійних рівнянь методом Гауса

Розв'язування систем лінійних рівнянь методом Гауса


Отже маємо:


Розв'язування систем лінійних рівнянь методом Гауса

Помічений елемент матриці Розв'язування систем лінійних рівнянь методом Гауса, оскільки він не дорівнює нулю отже виключаємо змінну Розв'язування систем лінійних рівнянь методом Гауса і утворюємо нулі нижче Розв'язування систем лінійних рівнянь методом Гауса, отримуємо наступну матрицю:


Розв'язування систем лінійних рівнянь методом Гауса


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

Аналогічно продовжуємо до отримання розв’язку СЛАР. В результаті отримаємо наступну табличку:


Розв'язування систем лінійних рівнянь методом Гауса


Розв'язування систем лінійних рівнянь методом Гауса


Отже в результаті отримали:


Розв'язування систем лінійних рівнянь методом Гауса, де Розв'язування систем лінійних рівнянь методом Гауса - небазисні змінні.

Загальний розв’язок системи буде мати наступний вигляд:


Розв'язування систем лінійних рівнянь методом Гауса, де Розв'язування систем лінійних рівнянь методом Гауса - довільні.


Приклад 3. Розв’язання СЛАР з вибором головного елемента в MS Excel:


Розв'язування систем лінійних рівнянь методом Гауса


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

Знаходження розв’язку за допомогою методу головного елемента описується наступним чином:


Розв'язування систем лінійних рівнянь методом Гауса


Розв'язування систем лінійних рівнянь методом Гауса


Розв'язування систем лінійних рівнянь методом Гауса


Загальний розв’язок системи має вигляд:


Розв'язування систем лінійних рівнянь методом Гауса, де Розв'язування систем лінійних рівнянь методом Гауса - довільні.


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

2.2 Обчислення рангу матриці


Приклад 4. Знайти ранг матриці:


Розв'язування систем лінійних рівнянь методом Гауса


Розв’язання. Перший рядок залишаємо без змін. Щоб уникнути появи дробів, помножимо другу, третю та четверту рядки на 2:


Розв'язування систем лінійних рівнянь методом Гауса


Перший рядок помножимо на Розв'язування систем лінійних рівнянь методом Гауса і додамо до другого. Отримаємо рядок Розв'язування систем лінійних рівнянь методом Гауса. Перший рядок помножимо на Розв'язування систем лінійних рівнянь методом Гауса і додамо до третього. Отримаємо рядок Розв'язування систем лінійних рівнянь методом Гауса. Перший рядок помножимо на Розв'язування систем лінійних рівнянь методом Гауса і додамо до четвертого. Отримаємо рядок Розв'язування систем лінійних рівнянь методом Гауса. У результаті маємо матрицю:


Розв'язування систем лінійних рівнянь методом Гауса

Другу рядок залишаємо без змін. На третьому рядку додаємо другий, помножений на 2. Отримаємо рядок Розв'язування систем лінійних рівнянь методом Гауса. До четвертого рядка додаємо другий. Отримаємо нульовий рядок. Перетворена матриця має вигляд:


Розв'язування систем лінійних рівнянь методом Гауса


Поміняємо місцями третій і четвертий стовпчики:


Розв'язування систем лінійних рівнянь методом Гауса


Базисний мінор матриці Розв'язування систем лінійних рівнянь методом Гауса

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

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

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

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