Научная статья на тему 'Интерполяция функции двух переменных с большими градиентами в пограничных слоях'

Интерполяция функции двух переменных с большими градиентами в пограничных слоях Текст научной статьи по специальности «Математика»

CC BY
1129
178
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ФУНКЦИЯ ДВУХ ПЕРЕМЕННЫХ / FUNCTION OF TWO VARIABLES / БОЛЬШИЕ ГРАДИЕНТЫ / LARGE GRADIENTS / ПОГРАНСЛОЙНАЯ СОСТАВЛЯЮЩАЯ / BOUNDARY LAYER COMPONENT / НЕПОЛИНОМИАЛЬНАЯ ИНТЕРПОЛЯЦИЯ / NON-POLYNOMIAL INTERPOLATION / ОЦЕНКА ПОГРЕШНОСТИ / ERROR ESTIMATION

Аннотация научной статьи по математике, автор научной работы — Задорин Александр Иванович

Исследован вопрос интерполяции функции двух переменных, имеющей области больших градиентов в предположении, что интерполируемая функция представима в виде суммы регулярной составляющей с ограниченными производными до некоторого порядка и двух погранслойных составляющих, известных с точностью до множителя. Такое представление имеет решение сингулярно возмущенной эллиптической задачи. Построена двумерная интерполяционная формула с произвольно заданным числом узлов по каждой переменной, точная на погранслойных составляющих. Получена оценка погрешности, равномерная по градиентам интерполируемой функции в пограничных слоях. Приведены результаты численных экспериментов.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The problem of interpolation for the function of two variables with large gradients in the boundary layers is investigated. It is suggested that the function can be represented as a sum of a regular component with bounded derivatives up to some order and of two boundary layer components. The boundary layer components are known, but their coefficients are uncertain. Such representation is typical for the solution of a singular perturbed elliptic problem. A two-dimensional interpolation formula, which is exact on the boundary layer components, is deduced. The formula has the arbitrary number of nodes in each direction. The accuracy estimate, which is uniform in gradients of the interpolated function in the boundary layers, is proved. The results of numerical experiments are provided.

Текст научной работы на тему «Интерполяция функции двух переменных с большими градиентами в пограничных слоях»

____________УЧЕНЫЕ ЗАПИСКИ КАЗАНСКОГО УНИВЕРСИТЕТА

Том 157, кн. 2 Физико-математические науки

2015

УДК 519.65

ИНТЕРПОЛЯЦИЯ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ С БОЛЬШИМИ ГРАДИЕНТАМИ В ПОГРАНИЧНЫХ СЛОЯХ

А.И. Задорин

Аннотация

Исследован вопрос интерполяции функции двух переменных, имеющей области больших градиентов в предположении, что интерполируемая функция представима в виде суммы регулярной составляющей с ограниченными производными до некоторого порядка и двух погранслойных составляющих, известных с точностью до множителя. Такое представление имеет решение сингулярно возмущенной эллиптической задачи. Построена двумерная интерполяционная формула с произвольно заданным числом узлов по каждой переменной, точная на погранслойных составляющих. Получена оценка погрешности, равномерная по градиентам интерполируемой функции в пограничных слоях. Приведены результаты численных экспериментов.

Ключевые слова: функция двух переменных, большие градиенты, погранслойная составляющая, неполиномиальная интерполяция, оценка погрешности.

Введение

Многочлен Лагранжа широко используется для интерполяции функций. Однако при наличии у интерполируемой функции больших градиентов применение многочлена Лагранжа может приводить к значительным погрешностям.

В [1] исследован вопрос интерполяции функции одной переменной, соответствующей решению краевой задачи для уравнения с малым параметром е при старшей производной. Показано, что применение линейной интерполяции в случае такой функции может приводить к погрешностям порядка 0(1). Построена интерполяционная формула, точная на известной с точностью до множителя погранс-лойной составляющей интерполируемой функции. Погранслойная составляющая соответствует главному члену внутреннего асимптотического разложения решения краевой задачи по параметру е [2-4]. Предложенный подход к построению интерполяционной формулы соответствует методу построения разностной схемы для задачи с пограничным слоем на основе подгонки к погранслойной составляющей, чем достигается равномерная сходимость схемы [5].

В работах [6-8] погранслойная составляющая рассматривалась как функция общего вида и строились интерполяционные формулы, точные на выделенной погран-слойной составляющей. В [8] построена и исследована интерполяционная формула с произвольно заданным числом узлов интерполяции для функции одной переменной с погранслойной составляющей. Формула построена так, чтобы она была точной на погранслойной составляющей. Преимущество этой формулы состоит в том, что при ее применении нет необходимости решать систему уравнений, соответствующую условиям интерполяции.

В настоящей работе формула из [8] обобщена на двумерный случай для интерполяции функции двух переменных с погранслойными составляющими.

55

56

А.И. ЗАДОРИН

Под C и Cj будем подразумевать положительные постоянные, не зависящие от производных погранслойных составляющих. В случае, когда интерполируемая функция является решением сингулярно возмущенной задачи, это соответствует тому, что C и Cj не зависят от малого параметра е.

