МАТЕМАТИКА

УДК 517.518.8, 517.538.3, 517.982

Академик А. Б. Нерсесян

Об одном обобщении аппроксимации Паде

(Представлено 25/VI 2003)

1. Схема для бесконечных рядов
   1.1. Рассмотрим Банахово пространство B над полем комплексных чисел и некоторый базис {an}  (n = 0, 1, 2, ...) в нем.
   Пусть задан степенной ряд (производящая функция системы {an})
g(w) = Ґ
е
n=0 
gn wnan,     {gn} М C,     w О C,
(1)
сходящийся при |w| < Rg  (0 < Rg Ј Ґ) и gn 0 при n і Ng.
   Для произвольного f О B,  f =an, и целого N і 0 обозначим
SN(f) = N-1
е
n=0 
anan,     RN(f) = Ґ
е
n=N 
anan.
(2)

  Таким образом, f = SN(f) + RN(f). Согласно формуле суммирования по частям Абеля имеем
RN(f) = Ґ
е
n=N 
bnbn = bNw-N Ґ
е
k=N 
wkbk + Ґ
е
n=N 
(bn+1 - bnw)w-n-1 Ґ
е
k=n+1 
wkbk,
(3)

где bn = an/gn, bn = gnan, n і Ng и w О C, w 0, |w| < Rg.
Для заданного конечного множества комплексных чисел {wk},  wk 0,  |wk| < Rg,  k = 1, 2, ..., m, введем в рассмотрение следующие рекуррентно определяемые последовательности:
Dn0 = bn,  Dnk =- wkDnk-1,     n і N,   1 Ј k Ј m
(4)
U1(n,k) = w11,  Up(n,k) = k-p+1
е
s=n+1 
ж
з
и
wp
wp-1
ц
ч
ш
s

 
Up-1(s,k)
2 Ј p Ј m,  n і N - 1,  k і N + p.
(5)

   Теорема 1. При N і Ng справедлива следующая формула

 

(6)

   Наметим схему доказательства. Пусть m = 2 и в формуле (3) w = w1. Применив снова формулу Абеля соответствeнно выбору w = w2, (выбрав Dn1 вместо bn) и изменив порядок суммирования в последней двойной сумме, без труда придем к формуле (6) при m = 2. Повторив этот процесс по индукции, добавляя значения wk (k = 3, 4, ..., m) и учитывая соотношения (4) и (5) придем к формуле (6).
   В случаe m = 2 и w2 w1 имеем
RN(f) = bNrN(w1) + DN1 rN(w1) - rN(w2)
w1 - w2
+ Ґ
е
n=N 
Dn2 rn+1(w1) - rn+1(w2)
w1 - w2
,
(7)
где обозначено
rn(w) = w-n Ґ
е
k=n 
wkbk = w-n(g(w) - n-1
е
k=0 
wk gkak),  n і Ng,  |w| < Rg.
(8)

   Если же w2 = w1, то выражение (rn(w1) - rn(w2))(w1 - w2)-1 надо заменить производной rnў(w1). Добавляя последовательно значения w3, w4, ..., wm, мы придем к видоизмененной формуле (6), содержащей значения функции rn(w) и (если встречаются величины wk = wp,  k p) ее производных в точках {wk}. Можно показать, что результат не зависит от нумерации множества {wk}. Эти рассуждения одновременно доказывают сходимость всех рядов, фигурирующих в формуле (7).
   1.2. Поясним метод аппроксимации, основанный на теореме 1, в простейшем случае m = 1 . Из (2), (3), (8) легко получить следующую формулу
f = N-1
е
n=0 
(an - bNw1n-Ngn)an + bNw1-Ng(w1) + Ґ
е
n=N 
Dn1rn(w1).
(9)

Пусть bN 0 и bN+1 0. Выберем w1 так, чтобы величина |DN1| = |bN+1 - wbN| была возможно малой (если |bN+1/bN| < Rg, то DN1 = 0, т.е. w1 = bN+1/bN). Естественно ожидать, что при таком выборе бесконечный ряд в конце формулы (9) будет стремиться к нулю при N ® Ґ быстрее, чем RN(f) и, отбросив его и учитывая оставшуюся часть, можно рассчитывать получить лучшее приближение к f, чем SN+1(f), использовав при этом тот же набор коэффициентов {ak}, k = 0, 1, ..., N.
   Повторив подобные рассуждения на основе формул (4) и (6), придем к аппроксимационной схеме, основанной на решении линейной алгебраической системы (если оно существует)
Dpm = 0,     p = N + 1, N + 2, ..., N + m,
(10)
относительно величин

е
n1 < n2 < ... < nk 
k
Х
i=1 
wni,     k = 1, 2, ..., m.
(11)

