Xreferat.com » Рефераты по математике » Вычислительная математика

Вычислительная математика

a22 x21 + a23x31 + … + a2nxn1 = 0

a31x11 + a32 x21 + a33x31 + … + a3nxn1 = 0 (3.20)


an1x11 + an2 x21 + an3x31 + … + annxn1 = 0


Аналогично, чтобы получить второй столбец матрицы E, нужно почленно умножить каждую строку матрицы A на второй столбец матрицы A-1 и приравнять полученное произведение соответствующему элементу второго столбца матрицы E. В результате получим систему уравнений:


Вычислительная математикаa11x12 + a12 x22 + a13x32 + … + a1nxn2 = 0

a21x12 + a22 x22 + a23x32 + … + a2nxn2 = 1

a31x12 + a32 x22 + a33x32 + … + a3nxn2 = 0 (3.21)


an1x12 + an2 x22 + an3x32 + … + annxn2 = 0


и т. д.

Всего таким образом получим n систем по n уравнений в каждой системе, причем все эти системы имеют одну и ту же матрицу A и отличаются только свободными членами. Приведение матрицы A к треугольной по формулам (3.7) делается при этом только один раз. Затем по последней из формул (3.7) преобразуются все правые части, и для каждой правой части делается обратный ход.

Пример 3.4.

Вычислим обратную матрицу A-1 для матрицы

A = 1.8 –3.8 0.7 –3.7

Вычислительная математика0.7 2.1 –2.6 –2.8

7.3 8.1 1.7 –4.9

1.9 –4.3 –4.3 –4.7


По формулам (3.7) за три шага прямого хода преобразуем матрицу A в треугольную матрицу


Вычислительная математика1.8 –3.8 0.7 –3.7

0 3.57778 –2.87222 –1.36111

0 0 17.73577 19.04992

0 0 0 5.40155


Далее, применим процедуру обратного хода четыре раза для столбцов свободных членов, преобразованных по формулам (3.7) из столбцов единичной матрицы:

Вычислительная математикаВычислительная математикаВычислительная математикаВычислительная математика

1 0 0 0

0 1 0 0

0 , 0 , 1 , 0

0 0 0 1


Каждый раз будем получать столбцы матрицы A-1. Опустив промежуточные вычисления, приведем окончательный вид матрицы A-1:


Вычислительная математика–0.21121 –0.46003 0.16248 0.26956

–0.03533 0.16873 0.01573 –0.08920

Вычислительная математика 0.23030 0.04607 –0.00944 –0.19885 .

–0.29316 –0.38837 0.06128 0.18513

3.6 Метод простой итерации Якоби


Метод Гаусса обладает довольно сложной вычислительной схемой. Кроме того, при вычислениях накапливается ошибка округления, что может привести к недостаточно точному результату. Рассмотрим метод простой итерации Якоби, свободный от этих недостатков, хотя требующий приведения исходной системы уравнений к специальному виду.

Для того, чтобы применить метод простой итерации, необходимо систему уравнений


Ax = b (3.22)


с квадратной невырожденной матрицей A привести к виду


x = Bx + c, (3.23)


где B – квадратная невырожденная матрица с элементами bij, i, j = 1, 2, …, n, x – вектор-столбец неизвестных xi, c – вектор-столбец с элементами ci, i = 1, 2, …, n.

Существуют различные способы приведения системы (3.22) к виду (3.23). Рассмотрим самый простой. Представим систему (3.22) в развернутом виде:


Вычислительная математикаa11x1 + a12 x2 + a13x3 + … + a1nxn = b1

a21x1 + a22 x2 + a23x3 + … + a2nxn = b2

a31x1 + a32 x2 + a33x3 + … + a3nxn = b3 (3.24)


an1x1 + an2 x2 + an3x3 + … + annxn = bn


Из первого уравнения системы (3.24) выразим неизвестную x1:

x1 = aВычислительная математика(b1 – a12x2 – a13x3 – … – a1nxn),


из второго уравнения – неизвестную x2:


x2 = aВычислительная математика(b2 – a21x1 – a23x3 – … – a2nxn),


и т. д. В результате получим систему:


Вычислительная математикаx1 = b12 x2 + b13x3 + … + b1,n-1xn-1 + b1nxn + c1

x2 = b21x1 + b23x3 + … + b2,n-1xn-1 + b2nxn + c2

x3 = b31x1 + b32 x2+ … + b3,n-1xn-1 + b3nxn + c3 (3.25)

.

xn= bn1x1 + bn2 x2 + bn3x3 + bn,n-1xn-1 + cn


Матричная запись системы (3.25) имеет вид (3.23). На главной диагонали матрицы B находятся нулевые элементы, а остальные элементы вычисляются по формулам:


bij = Вычислительная математика, ci = Вычислительная математика, i, j = 1,2, …n, i Вычислительная математикаj. (3.26)


Очевидно, что диагональные элементы матрицы A должны быть отличны от нуля.

Выберем произвольно начальное приближение Обычно в качестве первого приближения берут xВычислительная математика= ci или xВычислительная математика= 0. Подставим начальное приближение в правую часть (3.25). Вычисляя левые части, получим значения xВычислительная математика, xВычислительная математика, …, xВычислительная математика. Продолжая этот процесс дальше, получим последовательность приближений, причем (k + 1)-е приближение строится следующим образом:

xВычислительная математика = b12 xВычислительная математика + b13 xВычислительная математика + … + b1,n-1 xВычислительная математика + b1n xВычислительная математика + c1

Вычислительная математикаxВычислительная математика = b21 xВычислительная математика1 + b23 xВычислительная математика + … + b2,n-1 xВычислительная математика + b2n xВычислительная математика + c2

xВычислительная математика= b31 xВычислительная математика + b32 xВычислительная математика + … + b3,n-1 xВычислительная математика + b3n xВычислительная математика + c3 … (3.27)

xВычислительная математика= bn1xВычислительная математика + bn2 xВычислительная математика + bn3 xВычислительная математика + bn,n-1 xВычислительная математика + c.n


Система (3.27) представляет собой расчетные формулы метода простой итерации Якоби.

Сходимость метода простой итерации. Известно следующее достаточное условие сходимости метода простой итерации Якоби.

Если элементы матрицы A удовлетворяют условию:


|aii| > Вычислительная математика, i = 1, 2, …, n. (3.28)


то итерационная последовательность xk сходится к точному решению x*.

Условие (3.28) называют условием преобладания диагональных элементов матрицы A, так как оно означает, что модуль диагонального элемента i-ой строки больше суммы модулей остальных элементов этой строки, i = 1, 2, …, n.

Необходимо помнить, что условие сходимости (3.28) является лишь достаточным. Его выполнение гарантирует сходимость метода простых итераций, но его невыполнение, вообще говоря, не означает, что метод расходится.

Справедлива следующая апостериорная оценка погрешности:


max|xВычислительная математика - xВычислительная математика| Ј Вычислительная математикаmax|xВычислительная математика– xВычислительная математика|, i = 1, 2, …, n, (3.29)


где b = max |bij| i, j = 1, 2, …, n.

Правую часть оценки (3.29) легко вычислить после нахождения очередного приближения.

Критерий окончания. Если требуется найти решение с точностью e, то в силу (3.29) итерационный процесс следует закончить как только на (k+1)-ом шаге выполнится неравенство:


Вычислительная математикаmax|xВычислительная математика– xВычислительная математика| < e, i = 1, 2, …, n. (3.30)


Поэтому в качестве критерия окончания итерационного процесса можно использовать неравенство


max|xВычислительная математика– xВычислительная математика| < e1, i = 1, 2, …, n.

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

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

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

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