Решение нелинейных уравнений методом интераций

Оглавление

Введение

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

2. Практическая реализация

2.1 Проектирование интерфейса

2.2 Программирование вычисления

2.3 Визуализация метода

2.4 Вычислительный эксперимент

Заключение

Перечень используемой литературы

Введение

Данный проект разработан для вычисления коней нелинейного уравнения методом итераций. Программа написана на языке высокого уровня Delphi.

Пояснительная записка состоит из следующих разделов:

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

2 Практическая реализация:

2.1 Проектирование интерфейса – создание и описание элементов (частей) из которых состоит данная программа.

2.2 Программирование вычисления – конечный результата работы.

2.3 Визуализация метода – последовательный показ работы проекта на вычисление корней уравнения методом итераций

2.4 Вычислительный эксперимент – сравнение результатов программы с решением в математическом пакете Mathcad 14.

3 Заключение о проделанной работе.

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

Часто приходится находить корни уравнений вида , где f(x) определена и непрерывна на некотором интервале.

Если f(x) представляет собой многочлен, то уравнение - алгебраическое, если в функцию входят функции типа: тригонометрических, логарифмических, показательных и т.п., то уравнение называется трансцендентным.

Решение уравнения вида разбивается на два этапа:

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

2. вычисление выделенного корня с заданной точностью.

Первый этап более сложный, в этом случае может помочь построение приближенного графика функции с анализом на монотонность, смену знака, выпуклость и т.д.

Для вычисления выделенного корня существует множество методов, например:

- метод итераций;

- метод половинного деления;

- метод Ньютона.

На рисунке 1 представлен график функции y=x-2+sin(1/x)

Рис. 1

В данной курсовой работе будет рассмотрено нахождение корней уравнения x-2+sin(1/x)=0 методом итераций.

Уравнение можно представить в виде: . То есть

x-2+sin(1/x)=0→ x=2-sin(1/x)

Далее на отрезке [a,b], где функция имеет корень, выбирается произвольная точка x₀ и далее последовательно вычисляется:

Процесс вычисления значений x_k называется итерационным процессом.

Если на отрезке [a,b] выполнено условие |φ΄(x)| ≤ q <1, то итерационный процесс сходится к корню уравнения .

Если необходимо вычислить корень с точностью ε, то процесс итераций продолжается до тех пор, пока для двух последовательных приближений x_n и x_{n -1} не будет выполнено:

,

где ε задается погрешностью корня x*.

Соответственно описанной выше методике составим блок–схему решения уравнения методом итераций[2].

2 Практическая реализация

2.1 Проектирование интерфейса

Сначала создадим главное окно программы, без которой нам никак нельзя обойтись [1]. Сделаем в нем главное меню, состоящее из пунктов «Визуализация», «Исследование», «Титульный лист», «Выход». Далее нам будет необходимы поля для ввода и вывода данных, создадим поля «Начало промежутка», «Конец промежутка», «Точность», а так же поле «Корень», в которое после нажатия кнопки «Решение» будет выводиться ответ. Это окно будет являться опорным пунктом для наших дальнейших действий. Обозначим его как Form1.(Рис. 2)

Рис. 2. Form1

Далее, создадим другие «формы» для последующей работы, на которые в дальнейшем просто будем ссылаться:

· окно для визуализации метода итераций – Form2. Выводится при выборе пункта меню «Визуализация»:

Рис. 3. Form2

При нажатии на кнопку «Итерации» появится график, отражающий итерационный процесс

· окно заставки, появляющееся при запуске программы – Form3:

Рис.3. Form3

· окно титульного листа – Form4:

Рис.4. Form4

Теперь, после того как мы создали все необходимые формы, можем приступать к создании программного кода, в котором будем ссылаться на каждую из них [4]. В этом коде нам необходимо будет:

¾ для Form1 - обеспечить безошибочное подключение ко всем остальным формам.

¾ для Form2 -обеспечить вывод графика и визуализацию итерационного процесса.

¾ для Form3, Form4- включить в программу.

2.2 Программирование вычисления

Для вычисления корней уравнения используется подпрограмма – функция iter(x0,xk,eps:real): real. Она составлена по блок схеме представленной выше (1 теоритическая часть). Функции нужно сообщить начало и конец промежутка, результат функции корень уравнения;

function iter(x0,xk,eps:real): real;

var

x1,y,d,j:real;

begin

x1:=x0;

repeat

if (fnsh(x1)<1)then begin

y:=form1.fn(x1);

d:=abs(y-x1);

x1:=y;

end else begin

j:=messagedlg('Задайте другое начало промежутка',mtinformation,[mbok],0);

break;

end;

until (d<=eps)or (x1>=xk);

if x1>=xk t

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать