Імовірнісні моделі і методи барицентричного усереднення граничних потенціалів

Аналіз теоретичних зв’язків між моделями зваженого усереднення засобами геометричного моделювання. Умови збіжності схеми барицентричного усереднення при розв’язуванні задачі Діріхле для рівняння Лапласа в довільній точці круга та його зовнішності.

Рубрика Экономико-математическое моделирование
Вид автореферат
Язык украинский
Дата добавления 11.08.2014
Размер файла 32,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru

Размещено на http://www.allbest.ru

Вступ

Розрахунки стаціонарних фізичних полів для конструктивних елементів різноманітної конфігурації є важливими задачами при створенні споруд, приладів, механізмів. В математичній постановці - це задачі відновлення гармонічної функції в деякій області з заданими граничними умовами. Побудові математичних моделей в теорії граничних потенціалів, їх аналізу присвячені роботи багатьох вчених: М.М. Беляєва, А.А. Березовського, О.М. Білоцерковського, Б.М. Бублика, А.Т. Василенка, Я.М. Григоренка, В.С. Дейнеки, М.М. Калиткина, Б.Я. Кантора, Ю.М. Коляно, В.П. Коробейнікова, Д.П. Костомарова, Б.М. Лісіцина, І.І. Ляшка, Г.І. Марчука, Ю.О. Митропольського, Я.С. Підстригача, В.Г. Піскунова, Я.Г. Савули, О.А. Самарського, І.В. Сергієнка, В.В. Скопецького, А.П. Слесаренка, В.Л. Рвачева, А.А. Рядна, А.М. Тихонова, Б.Н. Четверушкіна та інших.

У зв'язку з бурхливим розвитком комп'ютерних технологій та розширенням сфери їх використання у виробництві великою популярністю користуються методи та моделі, пристосовані до паралельних обчислень. Поява нових наукових та прикладних задач, які потребують великої кількості обчислень, показала актуальність та перспективність розробок моделей та методів пристосованих до таких обчислень. Простота методу барицентричного усереднення дозволяє виконувати паралельні обчислення з великою швидкістю і застосовувати його до задач відновлення гармонічних функцій. Оскільки теоретичних розробок цього методу досить мало, то існує потреба у його детальному дослідженні.

Актуальність теми. Більшість чисельних методів, що орієнтовані на ЕОМ, використовують сітку. Це приводить до складання і розв'язування систем зі значною кількістю лінійних алгебраїчних рівнянь. Крім того, дані методи дають розв'язок у всіх вузлових точках області, тоді як для деяких задач важливо знати розв'язок лише в окремих точках області. Тому широке розповсюдження отримали стохастичні методи побудови наближених розв'язків крайових задач, оскільки при однаковій точності стохастичні моделі простіші для реалізації аніж детерміновані.

Значне місце серед стохастичних методів займає метод Монте-Карло. За часи існування методу з'явилося багато різних його варіантів, оскільки виникла проблема прискорення і зменшення обсягу обчислень. Особливу увагу привертають методи, які використовують випадкові блукання частинки. Були розроблені варіанти методу зі скороченою історією блукання, які дозволяють за один крок вивести частинку на границю області. Була запропонована нова модель блукання частинки по симплексу. Метод, який реалізує цю модель, називається методом барицентричного усереднення (МБУ). Такий підхід дозволив спростити розрахунки і скоротити час на їх виконання. Практика показала, що застосування цього методу дає хороші результати. Комп'ютерні експерименти свідчать про прийнятну точність при застосуванні МБУ у порівнянні з іншими методами. Були спроби теоретичного дослідження методу з імовірнісних позицій та за допомогою експериментальних даних. Однак існує нагальна потреба в теоретичному обґрунтуванні ефективності методу та його збіжності.

В роботі для обґрунтування використання принципу зваженого усереднення були розглянуті теоретичні основи методу і встановлено, що більшість класичних методів обчислювальної математики використовують зважене усереднення в різних формах. Проведені дослідження дали змогу по-новому підійти до задачі усереднення граничних потенціалів та побудувати нові моделі барицентричного усереднення, які не спираються на рівняння Лапласа, а використовують інтегральні критерії гармонічності функцій.

Мета і завдання дослідження. Основною метою дисертаційної роботи є побудова нових моделей барицентричного (зваженого) усереднення, застосування моделей зваженого усереднення до розв'язання задачі про середній час виходу частинки на границю області та моделювання температурного поля, встановлення умов збіжності схеми барицентричного усереднення для рівнянь Лапласа та Пуассона в довільній точці круга.

