Xreferat.com » Рефераты по математике » Численные методы решения типовых математических задач

Численные методы решения типовых математических задач

border="0" /> или Численные методы решения типовых математических задач, соответственно.


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

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

Площадь трапеции на каждом отрезке:


Численные методы решения типовых математических задач

Погрешность аппроксимации на каждом отрезке:


Численные методы решения типовых математических задач, где Численные методы решения типовых математических задач


Полная формула трапеций в случае деления всего промежутка интегрирования на отрезки одинаковой длины h:


Численные методы решения типовых математических задач,


где Численные методы решения типовых математических задач

Погрешность формулы трапеций:


Численные методы решения типовых математических задач, где Численные методы решения типовых математических задач


Метод парабол (метод Симпсона)

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


Численные методы решения типовых математических задач.

Если разбить интервал интегрирования на 2N равных частей, то имеем


Численные методы решения типовых математических задач,

где Численные методы решения типовых математических задач.


Если разбить интервал интегрирования на 2N равных частей, то имеем


Численные методы решения типовых математических задач,

где Численные методы решения типовых математических задач.


Увеличение точности

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

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

При стремлении количества разбиений к бесконечности, оценка интеграла стремится к его истинному значению для любого численного метода.

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


Метод Гаусса

Описанные выше методы используют фиксированные точки отрезка (концы и середину) и имеют низкий порядок точности (0 --- методы правых и левых прямоугольников, 1 --- методы средних прямоугольников и трапеций, 3 --- метод парабол (Симпсона)). Если мы можем выбирать точки, в которых мы вычисляем значения функции Численные методы решения типовых математических задач, то можно при том же количестве вычислений подынтегральной функции получить методы более высокого порядка точности. Так для двух (как в методе трапеций) вычислений значений подынтегральной функции, можно получить метод уже не 1-го, а 3-го порядка точности:


Численные методы решения типовых математических задач.


В общем случае, используя Численные методы решения типовых математических задачточек, можно получить метод с порядком точности Численные методы решения типовых математических задач. Значения узлов метода Гаусса по Численные методы решения типовых математических задачточкам являются корнями полинома Лежандра степени Численные методы решения типовых математических задач.

Значения узлов метода Гаусса и их весов приводятся в справочниках специальных функций. Наиболее известен метод Гаусса по пяти точкам.

В общем случае, используя Численные методы решения типовых математических задачточек, можно получить метод с порядком точности Численные методы решения типовых математических задач. Значения узлов метода Гаусса по Численные методы решения типовых математических задачточкам являются корнями полинома Лежандра степени Численные методы решения типовых математических задач.

Значения узлов метода Гаусса и их весов приводятся в справочниках специальных функций. Наиболее известен метод Гаусса по пяти точкам.

Метод Гаусса-Кронрода

Недостаток метода Гаусса состоит в том, что он не имеет лёгкого (с вычислительной точки зрения) пути оценки погрешности полученного значения интеграла. Использование правила Рунге требует вычисления подынтегральной функции примерно в таком же числе точек, не давая при этом практически никакого выигрыша точности, в отличие от простых методов, где точность увеличивается в разы при каждом новом разбиении. Кронродом был предложен следующий метод оценки значения интеграла


Численные методы решения типовых математических задач,

где Численные методы решения типовых математических задач— узлы метода Гаусса по Численные методы решения типовых математических задачточкам, а Численные методы решения типовых математических задач параметров Численные методы решения типовых математических задач, Численные методы решения типовых математических задач, Численные методы решения типовых математических задачподобраны таким образом, чтобы порядок точности метода был равен Численные методы решения типовых математических задач.

Тогда для оценки погрешности можно использовать эмпирическую формулу:


Численные методы решения типовых математических задач,


где Численные методы решения типовых математических задач— приближённое значение интеграла, полученное методом Гаусса по Численные методы решения типовых математических задачточкам.


4.4 Численный метод решения задачи


