ВУЗ:
Составители:
2.2. Алгоритм решения задачи. 13
Аналогично вычисляется и вектор G, при этом вводится “вектор
сил” G
k
грани e
k
, определяемый компонентами
G
k
α
=
∫
e
k
µ(x) φ
e
αk
(x) dx.
Алгоритм сборки матрицы H и вектора G тот же, что и выше; H
и G определяют вклады от граней элементов, принадлежащих Γ
h
1
, в
матрицу A и вектор Φ.
2.2. Алгоритм решения задачи.
На основе предыдущего, приходим к следующей последовательно-
сти действий для нахождения приближенного решения задачи (1.3):
1) определение геометрии области (области Ω и участков ее грани-
цы Γ
0
и Γ
1
);
2) определение краевых условий;
3) построение триангуляции области; в частности, определение мат-
риц связности элементов t и граничных ребер e;
4) формирование матрицы K и вектора F ;
5) учет краевых условий: определение индексов узлов i
n
и i
d
; фор-
мирование H и G; построение K
0
и F
0
;
6) решение системы уравнений K
0
u
0
= F
0
; формирование вектора
узловых параметров u решения u
h
;
7) представления решения u
h
в подходящем графическом виде.
Отметим, что способ задания области на 1-ом шаге важен толь-
ко для 2-го и 3-го шага, поскольку он должен обеспечить нужную
информацию в удобном виде для алгоритма триангуляции области.
Выбор способа кодировки триангуляции является важным решением,
поскольку он непосредственно влияет на шаги 4, 5, 7.
Для примера, рассмотрим краевую задачу в единичном круге Ω:
−△u(x) = 1, x ∈ Ω, u(x) = 0, x ∈ Γ. (1.12)
2.2. Алгоритм решения задачи. 13 Аналогично вычисляется и вектор G, при этом вводится “вектор сил” Gk грани ek , определяемый компонентами ∫ k Gα = µ(x) φeαk (x) dx. ek Алгоритм сборки матрицы H и вектора G тот же, что и выше; H и G определяют вклады от граней элементов, принадлежащих Γh1 , в матрицу A и вектор Φ. 2.2. Алгоритм решения задачи. На основе предыдущего, приходим к следующей последовательно- сти действий для нахождения приближенного решения задачи (1.3): 1) определение геометрии области (области Ω и участков ее грани- цы Γ0 и Γ1 ); 2) определение краевых условий; 3) построение триангуляции области; в частности, определение мат- риц связности элементов t и граничных ребер e; 4) формирование матрицы K и вектора F ; 5) учет краевых условий: определение индексов узлов in и id ; фор- мирование H и G; построение K0 и F0 ; 6) решение системы уравнений K0 u0 = F0 ; формирование вектора узловых параметров u решения uh ; 7) представления решения uh в подходящем графическом виде. Отметим, что способ задания области на 1-ом шаге важен толь- ко для 2-го и 3-го шага, поскольку он должен обеспечить нужную информацию в удобном виде для алгоритма триангуляции области. Выбор способа кодировки триангуляции является важным решением, поскольку он непосредственно влияет на шаги 4, 5, 7. Для примера, рассмотрим краевую задачу в единичном круге Ω: −△u(x) = 1, x ∈ Ω, u(x) = 0, x ∈ Γ. (1.12)
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »