Расчетно-графическая работа №2
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РЕСПУБЛИКИ КАЗАХСТАН
НАО «АЛМАТИНСКИЙ УНИВЕРСИТЕТ ЭНЕРГЕТИКИ И СВЯЗИ»
Некоммерческое акционерное общество
«Алматинский университет энергетики и связи»
Факультет «Информационные технологии»
Кафедра «Информационные системы»
Расчетно-графическая работа №2
по дисциплине «Алгоритмизация и методы вычисления»
тема:«Решение системы линейных уравнений. Метод Зейделя»
вариант № 9
Выполнил: ст. гр. БИ-12-02
Юсупова Г. М.
Проверил: ст. преподаватель
Адилгажинова С. А.
«30» апреля 2013 г.
Алматы, 2013г.
Метод Зейделя.Одним из самых простых методов итерации является метод Зейделя. Приведем пример решения системы с помощью этого метода.
(1.1)
Предположим, элементы главной диагонали системы являются ненулевыми (иначе, меняем местами уравнения). Из первого, второго и третьего уравнения системы выразим соответственно
неизвестные:
(1.2)
(1.3)
(1.4)
Неизвестным даем начальные (нулевые) значения:
. Подставляя эти значения в правую часть уравнения (1.2) получим новое (первое) значение для
:

Используя это значение для
и используя значение
для
, из уравнения (1.3) получим первое значение для
:

В конце, используя вычисленные значения
, при помощи уравнения (1.4) получаем первое значение для
:

На этом первая итерация решения системы (1.2) – (1.4) закончена. Теперь используя значения
, таким же способом проведем вторую итерацию, в результате получим вторые значения:
и так далее.
-е значения можно показать в таком виде:


.
Итерационный процесс продолжается до тех пор, пока значения
не приблизятся с заданной точностью к
.