Численные методы решения нелинейных уравнений, используемые в прикладных задачах. Нахождение корня уравнения методом простой итерации и методом касательных

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

Размещено на

Федеральное агентство по образованию

ФГОУ СПО «Уфимский авиационный техникум»

Курсовая работа

Численные методы решения нелинейных уравнений, используемые в прикладных задачах. Нахождение корня уравнения методом простой итерации и методом касательных

по дисциплине «Численные методы»

Студент Д.Р. Мусакалимов

Руководитель работы Э.Р. Ахматсафина



Содержание

Введение

1. Теоретическая часть

1.1 Метод касательных (Ньютона)

1.2 Метод итераций

2. Постановка и решение задачи

2.1 Формулировка задачи

2.2 Решение задачи методом касательных (Ньютона)

2.3 Решение задачи метод простой итерации

3. Программная реализация

3.1 Блок-схемы алгоритмов

3.2 Тексты программ

3.3 Тестовый пример

3.4 Решение задачи с помощью ЭВМ

Заключение

Список литературы



Введение

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

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

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



1. Теоретическая часть

1.1 Метод касательных (Ньютона)

Если -- начальное приближение корня уравнения , то последовательные приближения находят по формуле

Если и (первая и вторая производные) непрерывны и сохраняют определенные знаки на отрезке , a , то, исходя из начального приближения , удовлетворяю-щего условию, можно вычислить с любой точно-стью единственный корень уравнения .

На практике часто используют модификации метода Ньюто-на, свободные от этого недостатка. Одно из упрощений сводится к тому, что производная вычисляется только один раз в началь-ной точке и затем это значение используется на всех последую-щих шагах. Данная модификация основывается на предположе-нии о малом изменении производной вблизи корня.

Одной из наиболее известных модификаций является метод секущих. В этом методе производная заменяется ее приближен-ным значением:

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

Рисунок 1. Метод Ньютона (а) и метод секущих (б )

Выберем на отрезке произвольную точку -- нулевое приближение. Затем найдем

Далее

Таким образом, процесс нахождения корня уравнения сво-дится к вычислению чисел по формуле

Процесс вычисления продолжается до тех пор, пока не будет выполнено условие



каждое следующее при-ближение может быть определено по формуле

1.2 Метод итераций

Пусть задана функция , требуется найти корни уравнения . (1)

Метод простых итераций (последовательных приближений) является наиболее общим, и многие другие методы можно пред-ставить как некоторую вариацию метода простых итераций.

Представим уравнение (1) в виде (2)

Это можно сделать, например, прибавив к обеим частям уравнения (2).

Рассмотрим последовательность чисел , которая определя-ется следующим образом:

, принадлежит.

Рисунок 2. Приближение к корню методом простой итерации

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

Рисунок 3. Расходящийся процесс в методе простой итерации

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

На рисунке 2 сходимость обеспечивается для медленно изме-няющихся функций для которых выполняется условие

На рисунке 3 расходящийся процесс наблюдается для более быстро меняющейся функции

Можно сделать вывод, что для обеспечения сходимости мето-да простой итерации необходимо выполнить условие .

На практике в качестве рассматриваемой окрестности ис-пользуют интервал, а условие сходимости итерационного процесса имеет вид: .

Для сходящегося итерационного процесса характерно сле-дующее: при решении задачи переменная последовательно стре-мится к некоторому искомому пределу. Так как итерационный процесс представляет собой последовательность повторяющихся вычислительных процедур, то он, естественно, описывается цик-лическими алгоритмами. Особенность итерационного цикла за-ключается в том, что неизвестен закон изменения рекуррентной величины, выбранной в качестве параметра цикла, и неизвестно число повторений цикла. При этом значение, полученное на -й итерации, является исходным для следующей -й итерации.

Процесс итераций продолжается до тех пор, пока для двух последовательных приближений и не будет обеспечено вы-полнение неравенства

,

где - точность вычислений

.



2. Постановка и решение задачи

2.1 Формулировка задачи

Численные методы решения нелинейных уравнений, используемые в прикладных задачах. Нахождение корня уравнения методом простой итерации и методом касательных (на примере уравнения ).

2.2 Отделение корней графически

Процесс нахождения приближенных значений корней уравнения разбивается на два этапа:

1) отделение корней;

2) уточнение корней до заданной точности.

Отделить корни - это значит разбить всю область допустимых значений на отрезки, в каждом из которых содержится один корень.

Отделение корней: графически (точность ).

Составим приблизительную схему:

x	0	4,67
y	14	0
x	0	1	2	3	4
y	1	2,7	7,29	19,68	53,136

Построим график функции

Рисунок 4. Отделение корней

Как видно из графика, единственный корень данного уравнения находится на отрезке

2.3 Решение задачи методом касательных (Ньютона)

Решим методом Ньютона уравнение

Найдем производную функции:

Найдем производную заключенную на отрезке

Отсюда мы видим что взямем в качестве начального приближения и зададим точность

Найдем точку

Ответ: Корень уравнения с точностью 0,00001 равен

2.3. Решение задачи методом простой итерации

Метод итерации уточнить с точностью до 10-4 корень уравнения

, заключенный на отрезке .

Для отделения корней исследовалось производное уравне-н...