Для досягнення поставленої мети сформульовані наступні задачі:

- встановити теоретичні зв'язки між моделями зваженого усереднення засобами геометричного моделювання;

- побудувати за допомогою способу геометричного моделювання базисні функції для двовимірних сирендипових елементів;

- обґрунтувати гіпотезу про заміну апостеріорних перехідних ймовірностей апріорними у однокрокових схемах випадкових блукань на симплексі;

- встановити умови збіжності схеми барицентричного усереднення при розв'язуванні задачі Діріхле для рівняння Лапласа в довільній точці круга та його зовнішності;

- встановити умови збіжності схеми барицентричного усереднення при розв'язуванні задачі Діріхле для рівняння Пуассона в довільній точці круга;

- побудувати моделі барицентричного усереднення та отримати наближені розв'язки окремих задач про розподіл температури у пластинах довільної форми та про середній час виходу частинки на границю області.

1. Аналітичний огляд літератури за темою дисертації

Розкриваються основні етапи розвитку ідеї зваженого усереднення.

Процедура усереднення має глибокі традиції і має багато інтерпретацій: середнє арифметичне, середнє геометричне, середнє квадратичне, середнє гармонічне та ін. Найбільш популярним є арифметичне усереднення. Для оцінки стратифікованої вибірки стали використовувати більш тонкий прийом - зважене усереднення. Цей прийом був відомий ще Архімеду і використовувався при розв'язуванні багатьох задач геометрії та механіки.

Методологія зваженого усереднення містить набір принципів і прийомів вдосконалення математичної моделі на основі зважування ординарних моделей. В результаті такого зважування нова модель стає кращою, точнішою.

Широке застосування зваженого усереднення обумовлене передусім існуванням глибоких зв'язків між різними методами дискретизації.

Кожній матеріальній точці ставиться у відповідність число m, яке називають її масою. Як відомо, для будь-яких трьох мас, що відповідають вершинам трикутника, однозначно визначена точка, яку називають центром мас. Справедливе і інше твердження: будь-яка внутрішня точка трикутника може стати центром мас, якщо його вершини наділити відповідними масами. В цьому випадку ставиться обернена задача про відповідний розподіл одиничної маси у вузлах симплексу. Обернені задачі найчастіше бувають некоректними, тобто, при їх розв'язуванні не можна говорити про єдиний розв'язок. Це дозволяє моделювати різні підходи до їх розв'язання.

2. Ефективність класичних та нетрадиційних методів відновлення гармонічної функції в крузі, узагальнені результати на області довільної конфігурації

Найчастіше знаходження гармонічної функції пов'язують з розв'язуванням рівняння Лапласа. Інтегральне представлення гармонічної функції стало основою для знаходження її середнього значення.

У 1906 році Кьобе була доведена теорема про те, що неперервна в області G функція u, яка приймає в кожній точці Р області значення, що дорівнює середньому арифметичному значень цієї функції на будь-якому колі з центром в точці Р, що цілком належить області G, є гармонічною в G. Тобто, виконується властивість середнього:

. (1)