1. Одномерная интерполяционная формула

При построении двумерной интерполяционной формулы будем использовать одномерную формулу, точную на погранслойной составляющей, поэтому остановимся на одномерном случае. Пусть функция u(x) имеет представление

u(x) = p(x) + YФ(х), x € [a, b], (1.1)

где p(x) - регулярная составляющая, yФ^) - погранслойная составляющая. Предполагаем, что функция p(x) неизвестна и имеет ограниченные производные до некоторого порядка. Постоянная y неизвестна, а функция Ф^) известна, причем производные функции Ф^) не являются равномерно ограниченными.

Примером функции вида (1.1) является решение сингулярно возмущенной краевой задачи с возмущающим параметром е € (0,1], когда Ф^) = e-x/e [4]. Производные функции Ф^) не являются е-равномерно ограниченными при е € (0,1] и растут по модулю с уменьшением параметра е.

Пусть на исходном интервале [a, b] задана равномерная сетка

Qh = {xn : xn = a + (n — 1)h, xi = a,xk = b, n =1, 2, .. ., k}.

Предполагаем, что функция u(x) задана в узлах сетки, un = u(xn), n = 1, 2,... ,k.

Определим многочлен Лагранжа с узлами интерполяции xi,x^,... ,xj из заданных k узлов сетки И:

j

Lj(u,x) = ^2 unDn(x), Dn(x)

n=1

j

П

i=i

i=n

xn

— xi

(1.2)

В [8] построена формула для интерполяции функций вида (1.1), точная на по-гранслойной составляющей Ф^):

LФ,k(u, x)

Lk

i (u, x) +

[xi,x2,. .., xk]u [xi,x2 ,...,xk ]Ф

[ФИ — Lk

1(фН] ,

(1.3)

где xi, x2,... ,xk - узлы интерполяции, [xi,x2,..., xk ]u - разделенная разность [9] для функции u(x) .

В соответствии с [9, с. 45] для некоторого s € (a, b)

[xi,x2,.. .,xk]Ф = Ф(k-1)(s)/(k — 1)!. (1.4)

Следовательно, формула (1.3) корректна, если Ф^^И) = 0, x € (a,b). Путем вычисления определителя Вронского несложно убедиться, что система функций {1, x,..., xk-2, ФИ} является линейно независимой, если Ф^^И) = 0. Тогда эта система может рассматриваться в качестве базиса для построения интерполянта с заданными условиями интерполяции в k узлах. При использовании формулы (1.3) для построения интерполянта нет необходимости в решении системы уравнений, соответствующей условиям интерполяции.

Получим другое представление для формулы (1.3). Согласно [9, с. 45] справедливо соотношение

Lk-i(u, x) = Lk(u,x) — wk-i(x) [xi,x2,... ,xk]u,

(1.5)

ИНТЕРПОЛЯЦИЯ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ...

57

где wk(x) = (x — xi)(x — X2) • • • (x — xk). Подставляя соотношение (1.5) в (1.3), получаем

LфIk (u,x) = Lk (u,x) +

[xi,x2,..., xk]u [xi,x2 ,...,xk ]Ф

[ФИ — LkH,x)].

(1.6)

Таким образом, интерполяционная формула (1.3) может быть представлена в виде (1.6). Из (1.6) явно следует, что эта формула является интерполяционной и точной на погранслойной составляющей ФИ. Учитывая то, что интерполяция многочленом Лагранжа Lk(u, x) точна на многочленах степени (к — 1), и свойство разделенной разности (1.4), получаем, что интерполяционная формула (1.6) точна на многочленах степени (к — 2).

Итак, интерполяционная формула (1.6) точна на многочленах степени (к — 2) и на функции Ф^).

В [8] получена оценка погрешности формулы (1.6), которая приведена в следующей лемме.

Лемма 1. Пусть

Mk (Ф, x)

Ф(ж) — Lk-i^,x) Ф^к) — Lk-i^,xk)'

(1.7)

Тогда

\L^k(u,x) — u(x)\ < max \p(k 1) (s)\ [\Mk^,x)\ + 1] hk 1, x, s G [a,b]. (1.8)

В [6] обоснована равномерная ограниченность \Mk (Ф, x)\ при к = 2, 3. Обоснование проведено с использованием условия Ф(А: 1) (x) = 0 при x G (a, b).

В соответствии с [10] справедлива следующая лемма о погрешности формулы (1.6).

Лемма 2. Пусть

Ф(А: 1)(x) > 0, Ф^^) > 0, x G (a,b)

или

Ф(1г 1)(x) < 0, Ф(k)(x) < 0, x G (a,b).

Тогда \Mk (Ф, x)\ < 1 и при этом

^ф k(u, x) — u(x)\ < 2max \p(k-1) (s)\hk-1, x, s G [a, b].

s

(1.9)

(1.10)

(1.11)

Из (1.11) следует, что погрешность интерполяционной формулы (1.6) равномерна по погранслойной составляющей Ф(x) и ее производным. Таким свойством не обладает интерполяция многочленом Лагранжа.

