КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Формула трапеций
End. Begin Текст программы Uses Crt; const k = 2; { Число уравнений } type mX = array[1..k] of real; var x, x0, xN, h: real; y, f1, f2, yPR: mX; j, i, N: integer; procedure fun(x:real; y:mX; var f:mX); { Правые части системы } begin f[1]:= –y[2] + x*x; f[2]:= y[1] + exp(x); end; begin ClrScr; { Головная программа } x0:= 0; xN:= 1; y[1]:= –0.5; y[2]:= –1.5; h:= 0.1; N:= round((xN – x0) / h); { Число точек решения} x:= x0; writeln(x:10:5, y[1]:12:5, y[2]:10:5); for i:= 1 to N do fun(x, y, f1); for j:=1 to k do yPR[j]:= y[j]+ h*f1[j]; { Прогноз } { Результат } fun(x+h, yPR, f2); for j:=1 to k do y[j]:=y[j]+0.5*h*(f1[j]+f2[j]); x:= x0 + i*h; writeln(x:10:5,y[1]:12:5,y[2]:10:5); readln; end; 1.1. Вывод формулы. Пусть функция f(x) интерполируется на [a, b] многочленом 1-й степени: F(x) = P1 (x) = y0 + (х – x0) ×D1[x0, x1], где x0 = a, x1= b. Обозначим h = x1–x0. Или Тогда I*=. Сделаем замену переменных t = x – x0, получим I*== = После интегрирования и преобразования получим следующую формулу: » [f(a) + f(b)] = [f(x0) + f(x1)] = I*, (4.1) называемой формулой трапеций. Геометрически она означает замену площади криволинейной трапеции обычной трапецией (рис. 4.1), отсюда название формулы.
1.2. Погрешность формулы. Воспользуемся известной оценкой погрешности интерполирования многочленом P1(x): R1(z) = . Имеем: R1 = f(x) – F(x) Þ D = I – I* = = = = = . Здесь мы опять сделали замену переменных t = x – x0. Тогда x = t + x0, а x – x1 = t + (x0 – x1) = t – (x1 – x0) = t – h. Отсюда = = – f ’’ (x)×. Итак, DТРАП = – f ’’ (x)×, xÎ(a, b). (4.2) Знак “–” означает, что при f ’’ > 0 формула (4.1) дает значение интеграла с избытком, а при f ’’ < 0 – с недостатком. На рис. 4.1 функция f(x) вогнута, т.е. f ’’ < 0, следовательно, I* < I. При f ’’ = 0, т.е. если f(x) = P1(x), формула (4.1) не содержит погрешности и абсолютно точна.
Дата добавления: 2014-01-07; Просмотров: 281; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |