- •Курс Основы информационных технологий
- •Литература
- •Как оценивается погрешность вычислений?
- •Нормированное пространство
- •Пространство непрерывных функций С[ab]
- •Пространство Лебега L2[a, b] интегрируемых с квадратом функций
- •Откуда возникают погрешности расчетов?
- •Метод и его погрешность
- •Порядок погрешности метода (продолжение)
- •Из математической физики
- •Операторы дифференцирования
- •Уравнения математической физики
- •Обыкновенные ДУ
- •Задача Коши
- •Краевая задача
- •ДУ в частных производных (ДУЧП)
- •Суть метода сеток
- •Результат решения по методу сеток
- •Получение конечноразностной схемы
- •Конечно-разностная схема
- •система конечно-разностных уравнений
- •Погрешность аппроксимации
- •Оценка погрешности решения Понятие устойчивости
- •Проекционные методы решения краевых задач
- •Решение одномерной краевой задачи методом Галеркина
- •Решение одномерной краевой задачи (продолжение1)
- •Базис из финитных функций
- •Базис из финитных функций- крышек
- •Финитная функция на треугольных конечных элементах
- •Базисные финитные функции
- •Конечно-разностная схема двумерной задачи
- •Конечно-разностная схема
- •Решение методом итераций
- •Конец
Базисные финитные функции
|
|
|
|
|
|
|
|
|
|
N |
|
|
|
|
|
|
|
|
|
|
|
|
u ; uN (x, y) ak k (x, y) |
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
k 1 |
|
|
|
|
|
|
|
|
|
||
k k,k ,k |
2 |
|
k,k |
,k |
... k ,k |
m 1 |
,k |
m |
|||||||||||||
|
|
1 |
|
|
|
|
|
2 |
|
3 |
|
|
|
|
|||||||
|
|
k ,k |
2 |
(xy), |
|
(xy) |
|
|
|
|
|
|
, |
|
|||||||
|
|
|
1 |
|
|
k,k1,k2 |
|
||||||||||||||
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
........................................... |
|||||||||||||||||||
|
|
|
|
k |
|
|
|
,k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m 1 |
m (xy), (xy) |
|
|
|
|
|
, |
||||||||||
k |
(xy) |
k |
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k,km 1 ,km |
|||||||
|
|
|
|
k |
|
,k |
|
|
|
|
(xy) k ,k |
|
|
|
|
, |
|||||
|
|
k m |
|
1 (xy), |
|
,k |
|||||||||||||||
|
|
|
|
|
|
|
xy |
|
. |
|
|
|
m |
|
|
1 |
|||||
|
|
0, |
|
|
k |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
02.07.19 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
Конечно-разностная схема двумерной задачи
N
u j
j 1
g xjk
k j kx y y
|
|
) |
k = 1... N0 . |
d fk |
|||
|
|
|
|
|
|
|
PN0+1
PN
Г
02.07.19 |
32 |
Конечно-разностная схема
uk gk uk1 gk1 ... ukm gkm fk
Внутренние узлы: k 1, 2...N0;
Граничные значения: |
|
|
uN0 1...uN UN0 1...UN |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
mk |
|
|
|
|
|
|
|
|
|
|
|
gk gk |
|
|
|
|
|
|
|
|
|
|
||
|
i 1 |
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k k k k |
k k k k |
|
|
k k |
k k |
k k |
k k |
|
|
|
||
gki ki 1 i kii 1 |
k i 1 i kii |
1 |
gdS ki |
i 1 kii 1 |
k i i 1 |
kii 1 |
gdS |
|||||
|
|
|
|
|
kk k |
|
|
|
|
|
kk k |
1 |
|
|
|
|
|
i 1 i |
|
|
|
|
|
i i |
02.07.19 |
33 |
Решение методом итераций
Разрешаем относительно узлового элемента:
uk |
1 |
f)k uk1 gk1 ... ukm gkm |
|
||
|
gk |
Организуем итерационный процесс с релаксацией:
|
|
1 |
) |
mk |
|
|
|
uks 1 |
(1 r )uks r |
|
|
fk uksi |
gki |
|
|
g |
|
||||||
|
|
|
|
i 1 |
|
|
|
|
|
|
k |
|
|
02.07.19 |
34 |
Конец
02.07.19 |
35 |