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

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

(3.31)

где e1 = Вычислительная математикаe.

Если выполняется условие b Ј Вычислительная математика, то можно пользоваться более простым критерием окончания:


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


В других случаях использование критерия (3.32) неправомерно и может привести к преждевременному окончанию итерационного процесса.


Пример 3.5.

Применим метод простой итерации Якоби для решения системы уравнений

Вычислительная математика20.9x1 + 1.2 x2 + 2.1x3 + 0.9x4 = 21.70

1.2x1 + 21.2 x2 + 1.5x3 + 2.5x4 = 27.46

2.1x1 + 1.5 x2 + 19.8x3 + 1.3x4 = 28.76 (3.33)

0.9x1 + 2.5 x2 + 1.3x3 + 32.1x4 = 49.72

Заметим, что метод простой итерации сходится, т. к. выполняется условие преобладания диагональных элементов (3.28):


|20.9| > |1.2 + 2.1 + 0.9|,

|21.2| > |1.2| + |1.5| + |2.5|,

|19.8| > |2.1| + |1.5| + |1.3|,

|32.1| > |0.9| + |2.5| + |1.3|.


Пусть требуемая точность e = 10-3. Вычисления будем проводить с четырьмя знаками после десятичной точки.

Приведем систему к виду (3.25):


Вычислительная математикаx1 = – 0.0574 x2 – 0.1005x3 – 0.0431x4 + 1.0383

x2 = –0.0566x1 – 0.0708x3 – 0.1179x4 + 1.2953

x3 = –0.1061x1 – 0.0758 x2 – 0.0657x4 + 1.4525 (3.34)

x4 = –0.0280x1 – 0.0779 x2 – 0.0405x3 + 1.5489


Величина b = max |bij|, i, j = 1, 2, 3,4 равна 0.1179, т. е. выполняется условие b Ј Вычислительная математика, и можно пользоваться критерием окончания итерационного процесса (3.32).

В качестве начального приближения возьмем элементы столбца свободных членов:


xВычислительная математика = 1.0383, xВычислительная математика = 1.2953, xВычислительная математика = 1.4525, xВычислительная математика = 1.5489. (3.35)


Вычисления будем вести до тех пор, пока все величины |xВычислительная математика– xВычислительная математика|, i = 1, 2, 3, 4, а следовательно, и max|xВычислительная математика– xВычислительная математика| не станут меньше e = 10-3.

Последовательно вычисляем:

при k = 1

xВычислительная математика = – 0.0574xВычислительная математика – 0.1005xВычислительная математика – 0.0431xВычислительная математика + 1.0383 = 0.7512

xВычислительная математика = –0.0566xВычислительная математика – 0.0708xВычислительная математика – 0.1179xВычислительная математика + 1.2953 = 0.9511

xВычислительная математика = –0.1061xВычислительная математика – 0.0758 xВычислительная математика – 0.0657xВычислительная математика + 1.4525 = 1.1423

xВычислительная математика = –0.0280xВычислительная математика – 0.0779xВычислительная математика – 0.0405xВычислительная математика + 1.5489 = 1.3601


при k = 2

xВычислительная математика= 0.8106, xВычислительная математика= 1.0118, xВычислительная математика= 1.2117, xВычислительная математика= 1.4077.


при k = 3

xВычислительная математика= 0.7978, xВычислительная математика= 0.9977, xВычислительная математика= 1.1975, xВычислительная математика= 1.3983.


при k = 4

xВычислительная математика= 0.8004, xВычислительная математика= 1.0005, xВычислительная математика= 1.2005, xВычислительная математика = 1.4003.


Вычисляем модули разностей значений xВычислительная математикапри k = 3 и k = 4:

| xВычислительная математика– xВычислительная математика| = 0.026, | xВычислительная математика– xВычислительная математика| = 0.028, | xВычислительная математика– xВычислительная математика| = 0.0030, | xВычислительная математика– xВычислительная математика| = 0.0020.


Так как все они больше заданной точности e = 10-3, продолжаем итерации.


При k = 5

xВычислительная математика= 0.7999, xВычислительная математика= 0.9999, xВычислительная математика= 1.1999, xВычислительная математика = 1.3999.


Вычисляем модули разностей значений xВычислительная математикапри k = 4 и k = 5:

| xВычислительная математика– xВычислительная математика| = 0.0005, | xВычислительная математика– xВычислительная математика| = 0.0006, | xВычислительная математика – xВычислительная математика| = 0.0006, | xВычислительная математика– xВычислительная математика| = 0.0004.

Все они меньше заданной точности e = 10-3, поэтому итерации заканчиваем. Приближенным решением системы являются следующие значения:


x1 Вычислительная математика 0.7999, x2 Вычислительная математика 0.9999, x3 Вычислительная математика 1.1999, x4 Вычислительная математика 1.3999.


Для сравнения приведем точные значения переменных:


x1 = 0.8, x2 = 1.0, x3 = 1.2, x4 = 1.4.


3.7 Метод Зейделя


Модификацией метода простых итераций Якоби можно считать метод Зейделя.

В методе Якоби на (k+1)-ой итерации значения xВычислительная математика, i = 1, 2, …, n. вычисляются подстановкой в правую часть (3.27) вычисленных на предыдущей итерации значений xВычислительная математика. В методе Зейделя при вычислении xВычислительная математикаиспользуются значения xВычислительная математика, xВычислительная математика, xВычислительная математика, уже найденные на (k+1)-ой итерации, а не xВычислительная математика, xВычислительная математика, …, xВычислительная математика, как в методе Якоби, т.е. (k + 1)-е приближение строится следующим образом:

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

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

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

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


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


Формулы (3.36) являются расчетными формулами метода Зейделя.

Введем нижнюю и верхнюю треугольные матрицы:


Вычислительная математикаВычислительная математика 0 0 0 … 0 0 b12 b13 … b1n

b21 0 0 … 0 0 0 b23 … b2n

B1 = b31 b32 0 … 0 и B2 = 0 0 0 … b3n .


bn1 bn2 bn3 …0

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

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

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

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