4
4
УДК 62-278:621.184.64
This work offers to supplement polynomial elements used by the step function of Heaviside
and rounding functions which allows to simplify and formalizes the record of test piecewise
continuous function applying it for continual problems solution by the method of Galerkin.
10
Вестник ВГУИТ, №2, 2013
Как видно из представленного графи- вестные функции и операции над ними входят
ка (рисунок 1) функция u(x) на границах во все соотношения задачи только в первой
интервала (a, b) обращается в ноль. Использу- степени, метод конечных элементов получил
ем (1) для описания пробной функции на про- достаточно полное математическое обоснова-
извольном интервале, задаваемом полушири- ние. В дальнейшем используем линейную за-
ной h = (b – a)/2 одномерного единичного ко- дачу, решение которой метод конечных эле-
нечного элемента относительно узла X i . В этом ментов сводит к решению систем линейных
случае параметры кусочно-линейной непре- алгебраических уравнений. Рассмотрим при-
рывной функции (1) соответственно равны менение метода для описания одномерного
a = X i - h, b = X i + h, c = 0, d = 1, а функция температурного профиля, задаваемого в
приобретает вид: начальный момент времени (τ=0 – начальное
условие). В этом случае пробная функция,
x + h − Xi определяемая уравнением (3), представлена
ϕ i (x ) = {Φ[x − ( X i − h )] − Φ(x − X i )}⋅ +
h линейной комбинацией функций (2) с коэффи-
h − x + Xi циентами u i =u i (0):
+ {Φ ( x − X i ) − Φ[x − ( X i + h )]}⋅ , (2)
h
n
Функции φ i (x) изображаются в виде ло- u ( x ) = ∑ ui ⋅ ϕ i ( x ) , (3)
маных и определяются конечным числом па- i =1
11
Вестник ВГУИТ, №2, 2013
где j=1,2,…,n; y(x) – функция начального тем- Таким образом, уравнение (4) принимает
пературного профиля. матричную форму:
В полученной системе линейных алгеб-
раических уравнений определенные интегралы 2
3
1
6 0 0 0 u1 1
в левой части образуют квадратную матрицу 1
6
2
3
1
6 0 0 u2 1
ленточного типа трехдиагональной структуры, 0 1
6
2
3
1
6 0 ⋅ u3 = 1
образованной двумя видами интегралов на 0 0 1 2 1 u n−1 1
(1)
главной диагонали матрицы:
6 3 6
0 0 0 1
6
2
3 un 1
2 X max − X min
X max
mi ,i = ∫ ϕ (x ) ⋅ ϕ (x )dx = 3 ⋅
i i
n +1
, (5) Здесь матрица является трехдиагональ-
X min
ной, и решение может быть получено методом
Гаусса, матричным методом (умножением на
где i=1,2,…,n. обратную матрицу) или прогонки. Для систем
И над и под главной диагональю: малой размерности метод решения не суще-
ственен, но с увеличением точности решения
− X min
X max
mk ,k +1 = ml ,l −1 = ∫ ϕ (x )⋅ ϕ (x )dx = 6 ⋅
1 X
l −1
max
, (6) необходимо увеличивать число конечных
n +1
l
X min элементов на области существования решения,
а это приводит к увеличению числа неизвест-
где k=1,2,…,n-1; l=2,3,…,n. ных в уравнении (8). Для определения влияния
Упростим задачу, полагая, что y(x)=1. В числа конечных элементов на интервале X min …
этом случае столбец свободных членов p i X max на точность начальной аппроксимации
представляет собой величину, определяемую решали систему (8) матричным методом в ин-
интегралом: женерной среде MathCAD при различных чис-
лах n, определяя среднее значение u(x) на этом
X max
X max − X min интервале. Относительная ошибка при различ-
pi = ∫ ϕ (x ) dx =
i
n +1
, (7 )
ном числе конечных элементов представлена
ниже.
X min
Из представленных данных видно, что турного профиля составляет 1,5 процента. Ес-
наибольшая точность аппроксимации началь- ли требуется большая точность решения,
ного температурного профиля достигается при необходимо использовать метод прогонки,
18 конечных элементах на области существо- позволяющий решать системы большой раз-
вания решения. При этом относительная мерности без существенных ошибок округле-
ошибка аппроксимации начального темпера- ния. Этот метод имеет существенные ограни-
12
Вестник ВГУИТ, №2, 2013
чения и применим только для систем линей- 1 1 1
α 0 = − , α1 = − ,, α n −1 = − , (9)
ных алгебраических уравнений ленточного 4 4 + α0 4 + α n−2
типа. При применении метода конечных эле-
ментов ширина полосы ленточной матрицы 3 6 − β0 6 − β n−2
зависит от нумерации узлов. В некоторых β0 = , β1 = , , β n −1 = , (10)
2 4 + α0 4 + α n−2
случаях исходная постановка задачи может
оказаться настолько плохой, что даже метод
Эти величины используются для расчета
конечных элементов не может помочь. В та-
весовых коэффициентов u i :
ком случае постановку задачи необходимо
менять. При этом имеет место система алгеб- 6 − β n −1
раических уравнений, в которой малые изме- un = , u n −1 =
4 + α n −1
нения коэффициентов или свободных членов
приводят к значительному изменению реше- = α n −1 ⋅ u n + β n −1 ,, u1 = α 0 ⋅ u 2 + β 0 , (11)
ния. Такие системы уравнений носят название
плохо обусловленных. Рассмотрим примене- Для определения влияния числа конеч-
ние метода прогонки для представленной ных элементов на интервале X min …X max на
выше системы. Метод прогонки является точность начальной аппроксимации решали
двухшаговым. Вначале вычисляем вспомога- систему (9), (10) и (11) в инженерной среде
тельные величины α i , β i : MathCAD при различных числах n, определяя
среднее значение u(x) на этом интервале.
13
Вестник ВГУИТ, №2, 2013
ходного дифференциального уравнения. Точ- структуры, образованной двумя видами инте-
ное решение дает R(x) = 0. Смягчим выполне- гралов на главной диагонали матрицы:
ние этого условия, потребовав, чтобы оно вы-
полнялось только для n функций, которые сов- X max
X max
∫ [u (τ ) ⋅ ϕ ′′(x ) − u ′ (τ ) ⋅ ϕ (x )] ⋅ ϕ (x )dx =
i i i i j
Эта матрица симметричная, что харак-
X min терно для метода Галёркина. Кроме того,
произведение отлично от нуля только при j = i,
∫ [− u (τ ) ⋅ ϕ ′ (x ) ⋅ ϕ ′ (x ) − u ′ (τ ) ⋅ ϕ (x ) ⋅ ϕ (x )]dx = 0 , (13)
X max
Теперь уже в задачу входит u', что дает рекрываются. Следовательно, матрица в дан-
систему линейных алгебраических уравнений ном случае оказывается трехдиагональной, так
относительно u i вида: как интегрирование совершается только на
двух соседних элементах. Решение получен-
ной системы алгебраических уравнений позво-
∫ [ϕ ′(x ) ⋅ ϕ ′ (x )]dx =
X max
− u i (τ ) ⋅ i j
ляет найти выражение для производных вре-
X min менных составляющих и получить прибли-
женное решение в форме численного интегри-
∫ [ϕ (x ) ⋅ ϕ (x )]dx,
X max
n + 1 − (n +1 2 ) 0 0 0 u1 2
3
1
6 0 0 0 u1′
− ( 2) n + 1 − ( 2)
n + 1 n + 1 0 0 u2 1
6
2
3
1
6 0 0 u2′
(− 1) ⋅ 0 − (n +12 ) n + 1 − (n +12 ) 0 ⋅ u3 = X max − X min ⋅ 0 16 2 3 16 0 ⋅ u3′ (17)
n +1
0 0 − (n +1 2 ) n + 1 − (n +1 2 ) un −1 0 0 1 6 2 3 1 6 un′ −1
0 0 0 − (n +1 2 ) n + 1 un 0 0 0 1 6 2 3 un′
Простейшим вариантом численного ин- рый может быть представлен следующей рас-
тегрирования системы дифференциальных четной схемой:
уравнений (17) является метод Эйлера, кото-
u1 (τ k ) u1 (τ k −1 ) n + 1 − (n+1 2 ) 0 u1 (τ k −1 )
−1
0 0 2
3
1
6 0 0 0
n+1
u2 (τ k ) u2 (τ k −1 ) − ( 2 ) n + 1 − ( 2 ) 0
n +1 0 1
6
2
3
1
6 0 0 u2 (τ k −1 )
−
u3 (τ k ) = u3 (τ k −1 ) − 0 − ( 2 ) n + 1 − ( 2 ) 0 ⋅ u3 (τ k −1 ) ⋅ ∆τ
X X
+ + ⋅ 0 6 3 16 0 ⋅
n 1 n 1 max min 1 2
(18)
n + 1
un−1 (τ k ) un−1 (τ k −1 ) 0 0 − (n+1 2 ) n + 1 − (n+1 2 ) 0 0 16 2 3 16 un−1 (τ k −1 )
un (τ k ) un (τ k −1 ) 0 0 0 − ( 2) n + 1
n +1 0 0 0 16 2 3 un (τ k −1 )
где Δτ – шаг интегрирования системы (17) по времени.
14
Вестник ВГУИТ, №2, 2013
Таким образом, метод конечных элемен- 5 Solin, P. Partial differential equations and
тов позволяет преобразовать континуальную the finite element method [Text] / P. Solin. –
задачу в частных производных к системе ли- Wiley-Interscience, 2006. – 504 p.
нейных кусочно-непрерывных функций с ве- 6 Thomee, V. Galerkin finite element
совыми коэффициентами, зависящими от вре- methods for parabolic problems [Text] /
мени. При этом системы алгебраических урав- V. Thomee. – Springer, 2006. – 459 p.
нений имеют ленточную структуру, что позво-
ляет применять метод прогонки для задач REFERENCES
большой размерности, достигая достаточной
точности решения при ограниченном числе 1 Lykov, A. V. Theory of Heat Conduction
конечных элементов, покрывающих область [Text] / A. V. Lykov. - M.: Vysshaya shkola,
существования решения. 1969.
2 Kosachev, V. S. Using rounding function in
ЛИТЕРАТУРА the problems of finite-element analysis [Text] / V. S.
Kosachev, E. P. Koshevoy, S. A. Podgorny // Stud-
1 Лыков, А. В. Теория теплопроводности ies in mathematical science. 2012. – V. 4. -№ 2.
[Текст] / А. В. Лыков. - М.: Высшая школа, 3 Akin, J. E. Finite element analysis with
1969. error estimators [Text] / J. E. Akin. - Butterworth-
2 Kosachev, V. S. Using rounding function in Heinemann, 2005. – 512 p.
the problems of finite-element analysis [Text] / V. S. 4 Chen, Z. X. Finite element methods and
Kosachev, E. P. Koshevoy, S. A. Podgorny // Stud- their applications [Text] / Z. X. Chen. – Springer,
ies in mathematical science. 2012. – V. 4. -№ 2. 2005. – 424 p.
3 Akin, J. E. Finite element analysis with 5 Solin, P. Partial differential equations and
error estimators [Text] / J. E. Akin. - Butterworth- the finite element method [Text] / P. Solin. –
Heinemann, 2005. – 512 p. Wiley-Interscience, 2006. – 504 p.
4 Chen, Z. X. Finite element methods and 6 Thomee, V. Galerkin finite element
their applications [Text] / Z. X. Chen. – Springer, methods for parabolic problems [Text] /
2005. – 424 p. V. Thomee. – Springer, 2006. – 459 p.
15