Приклад 1

Нехай задана система

З’ясувати, чи є ця задача добре обумовленою.

Розв’язання: Система має точний розв’язок: ,

Нехай одне з вихідних значень змінилося на долі відсотка

І для нової системи будемо мати розв’язки: ; . Отже, компоненти розв’язку змінилися в 3 та 4 рази задача є погано обумовленою.

Пояснимо поняття обумовленості СЛАР на графіку (знову для простоти) для системи з двох рівнянь

Точним розв’язком є вектор . Графічно це координати точок перетину прямих заданих рівнянь:

та

На малюнку, відповідно до трьох наборів вхідних даних, заданих з деякими похибками і відповідних різним системам лінійних рівнянь, ілюструється характер обумовленості системи. Якщо суттєво відрізниться від 0, то точка перетину пунктирних прямих, зсунутих відносно прямих через похибки задання А та b, зсувається несильно. Це говорить про добру обумовленість системи.

При незначні похибки в коефіцієнтах можуть привести до великих похибок у розв’язку (погано обумовлена задача), так як самі прямі близькі до паралельних.

При прямі або паралельні або співпадають, і тоді розв’язок або не існує, або не є єдиним.

Більш строго обумовленість задачі характеризується числом обумовленості

, де (одна з можливих норм)

Чим більшим є це число, тим гіршою є обумовленість системи.

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

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

Мають місце 2 класи чисельних методів розв’язування СЛАР:

1) прямі методи, що дозволяють знайти розв’язок за певне число операцій. До прямих методів відносяться: метод Гауса та його модифікації, метод LU- розкладання (метод Холецького) та інші.

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

Дата добавления: 2014-01-04