Условия (1.9) выполнены, например, в случае экспоненциального пограничного слоя [4], когда ФИ = e(x-1)/e, x G [0,1].

В [10] исследована устойчивость интерполянта (1.6) к возмущению интерполируемой функции u(x). Пусть u(x) - возмущенная функция по отношению к u(x). В [10] установлено, что

max

x

LфIk(u,x) — Lфk(u,x) < max \u(x„) — (t(x„)\A§ ,k, x G [a,b], (1.12)

’ ’ n=1,2 ,k ’

где

Лф ,k = 2k 2 + (1 + 2k 2) max \Mk(ФН\.

(1.13)

58

А.И. ЗАДОРИН

Ниже нам потребуется соотношение (см. [9, с. 44])

Ф(аО - Lk-i($,x) = wk-i(x)[x1,x2 ,...,хк-\,х\Ф. (1.14)

Зададим константу Лебега [9] для многочлена Лагранжа Lk(u,x) :

k

Хк = max V' \Dn(x)\,

x

n=1

где Dn(x) определена в (1.2). Тогда

\Lk(u,x)\ < max \un\Xk■ (1.15)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

n=1,2,...,k

По аналогии с [11, с. 26], в случае равноотстоящих узлов имеем, что Хк < 2к-1. Учитывая (1.15), получим оценку устойчивости для многочлена Лагранжа

\Lk (u,x)\< max \un\2k-1. (1.16)

n=1,2,...,k

2. Двумерная интерполяционная формула

Рассмотрим вопрос построения интерполяционной формулы для функции двух переменных с погранслойной составляющей по каждой переменной. Такая функция, в частности, возникает при решении эллиптической задачи с регулярными пограничными слоями [12]. Применение полиномиальной интерполяционной формулы на сетке с шагом h для этой функции может привести [1] к погрешностям порядка 0(1).

Итак, пусть для достаточно гладкой функции u(x, y) справедливо представление

u(x,y) = p(x,y) + d,1(y)^(x) + d,2(x)Q(y) + ^Ф^)О(у), (2.1)

где (x, y) € Q, Q = [a, b\ x [c, d\. Предполагаем, что в (2.1) регулярная составляющая p(x, y) не задана в явном виде и имеет ограниченные производные до некоторого порядка, функции d1 (y), d2 (x) имеют ограниченные производные до некоторого порядка и не заданы, постоянная d3 не задана, а погранслойные составляющие Ф^), 0(y) известны и их производные не являются равномерно ограниченными.

Представление (2.1) справедливо для решения следующей эллиптической задачи с регулярными пограничными слоями:

euxx + £uyy + a(x)ux + b(y)uy - c(x, y)u = f (x, y), (x, y) € Q;

u(x,y) = g(x,y), (x,y) € Г, (2.2)

где Г = Q\Q, функции a, b, c, f, g достаточно гладкие; считаем, что угловые пограничные слои отсутствуют,

a(x) > а> 0, b(y) > в > 0, c(x,y) > 0, е > 0.

Согласно [12], решение задачи (2.2) представимо в виде (2.1), при этом

Фф = exp(-a(0)e-1x), Q(y) = exp(-b(0)e-1y),

производные составляющих Ф^), Q(y) неограниченно растут с уменьшением е.

Интерполяционные формулы для функции вида (2.1) строились и исследовались в [13, 14] с использованием одномерной интерполяции (1.3). В [13] построена

ИНТЕРПОЛЯЦИЯ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ...

59

двумерная интерполяционная формула с двумя узлами в каждом направлении, в [14] - с тремя узлами по x и у. Построенные формулы являются точными на составляющих Ф(х), 0(у) и обладают соответственно первым и вторым порядком точности по шагу сетки равномерно по производным погранслойных составляющих.

В настоящей работе формулы из [13, 14] обобщены на случай, когда интерполяционная формула использует к\ узлов интерполяции по х и &2 узлов интерполяции по у. Предполагаем, что к\ > 2, к2 > 2.

Зададим сетку Qh = QX1 х Qh2 в исходной области Q :

Q^1 = {xi : Xi = a + (i — 1)hi, i = 1, 2, .. ., ki}, hi = (b — a)/(ki — 1),

nhh2 = {yj : Уз = c + (j — 1)h2, j = 1, 2,...,k2}, h2 = (d — c)/ (k2 — 1).

При построении двумерной интерполяционной формулы для функции u(x, у) по каждому направлению используем одномерную интерполяционную формулу

(1.3).

Итак, сначала при заданном значении у в соответствии с (1.3) зададим интерполяцию по x

Lx(u, х,у) = Lki-i(u, х, у) +

[xi,X2,. .. ,Xki]u [xi,X2,. . .,xk1 ]Ф

[ФИ — Lk1 -i(^x)]

(2.3)

В (2.3) Lk1-i(u,x,^) соответствует интерполяции по x функции u(x,у) многочленом Лагранжа с узлами интерполяции xi, x2,..., xk1-i.

По аналогии с (2.3) зададим интерполяционную формулу по у при заданном значении x

Ly (u,x,у) = Lk2-i(u, x, у) +

[Уl,У2,... ,ук2]u [У1,У2,.. .,ук2]О

[0(у) — Lk2-i(@, у)]

(2.4)

Используя (2.4), после интерполяции по x осуществляем интерполяцию по у:

LФ,©,kl,k2 (u,x,y) Lк2 — 1(Lx(u, x, у), x, у) +

+ уъу2 ,...,ук2 }LxAu,x,y) [У1,У2, .. .,ук2]О

[0(у) — Lk2-i(@, у)]

(2.5)

Итак, построена двумерная интерполяционная формула (2.3), (2.5).

Формула (2.3), (2.5) задана корректно, если знаменатель в (2.3), (2.5) не обращается в нуль. Согласно (1.4) это условие выполняется, если

Ф(к1 i)(x) = 0,x € (a,b),

в(к2-Г>(у) = 0,у € (c,d).

В дальнейшем эти условия будем предполагать выполненными.

Пусть r(x) и в(у) - ограниченные функции. Несложно убедиться в справедливости равенства

L^0MM (r(x)s(У), x, у) = Lx(r(x),x, V)Ly (S(У), x, у). (26)

Учитывая соотношения (1.4) и (1.14), получаем

Lx (xs, x, у) = xs, s = 0,1,...,ki — 2; Ly (у8 ,x,^) = уs, s = 0,1,... ,k2 — 2. (2.7)

Из (2.6), (2.7) вытекает, что двумерная интерполяционная формула (2.3), (2.5) является точной на функциях x

xi,xiО(y), i = 0,1,... ,ki — 2, уз, уз Ф^), j = 0,1,...,k2 — 2, Ф^О^). (2.8)

