Класифікація методів розв’язання СЛАР на ЕОМ

Для розв’язання СЛАР на ЕОМ традиційно використовують дві групи чисельних методів, що представлені на рисунку 2.1:

Рисунок 2.1. – Класифікація чисельних методів

 точні ( метод Гауса, метод Гауса з вибором головного елементу, метод Гауса з одиничною матрицею, метод Гауса з перетвореною матрицею, метод Гауса-Халецького, метод Гауса-Жордана, метод Крамера);

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

До точних методів відносять методи, які дозволяють отримати точний розв’язок системи (2.1) за відповідну кількість операцій перетворення без урахування похибок заокруглення.

До наближених методів відносять методи, які дозволяють отримати розв‘язок системи (2.1) у вигляді границі послідовності векторів , яка збігається до точного розв’язку системи, де:

Дата добавления: 2014-11-08