Пусть функция задана на стандартном интервале Численные методы решения типовых математических задач. Задача состоит в том, чтобы подобрать точки Численные методы решения типовых математических задач и коэффициенты Численные методы решения типовых математических задач так, чтобы квадратурная формула


Численные методы решения типовых математических задач (4.1)


была точной для всех полиномов наивысшей возможной степени.

Ввиду того, что имеется Численные методы решения типовых математических задач параметров Численные методы решения типовых математических задачи Численные методы решения типовых математических задач Численные методы решения типовых математических задач, а полином степени Численные методы решения типовых математических задач определяется Численные методы решения типовых математических задач коэффициентами, эта наивысшая степень в общем случае Численные методы решения типовых математических задач.

Запишем полином в виде Численные методы решения типовых математических задач и подставим в (4.1). Получим

Численные методы решения типовых математических задач ,

Численные методы решения типовых математических задач .


Приравнивая выражения при одинаковых коэффициентах Численные методы решения типовых математических задачполучим


Численные методы решения типовых математических задач , Численные методы решения типовых математических задач ,

Численные методы решения типовых математических задач , Численные методы решения типовых математических задач . Численные методы решения типовых математических задач


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


Численные методы решения типовых математических задач ,

Численные методы решения типовых математических задач,

Численные методы решения типовых математических задач , (4.2)

. . . . . . .

Численные методы решения типовых математических задач .

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


Численные методы решения типовых математических задач , Численные методы решения типовых математических задач


таковы:


1) Численные методы решения типовых математических задач , Численные методы решения типовых математических задач ;

2) Численные методы решения типовых математических задач ;


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

Составим по узлам интегрирования многочлен Численные методы решения типовых математических задач-й степени


Численные методы решения типовых математических задач .


Функция Численные методы решения типовых математических задач при Численные методы решения типовых математических задач есть многочлен степени не выше Численные методы решения типовых математических задач. Значит для этой функции формула Гаусса справедлива:


Численные методы решения типовых математических задач , (4.3)

так как Численные методы решения типовых математических задач .

Разложим Численные методы решения типовых математических задач в ряд по ортогональным многочленам Лежандра:


Численные методы решения типовых математических задач ,

Численные методы решения типовых математических задач ,

Численные методы решения типовых математических задач,


т.е. все коэффициенты Численные методы решения типовых математических задач при Численные методы решения типовых математических задач . Значит Численные методы решения типовых математических задач с точностью до численного множителя совпадает с Численные методы решения типовых математических задач. Таким образом, узлами формулы Гаусса являются нули многочлена Лежандра степени Численные методы решения типовых математических задач.

Зная Численные методы решения типовых математических задач, из линейной теперь системы первых Численные методы решения типовых математических задач (4.2) легко найти коэффициенты являются нули многочлена Лежандра степени Численные методы решения типовых математических задач.

Зная Численные методы решения типовых математических задач, из линейной теперь системы первых Численные методы решения типовых математических задач (4.2) легко найти коэффициенты Численные методы решения типовых математических задачЧисленные методы решения типовых математических задач. Определитель этой системы есть определитель Вандермонда.

Формулу Численные методы решения типовых математических задач, в которой Численные методы решения типовых математических задач- нули полинома Лежандра Численные методы решения типовых математических задач, а Численные методы решения типовых математических задач определяют из (3.3), называют квадратурной формулой Гаусса.

4.5 Схема алгоритма


Численные методы решения типовых математических задач

Рис. 4.1 Основная программа метода

Численные методы решения типовых математических задач

Рис .4.2 Интегрирование методом Гаусса

Численные методы решения типовых математических задач

Рис 4.3 Процедура подсчета коэффициентов по методу Гаусса


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


uses crt,graph;

var aaa,bbb,kkk:real;

const

g10c1=0.9739065285/6.2012983932;

g10c2=0.8650633667/6.2012983932;

g10c3=0.6794095683/6.2012983932;

g10c4=0.4333953941/6.2012983932;

g10c5=0.1488743390/6.2012983932;

