русс | укр

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

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

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

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


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

Аналогично, в методе правых прямоугольников


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


Si = h f(xi), i = 1,2,...,n; . (6.3)

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

Si = h ), i = 0,1,2,...,n-1; , (6.4)

где , i = 0,1,2,...,n-1.

Приведенные формулы для S являются вычислительными формулами методов прямоугольников.

На рис.6.5. приведена блок-схема вычисления определенного интеграла методом средних прямоугольников.

Рис.6.5. Алгоритм метода средних прямоугольников

Алгоритмы для методов левых и правых прямоугольников отличаются от изображенного на рис.6.5 лишь одним блоком (он выделен жирной линией). Для метода левых прямоугольников здесь должно стоять X=A, для метода правых прямоугольников должно быть X=A+h.

Оценим точность этих методов. В методе средних прямоугольников для каждого интервала разбиения получаем c учетом выражения для Si в (6.4):

. (6.5)

Для оценки Ri разложим функцию f(x) в ряд Тейлора около средней точки

(6.6)

В малой окрестности точки этот ряд с высокой точностью представляет функцию f (x) при небольшом количестве членов разложения. Поэтому, подставляя под знак интеграла вместо f (x) ее тейлоровское разложение (6.6) и интегрируя его почленно, можно вычислить интеграл с любой наперед заданной точностью. T.е. точное значение интеграла на интервале [xi,xi+1] рав­но:

Подставим пределы интегрирования:

или, так как :

Все члены полученного при интегрировании ряда, имеющие (x-x i) в четной степени, обращаются в нуль. Поэтому получаем:

(6.7)

Сравнивая (6.5) и (6.7), можно записать выражение для погрешности Ri:

При малой величине шага интегрирования h основной вклад в значение Ri дает первое слагаемое, которое называется главным членом погрешности вычисления интеграла на интервале [xi,xi+1] и обозначается R0i:

. (6.8)

Главный член полной погрешности для интеграла на всем промежутке [a,b] определится как сумма:



. (6.9)

Здесь использован тот же метод средних прямоугольников, но для функции .

Степень шага h, которой пропорциональна величина R0, называется порядком метода интегрирования. Как видно из (6.9), метод средних прямоугольников имеет второй порядок.

Аналогично проведем оценку метода левых прямоугольников. Разложим подынтегральную функцию в ряд Тейлора в окрестности точки x=xi:

Интегрируя это разложение почленно на интервале [xi,xi+1] получаем

Здесь первое слагаемое есть приближенное значение интеграла, вычисленное по методу левых прямоугольников (см. формулу (6.2)) , а второе слагаемое является главным членом погрешности:

.   (6.10)

Тогда на всем промежутке интегрирования [a,b] главный член погрешности R0 получается суммированием частичных погрешностей R0i :

,   (6.11)

т.е. метод левых прямоугольников имеет первый порядок. Метод правых прямоугольников также имеет первый порядок.

Сравнение (6.9) и (6.11) показывает, что метод средних прямоугольников имеет меньшую погрешность по сравнению с методом левых или правых прямоугольников и за счет коэффициента в знаменателе (24 > 2), и за счет интеграла от производной, т.к. для большинства функций выполняется неравенство

.

Следовательно, использование метода средних прямоугольников является предпочтительным, но использовать его удается не всегда. Если значения f(x) определяются из эксперимента в дискретном наборе узлов, то метод средних прямоугольников напрямую при­менить нельзя из-за отсутствия значений f(x) в срединных точках. В этой ситуации приходится применять либо какие-нибудь средства интерполяции, что приводит к дополнительным расходам машинного времени и памяти, либо другие методы численного интегрирования.



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


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


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

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

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


 


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

 
 

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

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