Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Метод Монте-Карло для вычисления определенных интегралов




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

Все, что нужно для вычисления интегральной суммы по формуле7.6 - зто научиться получать случайные числа, равномерно распределенные на интервале [a,b]. Для этой цели можно использовать генератор случайных чисел, входящий в состав стандартных библиотек, поставляемых с компилятором. Например, если z - cлучайное число из интервала [0,1] , тогда x=a+(b-a)*z - cлучайное число из интервала [a,b]. Как видно из приведенных выше оценок погрешности формулы 7.6 точность вычисления интеграла и в методе Монте-Карло определяется числом слагаемых N в интегральной сумме - чем больше слагаемых тем точнее результат. Замечу, что формула для интегральной суммы 7.6 отличается от аналогичной формулы метода прямоугольников лишь тем, что в методе прямоугольников мы суммируем значения подинтегральной функции в равноотстоящих точках x, а в методе Monte-Karlo - в случайных. Для вычисления определенного интеграла методом Монте-Карло с заданной точностью может быть применена та-же самая блок-схема, что применялась для вычисления интегралов методами прямоугольников и Симпсона. Метод Монте-Карло легко обобщается на интегралы произвольной кратности. Например, двукратный интеграл может быть вычислен по формуле
Поделиться:

Дата добавления: 2015-09-13; просмотров: 85; Мы поможем в написании вашей работы!; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Несколько историй от А до Я | Лицензирование перевозок.
lektsii.com - Лекции.Ком - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты