УДК 519.624
И. Ф. Соловьева, кандидат физико-математических наук, доцент (БГТУ)
ПОЛУЧЕНИЕ ОЦЕНОК ПОГРЕШНОСТИ ПРИ РЕШЕНИИ ГРАНИЧНЫХ ЗАДАЧ С ПОГРАНИЧНЫМ СЛОЕМ
Для решения граничных задач с пограничным слоем предлагается вариант метода дифференциальной ортогональной прогонки. Этот метод позволяет перейти от исходной граничной задачи к совокупности задач Коши. Для решения задач Коши в настоящее время существует целый арсенал хорошо работающих методов. Для каждой задачи Коши получена оценка погрешности. Эти оценки погрешности используются для получения оценки погрешности искомого решения и его градиента.
In the present work boundary problems with small paramétré are considered at the senior derivative and with boundary thus boundary or internal transitive layers. For the decision of these problems the variant of a method of differential orthogonal prorace is offered. This method allows to pass from an initial boundary problem to set of problems of Koshi. For the decision of problems of Koshi now there is a whole arsenal of well working methods. For each problem of Koshi the error estimation is received. These estimations of an error are used for reception of an estimation of an error of the required decision and its gradient.
Введение. Область применения граничных задач с малым параметром при старшей производной и с возникающими при этом пограничными либо внутренними переходными слоями все время расширяется: они широко распространены в механике, физике, динамике жидкостей и т. д. Эти задачи очень сложны в вычислительном отношении, кроме того, они требуют более детальной информации о поведении решения вблизи граничных точек. Для решения этих задач нужны методы с хорошими возможностями настройки и регулировки вычислений и с более общими предположениями на входные данные задачи.
Постановка задачи. Рассмотрим двухточечные граничные задачи для обыкновенных дифференциальных уравнений второго порядка с малым параметром в > 0 при старшей производной вида
гу" ( x) + a( x) y' ( x) - b( x) y( x) = f ( x), y(0) = A, y(l) = B, 0 < x < 1;
¡-гу' ( x) + b( x) y( x) = f ( x),
[y(0) = A, y(1) = B, 0 < x < 1, s > 0.
(l)
(2)
Предположим, что задача (1) имеет один, а задача (2) - два пограничных слоя.
Задачи вида (1), (2) являются математическими моделями диффузионно-конвективных процессов или родственных им физических явлений. Диффузионным членом является член, включающий производную второго порядка, а конвективный член включает производную первого порядка. Задачи такого вида называются сингулярно возмущенными. Их решение может быстро изменяться вблизи граничных точек, т. е. мы имеем пограничный слой. Причина трудностей решения задач с пограничным
слоем заключается в неустойчивости численного процесса.
Для численного решения граничных задач вида (1), (2) с пограничным слоем предлагается метод дифференциальной ортогональной прогонки [1]. Этот метод дает возможность приме -нить единый подход к решению граничных задач с одним и двумя пограничными слоями.
Алгоритм метода дифференциальной ортогональной прогонки.
1. Рассмотрим, например, граничную задачу вида (2). Представим ее в виде системы дифференциальных уравнений
yi = y2,
f (x) , b(x)
у 2 =-
+ —- y1, 0 < x < 1, s > 0
с граничными условиями вида
Ji(Q) = A, y2(Q) = B.
(3)
(4)
2. При решении системы обыкновенных дифференциальных уравнений (3), (4) используем процедуру введения множителей т2 (х, в) > 0, т1 (х, в) > 0, регулирующих поведение функций у(х) и у'(х), т. е. самого решения и градиента решения вблизи пограничных слоев, где, как правило, решение и особенно градиент решения неограниченно возрастают [1].
3. Исходную граничную задачу представляем в виде совокупности трех соответствующих задач Коши для функций Q(х), и(х), v(х), причем для функций Q(х) и и(х) имеет место прямой ход прогонки, а для функции v( х) - обратный:
Q' =
шп
Ш'
2m
sin 2Q -
ш2 b
m,
V Ш1 г
m
cos2 Q,
2 J
(5)
п
Q(0)=-;
Математика
13
2
т
V т2 т 8
- т.
т2 Ь , . „ 2 181п2б-
т~
т
0082 б
и -
/
008 б,
(6)
V =
и (0) = Лт1(0, е);
т2 . „ „ т2 Ь „ ^т 2 ^
--2 81п 2б + ^-008 2б + 2——0082 б -
т2 т 8 т2
т
т
т
281П2 б -
т
1 ( т т2 Ь Л
V т2 т1 е у
81п 2б
/
V + т2 —81п б,
(7)
V® =
1
008 б(1)
[5 - 81п б(1)](1), 008 б(1) 0.
Оценки погрешности. Интерес представляет получение ошибки, возникающей при численном решении граничных задач типа (1), (2) о пограничным слоем по схеме предлагаемого метода дифференциальной ортогональной прогонки с введением регулирующих множителей т1(х, 8) и т2(х, в).
При этом каждая задача Коши вида (5)-(7) решается по формулам известных численных методов, например, Рунге-Кутта, Адамса, а также В-ус-тойчивых и Д-устойчивых методов [2]. Получение оценок погрешности при решении уравнений прямого хода (5), (6) не представляет затруднений.
Однако уравнение обратного хода (7) решается уже в новых условиях: вспомогательные функции уже будут вычислены в точках отрезка с ошибками, и весь вопрос сводится к накоплению этих ошибок.
Пусть вспомогательное уравнение (5) решено, и в точках хт = тк получены приближенные значения величин бт = б(хт), и пусть погрешности Ят, с которыми найдены эти значения, известны. Искомые функции у1(х) и у 2 (х) при решении задач по данной схеме рассчитываются по формулам
т1( х, е) у1( х) = 81п б( х)м( х) + 008 б( x)v( х), т2 (х, е) у2 (х) = 008 б( х)и (х) - 81п б( х^ (х).
(8)
Для нахождения функции и (х) решается задача Коши (6) в направлении от 0 до 1; а v(х) - в обратном направлении от 1 до 0. Обозначим
ф( х, е) = 2
( т т2 Ь Л . „ т' 2
+ 181п2б +--— 0082 б
V т2 т в у т2
ф(х, е) = -т2 /(х) 008 б;
следовательно, уравнение (6) примет вид и' = ф( х, в)м +ф( х, в), и (0) = Лт1 (0, в).
(10)
Считаем, что приближенные значения величин и( хт) вычислены, а значения ит+1 рассчитываются по следующей формуле:
= Ё а-Хит-Х +
Я=0
*Ё Ь-х К
+ фт-Л-
Я=0
Погрешность вт = и(хт) - ит известна. Это погрешность, с которой вычисляются значения ит. Она зависит от погрешности последней формулы, погрешности округления и погрешности начальных данных.
Введем в рассмотрение формулу
ит+1 = Ё а-А-Я +
Я=0
к
ф т-\ит-Я +
Я=0
фт-Я} ,
где фт-х и фт-х будут рассчитываться с систематическими ошибками. Интересен процесс накопления этих ошибок в решении и(х). Пусть у = и - и , Г = и (х ) - и ,
1т т т' т \ т' т'
вт = и( хт) - ит. Справедливой будет оценка
|Г I < |е I + |у I
| т | — | т | \1 т\
(11)
Эта оценка будет очевидной при предварительном нахождении оценки ут. Если п = 1, то получим у1 = кД1. Если п = 2, то имеем
у 2 = Л(1) Р1ЛД1 + кЁ av (2) Ду.
V=1
Продолжая этот процесс, получим
п
Уп = кЁ av (п)Д1 +
v=1
п—1
+ кЁк' Ё Л(v9-1 -V,)Pvl...р^Ёav(V,)Д;.
9=1 v=1
Пусть |Л(п - т) < Л|, |вт | < в. Для получения суммы, аналогичной внутренней предыдущей сумме, воспользуемся оценкой М. Р. Шура-Бура:
Ё |Л(п-^...Л^1 -V') р^ <С^Л^, (12)
v<vq <...У1<п
к
\=Ё Ь-,{Mv-,-lCv-,-l + Dv
-я-1}/, (13)
Я=0
|av (т)| < а, |Д^<Д.
(14)
Погрешности Сv и Dv получаются в результате накопления ошибок при решении задач Коши вида (5), (6).
Вычислив значения функций Q(х) и и(х) как решение задач Коши в прямом ходе метода дифференциальной ортогональной прогонки, будем находить функцию v(х) как решение задачи Коши, но уже для обратной прогонки.
Повторяя аналогичные рассуждения, получим уравнение (7) в виде
V ' = п( х, е)у + Е( х, е) с начальными условиями 1
v(1) =
СОЯ Q(1)
[B - sin 0(1) ]u (1), cos Q(1) ф 0.
Считаем, что приближенные значения V т величин v( хт) вычисляются по формуле
m+1
= Z а-->У m+X
b-x {
X=0
X=0
Пусть оценка ошибки ет =v(хт) -vm известна. Обозначим 5 = ут -ут, где Vт рассчитываются по последней формуле, в которой величины пт+х и Ет+х уже найдены с ошибками. Тогда справедлива оценка
|Д I < |е* I + |5* I.
I т т т
Для оценки 5т проводятся те же рассуждения, что для функции и( х) и для оценки у т. На
основании этого получим
^ ^ + ЦЛИ)т - 1]5,
где 5 N - т-к =5 т , Ь(х е)| < П | < 5 Иуравне-
ние, аналогичное формуле (13), примет следующий вид:
Av=Z b-x{
X=0
vv-X-1L v-X-1
D
v-X-1}
Окончательно запишем
|A
N - k-m — ^ N-k - m
Таким образом, получены оценки: для значений Q(х, в) - оценка Ят; для значений и(х,в) - оценка Гт и, наконец, для значений у(х, в) - оценка Дт. Осталось найти погрешности для значений у1 т и у2 т по формулам (8):
= 2sin
E
yx(Xm ,8)sin
= ym - У (Xm , =
R
2 + У2 (Xm,e)c0s 2
= 2sin Rm 2
Гт sin Qm +Am C0s Qm +Pm ,
E'm = y'm - y'(Xm , =
" R R
y1 (Xm . e)c0s^ + y2 (xm , B)sin ^
c0s Qm -A sin Q7m +P m.
Здесь рт и р т - погрешности округлений при вычислении значений у1 т и у2т.
Заключение. Предложенная модификация метода дифференциальной ортогональной прогонки достаточно перспективна для решения граничных задач с пограничным слоем.
Литература
1. Соловьева, И. Ф. Решение систем линейных о. д. у. второго порядка с различными расположениями пограничных слоев // Труды БГТУ. Сер. VI, Физ.-мат. науки и информатика. -1999. - Вып. VII. - С. 24-29.
2. Деккер, К. Устойчивость методов Рунге-Кутты для жестких нелинейных дифференциальных уравнений / К. Деккер, Я. Вервер; пер. с англ. - М.: Мир, 1983. - 200 с.
Поступила 02.03.2011