Xreferat.com » Рефераты по математике » Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

width="71" height="24" />, принадлежащих области интегрирования.

Если вычислить объём трудно, то в качестве его оценки можно принять Метод Монте-Карло и его применение, в этом случае формула (**) имеет вид Метод Монте-Карло и его применение, где n – число испытаний.

Задача: найти оценку Метод Монте-Карло и его применениеопределённого интеграла Метод Монте-Карло и его применение.

Решение. Используем формулу Метод Монте-Карло и его применение. По условию, a=1, b=3, Метод Монте-Карло и его применение. Примем для простоты число испытаний n=10.Тогда оценка Метод Монте-Карло и его применение, где возможные значения Метод Монте-Карло и его применение разыгрывается по формуле Метод Монте-Карло и его применение.

Результаты десяти испытаний приведены в таблице 1.

Случайные числа Метод Монте-Карло и его применение взяты из таблицы приложения.

Таблица 1.

Номер i

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

1

2

3

4

5

6

7

8

9

10

0,100

0,973

0,253

0,376

0,520

0,135

0,863

0,467

0,354

0,876

1,200

2,946

1,506

1,752

2,040

1,270

2,726

1,934

1,708

2,752

2,200

3,946

2,506

2,752

3,040

2,270

3,726

2,934

2,708

3,752

Из таблицы 1 находим Метод Монте-Карло и его применение. Искомая оценка

Метод Монте-Карло и его применение

§3. Способ существенной выборки, использующий «вспомогательную плотность распределения».

В качестве оценки интеграла Метод Монте-Карло и его применение принимают Метод Монте-Карло и его применение, где n – число испытаний; f(x) – плотность распределения «вспомогательной» случайной величины X, причём Метод Монте-Карло и его применение; Метод Монте-Карло и его применение - возможные значения X, которые разыгрывают по формуле Метод Монте-Карло и его применение.

Функцию f(x) желательно выбирать так, чтобы отношение Метод Монте-Карло и его применение при различных значениях x изменялось незначительно. В частности, если Метод Монте-Карло и его применение, то получим оценку Метод Монте-Карло и его применение.

Задача. Найти оценку Метод Монте-Карло и его применение интеграла Метод Монте-Карло и его применение.

Решение. Так как Метод Монте-Карло и его применение, то в качестве плотности распределения «вспомогательной» случайной величины X примем функцию Метод Монте-Карло и его применение. Из условия Метод Монте-Карло и его применение найдём Метод Монте-Карло и его применение. Итак, Метод Монте-Карло и его применение.

Запишем искомый интеграл так:

Метод Монте-Карло и его применение.

Таким образом, интеграл I представлен в виде математического ожидания функции Метод Монте-Карло и его применение. В качестве искомой оценки примем выборочную среднюю (для простоты ограничимся десятью испытаниями):

Метод Монте-Карло и его применение,

где Метод Монте-Карло и его применение - возможные значения X, которые надо разыграть по известной плотности Метод Монте-Карло и его применение. По правилу (для того, чтобы разыграть возможное значение Метод Монте-Карло и его применение непрерывной случайной величины X, зная её плотность вероятности f(x), надо выбрать случайное число Метод Монте-Карло и его применение и решить относительно Метод Монте-Карло и его применение уравнение 

Метод Монте-Карло и его применение, или уравнение Метод Монте-Карло и его применение,

где a – наименьшее конечно возможное значение X), имеем Метод Монте-Карло и его применение. Отсюда находим явную формулу для разыгрывания возможных значений X: 

Метод Монте-Карло и его применение.

В таблице 2 приведены результаты 10 испытаний.

Сложив числа последней строки таблицы 2, получим Метод Монте-Карло и его применение. Искомая оценка равна Метод Монте-Карло и его применение. 

Таблица 2.

Номер i

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

1

2

3

4

5

6

7

8

9

10

0,100

0,973

0,253

0,376

0,520

0,135

0,863

0,467

0,354

0,876

0,140

0,980

0,326

0,459

0,600

0,185

0,894

0,550

0,436

0,905

1,150

2,664

1,385

1,582

1,822

1,203

2,445

1,733

1,546

2,472

1,140

1,980

1,326

1,459

1,600

1,185

1,894

1,550

1,436

1,905

1,009

1,345

1,044

1,084

1,139

1,015

1,291

1,118

1,077

1,298

§4. Способ, основанный на истолковании интеграла как площади.

Пусть подынтегральная функция неотрицательна и ограничена: Метод Монте-Карло и его применение, а двумерная случайная величина Метод Монте-Карло и его применение распределена равномерно в прямоугольнике D с основанием Метод Монте-Карло и его применение и высотой Метод Монте-Карло и его применение. Тогда двумерная плотность вероятности Метод Монте-Карло и его применение для точек, принадлежащих D; Метод Монте-Карло и его применение вне D.

В качестве оценки интеграла Метод Монте-Карло и его применение принимают Метод Монте-Карло и его применение, где n – общее число случайных точек Метод Монте-Карло и его применение, принадлежащих D; Метод Монте-Карло и его применение - число случайных точек, которые расположены под кривой Метод Монте-Карло и его применение.

Задача. Найти оценку Метод Монте-Карло и его применение интеграла Метод Монте-Карло и его применение.

Решение. Используем формулу Метод Монте-Карло и его применение.

В интервале (0,2) подынтегральная функция Метод Монте-Карло и его применение неотрицательна и ограничена, причём Метод Монте-Карло и его применение; следовательно, можно принять c=4.

Введём в рассмотрение двумерную случайную величину (X,Y), распределённую равномерно в прямоугольнике D с основанием Метод Монте-Карло и его применение и высотой с=4, плотность вероятности которой Метод Монте-Карло и его применение.

Разыгрываем n=10 случайных точек Метод Монте-Карло и его применение, принадлежащих прямоугольнику D. Учитывая, что составляющая X в интервале (0,2) распределена равномерно с плотностью Метод Монте-Карло и его применение и составляющая Y в интервале (0,4) распределена равномерно с плотностью Метод Монте-Карло и его применение, разыграем координаты случайной точки Метод Монте-Карло и его применение, принадлежащей прямоугольнику D, по паре независимых случайных чисел Метод Монте-Карло и его применение: Метод Монте-Карло и его применение, Метод Монте-Карло и его применение.Отсюда Метод Монте-Карло и его применение, Метод Монте-Карло и его применение.

Номер i

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

Метод Монте-Карло и его применение

1

2

3

4

5

6

7

8

9

10

0,100

0,253

0,520

0,863

0,354

0,809

0,911

0,542

0,056

0,474

0,200

0,506

1,040

1,726

0,708

1,618

1,822

1,084

0,112

0,948

0,040

0,256

1,082

2,979

0,501

2,618

3,320

1,175

0,013

0,899

3,960

3,744

2,918

1,021

3,499

1,382

0,680

2,825

3,987

3,101

0,973

0,376

,135

0,467

0,876

0,590

0,737

0,048

0,489

0,296

3,892

1,504

0,540

1,868

3,504

2,360

2,948

0,192

1,956

1,184

1

1

1

1

1

1

Если окажется, что Метод Монте-Карло и его применение, то точка Метод Монте-Карло и его применение лежит под кривой Метод Монте-Карло и его применение и в «счётчик Метод Монте-Карло и его применение» надо добавить единицу.

Результаты десяти испытаний приведены в таблице 3.

Из таблицы 3 находим Метод Монте-Карло и его применение. Искомая оценка интеграла 

Метод Монте-Карло и его применение

§5. Способ «выделения главной части».

В качестве оценки интеграла

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: