Лабораторная работа 4 решение уравнений методом итераций

Лабораторная работа: Итерационные методы решения нелинейных уравнений

ЛАБОРАТОРНАЯ РАБОТА №1-2.

ИТЕРАЦИОННЫЕ МЕТОДЫ РЕШЕНИЯ НЕЛИНЕЙНЫХ УРАВНЕНИЙ.

Цель работы: научиться решать нелинейные уравнения методом простых итераций, методом Ньютона и модифицированным методом Ньютона с помощью ЭВМ.

1. Изучить метод простых итераций, метод Ньютона и модифицированный метод Ньютона для решения нелинейных уравнений.

2. На конкретном примере усвоить порядок решения нелинейных уравнений с помощью ЭВМ указанными методами.

3. Составить программу (программы) на любом языке программирования и с ее помощью решить уравнение с точностью и . Сделать вывод о скорости сходимости всех трех методов.

4. Изменить и снова решить задачу. Сделать вывод о точности полученных результатов.

5. Составить отчет о проделанной работе.

ПРИМЕР ВЫПОЛНЕНИЯ РАБОТЫ

1. Доказать графическим и аналитическим методами существование единственного корня нелинейного уравнения

(1)

на отрезке .

2. Построить рабочие формулы метода простых итераций, метода Ньютона и модифицированного метода Ньютона, реализующие процесс поиска корня нелинейного уравнения (1) на указанном отрезке.

3. Составить программу (программы) на любом языке программирования, реализующие построенные итерационные процессы.

1. Докажем графическим методом единственность корня нелинейного уравнения (1). Из графика функции на Рис.1 видно, что функция пересекает ось в одной точке, являющейся приближенным значением корня нелинейного уравнения (1). Но так как данная функция имеет сложный аналитический вид, то преобразуем уравнение (1) к виду и построим два графика и , имеющих более простой аналитический вид (Рис.2). Абсцисса точки пересечения графиков является приближенным значением корня. Заметим, что графический метод показывает количество корней исходного уравнения, но не доказывает единственность корня на отрезке.

Рис.1

Аналитический метод. Функция непрерывна на отрезке , имеет на концах отрезка разные знаки (), а производная функции не меняет знак на отрезке (). Следовательно, нелинейное уравнение (1) имеет на указанном отрезке единственный корень.

2. Метод простых итераций. Для построения рабочей формулы перепишем уравнение (1) в виде: . Проверим, выполняется ли достаточное условие сходимости на отрезке:

(2)

Если условие выполняется, то итерационный процесс строится по формуле

Заметим, что в точке из отрезка , значение .

Построим функцию . Константа выбирается из условия (2). Если производная , то значение выбирается из интервала , если производная , то – из интервала . Так как всюду положительна на отрезке, то, конкретизируя значение производной в любой точке отрезка (например ), значение определяется из интервала . Выбрав значение , запишем рабочую формулу метода простых итераций:

(3)

Итерационный процесс (3) можно начать, задав произвольное начальное приближение . Процесс (3) заканчивается при одновременном выполнении двух условий: и . В этом случае значение является приближенным значением корня нелинейного уравнения (1) на отрезке .

Метод Ньютона. В качестве начального приближения здесь выбирается правый или левый конец отрезка, в зависимости от того, в котором выполняется достаточное условие сходимости метода Ньютона вида:

(4)

Заметим, что в точке условие (4) не выполняется, а в точке — выполняется. Следовательно в качестве начального приближения выбирается точка . Рабочая формула метода Ньютона для данной задачи запишется так:

(5)

Условия выхода итерационного процесса (5) аналогичны условиям метода простых итераций.

Модифицированный метод Ньютона. Начальное приближение выбирается аналогично методу Ньютона, т.е. . Рабочая формула модифицированного метода Ньютона для данной задачи запишется так:

(6)

Условия выхода итерационного процесса (6) аналогичны условиям метода простых итераций.