g10x1=0.0666713443/6.2012983932;

g10x2=0.1494513492/6.2012983932;

g10x3=0.2190863625/6.2012983932;

g10x4=0.2692667193/6.2012983932;

g10x5=0.2955242247/6.2012983932;


function F(x:real):real;{интегрируемая функция}

begin

F:= ln(1+x*x*x);

end;

function gauss_calc(a,b:real):real; {метод Гаусса}

var n,m,s,s1,s2,s3,s4,s5 :real;

begin

m:=(b+a)/2; n:=(b-a)/2;

s1:=g10c1*(f(m+n*g10x1)+f(m-n*g10x1));

s2:=g10c2*(f(m+n*g10x2)+f(m-n*g10x2));

s3:=g10c3*(f(m+n*g10x3)+f(m-n*g10x3));

s4:=g10c4*(f(m+n*g10x4)+f(m-n*g10x4));

s5:=g10c5*(f(m+n*g10x5)+f(m-n*g10x5));

s:=s1+s2+s3+s4+s5;

gauss_calc:=s*(b-a);

end;

{рекурсивная ф-ция подсчета с заданной точностью}

{ gc - ранее посчитаный интеграл на интервале (a,b)}

function gauss(a,b,eps,gc:real):real;

var t,ga,gb :real;

begin

t:=(a+b)/2; {разбиваем интервал на две половинки}

ga:=gauss_calc(a,t); {в каждой половинке считаем интеграл}

gb:=gauss_calc(t,b);

if abs(ga+gb-gc)>eps then {проверяем точность вычислений}

begin

ga:=gauss(a,t,eps/2,ga); {рекурсия для первой половинки}

gb:=gauss(t,b,eps/2,gb); {рекурсия для второй половинки}

end; {при этом точность повышаем, чтобы }

{при сложении ошибка не накапливалась}

gauss:=ga+gb; {интеграл = сумме интегралов половинок}

end;


procedure inputnum(prm:string;var num:real;lb,ub:real);

var q:boolean;

begin

repeat

write('Введите ',prm,' ');readln(num);

q:=(lb>=num) or (num>ub);

if q then writeln('Число должно быть от ', lb:0:0,' до ',ub:0:0);

until not q;

end;

function main_menu:integer;

var i:integer;

begin

Writeln('==========================================================');

Writeln('0 - выход');

Writeln('1 - решать тестовый пример a=0 b=1.2 k=10 eps = 0.0001');

Writeln('2 - решать пример с произвольными a, b, k, eps');

Writeln('----------------------------------------------------------');

Write('Выбор >>> ');readln(i);

Writeln('==========================================================');

main_menu:=i;

end;

{Вывод графика}

procedure outputgraph(a,b,a1,b1:real;n:integer);

var i,j,j1,k:integer;t,y1,y2,x1,x2,x,y:double;s:string;

begin

clearviewport;

x1:=a1-1;x2:=b1+1;

if x1<0.5 then x1:=-0.5;

y2:=f(ln(bbb/aaa)/(bbb-aaa))*1.2;

y1:=-y2;

{Линия y=0}

setcolor(15);

y:=0;

j:=trunc(480*(y-y2)/(y1-y2));

line(0,j,639,j);

{Линии x=a,x=b}

setcolor(5);

j:=trunc(480*(-y2)/(y1-y2));

i:=trunc(640*(a-x1)/(x2-x1));

j1:=trunc(480*(f(a)-y2)/(y1-y2));

line(i,j,i,j1);

i:=trunc(640*(b-x1)/(x2-x1));

j:=trunc(480*(-y2)/(y1-y2));

j1:=trunc(480*(f(b)-y2)/(y1-y2));

line(i,j,i,j1);

{Сам график}

setcolor(14);

setlinestyle(0,0,3);

t:=(b-a)/n;

k:=0;

j1:=trunc(480*(-y2)/(y1-y2));

for i:=0 to 640 do begin

x:=(x2-x1)*i/640+x1;

