Вычислительная математика. Ч. 2. Асламова В.С - 36 стр.

UptoLike

71
соответствующее значение u
i
j
на слое j (j=0, m-1). Такие схемы называются
явными.
Для начала счёта необходимо знать решение на начальном слое. Оно оп-
ределяется начальным условием (3.3), которое запишется в виде:
u
i
0
=
ϕ
(x
i
) i=1,2,…, n-1 (3.8)
В отличие от явной схемы каждое разностное уравнение (3.6) содержит на
каждом новом слое значения сеточной функции сразу в трёх узлах. Поэтому
нельзя сразу определить эти значения через известное решение на предыду-
щем слое. Такие схемы называются неявными. При этом разностная схема
(3.6) состоит из линейных трёхточечных уравнений, то есть каждое у
равнение
содержит неизвестную функцию в трёх узлах данного слоя. Такие системы
линейных уравнений с трёхдиагональной матрицей могут быть решены мето-
дом прогонки. В результате чего будет найдена сеточная функция в узлах.
Заметим, что в рассматриваемом примере мы получаем двухслойные схе-
мы, где в каждое разностное уравнение входят значения функции из двух
слоёвнижнего, на ко
тором решение уже найдено, и верхнего, в узлах кото-
рого решение ищется.
При построении разностных схем можно использовать и другие шаблоны:
1)
h
uu
x
u
j
i
j
i
2
11 +
;
h
uu
y
u
j
i
j
i
2
11 +
;
2)
2
11
2
2
2
h
uuu
x
u
j
i
j
i
j
i +
+
;
2
11
2
2
2
h
uuu
y
u
j
i
j
i
j
i
+
+
;
3)
4
2112
4
4
464
h
uuuuu
x
u
j
i
j
i
j
i
j
i
j
i ++
++
;
4
2112
4
4
464
h
uuuuu
y
u
j
i
j
i
j
i
j
i
j
i
++
++
;
4)
2
1
1
1
1
1
1
1
1
2
4h
uuuu
yx
u
j
i
j
i
j
i
j
i
+
+
+
+
+
.
Практика использования численных методов для решения инженерных
задач на ЭВМ показывает, что применение той или иной разностной схемы,
даже если она исследована теоретически, требует её тщательной проверки
при решении конкретной задачи. Для этого проводят вычислительные экспе-
рименты, состоящие в расчётах с разными значениями шагов при различных
исходных данных.
72
3.2. Уравнения первого порядка
Линейное уравнение переноса описывает скорость переноса частиц в сре-
дах, распространение возмущений и тому подобное.
Пусть искомая функция U зависит от времени t и одной переменной x, то-
гда уравнение переноса можно записать в виде:
),( txf
x
U
a
t
U
=
+
, (3.9)
где а>0 - скорость переноса, которую можно считать постоянной и положи-
тельной, что соответствует переносу слева направо в положительном направ-
лении оси х.
Расчётная область при решении (3.9) может быть как бесконечной, так и
ограниченной.
Для бесконечной области определения, задавая начальные условия при
t=0:
U(x, 0
)= ϕ(
х), (3.10)
получаем задачу Коши для полуплоскости {
xt ,0 }.
На практике чаще приходится решать уравнения переноса в некоторой ог-
раниченной области
}10,0{
=
xTtG
. В этом случае начальные
условия при t=0 задаются на отрезке x[0,1]; граничные условия нужно за-
дать при х=0, т.е. на отрезке t[0,T]:
U(0, t
)= ψ(
t). (3.11)
Таким образом, задача состоит в решении уравнения (3.9) с начальными
условиями (3.10) и граничными условиями (3.11) в ограниченной области
}10,0{
= xTtG
. При f(x, t)=0 имеем:
x
U
a
t
U
=
. (3.12)
Решение уравнения (3.12) имеет вид:
U=H
(x-at), (3.13)
где Н- произвольная дифференцируемая функция.
Решение (3.13) называется бегущей волной со скоростью а. Это решение
постоянно вдоль каждой прямой x-at=const.
Рассмотрим разностные схемы для решения задачи (3.9), (3.10), (3.11). По-
строим в области G равномерную прямоугольную сетку с помощью прямых
x=i
h (i=0,1,…,n), t=j
⋅τ
(j=0,1,…,m).
соответствующее значение ui j на слое j (j=0, m-1). Такие схемы называются                                                                  3.2. Уравнения первого порядка
явными.                                                                                                                  Линейное уравнение переноса описывает скорость переноса частиц в сре-
    Для начала счёта необходимо знать решение на начальном слое. Оно оп-                                              дах, распространение возмущений и тому подобное.
ределяется начальным условием (3.3), которое запишется в виде:                                                           Пусть искомая функция U зависит от времени t и одной переменной x, то-
                            ui0=ϕ(xi)      i=1,2, , n-1              (3.8)                                           гда уравнение переноса можно записать в виде:
    В отличие от явной схемы каждое разностное уравнение (3.6) содержит на                                                                     ∂U      ∂U
                                                                                                                                                   +a      = f ( x, t ) ,                   (3.9)
каждом новом слое значения сеточной функции сразу в трёх узлах. Поэтому                                                                         ∂t      ∂x
нельзя сразу определить эти значения через известное решение на предыду-                                              где а>0 - скорость переноса, которую можно считать постоянной и положи-
щем слое. Такие схемы называются неявными. При этом разностная схема                                                  тельной, что соответствует переносу слева направо в положительном направ-
(3.6) состоит из линейных трёхточечных уравнений, то есть каждое уравнение                                            лении оси х.
содержит неизвестную функцию в трёх узлах данного слоя. Такие системы                                                    Расчётная область при решении (3.9) может быть как бесконечной, так и
линейных уравнений с трёхдиагональной матрицей могут быть решены мето-                                                ограниченной.
дом прогонки. В результате чего будет найдена сеточная функция в узлах.                                                  Для бесконечной области определения, задавая начальные условия при
    Заметим, что в рассматриваемом примере мы получаем двухслойные схе-                                               t=0:
мы, где в каждое разностное уравнение входят значения функции из двух                                                                             U(x, 0)= ϕ(х),                           (3.10)
слоёв – нижнего, на котором решение уже найдено, и верхнего, в узлах кото-                                            получаем задачу Коши для полуплоскости { t ≥ 0, − ∞ ≤ x ≤ ∞ }.
рого решение ищется.                                                                                                     На практике чаще приходится решать уравнения переноса в некоторой ог-
    При построении разностных схем можно использовать и другие шаблоны:                                               раниченной области G = {0 ≤ t ≤ T , 0 ≤ x ≤ 1} . В этом случае начальные
                                    ∂ u u i j +1 − u i j −1 ;
             j        j
1)   ∂ u u i +1 − u i −1 ;                                                                                            условия при t=0 задаются на отрезке x∈[0,1]; граничные условия нужно за-
        ≈                              ≈
     ∂x        2h                   ∂y          2h                                                                    дать при х=0, т.е. на отрезке t∈[0,T]:
               j                  j