Замечание: для того, чтобы сделать вывод о скорости сходимости методов, необходимо в каждом методе выбирать одинаковое начальное приближение.

3. Блок-схема метода простых итераций, метода Ньютона и модифицированного метода Ньютона приведена на рисунке 3.

Ниже в качестве примера приведены программы на языках программирования Паскаль и С, реализующие итерационный процесс метода простых итераций.

ПРИМЕР ПРОГРАММЫ НА ЯЗЫКЕ ПАСКАЛЬ

printf(“%d %.4f %.4f %.4f %.4f\n”,n++,x,y,fabs(y-x),

Решение: в результате решения нелинейного уравнения (1) на указанном отрезке тремя методами при начальном приближении с точностью и получены следующие результаты: методом простых итераций ; методом Ньютона ; модифицированным методом Ньютона .

4. Содержание отчета.

Отчет о проделанной работе должен содержать: номер и название лабораторной работы; цель работы; содержание работы; задание на работу; теоретическую часть работы (вывод итерационных формул); листинг(и) программ(ы); таблицы результатов (в случае, если число итераций в таблице достаточно большое, в отчет занести две первых и две последних итерации); выводы о проделанной работе.

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1. Определить количество корней исходного нелинейного уравнения графическим методом и построить график (пример приведен на рисунке 2).

2. Доказать аналитическим методом единственность корня исходного нелинейного уравнения на указанном отрезке.

3. Построить итерационные формулы, реализующие процесс поиска корня на отрезке методом простых итераций, методом Ньютона и модифицированным методом Ньютона.

4. Составить программу(ы) на любом языке программирования, реализующую(ие) построенные итерационные процессы, используя алгоритм методов, приведенный на рисунке. Печать результатов должен осуществляться на каждом шаге итераций в виде следующей таблицы:

Метод итераций решения системы уравнений. Пример решения

Решение получаем с помощью калькулятора Решение СЛАУ методом итераций .

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

Прежде чем применять метод итераций, необходимо переставить строки исходной системы таким образом, чтобы на диагонали стояли наибольшие по модулю коэффициенты матрицы. Если при этом условие все таки не выполняется, то иногда удается обеспечить сходимость метода с помощью следующего метода.
Пусть дана система Ax = b. Преобразуем ее к виду: x= Qx + c
где Q = E — D•A, c = D•b
Здесь D — некоторая матрица. Нам необходимо подобрать такую матрицу D, чтобы выполнялось условие |Q| 0 =β, тогда:
x 1 =b — a x 0
x 2 =b — a x 1
.
x k+1 =b — a x k
Для нашей задачи достаточное условие сходимости выполняется.

Приведем к виду:
x₁=0.5-(0.2x₂-0.1x₃)
x₂=-4.07-(0.33x₁+0.17x₃)
x₃=3-(0.0833x₁-0.25x₂)
Покажем вычисления на примере нескольких итераций.
N=1
x₁=0.5 — 0 • 0.2 — 0 • (-0.1)=0.5
x₂=-4.07 — 0 • 0.33 — 0 • 0.17=-4.07
x₃=3 — 0 • 0.0833 — 0 • (-0.25)=3
N=2
x₁=0.5 — (-4.07) • 0.2 — 3 • (-0.1)=1.61
x₂=-4.07 — 0.5 • 0.33 — 3 • 0.17=-4.74
x₃=3 — 0.5 • 0.0833 — (-4.07) • (-0.25)=1.94
N=3
x₁=0.5 — (-4.74) • 0.2 — 1.94 • (-0.1)=1.64
x₂=-4.07 — 1.61 • 0.33 — 1.94 • 0.17=-4.93
x₃=3 — 1.61 • 0.0833 — (-4.74) • (-0.25)=1.68
Остальные расчеты сведем в таблицу.

Ответ: x₁=1.64, x₂=-4.89, x₃=1.64

Пример №2 . Решить систему уравнений Ax = b с точностью 0.05 методами: 1) простой итерации; 2) Зейделя. Указание. Для обеспечения выполнения достаточного условия сходимости воспользоваться перестановкой строк в исходной системе уравнений.

