Главная » Просмотр файлов » 1626435387-5d0ec7dd22f55dfcc65f3209f497fb0b

1626435387-5d0ec7dd22f55dfcc65f3209f497fb0b (844202), страница 16

Файл №844202 1626435387-5d0ec7dd22f55dfcc65f3209f497fb0b (Войтишек - Лекции по численным методам Монте-Карло) 16 страница1626435387-5d0ec7dd22f55dfcc65f3209f497fb0b (844202) страница 162021-07-16СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 16)

также формулу(13.6) из раздела 13 данного пособия); при этом g(w|x0 ) ≡ 1/(4π).В случае неизотропного рассеяния пересчет координат направленияпробега осуществляется по формулам, получающимся из специальныхгеометрических соображений (см., например, [5, 9, 20]):(m,1)(m−1,1) (m)(m−1,2)(m)ωi= ωiµi − ωisin θi +(m,3)ωiv(m) 2uu(m−1,1) (m−1,3)(m) t 1 − µi,+ωiωicos θi(m−1,3) 21 − ωi(m,2)(m−1,2) (m)(m−1,1)(m)ωi= ωiµi + ωisin θi −v(m) 2uu(m−1,2) (m−1,3)(m) t 1 − µi,−ωiωicos θi(m−1,3) 21 − ωivu(m) 2hiu(m−1,3) (m)(m−1,3) 2(m) t 1 − µi= ωiµi + 1 − ωi.cos θi(m−1,3) 21 − ωiЗдесь µ(m) – косинус угла между ω (m−1) и ω (m) ; а θ(m) – азимутальный угол рассеяния, который в данном случае отсчитывается отплоскости, проходящейчерез ω (m−1) и Oz; т.

е. θ – угол между плоско(m−1)стями ω; Oz и ω (m−1) ; ω (m−1) .Угол θ(m) распределен равномерно в интервале (0, 2π) и его можно(m)(m)моделировать по=2παi ; при этом пара формуле θi(m)(m)cos θ , sin θявляется двумерным изотропным вектором (см. соотношения (6.29), (6.30) при ρ0 = 1, а также формулу (13.3) из раздела 13 данного пособия).Для моделирования случайных величин µ(m) чаще всего используется индикатриса Хеньи – Гринстейна (см., например, [9]), представляющая собой элементарную плотность видаfµ(m) (u) =1 − c203/22 (1 + c20 − 2 c0 u)99при u, c0 ∈ (−1, +1).(6.44)Эта плотность подобрана таким образом, чтоZ 1Eµ(m) =u fµ(m) (u) du = c0 .−1Для моделирования «рассеяния вперед» принимают c0 .

1, а для«рассеяния назад» берут c0 & −1.(m)Моделирующую формулу для выборочных значений µiполучаем, последовательно решая уравнение (2.16) метода обратной функциираспределения для плотности (6.44) [24]:(m)µiZ−1Zили(m)µi1 − c20 du3/22 (1 + c20 − 2 c0 u)= αi ,1 − c20 d 1 + c20 − 2 c0 u= αi ,3/2−4c0 (1 + c20 − 2 c0 u)(m)2Z1 − c20 1+c0 −2c0 µi−v −3/2 dv = αi ,4c0(1+c0 )2−1или1 − c20или2c0Z(m)1+c20 −2c0 µidv −1/2 = αi ,(1+c0 )2112c0 αi,или q−=1+c1− c20(m)01 + c20 − 2c0 µi12c0 αi + 1 − c0,или q=1 − c20(m)1 + c20 − 2c0 µi"2 #11 − c20(m)2и, окончательно, µi =1 + c0 −.2 c02 c0 αi + 1 − c0(m)Проверка 2.1 для αi = 0 дает µi = 1/(2c0 )× 1+c20 − (1−c20 )/(2c0 ×2 ×0 + 1 − c0 )= 1/(2c0 ) × 1 + c20 − 1 − c20 − 2c0 = −1, а для αi = 12 (m)имеем µi = 1/(2c0 ) × 1 + c20 − (1 − c20 )/(2c0 × 1 + 1 − c0 )= 1/(2c0 )×× 1 + c20 − 1 − c20 + 2c0 = 1.(m)После того, как направление ω iвыбрано, происходит моделирование длины свободного пробега по формуле (6.42).100Используя соображения о рандомизации (увеличении числа случайных параметров) из подраздела 3.2, с помощью формул вида (2.4)–(2.7),(2.10) для совместной плотности компонент случайного вектора получаем следующую переходную функцию p(x0 , x) из соотношения (6.3):0r − r0 Σe−Σ|r−r |×.p(x0 , x) = p(s) × g(w|w0 ) × δ w −|r − r0 ||r − r0 |2(6.45)Особо отметим, что при p(s) < 1 для функции (6.45) выполнено соотношение (6.4), а также то, что функция (6.45) содержит интегрируемуюособенность в виде дельта-функции по направлению, что подтверждает целесообразность рассмотрения соответствующих плотностей состояний (6.5) как функций из L1 (X) (см.