60

А.И. ЗАДОРИН

Лемма 3. Для некоторой постоянной C, не зависящей от производных функций Ф(х) и &(y), справедлива оценка погрешности

\u(x, у) - Ьф1е,к1,к2 (u, x,y)\ <

< C (1 + max \Mkl (Ф,х)М 1 + max\Mk2 (0,y)\

hk1-1 + hk2-1

где (x,y) G Q, Mk1 (Ф, x), Mk2 (&,y) определяются согласно (1.7). Доказательство. Зададим

u(x,y) = p(x,y) + ^^l(y)Ф(x) + d,2(x)<d(y) + dзФ(x)0(y),

где

7 ( ) X— (y - si)j (si)

di(y) = Y-------------j---------,

j=0

ki-2

d2(x) =

(x - S2)jd2\s2)

si

j=0 c + d

j!

S2

a + b

2 ’ 2

Погрешность формулы (2.3), (2.5) оценим на основе неравенства

(2.9)

(2.10)

(2.11)

\u(x,y) - Ьф,@,к1,к2 (u,x,y)\ < \u(x,y) - u(x,y)\ +

+ \7(x,y)-LфI0Ikl,k2 (u,x,y)\+\L^,eMM (u-u,x,y)\. (2.12)

Оценим каждый из трех модулей в правой части (2.12).

1. Оценка \L<^,Q,k1,k2 (u - u,x,y)\. Учитывая (1.14), интерполяционную формулу (2.5) запишем в виде

LФ!©!kl!k2 (u,x,y) Lk2 — 1(Lx(u, x, y), x, y) +

+ [Lx(u, x, yk) - Lk2-i(Lx(u,x,yk),x,yk)] Mk2 (&,y). (2.13)

Аналогично,

LФ,©,kl ,k2 (u, x, y) Lk2 — 1 (Lx (u, x, y), x, y) +

+ [Lx(u,x,yk) - Lk2-i(Lx(u,x,yk),x,yk)] Mk2 (@,y), (2.14)

Вычитая (2.14) из (2.13), получаем

Lф,0,kl,k2(u - u, x,y) = Lk2-i(Lx(u - u,x,y),x,y)+

+ [Lx(u - u,x,yk) - Lk2-i(Lx(u - u,x,yk),x,yk)] Mk2 (&,y). (2.15)

Для многочлена Лагранжа Lk(u,x) справедлива оценка устойчивости (1.16). Следовательно,

\Lk2-i(u - u,x,y)\< max \u(x,yj) - u(x,yj )\2k2-2. (2.16)

j=1,2,...,k2-1

ИНТЕРПОЛЯЦИЯ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ...

61

Из(1.12) имеем

max \Lx(u - u,x,y)\< max \u(xn,y) - ;й(хп/у)\Лф,к1, (2.17)

x n=1,2,...,k1

где Лф,^1 задается согласно (1.13).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Принимая во внимание (2.16), (2.17), из (2.15) получаем

