ВУЗ:
Составители:
10 Глава 1. Алгоритмические аспекты метода конечных элементов
Аналогично,
Φ = F + G, F =
{
∫
Ω
h
fφ
i
dx
}
n
p
i=1
, G =
{
∫
Γ
h
1
µφ
i
dx
}
n
p
i=1
.
Вычисление K и F . Согласно определению
K u · v =
∫
Ω
h
(c∇u
h
· ∇v
h
+ b · ∇u
h
v
h
+ au
h
v
h
) dx,
где u, v ∈ R
n
p
— векторы узловых параметров произвольно фикси-
рованных функций u
h
, v
h
∈ S
h
. Пронумеруем все конечные элементы
от 1 до n
t
. Тогда
K u · v =
n
t
∑
ℓ=1
∫
τ
ℓ
(c∇u
h
· ∇v
h
+ b · ∇u
h
v
h
+ au
h
v
h
) dx. (1.10)
Рассмотрим представление u
h
и v
h
на элементе τ
ℓ
∈ T
h
. Пусть на τ
ℓ
имеется m
τ
узлов интерполяции (m
τ
одно и тоже для всех элемен-
тов) и пусть они перечислены в некотором порядке a
i
1
, a
i
2
, . . . , a
i
m
τ
,
одинаковом для всех элементов (локально пронумерованы). Зададим
матрицу t размера m
τ
×n
t
, в ℓ-том столбце которого разместим номе-
ра узлов ℓ-го элемента i
1
, i
2
, . . . , i
m
τ
; т.о. t
jℓ
определяет номер (индекс)
j-го узла (в локальной нумерации) на элементе τ
ℓ
.
1)
По определению
базиса Лагранжа на элементе τ
ℓ
имеют место разложения
u
h
(x) =
m
τ
∑
β=1
u
i
β
φ
i
β
(x) =
m
τ
∑
β=1
u
t
βℓ
φ
t
βℓ
(x), v
h
(x) =
m
τ
∑
α=1
v
t
αℓ
φ
t
αℓ
(x).
Подставляя эти разложения в (1.10), получим
K u · v =
n
t
∑
ℓ=1
m
τ
∑
α,β=1
k
ℓ
αβ
u
t
βℓ
v
t
αℓ
. (1.11)
Образовавшаяся здесь матрица K
ℓ
= {k
ℓ
αβ
}
m
τ
α,β=1
, где
k
ℓ
αβ
=
∫
τ
ℓ
(
c ∇φ
t
βℓ
· ∇φ
t
αℓ
+ b · ∇φ
t
βℓ
φ
t
αℓ
+ a φ
t
βℓ
φ
t
αℓ
)
dx,
1)
Матрицу t называют матрицей связности элементов, поскольку в ней хранится информация
о том, какая группа узлов образуют тот или иной элемент.
10 Глава 1. Алгоритмические аспекты метода конечных элементов Аналогично, {∫ }np {∫ }np Φ = F + G, F = f φi dx , G= µφi dx . i=1 i=1 Ωh Γh1 Вычисление K и F . Согласно определению ∫ K u · v = (c∇uh · ∇vh + b · ∇uh vh + auh vh ) dx, Ωh где u, v ∈ Rnp — векторы узловых параметров произвольно фикси- рованных функций uh , vh ∈ Sh . Пронумеруем все конечные элементы от 1 до nt . Тогда ∑nt ∫ Ku·v = (c∇uh · ∇vh + b · ∇uh vh + auh vh ) dx. (1.10) ℓ=1 τ ℓ Рассмотрим представление uh и vh на элементе τℓ ∈ Th . Пусть на τℓ имеется mτ узлов интерполяции (mτ одно и тоже для всех элемен- тов) и пусть они перечислены в некотором порядке ai1 , ai2 , . . . , aimτ , одинаковом для всех элементов (локально пронумерованы). Зададим матрицу t размера mτ × nt , в ℓ-том столбце которого разместим номе- ра узлов ℓ-го элемента i1 , i2 , . . . , imτ ; т.о. tjℓ определяет номер (индекс) j-го узла (в локальной нумерации) на элементе τℓ .1) По определению базиса Лагранжа на элементе τℓ имеют место разложения ∑ mτ ∑ mτ ∑ mτ uh (x) = uiβ φiβ (x) = utβℓ φtβℓ (x), vh (x) = vtαℓ φtαℓ (x). β=1 β=1 α=1 Подставляя эти разложения в (1.10), получим ∑ nt ∑ mτ Ku·v = ℓ kαβ utβℓ vtαℓ . (1.11) ℓ=1 α,β=1 Образовавшаяся здесь матрица K ℓ = {kαβ ℓ }m α,β=1 , где τ ∫ ( ) ℓ kαβ = c ∇φtβℓ · ∇φtαℓ + b · ∇φtβℓ φtαℓ + a φtβℓ φtαℓ dx, τℓ 1) Матрицу t называют матрицей связности элементов, поскольку в ней хранится информация о том, какая группа узлов образуют тот или иной элемент.
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »