Большая Советская Энциклопедия (цитаты)

Статистических испытаний метод

Статистических испытаний метод (далее С), метод вычислительной и прикладной математики, основанный на моделировании случайных величин и построении статистических оценок для искомых величин; то же, что Монте-Карло метод. Принято считать, что С возник в 1944, когда в связи с работами по созданию реакторов американские ученые Дж. фон Нейман и С. Улам начали широко применять аппарат теории вероятностей для решения прикладных задач с помощью ЭВМ. Первоначально С использовался главным образом для решения сложных задач теории переноса излучения и нейтронной физики, где традиционные численные методы оказались мало пригодными. Затем его влияние распространилось на больший класс задач статистической физики, очень разных по своему содержанию. С применяется для решения задач теории игр, теории массового обслуживания и математической экономики, задач теории передачи сообщений при наличии помех и т.д. Для решения детерминированной задачи по С прежде всего строят вероятностную модель, представляют искомую величину, например многомерный интеграл, в виде математического ожидания функционала от случайного процесса, который затем моделируется на ЭВМ. Хорошо известны вероятностные модели для вычисления интегралов, для решения интегральных уравнений 2-го рода, для решения систем линейных алгебраических уравнений, для решения краевых задач для эллиптических уравнений, для оценки собственных значений линейных операторов и т.д. Выбором вероятностной модели можно распорядиться для получения оценки с малой погрешностью. Особую роль в различных приложениях С играет моделирование случайных величин с заданными распределениями. Как правило, такое моделирование осуществляется путем преобразования одного или нескольких независимых значений случайного числа a, распределенного равномерно в интервале (0,1). Последовательности "выборочных" значений a обычно получают на ЭВМ с помощью теоретико-числовых алгоритмов, среди которых наибольшее распространение получил "метод вычетов". Такие числа называются "псевдослучайными", они проверяются статистическими тестами и решением типовых задач. Если в расчете по С моделируются случайные величины, определяемые реальным содержанием явления, то расчет представляет собой процесс "прямого моделирования". Такой расчет неэффективен, если изучению подлежат редкие события, т.к. реальный процесс содержит о них мало информации. Эта неэффективность обычно проявляется в слишком большой величине вероятностной погрешности (дисперсии) случайных оценок искомых величин. Разработано много способов уменьшения дисперсии указанных оценок в рамках С Почти все они основаны на модификации моделирования с помощью информации о "функции ценности" значений случайных величин относительно вычисляемых величин. С оказал и продолжает оказывать существенное влияние на развитие др. методов вычислительной математики (например, на развитие методов численного интегрирования) и при решении многих задач успешно сочетается с др. вычислительными методами и дополняет их. Более специальные математические вопросы, связанные с С, см. в ст. Статистическое моделирование.

  Лит.: Метод Монте-Карло в проблеме переноса излучений, М., 1967; Метод статистических испытаний (Метод Монте-Карло), М., 1962; Решение прямых и некоторых обратных задач атмосферной оптики методом Монте-Карло, Новосиб., 1968; Ермаков С. М., Метод Монте-Карло и смежные вопросы, М., 1971; Михайлов Г. А., Некоторые вопросы теории методов Монте-Карло, Новосиб., 1974.

  Г. И. Марчук.

 


Для поиска, наберите искомое слово (или его часть) в поле поиска


Новости 21.11.2024 11:53:25