рассуждения из подраздела 6.1).6.6. Простейшая схема прямого численного моделирования.На основании проведенного анализа прикладной цепи Маркова, описывающей перенос частиц, можно приближенно вычислять на ЭВМ значения нужных характеристик (функционалов) этого процесса.По предложению, сформулированному в подразделе 6.2, в качествеосновного примера возьмем вычисление вероятности P того, что малаячастица поглотится внутри области G.Введем случайную величину η̂, которая равна единице в случае, если частица излучения поглотилась в области G, и равна нулю во всехостальных случаях. Заметим, что Eη̂ = P .Рассмотрим алгоритм прямого численного моделирования для приближения этой величины.АЛГОРИТМ 6.2.

(см., например, [9, 13]). Численно реализуем n траекторий частиц и для i-й траектории (i = 1, . . . , n) делаем следующее.1. Полагаем m := 0 и моделируем начальную координату точки(m−1)(−1)«рождения» частицы ρi= ρiи начальное направление движе(m)(0)ния частицы ω i = ω i по формулам (6.10), (6.34), (6.35).(m)2.

Моделируем длину свободного пробега λi частицы по формуле(6.42).3. Проверяем, не вылетела ли частица из области G. Если вылетпроизошел, то заканчиваем траекторию и полагаем η̂i = 0.(m)4. Вычисляем координату r = ρiочередной точки столкнове(m−1)0ния, зная предыдущую координату r = ρi, направление движения(m)(m)w0 = ω i и длину свободного пробега λi :(m)ρi(m−1)= ρi(m)+ λi101(m)ωi.5.

Определяем тип столкновения (поглощение или рассеяние) согласно вероятности p(a) и алгоритму 2.7. Если реализовалось поглощение, то обрываем траекторию и полагаем η̂i = 1.6. Если происходит рассеяние, то полагаем m := m + 1, а затемсогласно индикатрисе(m−1) g w w 0 = ω i(m)выбираем новое направление движения частицы w = ω i и переходимна п.

2 для дальнейшего моделирования траектории.Приближением искомой вероятности P поглощения частицы в области G будет среднее арифметическое вида (1.1):P = Eη̂ ≈η̂1 + . . . + η̂n.nДля дальнейших рассуждений важно заметить, чтоh ξ (N )η̂ =для h(x) = p(a) × χ(G) (r);(6.46)p(a)здесь ξ (N ) = ρ(N ) , ω (N ) – случайная точка столкновения, в которойпроисходит поглощение моделируемой частицы (при этом N – случайный номер обрыва траектории частицы), а χ(G) (r) – индикатор множества G:χ(G) (r) = 1 при r ∈ G и χ(G) (r) = 0 иначе.В теории методов Монте-Карло (во многом благодаря приводимомуздесь примеру блуждания малых частиц) случайная величина (6.46)называется оценивателем (монте-карловской оценкой) по поглощениям для величины P (см., например, [5, 9], а также подраздел 7.5 данногопособия).1027.

Марковское интегральное уравнение.Линейные функционалы от решенияинтегрального уравнения Фредгольмавторого рода. Основной весовой оцениватель.Оцениватель по поглощениям7.1. Интегральное уравнение для суммарной плотностистолкновений. Для расширения спектра оценивателей (монте-карловских оценок) типа (6.46) необходимо учесть следующие важные соображения.Вернемся к материалам подраздела 6.1. Рассмотрим прикладнуюцепь Маркова (6.2) с начальной плотностью π(x) и переходной функцией (6.3) и связанные с ней соотношения (6.5), (6.6), в которых функцииψ, ψ (0) , ψ (1) , ... принадлежат пространству L1 (X); X ⊆ Rd .Индукцией по m из этих соотношений несложно получить, чтоψ(x) = π(x) + K̂π(x) + .

. . + K̂ m π(x) + ... =∞XK̂ m π(x),(7.1)m=0гдеmZK̂ π(x) =Z...Xπ y (0) p y (0) , y (1) × .. × p y (m−1) , x dy (0) ..dy (m−1) .X(7.2)Формулу (7.2) можно пояснить следующим образом. Аналог совместной(2.27) состояний прикладной цепи Маркова (m−1) плотности(m−1)(m)ξ̂,ξ, где ξ̂= ξ (0) , ξ (1) , . . . , ξ (m−1) , имеет видψ̂ˆ (m−1)ξ,ξ (m) y (0) , y (1) , .., y (m) = π y (0) p y (0) , y (1) ×..×p y (m−1) , y (m) .Тогда, согласно формуле (2.5), «безусловная» плотностьψ (m) (x) = K̂ψ (m−1) (x) = K̂ m π(x) компоненты ξ (m) имеет вид (7.2).При выполнении условия (6.4) интегральный оператор K̂ являетсясжимающим в пространстве L1 (X), а функция (7.1) представляет собой функциональный ряд Неймана, сходящийся к единственномурешению интегрального уравнения Фредгольма второго родаZψ(x) =p(x0 , x)ψ(x0 ) dx0 + π(x) или ψ = K̂ψ + π;(7.3)X103здесь p(x0 , x) – ядро интегрального оператора K̂, а π(x) – свободныйчлен уравнения (7.3) (см., например, [19]).То, что функция (7.1) является решением уравнения (7.3), подтверждается непосредственной подстановкой:!∞∞∞XXXK̂ψ + π = K̂K̂ m π + π =K̂ m π + π =K̂ m π = ψ.

(7.4)m=0m=1m=0Уравнение (7.3), соответствующее прикладной цепи Маркова (6.2)будем называть марковским интегральным уравнением.Практически важные величины, связанные с прикладной цепью Маркова (6.2), удается записать в виде линейного функционала от решения уравнения (7.3) вида:ZdefIˆh = (ψ, h) =ψ(x)h(x) dx,(7.5)Xгде h(x) – заданная, определяющая функционал (7.5) функция из пространства L∞ (X), сопряженного пространству L1 (X) с нормойkhkL∞ (X) = vrai supx∈X |h(x)|.В том числе можно представить исследованную в разделе 6 величинуP (вероятность того, что малая частица поглотится внутри области G)в виде функционала вида (7.5): P = Iˆh = (ψ, h), где ψ(x) – решениемарковского интегрального уравнения (7.3) с ядром (6.45) и свободнымчленом (6.43), а функция h(x) имеет вид (6.46).Заметим, что обозначение (ψ, h) из соотношения (7.5) «похоже» наопределение скалярного произведения в гильбертовом функциональномпространстве L2 (X) (см., например, [19]).

Однако использование термина «скалярное произведение» для дальнейших рассуждений некорректно, так как пространство L1 (X) не является гильбертовым.7.2. Произвольное интегральное уравнение Фредгольмавторого рода. Линейный функционал от его решения каксумма интегралов бесконечно возрастающей кратности. Приведенная здесь теория марковских интегральных уравнений (7.3) позволяет строить весовые оцениватели для линейных функционалов вида(7.5)ZdefIh = (ϕ, h) =ϕ(x)h(x) dx(7.6)X(для заданной функции h(x) ∈ L∞ (X)) от неизвестного решения104ϕ(x) ∈ L1 (X) общего (не обязательно марковского) интегрального уравнения Фредгольма второго рода вида (7.3)Zϕ(x) =k(x0 , x)ϕ(x0 ) dx0 + f (x) или ϕ = Kϕ + f ;(7.7)Xздесь k(x0 , x) – ядро интегрального оператора K, а f (x) ∈ L1 (X) –свободный член уравнения (7.7).Наличие практически важных примеров уравнений (7.7), не являющихся марковскими, подтверждает, в частности, следующий пример.ПРИМЕР 7.1 (см., например, [9]).

Рассмотрим трехмерную задачуДирихле для уравнения Гельмгольца (см., например, [25]):∆ϕ(x) − cϕ(x) = −g(x), ϕ(x)|Γ = ψ(x)(7.8)в области x ∈ D ⊂ R3 с границей Γ; здесь c = const > 0, а ∆ϕ(x) =∂ 2 ϕ(x))∂ 2 ϕ(x))∂ 2 ϕ(x))(1), x(2) , x(3) .2 +2 +2 – оператор Лапласа; x = x(∂x(1) )(∂x(2) )(∂x(3) )Предполагаются выполненными условия регулярности заданныхфункций g(x), ψ(x) и границы Γ, обеспечивающие существование и единственность решения ϕ(x) краевой задачи (7.8), а также возможность егопредставления с помощью функции Грина для шара (см., например,[25]).Для функции ϕ(x) можно записать интегральное уравнение Фредгольма второго рода (7.7) с ядром√(cd(x)√× δx (x0 ), x ∈/ Γε ;0sinh( cd(x))k(x , x) =(7.9)0, x ∈ Γεи свободным членом(R sinh(√c(d(x)−|x0 −x|))100√/ Γε ;4π D |x0 −x| sinh( cd(x)) g(x ) dx , x ∈f (x) =ϕ(x), x ∈ Γε .Здесь d(x) – расстояние от точки x до границы Γ, а Γε – ε-окрестностьграницы Γ, т.

Характеристики

Тип файла
PDF-файл
Размер
2,55 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6710
Авторов
на СтудИзбе
287
Средний доход
с одного платного файла
Обучение Подробнее