2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Монте карло и простой интеграл, Матлаб
Сообщение17.11.2010, 17:00 


17/11/10
1
Доброго времени суток,
Возникла потребность в скором написании матлабной функции для вычисления интеграла: $I=int[0:1] dx f(x)= int[0:1] (x*(1-x))dx $ с использованием Монте Карло метода, генерацией N точек в интервале от 0 до 1 и оценкой погрешности.
К сожалению сам не силен в матлабе, однако время поджимает. За адекватные советы или помощь огромная признательность.

 Профиль  
                  
 
 Re: Монте карло и простой интеграл, Матлаб
Сообщение17.11.2010, 17:29 


30/06/06
313
Генерируете $N$ точек $x_i(i=1,...,N),$ равномерно распределеных на сегменте $[a,b].$ Тогда
интеграл $\int\limits_{a}^{b}f(x)dx\approx \frac{b-a}{N}\cdot\sum\limits_{i=1}^{N}f(x_i).$
Что касается точности, то она разная в зависимости от $N.$

 Профиль  
                  
 
 Re: Монте карло и простой интеграл, Матлаб
Сообщение17.11.2010, 20:04 
Заслуженный участник


11/05/08
32166
Оценкой погрешности является среднеквадратическое отклонение, т.е. корень из дисперсии Вашей (псевдо)случайной величины, ну допустим ещё умноженный на 3 в соответствии с правилом трёх сигм -- я не знаю, что конкретно в Вашем задании в точности понималось под оценкой погрешности. Поскольку вычисляемое значение получается усреднением независимых случайных величин $f(X_i)$, её дисперсия есть ${(b-a)^2\over N}D[f(X)]$. Ну а дисперсия $D[f(X)]$ -- это тоже некий интеграл, который, в свою очередь, тоже может быть оценён методом Монте-Карло параллельно с оценкой исходного интеграла. И поскольку $N$ предполагается большим -- такая оценка вполне надёжна.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group