русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Составные квадратурные формулы с постоянным шагом


Дата добавления: 2013-12-23; просмотров: 1673; Нарушение авторских прав


Формула Симпсона

Рассмотрим интервал [– h, h], h > 0 (рис. 6.4). Предположим, что функция f(x) Î C4[–h, h], т. е. подынтегральная функция имеет не менее 4-х производных.

Рис. 6.4

 

Для соотношения (6.7) возьмем три узла: x0 = xi–1 = –h, x1 = xi = 0, x2 = xi+1 = h. Соответствующие им весовые коэффициенты получим из аппроксимации f(x) параболой, построенной на точках (–h, f(–h)), (0, f(0)), (h, f(h)) в виде квадратного многочлена y = ax2 + bx + c. Для получения коэффициентов a, b и c построим многочлен Лагранжа второй степени, проходящий через выбранные точки:

.

Вычисляем интеграл:

(6.15)

Тогда соотношение (6.7) запишется в виде

. (6.16)

Формула (6.16) называется формулой Симпсона (парабол).

Доказано, что погрешность для формулы Симпсона оценивается соотношением

, xÎ [–h, h]. (6.17)

Из соотношения (6.17) следует, что квадратурная формула Симпсона точна для полиномов третьей степени.

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

а) в одной точке – для формулы прямоугольников;

б) в двух точках – для формулы трапеций;

в) в трех точках – для формулы Симпсона.

Несмотря на малый объем вычислений, область практических применений простейших квадратурных формул ограничена лишь малыми интервалами, поскольку при увеличении h погрешность становится значительной, как видно из формул для погрешностей, что вызывает необходимость использования так называемых составных квадратурных формул.

 

 

 

Итак, если длина интервала [a, b] области определения функции f(x) велика для применения простейших квадратурных формул, то поступают следующим образом:

1) интервал [a, b] разбивают точками xi, 0 £ i £ n, на n интервалов по некоторому правилу;



2) на каждом частичном интервале [xi, xi+1] применяют простейшую квадратурную формулу и находят приближенное значение интеграла

0 £ i £ n;

3) из полученных выражений Ii составляют квадратурную формулу для всего интервала [a, b];

4) абсолютную погрешность R составной формулы находят суммированием Ri.

Для реализации данного алгоритма разобьем интервал [a, b] на частичные интервалы [xi, xi+1] по следующему правилу: xi+1xi = h, 0£ i £ n – 1, x0 = a, xn = b.

Шаг определяется равенством h = (b a)/n.

 



<== предыдущая лекция | следующая лекция ==>
Формула трапеций | Формула Симпсона


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.106 сек.