Нетрудно видеть, что система определяется отсюда как множество корней (с учетом их кратности) полинома с коэффициентами (11).
   Соответственно измененная формула (9) уже будет содержать под знаком бесконечной суммы только сомножители Dnm  (n = N + m + 1, N + m + 2, ...), и, отбросив эту сумму, получим приближенное представление функции f с использованием коэффициентов {a0, a1, ..., aN+2m-1}, {g0, g1, ..., gN+2m-1} и линейной комбинации значений производящей функции g(w) на множестве {wk},  k = 1, 2, ..., m (и ее производных, если некоторые точки этого множества совпадают).
   Ограничения можно несколько ослабить, потребовав, чтобы система (10) имела вид Dpm = 0,  p = N + 1, ..., N + p,  p і m , а задача состояла в минимизации взвешенной среднеквадратичной ошибки на основе псевдообратной матрицы.
   На основе ряда в конце формулы (6) можно, поменяв порядок суммирования, использовать ту же схему, но уже для новой производящей функции и нового числа m.
  Замечание 1. Приведенная схема применима и в случае "двухстороннего" базиса {an},  n = 0, ±1, ±2, ... в B. Именно, в этом случае любой элемент f =an можно представить в виде f =an + RN+ + RN-, где RN+ =an, RN- =an. Следовательно, по предлагаемой схеме можно использовать две производящие функции g±(w).
    Теорема 1 легко обобщается и в случае, когда в (1) и (2) фигурируют операторные (например, матричные) коэффициенты.
2. Схема для интегральных преобразований
   2.1. Континуальный аналог вышеприведенного метода также можно рассматривать в банаховом пространстве, но мы остановимся лишь на интегральных преобразованиях функций на полуоси (0, Ґ), наметив схему эвристически. Примеры таких преобразований общего вида можно найти, например, в [5,6].
   Рассмотрим следующее формальное интегральное преобразование:
f(x) = у
х
Ґ

0 
K(x, l) a(l) dl,
(12)

определенное для x і 0. Заданное ядро K(x, l) и функция a(l) комплекснозначные и достаточно гладкие по l при l > A0 > 0 .
   Пусть нам известно некоторое преобразованиe вида (аналогично (1) назовем его производящей функцией)
G(x, w) = у
х
Ґ

0 
K(x, l)e-wlg(l) dl,
(13)

заданного для Re(w) > Rg = const і и удовлетворяющего условию g(l) 0 при l і A0 = const. Задавшись положительным A і A0 и обозначив, аналогично (2), f = SN(f) + RN(f), где

SA(f) = у
х
A

0 
K(x, l)a(l) dl,     RA(f) = у
х
Ґ

A 
K(x, l)a(l) dl,
(14)
интегрированием по частям получим следующий аналог формулы (3)
RA(f) = h(A)ewA у
х
Ґ

A 
Q(x, l)e-wldl +
       у
х
Ґ

A 
(hў(l) + wh(l))ewl у
х
Ґ

l 
Q(x, m)e-wm dm dl,
x і 0,  Rew > Rg,  A і A0,
(15)
где использованы обозначения h(l) = a(l)/g(l),     Q(x, l) = K(x, l)g(l).
   Для заданного множества комплексных чисел {wk},  Rewk > Rg,  k = 1, 2, ..., m введем следующие величины (аналогичные (4) и (5)):
D0(l) = a(l)/g(l),
Dk(l) = d
dl
Dk-1(l) + wkDk-1(l),  1 Ј k Ј m.
(16)
V1(l,m) = 1,  Vp(l,m) = у
х
m

l 
e(wp-1-wp)tVp-1(t,m)dt,  2 Ј p Ј m
(17)
Аналог теоремы 1 легко доказывается по индукции, интегрированием по частям.
   Теорема 2. При A і A0 справердлива формула
RA(f) = m-1
е
p=0 
Dp(A)ewm A у
х
Ґ

A 
Q(x,m)e-w1mVp+1(A,m)dm +
у
х
Ґ

A 
Dm(l)ewml у
х
Ґ

l 
Q(x,m)e-w1mVm(l,m)dmdl
(18)

   2.2. Остальные построения континуального случая также аналогичны случаю бесконечных рядов. Так, при m = 2 и w2 w1 из (18) получим
RA(f) = h(A)r(x,A,w1) + D1(A) r(x, A, w2) - r(x, A, w1)
w1 - w2
+
    e(w1-w2)A у
х
Ґ

A 
D2(l) r(x, l, w2) - r(x, l, w1)
w1 - w2
 dl,
(19)
где обозначено
r(x, l, w) = ewl у
х
Ґ

l 
Q(x,m)e-wldm = ewl(G(x, w) - у
х
l

0 
K(x, m)e-wmg(m) dm).
(20)

При w2=w1 в (19) уже фигурируют производные функции G по w. Соответствующую схему аппроксимации также естественно связать с решением линейной системы с Ганкелевой матрицей