^ф^^^ (u - u,x,y)\< max max \u(xn,yj) - u(xn,yj^Лф^Лв,к2, (2.18)

n=i,2,...,ki j = 1,2,...,k2

где Лф,к1, Л@,к2 определены в (1.13).

2. Оценка \u(x,y) - Lф,e,k1,k2 (u,x,y)\. Учитывая линейность интерполянта Lфtв,k1,k2 (u, x, y) по функции u(x,y), оценим погрешность интерполяции на каждом слагаемом в (2.10).

Из (2.8) и (2.11) получаем, что интерполяционная формула Lф,e,к1,к2 (u,x,y) точна на функциях di(y^(x), U(x)&(y), ds<&(x)&(y). Следовательно,

Lф,©,kl,k2 (u,x,y) - u(x,y) = LфIe,кl,к2 (p,x,y) - p(x,y). (2.19)

Согласно с [9, с. 44] справедливо соотношение

p(x,y) - Lk2-i(p,x,y) = wk2-l(y)[yl,y2,...,yk2-l,y]p, (2.20)

где wk2-i(y) = (y - yi)(y - y2) • • • (y - yk2-i). Из (2.20), (2.5) вытекает, что

Lф,©,kl,k2 (p,x,y) = Lk2-i(Lx(p,x,y),x,y)+

+ [LX(p,x,yk2 ) - Lk2-i(LX(p,x,y),x,yk2 )] Mk2 ((Э,У), (2.21)

поэтому

\LФ,0,kl,k2 (p,x,y) - p(x,y)\ < \Lk2-i(Lx(p,x,y),x,y) - p(x,y)\ +

+ \LX(p,x,yk2 ) - Lk2-i(Lx(p,x,y),x,yk2 )\ \Mk2 ^y^ (2.22)

Запишем неравенство (2.22) в виде

\^,e,ki,k2 (p,x,y) - p(x,y)\ <

< \(Lk2-i(p,x,y) - p(x,y)) + Lk2-i (Lx(p,x,y) - p(x,y),x,y)\ +

+ I (L x (p,x,yk2 ) - p(x,yk2 )) + (p(x,yk2 ) - Lk2-i(p,x,yk2 )) +

+ Lk2-i (p(x,yk2 ) - Lx(p,x,yk2 ),x,yk2 ) |\Mk2 ^y^ (2.23)

Получим вспомогательные оценки.

Для погрешности интерполяции многочленом Лагранжа в случае равномерной сетки справедлива оценка [9, с. 42]

\Lki-i(p,x,y) - p(x,y)\< max \p{x1-l) (s,y)\hkl-1, (x,y) e ft. (2.24)

s

По аналогии с (2.24) имеем

\Lk2-i(p,x,y) - p(x,y)\< max \p(yk2-r)(x,s)\hk^2-1, (x,y) e ft. (2.25)

s

62

А.И. ЗАДОРИН

Используя оценку (1.8) в двумерном случае, получаем \Lx(p,x,y) -p(x,y)\ < max \p^1-r>(s,y)\ 1 + max \Mkl (Ф,х)

s Lx

Из (1.16) следует, что

\Lk2-i{p - p,x,y)\< _max \p(x,yj) - p(x,yj )\2

Подставим оценки (2.25)-(2.27) в (2.23), тогда

hk1-1.

k2-2

(2.26)

(2.27)

\^ф,0,к1,к2 (p,x,y) - p(x,y)\< max \p(k2 1}(x, s)^2 1 +

+ max \pXXk1 ^(s,y)\ 1 + max \Mk1 (&,x)

2k2-2hk1-1+

+ •{ max \pXXk1 1)(s, y)\ 1 + max \Mk1 (Ф^)\ h^ 1 + max \p(k2 r>(x,s)\hkk2 1 +

+ max \pXk1 1}(s,y)\ [ 1 + max \Mk1 ^,x)\l 2k2 2hk1 4\Mk2 (©,y)\,

sx

откуда в силу (2.19)

\^,0,kbk2(u,x,y) - u(x,y)\ < max \p(k2 1}(x, s)\(1 + \Mk2(0,y)\)hk2 1+

s

+max \pXXk1 -1)(s,y)\ 1 + max\Mk1 ($,x)\ Л0Мh^-1,

sx

где Л0^2 соответствует (1.13).

3. Оценка \u(x,y) - u(x,y)\. Из (2.1), (2.10) следует, что

u(x, y) - u(x, y) = [d^y) - u1(y)^(x) + [d2(x) - u2(x)]0(y), поэтому, учитывая остаточный член в разложениях (2.11), получаем

d2(x) - d2(x) < max \d2k1 ^(s^ —-)-

(2.28)

(2.29)

2k1-1(^1 - 1)!’

d1(y) - u1(y) < max \d[k2 ^(s^ ——---------------

'2k2-1(fc2 - 1)!'

Наконец из (2.29)

\u(x,y) - u(x,y)\< max \d[k2 1)(s)\- 1)! max^(s)^ 1+

+msax\d(k1-1)(s)\(k-y - 1)! msax\e(s)\hk1-1.

Итак, все три слагаемых в (2.12) оценены.

Подставляя (2.18), (2.28), (2.30) в (2.12), получаем

(2.30)

\u(x,y) - Lф0,кl,к2 (u,x,y)\< max\d) 2 )(s

s

лkl-l)()(M—lk-1_

(k2-1)r)l (k2 - 1)

k2 1

max \Ф(s)\hk2 1 +

2k2-1(k2 - 1)! s

+ max \d2Kl 1;(s)| 2k'1-1(k/ - 1)| mfx \e(s)\hk1 ^ [1+ЛФ,kl Л0,k2 ] +

ИНТЕРПОЛЯЦИЯ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ...

63

+ max p^2 1}(x,s)\(1 + \Mk2 (Q,y)\)hk22 Ч + max \pXkl-r)(s,y)\ [l + max\Mkl 4,x)\] Лвмhkl-1. (2.31)