де ы - значення функції u(x;y) на колі Cr радіуса r з центром в точці Р (x;y); dl- елемент дуги кола. Ці результати були узагальнені І.І. Приваловим на двовимірний випадок (подвійний інтеграл для круга) та на тривимірний (поверхневий інтеграл по сфері та інтеграл по об'єму). Також ним була встановлена еквівалентність між диференціальним та інтегральним критеріями гармонічності.

Інтегральну умову гармонічності можна записати у дискретному вигляді. Для цього коло розбивається на n рівних дуг, в центрі кожної з дуг вибирають точку. Тоді значення функції u у центрі кола (контрольній точці) буде знаходитись за формулою:

, (2)

Можливості рівності (1) обмежуються тільки обчисленням значення для центральної точки. У випадку, коли контрольна точка не є природним барицентром області, формула (2) змінюється наступним чином:

, (3)

Замість арифметичного усереднення в цьому випадку використовується зважене усереднення. Такий підхід дозволяє моделювати значення коефіцієнтів, внаслідок чого з'являються різні розрахункові формули. Це дає можливість по-новому розглянути деякі класичні методи.

Аналіз роботи попередників висвітив коло питань, що залишились невирішеними. В даній роботі для обґрунтування використання принципу зваженого усереднення були розглянуті теоретичні основи методу і встановлено, що більшість класичних методів обчислювальної математики використовують зважене усереднення в різних формах. Проведені дослідження дали змогу по-новому підійти до задачі усереднення граничних потенціалів та побудувати нові моделі барицентричного усереднення.

З урахуванням поставленої мети, у цьому розділі проводиться огляд сучасного стану проблем, пов'язаних з побудовою моделей та методів барицентричного усереднення.

В результаті аналітичного огляду публікацій з обраної тематики було визначено напрямки та проблеми для подальшого дослідження моделей та методів зваженого усереднення.

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

Формула усереднення граничних потенціалів (3) має чітко виражений імовірнісний зміст. Величини k можна розглядати як перехідні ймовірності у прискорених схемах випадкових блукань. Значення коефіцієнтів k можна обчислити без моделювання багатокрокових, зигзагоподібних, багаторазових випадкових блукань по сітці. Це дозволяє спростити алгоритми обчислень та заощадити час у машинних розрахунках.

Заміна апостеріорних перехідних ймовірностей апріорними дає можливість відмовитися від накладання сітки на область, не відслідковувати довгі переходи частинки по вузлах решітки. За допомогою барицентричних координат фактично моделюється стрибок з будь-якої внутрішньої точки у одну із вершин симплекса, тому їх використання у якості перехідних ймовірностей значно прискорює розрахунки. Доведені такі теореми.

Теорема 3.1. Ймовірність переходу частинки з внутрішньої точки у вузол дискретного елементу не залежить від вибору маршруту.

Теорема 3.2. Ймовірність переходу частинки з внутрішньої точки у вузол дискретного елементу визначається як відповідна барицентрична координата точки відносно елемента.

Формула (1) може бути трактована у термінах теорії ймовірностей. В рамках закону про рівномірний розподіл (1) являє собою математичне сподівання випадкової величини. Це дає нове означення гармонічності функції як випадкової величини.

Через М() позначимо математичне сподівання величини . За означенням математичного сподівання неперервної випадкової величини маємо:

,

де - щільність ймовірності величини . Якщо функція u(r; ) гармонічна в крузі , то, як відомо з теорії функцій комплексної змінної, вираз у правій частині даної рівності дорівнює значенню функції u(r; ) в центрі круга:

. (4)

Отже, значення u(0;0) в цьому випадку є математичним сподіванням випадкової величини .

Якщо зроблені вище припущення справедливі для будь-якого круга, що повністю міститься в деякій області Т, то за допомогою рівності (4) та паралельного переносу координат в довільну внутрішню точку Р цієї області можна означити випадкову величину в точці Р через значення функції u на цьому колі. Отриману таким чином випадкову величину будемо називати гармонічною в області Т, якщо функція u є гармонічною в Т. В цьому випадку теорема Кьобе набере наступного вигляду.

Теорема 3.3. Якщо випадкова величина є неперервною в області Т і має рівномірний розподіл на будь-якому колі, що повністю міститься в Т, то гармонічна в області Т.

Імовірнісний аналог результату Привалова буде формулюватись наступним чином.

Теорема 3.4. Якщо випадкова величина неперервна в замкнутому крузі D радіуса R з центром в точці Р і гармонічна всередині цього круга, то величина має рівномірний розподіл на колі CR, що обмежує круг D.

Як наслідок теорем 3.3 і 3.4, можна сформулювати критерій гармонічності випадкової величини.

Наслідок 3.1. Нехай випадкова величина неперервна в деякій замкнутій області Т.

Сформульований таким чином критерій гармонічності тепер можна перенести на випадок довільних областей, та сформулювати його для дискретно заданих функцій. Наприклад, ознакою гармонічності дискретно заданої функції на n_кутнику є рівність між значенням функції в центрі n_кутника та її математичним сподіванням.

Теорема 3.5. Значення функції в будь-якій точці правильного n_кутника є математичним сподіванням значень функції у його вершинах.

У випадку коли область є правильним трикутником умова гармонічності виконується за обома критеріями. У випадку інших трикутників гармонічність за інтегральним критерієм порушується - значення функції у центрі області не буде співпадати з середнім значенням по контуру (площі) області. Отримані результати дозволяють вказати на причину того, що у більшості літератури з методу скінченних елементів рекомендовано для дискретизації області використовувати симплекси близькі до правильних.

Теорема 3.6. Функція, побудована для трикутного симплекс-елемента є гармонічною за диференціальним та інтегральним критеріями гармонічності у випадку, коли центр ваги симплекса співпадає з центром описаного кола.

Теорема 3.7. Функція, побудована для квадратного елементу, є гармонічною за диференціальним та інтегральним критеріями гармонічності.

Розглянуто побудову альтернативного базису для повернутого мультиплекса із застосуванням геометричних уявлень. За допомогою чотирьох значень на контурі ми можемо відновити гармонічну функцію на будь-якому „стоп-кадрі” повернутому на кут :, де - вузлові значення функції на границі. Для того, щоб включити в розрахунки подробиці поведінки функції на границі, достатньо використовувати серію „стоп-кадрів” в діапазоні , а потім результати арифметично усереднити. Важливим є те, що розрахунки можемо проводити для декількох точок одночасно. При такій побудові базисні функції відповідають і диференціальному і інтегральному критеріям гармонічності. Це означає, що квадрат має властивість зберігати властивість середнього.

Розглянуто побудову базису для мультиплекса з вісьмома та дванадцятьма вузлами. Особливість побудови полягає в тому, що інтерполяційний поліном будується як зважене середнє двох білінійних інтерполяцій. Цінність даного підходу до побудови базисних функцій у тому, що степінь результуючого поліному зі збільшенням кількості вузлів не буде зростати.

4. Питання збіжності схеми барицентричного усереднення

Нехай трикутник М1М2М3 з вершинами Мi(Rcosi; Rsini) вписано в коло С радіуса R. Відрізок [0; 2] розіб'ємо точками 0=tn0<tn2<…<tnn=2 (nN) на n відрізків, позначивши tnk=tn,k+1-tnk (k=0,1,…,n-1), .

Розглянемо систему n трикутників М1kМ2kМ3k (k=0,1,…,n-1) з вершинами Мlk(Rcos(l+tnk); Rsin(i+tnk)) (l=1,2,3). Через ulk позначимо відповідно значення функції u() в точках Мlk де С. Візьмемо довільну точку М0(х0, у0) круга D з координатами . Значення аплікати точки М0 для n трикутників в центрі круга обчислюється за формулою:

Наведену вище схему називатимемо схемою барицентричного усереднення, складеною для функції в крузі D. Число називатимемо n-м наближенням схеми барицентричного усереднення в центральній точці.

Означення 4.1. Схема барицентричного усереднення, складена для граничної функції u(Rei) рівняння Лапласа в крузі, називається збіжною в точці z0=0, якщо виконується рівність:

.

Доведено збіжність схеми барицентричного усереднення при розв'язуванні задачі Діріхле для рівняння Лапласа в центрі круга.

Теорема 4.1. Нехай функція u(Rei) неперервна в кожній точці [0; 2] крім, можливо, скінченого числа точок, в яких вона має розрив першого роду.

Якщо виконується рівність:

,

то схема барицентричного усереднення, складена для граничної функції u(Rei) рівняння Лапласа в крузі D радіуса R, є збіжною в точці z0=0.

Наслідок 4.1. Якщо функція u(Rei) неперервна в кожній точці [0; 2] крім, можливо, скінченого числа точок, в яких вона має розрив першого роду, то середні арифметичні n-их наближень схеми рівномірного барицентричного усереднення, складеної для граничної функції u(Rei) рівняння Лапласа в крузі D радіуса R, збігаються в точці z0=0,

У підрозділі 4.2., за допомогою конформного відображення круга довільного радіуса на самого себе, задачу про збіжність схеми барицентричного усереднення в довільній точці круга зведено до задачі про збіжність схеми в центрі круга. Завдяки цьому доведено збіжність схеми барицентричного усереднення при розв'язуванні задачі Діріхле для рівняння Лапласа в довільній точці круга.

Означення 4.2. Схема барицентричного усереднення, складена для граничної функції u(Rei) рівняння Лапласа в крузі, називається збіжною в точці z=z0, якщо виконується рівняння:

За теоремою 4.1 справедлива рівність:

де U - образ u при конформному відображенні круга на себе, коли точка z0 переходить в центр кола.

Теорема 4.2. Нехай функція неперервна в кожній точці крім, можливо, скінченого числа точок, в яких вона має розрив першого роду.

Якщо виконується рівність , то схема барицентричного усереднення, складена для граничної функції рівняння Лапласа в крузі D радіуса R, збігається в точці .

Для довільної скінченної точки зовнішності круга доводиться наступна теорема.

Теорема 4.3. Нехай функція неперервна в кожній точці крім, можливо, скінченого числа точок, в яких вона має розрив першого роду.

Якщо виконується рівність , то схема барицентричного усереднення, складена для граничної функції рівняння Лапласа в зовнішності круга D радіуса R, збігається в точці , .

У підрозділі 4.4. звівши розв'язування задачі Діріхле для рівняння Пуассона до розв'язування задачі Діріхле для рівняння Лапласа, доведено збіжність відповідної схеми барицентричного усереднення в довільній точці круга, а також в довільній точці його зовнішності.

Теорема 4.5. Нехай функція неперервна в кожній точці крім, можливо, скінченого числа точок, в яких вона має розрив першого роду, і функція інтегровна в крузі D радіуса R.

Якщо , то схема барицентричного усереднення, складена для граничної функції рівняння Пуассона в крузі D, збігається в точці .

5. Застосування методу барицентричного усереднення до розв'язування задачі про середній час виходу блукаючої частинки на границю області, та про стаціонарний розподіл температури в пластині

Виходячи з поняття збіжності можна сказати, що для наближення розв'язку до точного необхідно збільшувати кількість вершин симплексів. Однак, якщо вважати потрібну точність розв'язку заданою, то з точки зору економічності вигідніше розв'язувати задачу з невеликою кількістю вершин. Залучення до розрахунків додаткових точок збільшує об'єм інформації, а відповідно і обчислень. Поняття обчислювальної ефективності потребує використання даного підходу. Крім того, усі наведені вище теореми використовують поняття нескінченності. Але на практиці наближений розв'язок будується для скінченого числа елементів, отже удосконалення методу має особливе значення. Тому важливо розглянути питання про те, як покращити досягнуту точність.

Отримання даних з границі області ми можемо інтерпретувати як вибірку граничних значень. Точки на границі області можуть бути розташовані довільним чином і їх кількість може бути різною. Отже вони представляють собою вибіркові дані. Побудова симплекс-елемента пов'язана з вибором трьох точок (варіант). Побудована система симплексів дає набір значень функції і представляє собою варіаційний ряд із групових середніх: u1, u2, ... un. Граничні теореми теорії ймовірностей встановлюють відповідність між теоретичними та дослідними характеристиками випадкових величин. Для оцінки вибіркової величини використовується нерівність Чебишева:

,

де - значення випадкової величини; - довірча ймовірність. Вона дає можливість оцінити отримані дані. У більшості випадків кажуть, що для підвищення точності результату необхідно збільшувати число N - кількість випробувань. Але точність обчислень можна підвищити коригуючи дисперсію вибірки. Про це у своїх роботах говорили Р.Г. Бухараєв, В.М. Тутубалін, І.М. Соболь, Г. Секей. Якщо збільшувати вибірку не керуючись ніякими правилами, то тим самим можна збільшити і дисперсію, що тільки погіршить ситуацію і похибка результату стане більшою. Результати можна покращити дотримуючись стратегії мінімальної вибірки. Тобто, необхідно таким чином відбирати точки для розрахунку, щоб зменшити дисперсію вибірки.

Наведено алгоритм побудови системи симплексів при якому можна збільшити точність отриманого результату, зменшивши при цьому об'єм вибірки.

При фіксованій кількості вузлів точність обчислювальної формули суттєво залежить від розташування цих вузлів. При невдалому розташуванні розрахункова формула може мати сильно занижену або завищену оцінку. На межі області існують так звані точки “суперзбіжності”, це точки підвищеної швидкості наближення розв'язку до точного.

Наведено приклади пошуку вузлів підвищеної збіжності для різних типів пластин у задачі стаціонарного розподілу температури.

Розглянута задача хронометрування в середньому випадкових блукань в замкнутій області. На основі імовірнісного підходу побудований розв'язок цієї задачі для трикутної області.

Також описано імовірнісний прийом, що дозволяє побудувати обчислювальну комбінаторну формулу для обчислення узагальненого інтегралу Ейлера І роду на двовимірному симплексі (трикутнику). Для цього використано зв'язок між барицентричними координатами і геометричною ймовірністю.

Із задачею хронометрування в середньому випадкових блукань тісно пов'язано визначення геометричної жорсткості у задачі кручення призматичного стержня.

Серед багатьох технічних задач, що виникають при конструюванні та проектуванні інженерних споруд, важливе місце займають розрахунки їх елементів на кручення. Особливе значення має дослідження напруженого стану валів різних форм, що працюють на кручення. Із задачею кручення пов'язане знаходження такої характеристики, як геометрична жорсткість:

. (5)

Якщо функція має складний аналітичний вигляд, або представлена дискретно, то знаходження цієї характеристики пов'язане зі значними труднощами. Існують таблиці значень геометричної жорсткості, але вони розраховані тільки для окремих областей. Чисельно геометрична жорсткість дорівнює подвоєному об'єму тіла, обмеженого поверхнею Прандтля. Тому для наближеного обчислення геометричної жорсткості необхідно провести дослідження цієї поверхні.

Об'єм тіла обмежений поверхнею Прандтля можна наближено обчислити за формулою:

,

де hmax - висота параболоїда, S - площа його основи. Тоді формулу (5) ми можемо записати у вигляді:

. (6)

За результатами дослідження інших областей, відмінних від кругової, було встановлено, що ця формула буде точною лише для деяких з них. Мембранна аналогія задачі кручення стержня дає підстави зробити висновок, що для більшості областей формула (6) буде давати похибку. Для n-кутників вид поверхні змінюється, а тому рівність (6) теж має змінитись. Оскільки співвідношення між об'ємом тіла обмеженого поверхнею і об'ємом циліндра (у випадку n-кутників - призми) не буде дорівнювати 0,5, то формулу (6) потрібно замінити формулою:

, (7)

де k - коефіцієнт поправки, n - кількість кутів у n-кутника.

Для перерізів у вигляді правильних n-кутників вказано коефіцієнт поправки, який слід застосовувати при наближених розрахунках геометричної жорсткості.

При розрахунках коефіцієнта поправки було помічено, що при збільшенні числа кутів у правильних n-кутниках похибка формули (6) стає меншою. Це відбувається внаслідок того, що форма області стає близькою до круга. В цьому випадку коефіцієнт поправки стає близьким до одиниці і тому формули (6) та (7) дають приблизно однаковий результат.

Для задачі кручення стержня наведено приклад відшукання вузлів підвищеної збіжності. Для еліптичної області вказано точки, застосування яких дає точне значення геометричної жорсткості.

Висновки

геометричний барицентричний діріхле лаплас

У роботі наведене теоретичне узагальнення та новий підхід до вирішення наукової задачі, що полягає у розробці та удосконаленні імовірнісних моделей та методів барицентричного усереднення граничних потенціалів.

1. Встановлено теоретичні зв'язки між моделями зваженого усереднення із застосуванням геометричного моделювання.

2. Побудовано базисні функції для мультиплексів та двовимірних сирендипових елементів за допомогою способу геометричного моделювання; перевірено та обґрунтовано гіпотезу про заміну апостеріорних перехідних ймовірностей апріорними у схемах випадкових блукань на симплексі.

3. Отримано умови збіжності схеми барицентричного усереднення при розв'язуванні задачі Діріхле для рівнянь Лапласа та Пуассона в окремих областях. А саме:

- доведено збіжність схеми барицентричного усереднення при розв'язуванні задачі Діріхле для рівняння Лапласа в центрі круга. Як частинний випадок, отримано умову збіжності схеми рівномірного барицентричного усереднення;

- задачу про збіжність схеми барицентричного усереднення в довільній точці круга зведено до задачі про збіжність схеми в центрі круга за допомогою конформного відображення круга довільного радіуса на самого себе. Завдяки цьому доведено збіжність схеми барицентричного усереднення при розв'язуванні задачі Діріхле для рівняння Лапласа в довільній точці круга, та отримано розрахункову формулу, яка забезпечує збіжність методу;

- отримано умови збіжності схеми барицентричного усереднення при розв'язуванні задачі Діріхле для рівняння Лапласа в довільній точці зовнішності круга, а також у нескінченно віддаленій точці;

- доведено збіжність схеми барицентричного усереднення в довільній точці круга, при розв'язуванні задачі Діріхле для рівняння Пуассона шляхом зведення розв'язування задачі Діріхле для рівняння Пуассона до розв'язування задачі Діріхле для рівняння Лапласа.

4. Побудовано розв'язок задачі хронометрування в середньому випадкових блукань в замкнутій області для випадку трикутної області на основі імовірнісного підходу. Описано імовірнісний прийом, що дозволяє побудувати обчислювальну комбінаторну формулу для узагальненого інтегралу Ейлера І роду на двовимірному симплексі (трикутнику).

5. Розроблено ефективні алгоритми барицентричного усереднення за рахунок використання вузлів суперзбіжності. Це дозволило зменшити кількість розрахунків для отримання наближеного розв'язку окремих задач. Це робить метод барицентричного усереднення ефективним для випадків, коли необхідно отримати наближений розв'язок рівнянь Лапласа та Пуассона в окремих точках області за допомогою невеликої кількості достатньо простих обчислень.

6. Результати, представлені у дисертаційній роботі, мають як теоретичний так і практичний інтерес і можуть використовуватися при подальшому дослідженні принципів барицентричного усереднення.

Література

1. Валько Н.В. Збіжність методу барицентричного усереднення для рівняння Лапласа в крузі. // Вісник Запорізького державного університету. - Запоріжжя: ЗДУ, 2001. - №1. - С. 10_14.

2. Валько Н.В. Збіжність методу барицентричного усереднення при розв'язуванні задачі Неймана для рівняння Лапласа в крузі. - Труды ИПММ НАН Украины. - Донецк, 2001. - Т.6. - С. 15-19.

3. Валько Н.В., Хомченко А.Н. Збіжність методу барицентричного усереднення для рівняння Лапласа в центрі круга. - Вісник Запорізького державного університету. - Запоріжжя: ЗДУ, 2000. - Вип. 2. - С. 24-26.

4. Валько Н.В., Хомченко А.Н. Інтегральний критерій гармонічності функції та моделі методу барицентричного усереднення // Питання прикладної математики і математичного моделювання: зб. наук. праць - Д: ДНУ, 2004. - С. 36-47.

5. Валько Н.В., Литвиненко О.І., Хомченко А.Н. Дискретні моделі зваженого усереднення граничних потенціалів // Вісник Харківського національного університету. Серія „Математичне моделювання. Інформаційні технології. Автоматизовані системи управління”. - Харків: ХНУ, 2005 - Вип. 4.,№ 661. - С.53-60.

6. Валько Н.В., Хомченко А.Н. Вероятностный анализ решения граничной задачи для специального уравнения Пуассона // Диференціальні рівняння та їх застосування. - Д.: РВВ ДНУ. - 2005. - С. 95-100.

7. Хомченко А.Н., Валько Н.В. Дискретные аналоги интегрального условия гармоничности функции // Вісник Херсонського державного технічного університету. - Херсон: ХДТУ, 2004. - Вип. 1(19). - С. 17-19.

Размещено на Allbest.ru

...

Подобные документы

  • Розробка математичної моделі задачі оптимізації, розв’язання її засобами "Пошук рішення" в MS Excel. Класичні методи дослідження функцій на оптимум. Графічне розв’язання задачі лінійного програмування. Метод штучного базису. Двоїстий симплекс-метод.

    контрольная работа [755,6 K], добавлен 26.12.2011

  • Розробка оптимізаційної моделі бюджету доходів та витрат на прикладі ВАТ "ІнГЗК". Теоретичні аспекти застосування моделі транспортної задачі в економічних процесах. Економічна і математична постановки транспортної задачі та методи її розв'язання.

    курсовая работа [585,1 K], добавлен 19.04.2011

  • Моделювання як наука. Типові математичні схеми моделювання систем. Статистичне моделювання систем на ЕОМ. Технології та мови моделювання. Методи імітаційного моделювання із застосуванням пакета GPSS World. Ідентифікація параметрів математичної моделі.

    курс лекций [1,4 M], добавлен 01.12.2011

  • Складання математичної моделі задачі комівояжера. Її розв'язок за допомогою електронних таблиць Microsoft Excel. Знаходження оптимального плану обходу міст комівояжером за заданими критеріями. Інтерпретація графічно отриманого розв’язку даної задачі.

    контрольная работа [244,8 K], добавлен 24.09.2014

  • Основи моделювання і оптимізації внесення мінеральних добрив, обґрунтування критерію оптимальності. Оптимізація розподілу і використання добрив у сільськогосподарському підприємстві: інформаційна характеристика моделі, матриця та аналіз розв’язку задачі.

    курсовая работа [81,2 K], добавлен 11.05.2009

  • Загальна економіко-математична модель задачі лінійного програмування. Основні форми запису задач. Оптимальний та допустимий розв'язок. Геометрична інтерпретація, властивості розв'язків та графічний метод розв'язування задач лінійного програмування.

    презентация [568,4 K], добавлен 10.10.2013

  • Приведення рівняння до безрозмірної форми. Знаходження точного розв'язку рівняння. Складання М-файлу правих частин рівняння у формі Коші. Створення підпрограми інтегрування, керуючої програми. Графік залежності амплітуди похибки від кроку інтегрування.

    контрольная работа [1,2 M], добавлен 07.08.2013

  • Побудування математичної моделі задачі. Розв'язання задачі за допомогою лінійного програмування та симплексним методом. Наявність негативних коефіцієнтів в індексному рядку. Основний алгоритм симплексного методу. Оптимальний план двоїстої задачі.

    контрольная работа [274,8 K], добавлен 28.03.2011

  • Теорема Куна-Такера в теорії нелінійного програмування. Правила переходу від однієї таблиці до іншої. Точка розв’язку задачі. Побудування функції Лагранжа. Доведення необхідності умови. Розв'язання задачі квадратичного програмування в матричній формі.

    курсовая работа [197,7 K], добавлен 17.05.2014

  • Багатокритеріальність, існуючі методи розв’язку задач лінійного програмування. Симплекс метод в порівнянні з графічним. Вибір методу розв’язання багатокритеріальної задачі лінійного програмування. Вирішення задачі визначення максимального прибутку.

    курсовая работа [143,7 K], добавлен 15.12.2014

  • Методи розв’язування, аналізу та використання задач зі знаходженням екстремуму функції на множині допустимих варіантів у широкому спектрі теоретико-економічних та практичних проблем. Модель задачі лінійного програмування. Складання симплексної таблиці.

    контрольная работа [960,6 K], добавлен 08.10.2013

  • Складання математичної моделі задачі забезпечення приросту капіталу. Її рішення за допомогою електронних таблиць Microsoft Excel. Облік максимальної величини сподіваної норми прибутку. Оцінка структури оптимального портфеля. Аналіз отриманого розв’язку.

    контрольная работа [390,5 K], добавлен 24.09.2014

  • Розвиток методології економіко-математичного моделювання. Економіко-математичні моделі в працях вітчизняних економістів. Математичне моделювання і зовнішньополітичні дослідження. Простір індикаторів в системі міжнародних відносин: задачі метатеорії.

    реферат [228,8 K], добавлен 01.07.2008

  • Складання математичної моделі задачі. Побудова симплексної таблиці. Розв’язок задачі лінійного програмування симплексним методом. Рішення двоїстої задачі та складання матриці. Знаходження графічним методом екстремумів функцій, визначеній нерівностями.

    контрольная работа [239,0 K], добавлен 28.03.2011

  • Моделювання як засіб розв'язання багатьох економічних завдань і проведення аналітичного дослідження. Теоретичні дослідження та програмне забезпечення моделювання процесу виробництва. Використання в економіці комп'ютерних технологій розв'язання моделей.

    отчет по практике [23,0 K], добавлен 02.03.2010

  • Методика та головні етапи складання математичної моделі рішення заданої задачі, її елементи: цільові функції, обчислення. Розв’язок задачі за допомогою методу Гоморі: алгоритм програми, ітерації. Розрахунок задачі методом "Розгалуджень та обмежень".

    курсовая работа [88,1 K], добавлен 31.08.2014

  • Задачі лінійного програмування. Побудова першого опорного плану системи нерівностей. Введення додаткових змінних. Індексний рядок та негативні коефіцієнти. Побудова математичної моделі. Визначення потенціалів опорного плану. Область допустимих значень.

    контрольная работа [232,3 K], добавлен 28.03.2011

  • Поняття математичного моделювання. Постановка задачі та метод її розв’язку. Блок-схема модифікованого метода Ейлера. Код програми в середовищі Delphi 7. Опис програми та її блок-схема. Контрольні приклади, дослідження кінематики хімічної реакції.

    курсовая работа [1,3 M], добавлен 31.05.2013

  • Проблема розробки математичного апарату і нових методів оптимізації інвестиційного портфеля. Застосування для розв'язування задачі оптимізації інвестиційного портфеля теорії нечітких множин. Аналіз моделі управління інвестиційним портфелем компанії.

    лекция [713,2 K], добавлен 13.12.2016

  • Визначення оптимальних обсягів виробництва, що максимізують дохід фірми, та розв'язання транспортної задачі за допомогою математичного моделювання та симплекс-методу. Знайдення графічним методом екстремумів функції в області, визначеній нерівностями.

    контрольная работа [280,6 K], добавлен 28.03.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.