y:=f(x);

j:=trunc(480*(y-y2)/(y1-y2));

if j>479 then j:=479;

if j<0 then j:=0;

setcolor(14);

setlinestyle(0,0,3);

if i=0 then moveto(i,j) else lineto(i,j);

setcolor(8);

if (x>t*k+a) then begin

k:=k+1;

setcolor(15);

end;


k:=0;

j1:=trunc(480*(-y2)/(y1-y2));

for i:=0 to 640 do begin

x:=(x2-x1)*i/640+x1;

y:=f(x);

j:=trunc(480*(y-y2)/(y1-y2));

if j>479 then j:=479;

if j<0 then j:=0;

setcolor(14);

setlinestyle(0,0,3);

if i=0 then moveto(i,j) else lineto(i,j);

setcolor(8);

if (x>t*k+a) then begin

k:=k+1;

setcolor(15);

end;

setlinestyle(0,0,1);

if (x>=a) and (x<=b) then line(i,j,i,j1);

end;

setcolor(15);

y:=f(b);

i:=trunc(640*(b-x1)/(x2-x1));

j:=trunc(480*(y-y2)/(y1-y2));

line(i,j,i,j1);

setlinestyle(0,0,1);

setcolor(12);

{Подписи}

setcolor(13);

str(a:6:6,s);

s:='a='+s;

i:=trunc(640*(a-x1)/(x2-x1));

outtextxy(i,j1+2,s);

str(b:6:6,s);

s:='b='+s;

i:=trunc(640*(b-x1)/(x2-x1));

outtextxy(i-10,j1+2,s);

setcolor(15);

y:=0;

j:=trunc(480*(y-y2)/(y1-y2));

outtextxy(5,j+3,'y=0');

readkey;

end;

procedure equateit(eps:real);

var integral,a,b:real;i,j:integer;

begin

a:=0;b:=1;

Integral:=gauss(a,b,eps,gauss_calc(a,b));

writeln('Интеграл = ',integral:0:6);

readkey;

i:=vga;j:=vgahi;

initgraph(i,j,'..bgi');

outputgraph(a,(b+a)/2,a,b,1);

outputgraph((b+a)/2,b,a,b,1);

outputgraph(a,b,a,b,1);

closegraph;

end;

var sel:integer;

eps:real;

begin

repeat

clrscr;

sel:=main_menu;

case sel of

1:begin

aaa:=0.1;bbb:=1.2;kkk:=10;

eps:=1e-4;

equateit(eps);

end;

2:begin

inputnum('a',aaa,0,1000);

inputnum('b',bbb,-1000,1000);

inputnum('k',kkk,-1000,1000);

inputnum('точность',eps,0.000000001,1);

equateit(eps);

end;

end;

until sel=0;

end.


i:=vga;j:=vgahi;

initgraph(i,j,'..bgi');

outputgraph(a,(b+a)/2,a,b,1);

outputgraph((b+a)/2,b,a,b,1);

outputgraph(a,b,a,b,1);

closegraph;

end;

var sel:integer;

eps:real;

begin

repeat

clrscr;

sel:=main_menu;

case sel of

1:begin

aaa:=0.1;bbb:=1.2;kkk:=10;

eps:=1e-4;

equateit(eps);

end;

2:begin

inputnum('a',aaa,0,1000);

inputnum('b',bbb,-1000,1000);

inputnum('k',kkk,-1000,1000);

inputnum('точность',eps,0.000000001,1);

equateit(eps);

end;

end;

until sel=0;

end.


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


Численные методы решения типовых математических задач

Используя семиточечную формулу вычислить интеграл Численные методы решения типовых математических задач. 

(Точное решение - 2,3201169227)


Численные методы решения типовых математических задач

Численные методы решения типовых математических задач

Численные методы решения типовых математических задач

Численные методы решения типовых математических задач

Численные методы решения типовых математических задач

Численные методы решения типовых математических задач

Заключение


В данной работе

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: