Использование теории возмущений для повышения эффективности методов Монте-Карло тема автореферата и диссертации по математике, 01.01.07 ВАК РФ

Сырдыбаева, Гайни Абсеметовна АВТОР
кандидата физико-математических наук УЧЕНАЯ СТЕПЕНЬ
Новосибирск МЕСТО ЗАЩИТЫ
1991 ГОД ЗАЩИТЫ
   
01.01.07 КОД ВАК РФ
Автореферат по математике на тему «Использование теории возмущений для повышения эффективности методов Монте-Карло»
 
Автореферат диссертации на тему "Использование теории возмущений для повышения эффективности методов Монте-Карло"

АКАДЕМИЯ НАУК СССР ОРДЕНА ЛЕНИНА СИБИРСКОЕ ОТДЕЛЕНИЕ ВЬНИСЛИГЖШЫЙ ЦЕНТР

На. правах рукописи СЫР1ЫЕАЕЕА ГАЙНИ АБСЕМЕТОША

УДК 519.245:519.676

ЖЛОЛЬЗОВАНИЕ ТЕОРИИ ВОЗМУЩЕНИЙ ДНЯ ПОВЫШЕНИЯ ЭШКТИШОСТИ МЕТОДОВ ЮНТЕ-КШЮ

01.01.07 - вычислительная математика

Автореферат диссертации на соискание ученой степени кандидата физико-математических наук

Новосибирск - 1991

Работа выполнена в Новосибирском государственном университете и на ВЦ СО АН СССР

Научный руководитель

Официальные оппоненты

.Ведущая организация

член-корреспондент АН СССР Г.А.Михайлов

доктор физико-ч.1атематических наук, профессор А.М.Кольчужкин

кандидат физико-математических наук Ю.Н.Копилов

Институт математики и механики АН Каз.ССР, г. Алма-Ата

Защита состоится " 1991 г. в ча-

сов на заседании специализированного совета К 002.10.01 по присуждению ученой степени кандидата наук в Вычислительном центре СО АН СССР по адресу: 630090, Новосибирск-90, проспект академика Лаврентьева, 6.

С диссертацией мсшго ознакомиться в читальном зале Отделения ГПНТБ (проспект академика Лаврентьева, 6).

.Автореферат разослан "

¿0" С? 199/ г.

Ученый секретарь специализированного совета канд. физ.-мат. наук

Ю.И.Кузнецов

Общая характеристика работы

Актуальность теш. В последнее время интенсивно развиваются численные метода решения краевых задач для уравнений а частных производных в наиболее трудном случае трехмерного пространства. Кроме того, особой интерес представляют ваяние в теоретическом и практическом отношении краевые задачи, дкя которых стандартная оценка метода Монте-Карло не применима.

Поэтому разработка и численная реализация эффективных алгоритмов метода Монте-Карло, позволяющих решать перечисленные задачи, являются актуальными.

Цель работы. Построение несмещенной оценка метода Монте-Карло для решения задачи Дзрихле. Построение численных алгоритмов статистического моделирования дня расчета возмущений решения краевой задачи в областях, где стандартная оценка метода Монте-Карло имеет бесконечную дисперсию. Проведение методических расчетов дая подтверждения достоверности результатов. Решение практической задачи с расчетом возмущений для реакторной решетки с использованием векторного метода Монге-Каряо.

Научная новизна. Для решения краевых задач моделированием блужданий по сферам получена несмещенная оценка метода Монте-Карло с конечной дисперсией. Исследованы условия -смещенности оценок производных от решений краевых задач. Повышена эффективность . метода блуждания по сферам дая решения уравнения Гельмгольца с положительным параметром. Построен векторный алгоритм расчета возмущений в теории переноса излучений.

Практическая значимость. Разработанный в диссертации алгоритм расчета возмущений можно применять при расчетах прямоугольной решетки твеяов.