Лабораторная работа №4. Решение нелинейных уравнений

Решение нелинейных уравнений

Цель работы.Изучение численных методов решения нелинейных уравнений.

Задание.Решить нелинейное уравнение указанными в табл.7 методами, предварительно определив интервал [a,b], на котором существует решение уравнения. Сделать проверку решения.

Варианты заданий.Варианты уравнений и методов их решения приведены в табл.7.

Продолжение таблицы 7

Математическое описание.Уравнение типа F(x)=0 или x=f(x) называется нелинейным. Решить уравнение это значит найти такое x, при котором уравнение превращается в тождество. В общем случае уравнение может иметь 0; 1; 2;... корней. Рассмотренные ниже численные методы решения нелинейных уравнений позволяют находить один корень на заданном интервале [a,b]. При этом на интервале должен существовать только один корень. Рассмотрим несколько методов решения нелинейных уравнений.

1. Метод перебора. При решении нелинейного уравнения методом перебора задаются начальное значение аргумента x=a и шаг h, который при этом определяет и точность нахождения корней нелинейного уравнения. Пока выполняется условие F(x)*F(x+h)>0 аргумент x увеличиваем на шаг h (x=x+h) . Если произведение F(x)*F(x+h) становится отрицательным, то на интервале [x,x+h] существует решение уравнения. Структограмма метода приведена на рис.3.

2. Метод половинного деления. При решении нелинейного уравнения методом половинного деления задаются интервал [a,b], на котором существует только одно решение, и желаемая точность e. Затем определяется середина интервала с=(а+в)/2 и проверяется условие F(a)F(c) e. Структограмма решения нелинейных уравнений методом половинного деления приведена на рис.4.

Пока b-a>e

c=(a+b)/2

F(a)F(c) e

F(a)F(c) e. Для определения точки пересечения (i+1) касательной с осью абсцисс воспользуемся следующей формулой (получите формулу самостоятельно). Условие сходимости метода касательных F(xo)* (xo)>0. . Структограмма решения нелинейных уравнений методом касательных показана на рис.6. Пока F(x)>e Рис.6 5. Метод хорд-касательных. Если в методе касательных производную функции F'(xi) заменить отношением конечных приращений, то получаем расчетную формулу для метода хорд-касательных . Порядок выполнения вычислений в данном методе аналогичен рассмотренному ранее. 6. Метод итераций. При решении нелинейного уравнения методом итераций воспользуемся записью уравнения в виде x=f(x). Задаются начальное значение аргумента xo и точность e. Первое приближение решения x1 находим из выражения x1=f(x0), второе — x2=f(x1) и т.д. В общем случае i+1 приближение найдем по формуле xi+1 =f(xi). Указанную процедуру повторяем пока f(xi)-xi >e. Условие сходимости метода итераций . Структограмма метода итераций показана на рис.7. Пока f(xi)-xi >e. xi+1 =f(xi) Рис.7 Содержание отчета: 1. Название, цель работы и задание. 3. Математическое описание, алгоритм (структограмма) и текст программы. 5. Результаты расчета, проверка и выводы по работе . источники: http://math.semestr.ru/optim/example-iteration-slau.php http://helpiks.org/5-27304.html Вам также может понравиться Решите в целых числах уравнение решение задачи math4school.ru Уравнения в целых числах Немного теории Уравнения в целых числах – это алгебраические Запишите уравнения электролитической диссоциации веществ h2co3 Please wait. We are checking your browser. gomolog.ru Why do I have to complete a CAPTCHA? Completing Когда 2 уравнения называются равносильными Равносильные уравнения. Равносильные преобразования уравнений Равносильными называют уравнения, имеющие Алгебра 7 класс мерзляк решение линейных уравнений ГДЗ: Алгебра 7 класс Мерзляк — Дидактические материалы Дидактические материалы для семиклассников