Решение СЛУ методом Зейделя - раздел Математика, Математические модели и численные методы При Решении Слу Методом Простой Итерации Каждый Шаг Итерационного Процесса Со...
При решении СЛУ методом простой итерации каждый шаг итерационного процесса состоит в переходе от уже имеющегося приближения значений неизвестных к новому приближению.
Основная идея метода Зейделя состоит в том, что на каждом шаге итерационного процесса при вычислении значений yi учитываются уже полученные значения y1, y2,…,yi-1.
I. Условие α<1 является достаточным для сходимости итерационного процесса метода Зейделя. Причем метод Зейделя обеспечивает более быструю сходимость, чем метод простой итерации.
II. Рассмотрим практическую схему преобразования исходной СЛУ, гарантирующую сходимость метода Зейделя.
Пусть система записана в матричной форме: Ax=b.
Умножим левую и правую части слева на матрицу AT: ATAx= AT b.
Обозначим : ATA=C, AT b=d.
Преобразованная система станет иметь вид: Cx=d. Такую систему называют нормальной:
· матрица C является симметричной;
· все элементы главной диагонали матрицы C положительны.
Нормальную систему легко привести к виду:
, где и .
Вычислительные формулы имеют вид:
Рассмотрим на примере.
После деления на диагональные элементы получим:
Рассмотрим решение системы трех линейных уравнений с тремя неизвестными методом Зейделя (взяв в качестве метрики, используемой в программе, ).
Постановка задачи... Рассмотрим уравнение вида F x где F x определенная и непрерывная на отрезке a b функция...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Решение СЛУ методом Зейделя
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Математические модели и численные методы
Процесс решения задачи с использованием ЭВМ включает, как правило, следующие этапы:
1. Математическая постановка задачи и построение математической модели.
I. Графический способ отделения корней
а) Теорема.
Если на отрезке [a,b] функция y=F(x) определена и непрерывна, и на его концах принимает значения разных з
II. Отделения корней программным способом.
Пусть имеется уравнение F(x)=0, причем все корни находятся на отрезке [a,b]. Будем вычислять все значения функции y=F(x), начиная с точки x=a, двигаясь вправо шагом h
Метод половинного деления
Пусть 1) функция y=F(x) определена и непрерывна на отрезке [a,b].
2) F(a)F(b)<0
Требуется найти корень на отрезке с точностью ε.
Разделим отр
Метод хорд
Пусть 1) функция y=F(x) определена и непрерывна на отрезке [a,b].
2) F(a)F(b)<0
Требуется найти корень на отрезке с точностью ε.
В кач
Метод касательных
Пусть функция y=F(x) определена, непрерывна, монотонна и дифференцируема в некоторой окрестности корня.
Требуется найти корень на отрезке с точностью ε.
На k
Метод простой итерации
Заменим уравнение F(x)=0 равносильным уравнением x = f(x).
Теорема.
Пусть уравнение x=f(x) имеет единственный корень на отрезке [a,b] и выполнены услов
Оценка погрешности метода итераций
Пусть xn – приближение к истинному значению x* корня уравнения x=f(x).
Абсолютная ошибка Dxn=|x*-xn|.
Преобразование к итерационному виду
1) Универсальный способ приведения уравнения F(x)=0 к виду x=f(x).
Уравнение F(x)=0 приводится к равносильному уравнению x = x – m F(x), таким образом, f(x)
Постановка задачи
Рассмотрим систему m линейных уравнений с n неизвестными:
Ее можно записать в матричном виде A x = B
Метод Гаусса
Метод Гаусса относится к точным методам, однако вычислительная ошибка присутствует всегда (ошибка округления и, возможно, ошибка исходных данных).
Рассмотрим систему m линейных урав
Метод простой итерации
Функцию r(x,y), определяющую расстояние между точками x и y множества X назовем метрикой, если
1) r(x,y)³0
2) r(x,y)=0 x=y
Постановка задачи
Пусть известны значения функции f в некоторых точках:
x
x0
x0
x0
Интерполяционный многочлен Лагранжа
Пусть функция задана таблицей (1). Построим интерполяционный многочлен Ln(x), чья степень не превосходит n, и для которого выполнены условия (2).
Вторая интерполяционная формула Ньютона
Вторая интерполяционная формула Ньютона применяется, когда значение аргумента ближе к концу отрезка интерполяции (формула для интерполирования назад). Интерполяционный многочлен ище
Вычисление производной по определению
Вычисление производной по определению применяется, когда известно аналитическое выражение функции y=f(x).
Пусть функция y=f(x) определена в некоторой окрестно
Метод Эйлера
В основе метода Эйлера лежит идея графического построения решения дифференциального уравнения, этот метод называется также методом ломаных Эйлера.
Угловой коэффициент касательной к интегра
Методы Рунге-Кутта
Численные методы решения задачи Коши , y(x0)=y0 на равномерной сетке {x0=a, x1, x
Постановка задачи
Пусть данные некоторого эксперимента представлены в виде таблицы:
xi
x1
x2
Новости и инфо для студентов