Апробация работы. Основные результаты работы докладывались на конференции молода ученых Сибири и Дальнего Востока (Новосибирск, 198?), на семинарах отдела статистического моделирования в физико БЦ СО Ж СССР.

Публикации. По тег,те диссертации опубликовано шесть работ.

Объем работы. Д^сеср-лцпэняая работа состоит-из введения, трех глав, закгаиокая сг-.пка литературы из 64 наименований.

Объем работы 104 страницы, содер:;саг;л:: г.эяанопис1шй текст, 5 рисунков и 12 жйлзд.

Содержание работы.

р.? вкяпэтгсщ дг^-тся обзор латеражуры по дзучгшш в диссер-тащш вопроса,;, ;--шэ по главам краткое содержите диссертации, приведен яйречень положений, з-нясстиай на. оачату.

Пдруап глар?. 1.о-звдцока гоетрс&ы'» «цязраяюв случайного с'„7:гд по сферам дан расчет ого возщцешй к

зг /.диодная: для краэвнх задал.

•• .1.1 приводятся ссдовнаа определенно нроцес-

олуздг.г-1Л но сферам, ого оавс-жш свойотга. Подробна олп-снеоозся гжсоб гос?роешш на лроцьссе -смещенной, оценки тал-ода ¿'лнто-Карло дня рзяакЕл краевой задачи.

В 1.2 схрогтся несмещенная оценка рекания задачи Дяряхле дет уравнения Лапласа с нулевыми граничными условиями. При этом используется .моделирование блузданий по сферам. Доказывается конечность дисперсии этой оценки.

В ограниченной области £,3 с границей I рассматри-ваэхся задача

ди №)--& ^

Необходимо оценить решение задачи в некоторой точке -£> .

Используется представление решения в виде интегрального уравнения второго рода

где

- функция Грина .дифференциального оператора задачи

для шара радиуса с центром в точке чЁ",

Дня моделирования блуадалия по сферам строится подходящая для ядра уравнения (2) цепь Маркова с переходной плотностью

здесь 1 - вероятность продолжения траектории из

точка -с. , /р - ¿г -окрестность границы Г.

Несмещенная оценка решения задачи (I) в точке имеет вид ^'

4=1

где веса ^ определяются выражениями

- А- , -Я*.,«^/!"

Здесь Л7, - случайный номер первого попадания в ' ,

цепь блуждания по сферам с плотностью начального распределения Ь0(Х) — и переходной плотностью

р Ш').

Показывается, что дисперсия оценка конечна при <^>0,942. Трудоемкость несмещенного алгоритма блулдания по сферам имеет порядок

В общем случае, еслл дана задача

с ненулевыми граничными условиями, то ее решение кцетоя з вида -г/=■2/1-^4.

где

А

, I -Л (3)

Шь=0 С4)

А задача (4) методом R, -функций сводится к задаче AU^-tfi , gfi-AK.

Тогда решение задачи (4) находится в виде И^-ЯС^где £. - it -функция.

1.3 посвящен векторным алгоритмам дая вычисления решения уравнения Гельмгольца с положительным параметром С . неудовлетворяющим условию конечности дисперсии скалярной оценки метода Монте-Карло.

Рассматривается задача Дирихле дая уравнения

А и(Ж)+-с 1С ¿UFb

гдз - ограниченная область, Г7 - граница области^ .

ИзвестноДЕлепов Б.С., Кронбэрг A.A., Михайлов Г.А., Саболъфэлъд К.К., 1980), что дая этой задачи дисперсия стандартной оценки метода Монте-Карло конечна, если диаметр области Q) не превосходит величины 1Й/ЕР W~ , т.е. при условна, что параметр

С зЗ?3-/(6)

Строится оценка решения задачи (5) с конечной дисперсией и при С > sSt^/¿¿иа~£2>)л путем использования уравнения со значением ¿Г , которое удовлетворяет условию (6) на основе векторного метода Монте-Карло для вычисления возмущений и производных (Михайлов Г.А., 1937). Решепзе задачи представляется з Bsffii ряда воymtifizsM.