s Lx J

Из оценки (2.31) следует оценка (2.9). Лемма доказана. □

Пусть для составляющей Ф(х) выполнены ограничения (1.9) или (1.10) и аналогичные ограничения выполнены для составляющей Q(y). Тогда в соответствии с леммой 2 выполняются оценки

\Mki (ФЧ\ < 1, \Mk2 (Q4\< 1

В этом случае оценка (2.9) принимает вид

\u(x, y) — ^J0iki,k2(u, x,y)\ < Cl

kl-1 + hk2-1

2

C1 = 4C.

(2.32)

Оценка (2.32) равномерна по погранслойным составляющим Ф(х), 0(y) и их производным.

3. Результаты численных экспериментов

Пусть Q = [0,1]2 и Qh - прямоугольная сетка в Q,

ч = {(xi,yj), Xi = ih, yj = jh, i,j = 0,1,...,N, Nh = 1}.

Остановимся на интерполяционной формуле (2.3), (2.5) при к1 = k2 = 2. Пусть Kij = [xi,xi+1] х [yj, yj +1 ] — произвольная ячейка сетки Qh.

Зададим интерполяционную формулу для данной ячейки:

L<^,0,2,2(u, x, y)

(ui+1,j+1 ui,j + 1 ui+1,j + ui,j)

Ф(ж) — Фi Фi+1 — Фi

Q(y) — Qj +

®j+1 — Qj

+ (ui,j + 1 ui,j)

Q(y) — Qj

Qj+1 — Qj

+ (ui+1,j

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

ui,j )

Ф(д) — Фi Фi+1 — Фi

+ui,j,

(3.1)

где (x,y) € Kitj, ui,j = u(xi,yj), Qj = Q(yj), Фi = Ф(xi). Несложно убедиться,

что формула (3.1) является интерполяционной для узлов ячейки Ki,j и точной на погранслойных составляющих Ф(x), Q(y).

Предполагаем, что Ф/(x) =0, xi < x < xi+1, Q'(y) =0, yj < y < yj+1. Тогда для всех (x, y) € Ki}j

\M2^,x)\

Ф(д) — Фi Фi+1 — Фi

< 1,

\M2(Q,y)\

Q(y) — Qj

Qj+1 — Qj

1.

Используя оценку (2.32), для некоторой постоянной C получаем оценку погрешности

\^,0,2,2(u,x, y) — u(x,y)\< Ch, (x,y) € Kij. (3.2)

При ФЧ = x, Q(y) = y из (3.1) следует полиномиальная интерполяционная формула x

L2,2(u, x, y)

x - xi y - yj

(ui+1,j+1 ui,j + 1 ui+1,j + ui,j) 7 ' 7 +

y - yj

+ (ui,j + 1 ui,j) 7 +(ui+1,j ui,j)

+ui

(3.3)

64

А.И. ЗАДОРИН

Теперь остановимся на интерполяционной формуле с тремя узлами в каждом направлении. Интерполяционную формулу строим для произвольной сдвоенной ячейки сетки

Kj = {xi-i — х — Xi+1, yj-1 — y — yj+i}

с условием интерполяции в девяти узлах {xi,j, xi±i,j±i, xi,j±i, xi±i,j}. Интерполяционная формула (2.3), (2.5) принимает вид

т ( ) ( ) . u(xi,y) - U(xi-1,y). .+

Lx(u,x,y) = u(xi,y) +-------------------(x - xi)+

.

h

u(xi+i,y) - 2u(xi, y) + u(xi-i, y)

Фi+l - 2Фi + Фi

i

Ф — Ф

ФИ - Фi - i i-1 (x - xi)

x e [xi-i,xi+i], y e [yj-i,yj+i], (3.4)

T ( \ T ( N I Lx(u,x,yj) Lx (u, x, yj— i ) / \

Ьф,©, 3,3(u, x, y) = Lx(u, x, yj) H--------------------------(y - yj)+

. Lx (u,x,yj + i) ‘2Lx(ui xi yj)H Lx(u,x,yj—i) w

0j+i - 20j + 0j—i

0(y) - 0j -

0j 0j—i

h

(y - yj)

(3.5)

Численные эксперименты. Рассмотрим функцию

u(x,y)= (l - e—x/£^ ^1 - e—2y/e) (1-x)(1-y)+cos , £> 0, x, y e [0, 1], (3.6)

с погранслойными составляющими Ф(x) = e—x/e, 0(y) = e—2y/e, которые при малых значениях е соответствуют экспоненциальному пограничному слою [3]. Пусть Si = (xi—i + xi)/2, yj = (yj —i + jj)/2. В табл. 1-3 приведены погрешности

Д

max

i,j

Int(u,Xi,yj) - u(Xi,yj)

для различных интерполяционных формул, Int - исследуемый интерполянт.

В табл. 1 приведена погрешность Д полиномиальной интерполяционной формулы (3.3) в зависимости от е и h. Из таблицы следует, что погрешность полиномиальной интерполяции есть величина порядка 0(1) при е ^ h.

В табл. 2 приведена погрешность Д в случае интерполяционной формулы (3.1), точной на погранслойных составляющих. В соответствии с результатами вычислений при е « 1 погрешность есть 0(h2), а при е ^ 1 - 0(h), что согласуется с оценкой (3.2).

Остановимся на численном анализе интерполяционной формулы (3.4), (3.5). В [6] доказано, что в случае погранслойных составляющих экспоненциального вида, соответствующих рассматриваемому примеру, для некоторой постоянной C справедливы оценки |Мз(Ф, x)| — C, |Мз(0,у)| — C. Тогда справедлива оценка погрешности (2.32) при ki = k2 = 3.. Таким образом, в случае функции (3.6) справедлива оценка погрешности

max |Lф©,з,з(u, x,y) - u(x, y)| — Ch2. (3.7)

x,y

В табл. 3 приведена погрешность Д сплайн-интерполяционной формулы (3.4), (3.5). Численные результаты подтверждают оценку погрешности (3.7). При е = 1

ИНТЕРПОЛЯЦИЯ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ...

65

Табл. 1

Погрешность полиномиальной интерполяционной формулы (3.3)

£ h

2-3 2-4 2-5 2-0 2-'

1 5.22e - 3 1.34e - 3 3.37e - 4 8.47e - 5 2.12e - 5

2-2 5.06e - 2 1.57e - 2 4.41e - 3 1.17e - 3 3.01e - 4

2-3 1.49e - 1 5.71e - 2 1.80e - 2 5.08e - 3 1.35e - 3

2-4 3.20e - 1 1.65e - 1 6.37e - 2 2.01e - 2 5.69e - 3

2-5 5.61e - 1 3.38e - 1 1.77e - 1 6.89e - 2 2.18e - 2

2-0 6.73e - 1 5.82e - 1 3.53e - 1 1.87e - 1 7.23e - 2

2-7 6.90e - 1 7.02e - 1 5.92e - 1 3.61e - 1 1.92e - 1

2-8 6.90e - 1 7.19e - 1 7.17e - 1 5.98e - 1 3.66e - 1

Табл. 2

Погрешность интерполяционной формулы (3.1), точной на погранс-лойных составляющих

£ h

2-3 2-4 2-5 2-0 2-'

1 8.65e - 3 2.20e - 3 5.52e - 4 1.38e - 4 3.46e - 5

2-2 3.58e - 2 9.24e - 3 2.33e - 3 5.85e - 4 1.46e - 4

2-3 7.07e - 2 1.93e - 2 4.99e - 3 1.26e - 3 3.17e - 4

2-4 1.22e - 1 3.73e - 2 1.02e - 2 2.63e - 3 6.68e - 4

2-5 1.66e - 1 6.27e - 2 1.92e - 2 5.22e - 3 1.36e - 3

2-0 1.89e - 1 8.60e - 2 3.17e - 2 9.68e - 3 2.64e - 3

2-7 1.92e - 1 9.81e - 2 4.37e - 2 1.59e - 2 4.86e - 3

2-8 1.92e - 1 1.00e - 1 5.00e - 2 2.20e - 2 7.97e - 3

Табл. 3

Погрешность интерполяционной формулы (3.4), (3.5), точной на по-гранслойных составляющих

£ h

2-3 2-4 2-5 2-0 2-'

1 4.57e - 4 5.90e - 5 7.41e - 6 9.26e - 7 1.16e - 7

2-2 1.96e - 3 3.39e - 4 4.99e - 5 6.78e - 6 8.84e - 7

2-3 4.67e - 3 1.20e - 3 2.16e - 4 3.24e - 5 4.44e - 6

2-4 7.27e - 3 2.66e - 3 7.07e - 4 1.23e - 4 1.95e - 5

2-5 3.40e - 3 4.14e - 3 1.47e - 3 3.94e - 4 7.21e - 5

2-0 6.83e - 3 1.96e - 3 2.20e - 3 7.77e - 4 2.10e - 4

2-ii 8.08e - 3 2.11e - 3 5.35e - 4 1.34e - 4 5.33e - 5

2-12 8.08e - 3 2.11e - 3 5.35e - 4 1.34e - 4 3.97e - 5

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

пограничные слои отсутствуют и формула (3.4), (3.5) имеет погрешность порядка O(h3), с уменьшением е погрешность интерполяции повышается до величины порядка O(h2).

Замечание. Если известно, что ячейка, в которой необходимо осуществить интерполяцию функции u(x,y) вида (2.1), находится вне погранслойной области, и в этой ячейке частные производные этой функции до необходимого порядка равномерно ограничены, то лучше использовать полиномиальную интерполяционную формулу. Рассмотрим пример интерполяции функции (3.6) при к\ = &2 = 2. Если x > -2е lnе,у > —е ln(e/2), то |Ф"(х)| < 1, |0"(y)| < 1. При выполнении этих

66

А.И. ЗАДОРИН

условий для всех (x,y) G Ki,j функция u(x,y) имеет ограниченные производные до второго порядка, и можно применять полиномиальную интерполяционную формулу (3.3). В противном случае, когда ячейка Ki,j пересекается с погранслойной областью, необходимо использовать формулу (3.1).

Заключение

В работе рассмотрен вопрос интерполяции функции двух переменных с по-гранслойной составляющей по каждой переменной. Такая функция, в частности, соответствует решению эллиптической задачи с пограничными слоями. Применение полиномиальных интерполяционных формул для указанных функций приводит к погрешностям порядка 0(1). Нами построена интерполяционная формула с произвольно заданным числом узлов интерполяции в каждом направлении, точная на погранслойных составляющих. Получена оценка погрешности, равномерная по производным выделенных погранслойных составляющих, задающих основной рост интерполируемой функции в пограничных слоях. Таким образом, погрешность построенной интерполяционной формулы равномерна по градиентам интерполируемой функции в пограничных слоях.

Работа выполнена при частичной финансовой поддержке РФФИ (проекты № 13-01-00618, 15-01-06584).

Summary

A.I. Zadorin. Interpolation of the Function of Two Variables with Large Gradients in the Boundary Layers.

The problem of interpolation for the function of two variables with large gradients in the boundary layers is investigated. It is suggested that the function can be represented as a sum of a regular component with bounded derivatives up to some order and of two boundary layer components. The boundary layer components are known, but their coefficients are uncertain. Such representation is typical for the solution of a singular perturbed elliptic problem. A twodimensional interpolation formula, which is exact on the boundary layer components, is deduced. The formula has the arbitrary number of nodes in each direction. The accuracy estimate, which is uniform in gradients of the interpolated function in the boundary layers, is proved. The results of numerical experiments are provided.

Keywords: function of two variables, large gradients, boundary layer component, nonpolynomial interpolation, error estimation.

Литература

1. Задорин А.И. Метод интерполяции для задачи с пограничным слоем // Сиб. журн. вычисл. матем. - 2007. - Т. 10, № 3. - С. 267-275.

2. Ильин А.М. Согласование асимптотических разложений решений краевых задач. -М.: Наука, 1989. - 336 с.

3. Шишкин Г.И. Сеточные аппроксимации сингулярно возмущенных эллиптических и параболических уравнений. - Екатеринбург: УрО РАН, 1992. - 233 с.

4. Miller J.J.H., O’Riordan E., Shishkin G.I. Fitted Numerical Methods for Singular Perturbation Problems: Error Estimates in the Maximum Norm for Linear Problems in One and Two Dimensions. Revised Edition. - Singapore: World Scientific, 2012. -176 p.

5. Ильин А.М. Разностная схема для дифференциального уравнения с малым параметром при старшей производной // Матем. заметки. — 1969. — Т. 6, № 2. - С. 237—248.

ИНТЕРПОЛЯЦИЯ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ...

67

6. Задорин А.И., Задорин Н.А. Сплайн-интерполяция на равномерной сетке функции с погранслойной составляющей // Журн. вычисл. матем. и матем. физики. - 2010. -Т. 50, № 2. - С. 221-233.

7. Zadorin A.I. Spline interpolation of functions with a boundary layer component // Int. J. Numer. Anal. Model. Ser. B. - 2011. - V. 2, No 2-3. - P. 262-279. - doi: 10.1134/S1995423913040022.

8. Zadorin A.I., Zadorin N.A. Interpolation formula for functions with a boundary layer component and its application to derivatives calculation // Sib. Electron. Math. Rep. -2012. - V. 9. - P. 445-455.

9. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. - М.: Наука, 1987. - 600 с.

10. Блатов И.А. Задорин Н.А. Анализ интерполяционной формулы, точной на погранслойной составляющей интерполируемой функции // Наука и мир. - 2015. - № 2 (18). -С. 13-17.

11. Корнев А.А., Чижонков Е.В. Упражнения по численным методам. Часть два. - М.: Моск. гос. ун-т, 2003. - 200 с.

12. Roos H.G., Stynes M., Tobiska L. Numerical Methods for Singularly Perturbed Differential Equations, Convection-Diffusion and Flow problems. - Berlin: Springer, 2008. - 348 p.

13. Vulkov L.G., Zadorin A.I. Two-Grid Algorithms for the Solution of 2D Semilinear Singularly Perturbed Convection-Diffusion Equations Using an Exponential Finite Difference Scheme // AIP Conf. Proc. - 2009. - V. 1186, No 1. - P. 371-379. - doi: 10.1063/1.3265351.

14. Задорин А.И., Задорин Н.А. Интерполяция функций с погранслойными составляющими и ее применение в двухсеточном методе // Сиб. электр. матем. изв. - 2011. -Т. 8. - С. 247-267.

Поступила в редакцию 28.04.15

Задорин Александр Иванович - доктор физико-математических наук, заведующий лабораторией, Институт математики им. С.Л. Соболева СО РАН, Омский филиал, г. Омск, Россия.

E-mail: [email protected]

i Надоели баннеры? Вы всегда можете отключить рекламу.