русс | укр

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

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

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

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


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

Метод Симпсона


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


Метод прямоугольников

Вычисление определенных интегралов

Функция задана аналитически.

Отрезок интегрирования разбивается на n равных частей длины

Точки разбиения: x0=a x1=x0+h … xi=x0+ih… xn=b.

Функция вычисляется в точках разбиения yi=f(xi).

Метод трапеций (для аналитически заданной функции)

Тогда согласно методу трапеций

Например, вычислить интеграл Площадь трапеции:

 

 


Например, вычислить интеграл Площадь прямоугольника: ∆S1=y1* h

 

левые концы участков, (1)

правые концы участков. (2)

Погрешность формулы прямоугольников можно получить, рассматривая разность результатов, полученных по формулам (1) и (2).

Отрезок интегрирования разбивается на четное число 2n равных частей длины h=(b-a)/2n.

a=x0 < x1 < …< x2n-1 < x2n = b

Рассматривается пара соседних участков и через три точки кривой с координатами (x0,y0), (x1,y1), (x2,y2) проводится парабола с осью, параллельной оси Oy.

Ее уравнение y=Ax2 +Bx +C. Площадь криволинейной трапеции на участке [x0,x2] заменяется площадью криволинейной трапеции, ограниченной параболой.

Если вынести за скобку общий множитель x2-x0 и привести к общему знаменателю, получится

(1)

Неизвестные коэффициенты A, B, C находятся из условия, что при значениях x равных x0, x1,x2, функция f(x) принимает соответственно значения y0, y1, y2. Если взять , то условия можно записать

(2)

Второе равенство умножается на четыре, все три равенства складываются, получается

(3)

Что совпадает с квадратной скобкой в правой части равенства (1). Если подставить (3) в (1), и заметить, что x2 –x1=2h, (h=(b-a)/(2n)), то получится

(4)

Для каждой следующей пары участков получится такая же формула

(5)

Суммируя равенства вида (4) и (5) по всем участкам можно получить



или, если обозначить N=2n

.

Это и есть формула Симпсона. Ее называют также формулой парабол.

      Переменная с=1 для нечетных i и –1 для четных, т.о. реализуется коэффициент (-1)i-1.  

 

Результаты вычисления интеграла , полученные разными методами:

Метод   Результат
MatLab трапеций Симпсона Лобатто 0.88815714659999 0.88807223886900 0.88806573865982
MathCad   0.88806573863715
Трапеций   0.88815714659998
Прямоугольников слева справа среднее 0.852123212814331 0.924191164970398 0.8881571888923645
Симпсона   0.888067817687988

 




<== предыдущая лекция | следующая лекция ==>
Метод хорд | Метод Гаусса


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


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

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

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


 


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

 
 

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

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