и,

П—О

Возмущения удовлетворяют треугольной системе интегральных уравнений

/С У^ + Г/С и*>г2,3,...

где ¿С - штегральннй оператор с ядром

параметр С удовлетворяет условию (6), /¿^ —/I,

¡€¿-10 , ^ и Сс. соответствуют значению- параметра С , не удовлетворяющего условию (6).

Выписывается векторная оценка метода Монте-Карло

п -Г /П

где

едшшчная матрица, 6/ц, - случайные штричные веса, -

цепь блувданий по сферам с плотностью начального распределения и переходной плотностью

Г , ^^

Треугольная система интегральных уравнений для определения производных

^ ' " д. -)-

где К- - интегральней опоратор с ядром

?

Дня вычисления значений производных используется

ьекторная оценка (7) с соответствующими матричннми весами Реыение задачи оценивается рядом:

и=о

В 1.4 рассматриваются условия & -смещенности оценок производных решения уравнения Гельмгольца по параметру

Втотая глаза посвящена вычислениям возмущений в задачах теории переноса.

3 2.1 описывается обдая схема моделирования процесса переноса, определяются распределения вероятностей для элементов процесса переноса.

В 2.2 строится векторный алгоритм расчета возмущений вероятности захвата нейтронов в твелах в бесконечной реакторной решетке от источника нейтронов в замадаителе.

Возмущение системы состоит в замене одного твела на поглотитель, радиус которого меньше радиуса твела.

Моделирование ведется в исходной системе по элементу периодичности реакторной решетки - квадратной ячейке с твелом в центре, вне которого замедлитель, а результаты дая возмущенной системы определяются с помощью весов.

Возмущенная система бесконечна, не имеет элементов симметрии, следовательно, пряное моделирование с источником равномерно по замедлителю здесь невозможно.

Теорема оптической взаимности позволяет проводить сопряженное моделирование.

Сопряженные уравнения переноса соответственно в исходной и возмущенной системах записываются как

здаеь к. , N - оператора, ядра которых сопрякены к ядрам уравнения переноса в исходной ж возмущенной системах соответ-¿гже.

Используется векторный алгоритм иетода Монте-Карло.

Векторная оценка дня возмущений записывается так

^ и-о

здесь - СРС*-Ь ^ ■' V

С^ = - оставшаяся часть твела, но входящая в погло-

титель; полная площадь сечения поглотителя; - инди-

катор , Д^л*,- индикатор замедлителя, ¿Гз^^ - цепь Маркова о изотропным рассеянием, где начальная точка ^ взбирается равномерно по тволу, а переходная плотность /э эО = з?^

Матричные веса представляются в виде

о' С /7 ^

¡эСХъч/-

^ - единичная матрица, ^

/ ~

Я*) _ ^¿ау.

Вводится двумерная нумерация твелов на плоскости,

Л'^чс. 1

Через ДК обозначается Поскольку ДК внчис-

//_, )

ляется одновременно лдя всех твелов его обозначаем

через Щ. (¿^) для -го твела.

Тогда оценка. (8) для твела (ь/) записывается как

Так же выписывается оценка & метода зависимых испытаний где веса /0 /¿у) - ~ ^-Д

В 2.3 определяются оценки поля излучения для плоского слоя методом возмущений и методом зависимых испытаний.

Метод зависимых испытаний позволяет решать задачи теории переноса одновременно для нескольких систем, используя одну и ту же подходящую цепь Маркова. Такой прием особенно эффективен, если задача зависит от параметра и необходимо определить решение для различных его значений одновременно. Для решения таких задач используется "метод подобных траекторий" и найдена подходящая плотность перехода для цепи Маркова (Михайлов Г.А., 1983).

Но метод зависимых испытаний может иметь бесконечную дисперсию, в этом случае применяется метод возмущений.

Интегральное уравнение переноса, зависящее от параметра <5^:

с£ (ос/) (9)