dp
dAp
Dm(A) = 0,     p = 0, 1, ..., m - 1,
(21)

относительно величин (11), что позволяет найти величины {wk}, в качестве нулей соответствующего полинома. Естественно рассчитывать на то, что в последнем интеграле формулы (18) функция Dm(l)  (l і A) будет стремиться к нулю при l ® Ґ достаточно быстро, чтобы,-после отбрасывания этого интеграла и учета оставшейся части RA(f),- соответствующая аппроксимация функции f(x) была лучшей, чем SN+m-1(f) .
   Практическая реализация может быть основана на замене производных в (21) соответствующими конечными разностями. Как и выше вместо (21) можно использовать соответствующую переопределенную систему. Наконец, исходя из представления (18), можно снова применить ту же схему, но уже на основе другой производящей функции.
   В простейшем случае m = 1 из (15) и (20) следует приближенная формула
f(x) » у
х
A

0 
K(x, l) [a(l) - a(A) ew1(A-l)g(l)/g(A)] dl + h(A)ew1AG(x, w1).
(22)

   Замечание 2. Kак и в дискретном случае, для двухсторонних преобразований (т.е. при интегрировании в (12) от до +Ґ) нужно иметь две производящие функции G±(x, w), соответствующие положительной и отрицательной полуосям.
  3. Заключение
   Нетрудно видеть, что в частном случае аналитической в круге |z| Ј R функции f(z) = еanzn (базис an = zn определяется равномерной в этом круге метрикой) и производящей функции g(w) = (1-wz)-1  (gn = 1,  n = 0, 1, ...;  Rg = R-1) вышеизложенная схема совпадает со схемой классической аппроксимации Паде (см. [1-3]), отличаясь от нее чисто методически. Широкий выбор даже элементарных производящих функций открывает новые возможности.
   Известные в случае функциональных рядов обобщения аппроксимации Паде, в основном, относятся к рациональным приближениям и основаны на иных подходах (см. [1-3] ). Схема данной работы непосредственно обобщает также метод Бейкера - Гаммеля для аппроксимации функций марковского типа (см. [1]) и "сингулярный метод Фурье - Паде" ([6]), который основан на применении логарифмических производящих функций в случае рядов Фурье. Отметим, что метод матричных (операторных, см. [1]) аппроксимаций Паде также обобщается (см. выше Замечание 1).
   Что же касается интегральных преобразований, то предлагаемый метод, по-видимому, совершенно нов, а его эффективность (по крайней мере, в классических случаях) основана на минимизации величины А (см, выше (14)) при заданной точности, что позволяет уменьшать осцилляцию подынтегральных функций, повышая эффективность применения численного интегрирования.
   Численная реализация описанных аппроксимаций оказалась вполне эффективной как в случае разложений Фурье и по классическим ортогональным полиномам (с использованием стандартных производяших функций), так и для преобразований Фурье и Ганкеля.
   Важно отметить, что и в случае классических функциональных рядов, и в случае важнейших известных интегральных преобразований метод данной работы, как правило, позволяет автоматически (численно) приближенно распознавать сингулярности разлагаемой функции на основе анализа множества {wk}. За исключением немногочисленных работ (см., например, [7,8]), эта задача, чрезвычайна важная для приложений, до последнего времени решалась физически, т.е. сканированием соответствующих графиков (см., например, [9] с библиографией).
   В заключение подчеркнем, что,- в практическом плане,- производящие функции (1) и (13) должны обладать алгоритмом быстрого и точного вычисления (например, выражаться через известные элементарные или специальные функции).
   Работа выполнена в рамках проекта ISTC A-823.

   Институт математики НАН РА

Литература

   1. Бейкер Дж., Грейвс-Моррис П., Аппроксимации Паде. Мир. Москва. 1986.
   2. Lubinsky D. S., Sidi A.- Trans. Amer. Math. Soc. 1983 V. 278. N 1. P. 333-345.
   3. Суетин С. П. - Успехи мат. наук. 2002. Т. 57. Вып. 1(343). С. 45-142.
   4. Рисс Ф., Секефальви-Надь Б. Лекции по функциональному анализу. М. Мир. 1979.
   5. Бейтмен Г., Эрдейи А.- Высшие трансцендентные функции. Т. 2. М. Наука. 1974.
   6. Driscoll T. A., Fornberg B.- Numerical Algorithms 2001. V. 26. P. 77-92.
   7. Eckhoff K. S.- Math. Comput. 1993. V. 61 N 204. P. 745-763.
   8. Eckhoff K. S.- Math. Comput. 1995. V. 64 N 210. P. 671-690.
   9. Kvernadze G.- Appl. and Comp. Harmonic Analysis. 2001. N 11. P. 439-454.