Метод LU разложения и метод Холесского для решения СЛАУ, страница 3

,              lii > 0,             i = 1, 2, ..., n,

a LT - транспонированная по отношению к L матрица вида

.

На основе этой теоремы может быть построен алгоритм вычисления разложения, который мы приводим без вывода (так называемый алгоритм в форме скалярных произведений).

Элементы матрицы L рассчитывают в следующем порядке: l11, l21, l22, l31, l32, l33, l41, l42, l43, l44 и т.д., выбирая одну из формул, приведенных выше.

Цель работы:  

Освоить Метод LU разложения и метод Холесского для решения СЛАУ, используя программный пакет Mathcad 2000 Professional.

Задание:

LU-разложение

Метод Холесского

Матрица коэффициентов “c”

Столбец свободных членов “d”

Матрица “ch”

4          16        24        36

1          5          9          17

4          21        47        92

2          15        42        95

412

163

824

767

2144    912      4792    4676

912      396      2096    2070

4792    2096    11130  11037

4676    2070    11037  11018

Вывод:

Изучили Метод LU разложения и метод Холесского для решения СЛАУ . На практике, используя программный пакет Mathcad 2000 Professional для решения математических задач, изучили данный метод. Результаты, полученные программой совпадают с результатами полученными практически.