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, Супермодераторы



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

Сейчас этот форум просматривают: DariaRychenkova


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

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