Метод Монте-Карло для вычисления кратных интегралов.
Особенно эффективно применение метода Монте-Карло для вычисления кратных интегралов. Например, двойной интеграл по области в виде единичного квадрата может быть представлен в виде
где - это случайные числа, равномерно распределённые на интервале
При интегрировании по прямоугольнику R, не совпадающему с единичным квадратом, необходимо сначала произвести преобразование переменных.
Обобщим метод Монте-Карло на область произвольной конфигурации. Пусть требуется вычислить двойной интеграл по области произвольной конфигурации.
Построим прямоугольник R охватывающий область и введём функцию, совпадающую с области и равную нулю за пределами области .
Очевидно, что искомый интеграл
Точность зависит от качества генератора, не совсем точная (равномерная плотность распределения).
- Новочеркасск 2008 Содержание
- Тема №1 Модели и моделирование.
- Погрешности численных методов.
- Тема №2 Аппроксимация функций.
- Интерполяционная формула Лагранжа.
- Сплайны
- Сплайны третьей степени
- Метод наименьших квадратов
- Тема №3 Решение нелинейных уравнений.
- Метод половинного деления.
- Метод простых итераций.
- Метод Хорд
- Метод Ньютона (касательных).
- Тема №4 Решение систем линейных уравнений.
- 1) Прямые
- 2) Итерационные
- Метод Гаусса.
- Метод прогонки.
- Уточнение решения (итерационный метод).
- Метод Гаусса-Зейделя.
- Тема №5 Решение систем не линейных уравнений.
- Простой Итерации
- Метод Ньютона для систем уравнений.
- Метод возмущения параметров.
- Тема №6 Численное интегрирование.
- Метод прямоугольников.
- Метод трапеции
- Метод Симпсона.
- Метод Гаусса.
- Метод Монте-Карло.
- Метод Монте-Карло для вычисления кратных интегралов.
- Тема №7 Решение обыкновенных дифференциальных уравнений (оду).
- Метод Эйлера.
- Модифицированный метод Эйлера.
- Метод Рунге – Кутта.
- Метод Рунге-Кутта для решения систем оду
- Метод Рунге-Кутта для оду высших порядков.
- Метод стрельбы.
- Метод конечных разностей (мкр) (метод сеток).
- Тема №8 Решение дифференциальных уравнений с частными производными.
- Уравнение теплопроводности.
- Явная разностная схема для уравнения теплопроводности.
- Неявная разностная схема для уравнения теплопроводности.
- Тема №9 Задачи оптимизации.
- Метод половинного деления.
- Метод золотого сечения.
- Метод покоординатного подъёма (спуска).
- Метод градиентного подъёма (спуска).
- Метод наискорейшего подъёма.
- Тема №10 Задания для самостоятельной проработки. Транспортная задача.
- Задача о ресурсах.
- Волновое уравнение.
- Уравнение Лапласа.