Решение нелинейных уравнений методом итерации
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1.Теоретический
обзор
1.1 Определение,
виды решения нелинейного
1.2 Метод простых
итераций
2.Реализация
алгоритма
3.Разработка
интерфейса
4.Результаты
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ
ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЯ
А
ВВЕДЕНИЕ
Решение нелинейных уравнений является сложной задачей. Не существует методов, которые гарантировали бы успех решения любой такой задачи.
Для отдельных уравнений, наибольшую проблему представляет задача отделения решений (корней).
Цель работы: решить нелинейное уравнение методом простой итерации и реализовать данный метод в среде программирования Delphi.
Достижение поставленной цели потребовало решение следующих задач:
- изучить метод простой итерации, применяемый при решении нелинейных уравнений;
- разработать вычислительный алгоритм метода простой итерации;
- составить программу решения систем нелинейных уравнений методом простой итерации в среде Delphi
Объект исследования – процесс решения нелинейных уравнений методом простой итерации.
Предмет исследования – вычислительный алгоритм метода простой итерации в Delphi.
Методы исследования:
- теоретический анализ материала по вычислительным методам и компьютерному моделированию;
- система программирования Delphi;
1.Теоретический обзор.
1.1
Определение, виды решения
Под нелинейными уравнениями понимаются алгебраические и трансцендентные уравнения вида:F(X)=0 , где х- действительное число, F(X)- нелинейная функция
Решить
уравнение это значит найти такое
x, при котором уравнение
1.Метод перебора.
2.Метод половинного деления.
3.Метод хорд.
4.Метод касательных.
5.Метод хорд-касательных.
6.Метод
итераций.
1.2
Метод простых итераций
Рассмотрим
подробнее метод простых
При решении нелинейного уравнения методом итераций воспользуемся записью уравнения в виде
x=f(x).
Задаются начальное значение аргумента x0 и точность ε. Первое приближение решения x1 находим из выражения x1=f(x0), второе - x2=f(x1) и т.д. В общем случае i+1 приближение найдем по формуле :
xi+1
=f(xi).
Указанную процедуру повторяем пока |f(xi)|>ε. Условие сходимости метода итераций |f'(x)|<1.
| Пока
|f(xi)|> ε
xi+1 =f(xi) Для применения метода простой итерации следует исходное уравнение преобразовать к виду, удобному для итерации . Это преобразование можно выполнить различными способами. Функция называется итерационной функцией. Расчетная формула метода простой итерации имеет вид:
. Теорема о сходимости метода простой итерации. Пусть в некоторой - окрестности корня функция дифференцируема и удовлетворяет неравенству , где - постоянная . Тогда независимо от выбора начального приближения из указанной - окрестности итерационная последовательность не выходит из этой окрестности, метод сходится со скоростью
геометрической последовательности и
справедлива оценка погрешности:
,
. Критерий
окончания итерационного использовать более простой критерий окончания итераций: . Ключевой момент в применении метода простой итерации состоит в иквивалентном преобразовании уравнения. Способ, при котором выполнено условие сходимости метода простой итерации, состоит в следующем: исходное уравнение приводится к виду . Предположим дополнительно, что производная знакопостоянна и на отрезке [a,b]. Тогда при выборе итерационного параметра метод сходится и значение
. |
2.Реализация алгоритма
-
+
Блок-схема
1 – Решение нелинейного
3.Разработка
интерфейса
Сначала создадим главное окно программы, без которой нам никак нельзя обойтись. Обозначим на ней «ввод», «решение», «график» и «заставка». Это окно будет являться опорным пунктом для наших дальнейших действий. Обозначим его как Form1
Рисунок
1 – Form1
Далее, создадим другие «формы» для
последующей работы, на которые в
дальнейшем просто будем ссылаться:
окно ввода данных – Form 2,
Рисунок
2- Form 2
Окно вывод результата решения уравнения – Form 3,
Рисунок
3- . Form 3
Окно для визуализации метода итераций – Form 4,
Теперь, после того как мы создали все необходимые формы , можем приступать к создании программного кода , в котором будем ссылаться на каждую из них. В этом коде нам необходимо будет:
- для Form1- обеспечить ввод данных, для указания начального значения, а так же точность вычисления корня;
- для Form2 - включить в программу;
- для Form3- обеспечить вывод результата точного подсчета;
- для Form4- обеспечить вывод графика, а так же создать возможность сохранения результата;
- для Form5- включить в программу.
4.Результаты
Пример 1.
Программа решает уравнение Fn:=ln(x)+1.8.
Ввели начальные данные Х0=4, Е=1
Получили ответ 3,18629436111989
Пример 2.
Программа решает уравнение Fn:=ln(x)+10.
Ввели начальные данные Х0=4, Е=1
Получили ответ 12,5203068033037
ЗАКЛЮЧЕНИЕ
В процессе создания курсовой работы были решены нелинейные уравнения методом простой итерации, а также был реализован данный метод в Delphi.
Достижением поставленной цели потребовало решение следующих задач:
- изучение метода простой итерации, применяемый при решении нелинейных уравнений;
- создание вычислительного алгоритма метода простой итерации;
- составление программ решения нелинейных уравнений методом простой итерации в среде Delphi
Этот метод отличается от других тем, что по сравнению с другими методами, он является одним из наиболее простых методов определения корней системы нелинейных уравнений.
Анализ результатов показывает, что программы работают правильно и верно находят корни нелинейных уравнений с заданой точностью.
СПИСОК
ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
- Бахвалов, Н.С. Численные методы / Н.С. Бакланов.- М. 2005- 178 с
- Бобровский, С.И. Delphi7. учеб. Пособие для студ. Среднего проф. образования / С.И. Бобровский. - СПб. 2006. – 736 с.
- Губарь, Ю.В. Введение в математическое моделирование. курс лекций / Ю.В. Губарь - М. 2007 - 340 с.
- Потемкин, И.А. Информатика. базовый курс. 2-е издание / И.А. Потемкин. – СПб. 2005. – 640 с.
- Пискунов, Н.С. Дифференциальное и интегральное исчисления. учебник для вузов. В 2-х т. Т.1 / Н.С. Пискунов. - М.: Интеграл 2005. – 416 с.
- Ракитин, В.И. Практическое руководство по методам вычисления / В.И. Ракитин. - М. 2008 – 440 с.
- Самарский, А.А.Численные методы / А.А. Самарский - М. 2005.- 324 с.
- Сухно, И.В.Численные методы и программирование/ И.В. Сухно - Краснодар 2005.- 473 с.
- Фаронов, В.В. Delphi Программирование на языке высокого уровня. учебник для вузов / В.В. Фаронов. – СПб.: Питер, 2003. – 640 с.
ПРИЛОЖЕНИЯ
А
program Project1;
uses
Forms,
Unit1 in 'Unit1.pas' {Form1},
Unit2 in 'Unit2.pas' {Form2},
Unit3 in 'Unit3.pas' {Form3},
Unit4 in 'Unit4.pas' {Form4},
Unit5 in 'Unit5.pas' {Form5},
Unit6 in 'Unit6.pas' {Form6};
{$R *.res}
begin
Application.Initialize;
Application.CreateForm(TForm1, Form1);
Application.CreateForm(TForm2, Form2);
Application.CreateForm(TForm3, Form3);
Application.CreateForm(TForm4, Form4);
Application.CreateForm(TForm5, Form5);
Application.CreateForm(TForm6, Form6);
Application.Run;
end.
unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, Menus, StdCtrls, Buttons;
type
TForm1 = class(TForm)
MainMenu1: TMainMenu;
ПРОДОЛЖЕНИЕ
ПРИЛОЖЕНИЯ А
N1: TMenuItem;
N2: TMenuItem;
N3: TMenuItem;
N4: TMenuItem;
N5: TMenuItem;
N6: TMenuItem;
procedure N2Click(Sender: TObject);
procedure N4Click(Sender: TObject);
procedure N5Click(Sender: TObject);
procedure N6Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form1: TForm1;
implementation
uses Unit2, Unit3, Unit4, Unit5;
{$R *.dfm}
unit Unit2;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Buttons;
type
TForm2 = class(TForm)
Label1: TLabel;
ПРОДОЛЖЕНИЕ
ПРИЛОЖЕНИЯ А
Label2: TLabel;
Edit1: TEdit;
Edit2: TEdit;
BitBtn1: TBitBtn;
procedure BitBtn1Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form2: TForm2;
implementation
uses Unit3, Unit4;
{$R *.dfm}
procedure TForm2.BitBtn1Click(Sender: TObject);
Var
xo,E,xn,y,z: extended;
Function Fn(x:real):real;
begin
Fn:=ln(x)+10;
end;
begin
xo:=strtofloat(edit1.Text);
E:=strtofloat(edit2.Text);
z:=1/xo;
Form4.Series1.Clear;
Repeatxn:=ln(xo)+10;
ПРОДОЛЖЕНИЕ
ПРИЛОЖЕНИЯ А
y:=abs(xn-xo);
xo:=xn;
Until y<=E;
If z>=1 then Form3.edit1.Text:='Не удовлетворяет условию сходимости'else
If z<1 then
Form3.edit1.Text:=floattostr(
If z>=1 then Form4.series1.clear;
Form4.StaticText3.Caption:= '';
Form4.StaticText3.Caption:= form3.edit1.text;
Form4.StaticText1.Caption:= '';
Form4.StaticText1.Caption:= form2.edit1.text;
Form4.StaticText2.Caption:= '';
Form4.StaticText2.Caption:= form2.edit2.text;
Form4.StaticText4.Caption:='2,
end;
end.
unit Unit3;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Buttons;
type
TForm3 = class(TForm)
Label1: TLabel;
BitBtn1: TBitBtn;
Button1: TButton;
Edit1: TEdit;
Label2: TLabel;
ПРОДОЛЖЕНИЕ
ПРИЛОЖЕНИЯ А
procedure Button1Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form3: TForm3;
implementation
uses Unit1, Unit2;
{$R *.dfm}
procedure TForm3.Button1Click(Sender: TObject);
Var
S: string;
F: textfile;
begin
AssignFile(F,'result.txt');
Append(F);
Writeln(F,' '+ Form2.edit1.text+ ' '+ Form2.edit2.text+ ' '+ edit1.text);
closefile(F);
end;
end.
unit Unit4;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Buttons, TeEngine, Series, ExtCtrls, TeeProcs, Chart;
type
ПРОДОЛЖЕНИЕ
ПРИЛОЖЕНИЯ А
TForm4 = class(TForm)
Chart1: TChart;
Series1: TLineSeries;
BitBtn1: TBitBtn;
BitBtn2: TBitBtn;
StaticText1: TStaticText;
StaticText2: TStaticText;
StaticText3: TStaticText;
Label1: TLabel;
Label2: TLabel;
Label3: TLabel;
Label4: TLabel;
StaticText4: TStaticText;
procedure BitBtn2Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form4: TForm4;
implementation
uses Unit1, Unit2, Unit3;
{$R *.dfm}
procedure TForm4.BitBtn2Click(Sender: TObject);
var x,a,z:real;
begin
a:=strtofloat(form2.edit1.
ПРОДОЛЖЕНИЕ
ПРИЛОЖЕНИЯ А
z:=1/a;
Series1.Clear;
If z>=1 then Series1.Clear else
Repeat
x:=ln(a)+1.8;
Series1.AddXY(a,ln(a)+1.8,'',
a:=x;
Until a>2.8458;
If z>=1 then Series1.Clear else
Repeat
x:=ln(a)+1.8;
Series1.AddXY(a,ln(a)+1.8,'',
a:=x;
Until a<2.84587;
end;
end.
unit Unit5;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Buttons, ExtCtrls, jpeg;
type
TForm5 = class(TForm)
Image1: TImage;
Label1: TLabel;
BitBtn1: TBitBtn;
private
{ Private declarations }
ПРОДОЛЖЕНИЕ
ПРИЛОЖЕНИЯ А
public
{ Public declarations }end;
var
Form5: TForm5;
implementation
{$R *.dfm}
end.
unit Unit6;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, ExtCtrls, jpeg, StdCtrls;
type
TForm6 = class(TForm)
Image1: TImage;
procedure Timer1Timer(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations } end; var
Form6: TForm6;
implementation
{$R *.dfm}
procedure TForm6.Timer1Timer(Sender: TObject);
begin
close
end;
end.