2)   ∂ 2 u u i −1 − 2 u i j + u i +1 ; ∂ 2 u u i j +1 − 2 u i j + u i j −1 ;                                                                           U(0, t)= ψ(t).                    (3.11)
          ≈                                 ≈
     ∂x 2            h2                ∂y 2              h2                                                              Таким образом, задача состоит в решении уравнения (3.9) с начальными
     ∂ 4 u u i − 2 − 4u i −1 + 6u i − 4u i +1 + u i + 2 ; ∂ 4 u u ij + 2 − 4u ij +1 + 6u ij − 4u ij −1 + u ij − 2 ;
              j          j         j      j        j
                                                                                                                      условиями (3.10) и граничными условиями (3.11) в ограниченной области
3)        ≈                                                    ≈
     ∂x 4                       h4                        ∂y 4                         h4                             G = {0 ≤ t ≤ T , 0 ≤ x ≤ 1} . При f(x, t)=0 имеем:
     ∂ 2u  u j +1 − u i j−+11 − u i j+−11 + u i j−−11 .                                                                                               ∂U       ∂U .                          (3.12)
4)        ≈ i +1                                                                                                                                          = −a
     ∂x∂y                   4h 2                                                                                                                       ∂t      ∂x
                                                                                                                          Решение уравнения (3.12) имеет вид:
   Практика использования численных методов для решения инженерных
задач на ЭВМ показывает, что применение той или иной разностной схемы,                                                                                   U=H⋅(x-at),                         (3.13)
даже если она исследована теоретически, требует её тщательной проверки                                                где Н- произвольная дифференцируемая функция.
при решении конкретной задачи. Для этого проводят вычислительные экспе-                                                   Решение (3.13) называется бегущей волной со скоростью а. Это решение
рименты, состоящие в расчётах с разными значениями шагов при различных                                                постоянно вдоль каждой прямой x-at=const.
исходных данных.                                                                                                          Рассмотрим разностные схемы для решения задачи (3.9), (3.10), (3.11). По-
                                                                                                                      строим в области G равномерную прямоугольную сетку с помощью прямых
                                                                                                                      x=i⋅h (i=0,1, ,n), t=j⋅τ (j=0,1, ,m).

                                                                                                          71          72