Метод LU – розвитку
Це одна з модифікацій методу Гауса. Матрицю А зображають у вигляді добутку двох трикутних матриць: , де
(8)
Тоді система коефіцієнтів системи з рівнянь набуде вигляду
(9)
(10)
Прямий хід тут – це розв’язування системи (9), зворотний – розв’язування системи (10). Елементи матриць і обчислюють послідовно: спочатку елементи першого стовпця матриці , потім – першого рядка матриці і перший елемент вектора ; далі – другий стовпець матриці , другий рядок матриці і другий елемент вектора і так далі:
Під час зворотного ходу визначають невідомі :
Поиск по сайту:
|