Лабораторна робота
Проскурякова Ростислава

Тема: Математичне моделювання процесу поширення забруднення

Про метод

Декілька слів про суть методу


Метод скінченних елементів відноситься до методів розв'язання діференційних рівнянь. МСЕ є окремомим випадком методу Гальоркіна. Суть методу полягає в наступному: отримана область V ділиться на скінченну кількість підобластей Vi, i=1..n, які називаються скінченними елементами. Для вирішення задачі застосовується тріангуляція області V, в результаті чого область розбивається на n трикутників Vi. Відповідно до чисельних методів, рішення шукається у вигляді , де φi базисні функції, а Ci - коефіцієнти, апроксимуючі шукану функцію базисними.

Етапи:

  • Розбиття - Поділення вхідної області
  • Базис - Вибір апроксимуючих функцій
  • Переформулювання - Приведення рівняння до слабкої (варіаційної) форми
  • Формування - Генерація матриці жорсткості та вектору сил
  • Розв'язок - Отримання рішення системи рівнянь

Характеристика рівняння



Розглядаеться наступне рівняння:


Чому саме на Веб технологіях


HTML5 є продовженням версії 4.01, при цьому зберігаючи зворотну сумісність. У 5-й версії додані нові корисні функції, завдяки яким HTML перестав бути просто мовою розмітки. У першу чергу, в HTML5 виведена на новий рівень підтримка мультимедіа-технологій. Якщо у версії 4.01 для виконання деяких функцій потрібна установка сторонніх бібліотек, або ж їх виконання було недоступним, то 5-та версія це величезний крок вперед. Серед найбільш затребуваних функцій HTML5 виділяють: підтримку відео, аудіо, елемент-полотно призначений для безпосереднього малювання в 2D (canvas), зберігання даних офлайн (local storage), геолокація, багатопоточність.

Canvas

Об'єкт полотно дозволяє робити кожну графіку на вашому додатку по справжньому інтерактивною

LocalStorage

Локальне сховище дозволяє зберігати потрібні результати безпосередьно на стороні клієнта, що у деяких випадках дозволяє обійтись без бази даних

Workers

Завдяки багатопоточності з'являється засіб распаралелювання процесів, що прискорює обчислення

Video, Audio

Підтримка аудіо та відео дозволяе значно збільшити наочність присутньої інформації

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

Алгоритм методу


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

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

Апроксимація шуканих функцій буде проводитися за допомогою зважених нев'язок.

В першу чергу вводиться нев'язка апроксимації:

нев'язка (1)

Де u - точне рішення параболічного рівняння, ū - наближене рішення. Щоб зменшити дану невязку, вимагатимемо рівності нулю інтеграла по області V від похибки R помноженої на вагові функції:

нев'язка (2)

Зауважимо, що в загальному випадку рівняння має вигляд:

рівняння (3)

Якщо крайові умови представити у вигляді:

умови (4)

Де Г-границя області. Тоді до нев'язки рівняння додається невязка на границі:

умови (5)

Тепер, аналогічно (2) мінімізуємо суму нев'язок на границі і в області:

нев'язка (6)

Підставляючи загальний вигляд розв'язку в (6) маємо систему лінійних алгебраїчних рівнянь відносно Сi, i=1..n.

система

Після рішення даної системи ми можемо обчислити значення шуканої функції в будь-якій точці області V.

Для вирішення даної системи необхідно також вибрати конкретний вид функцій форми

вид функцій форми

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

слабка (варіаційна) форма слабка (варіаційна) форма (7)

Другий доданок (7) завжди рівен нулю, бо базисні функції на границі завжди обертаюсться в нуль.

Зауважимо також, що в випадку нестаціонарного рівняння та початкових умов розв'язок рівняння шукається в наступному виді:

нестаціонарність(8)

Із тих же міркувань що і раніше, отримуємо систему диференціальних рівнянь:

нестаціонарність(9)

Ця система розв'язується за допомогою різницевої схеми Кранка-Ніколсона.

Тріангуляція області


Розв'язок рівняння онлайн


Розглядається параболічне рівняння другого порядку з граничними умовами першого роду наступного вигляду:
∂u/∂t=k⋅∂2u/∂x2+v⋅∂u/∂x+c⋅u+f(x,t)