где - плотность начальных столкновений,

- плотность столкновений частиц; [сг^х/?) - ядро уравнения переноса

Для построения оценок методом возвещений исходным считается уравнение (9) со значением параметра <3== ^^ , а возмущенным - со значениями параметра , = I, 2. Здесь удовлетворяет оптимальной плотности перехода для метода подобных траекторий.

Используется векторный метод возмущений и выписывается следующая оценка функционала У ~ (^¿О для значений параметра ■б'~ ^с

и ^

ё . Н

где 6/и-,С - (уч-<7 —~ матргпше веса,

._. р (хтк—<) сск-)

- единичная матрица, р (х^) ос^ переходная

плотность в цепи Маркова с изотропным рассеянием и начальной точкой , //(Хн.)а...,о)индикатор области ^ . '

Для метода зависимых испытаний оценка У имеет бид

Третья глава .диссертации посвящена численной реализации предложенных алгоритмов.

В 3.1 - 3.3 и 3.5 приводятся результаты численного моделирования, в которых находят подтверждение разработанные в .диссертации алгоритмы при решении методических задач.

В 3.4 описывается результаты численных расчетов в бесконечной реакторной решетке при замене твела на поглотитель. Расчеты проводятся по элементу периодичности решетки - квадратной ячейке с твелом в центре. Графически показывается зависимость возмущений вероятности захвата нейтронов в твелах в зависимости от расстояния до центра поглотителя.

В заключении сформулированы основные результаты .диссертации.

1. Получена несмещенная оценка решения задачи Дирихле для уравнения с нулевыми граничными условиями методом блуждания по сферам. Доказана конечность ее дисперсии.

2. Повышена эффективность метода блувдания по сферам .для решения уравнения Гельмгольца с положительным параметром.

3. Выявлены условия £ -смещенности оценок производных по параметру для уравнения Гелы,ггольца.

4. Проведены расчета возмущений вероятности захвата нейтронов в тгелах в бесконечной реакторной репетке при ее изменении.

5. Осуществлена численная реализация предложенных алгоритмов на примере серии модальных задач.

Пользуясь случаем, автор выражает искреннюю благодарность своему научному руководителю чл.-кор. АН СССР Г.А.Михайлову за постоянное внимание и руководство работой, д-ру фаз.-мат. наук К.К.Сабельфельду за полезные замечания и обсуждения результатов, С.Г.Ыусахзшу за советы при выполнении работы.

1. Сырлыбаева Г.А. Несмещенный алгоритм решения задачи Дирихле для уравнения Пуассона с нулевыми граничными условиями моделированием блужданий по сферам // Тез. конф. молода ученых Сибири и Дальнего Востока. - Новосибирск, 1987. -

с. 39 - 41.

2. Сырлыбаева Г.А. Несмещенная оценка метода Монте-Карло да решения задачи Дирихле с нулевыми граничными условиями // Чиеленные методы статистического моделирования. - Новосибирск, 1987. - с. 95 - 100.

3. Сырлыбаева Г.А. Доказательство конечности дисперсии одной оценки метода. Монте-Карло для решения задачи Дирихле // Теория и приложения статистического моделирования. - Новосибирск, 1988. - с. 88 - 93.

4. Сырлыбаева Г.А. Вычисление возмущений и производных по параметру для уравнения Гельмгольца векторными методами Монте-Карло // Вычислительная математика и моделирование в физике. - Новосибирск, 1989. - с. 88 - 104.

5. Сырлыбаева Г.А. Условия -смещенности оценок производных решения уравнения Гельмгольца // Метода статистического моделирования. - Новосибирск, 1990. - с. 61 - 70.

6. Сырлыбаева Г.А. Вычисление возмущений вероятности захвата нейтронов в твелах в бесконечной реакторной решетке

методом Монте-Карло. - Новосибирск, '1990. - 29 с. (Препринт АН СССР. Сиб. отд-нке. ВЦ; й 883). /

Публикации по теме диссертации