Научная статья на тему 'Обратная спектральная задача восстановления одномерного возмущения интегрального вольтеррова оператора'

Обратная спектральная задача восстановления одномерного возмущения интегрального вольтеррова оператора Текст научной статьи по специальности «Математика»

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

Аннотация научной статьи по математике, автор научной работы — Бутерин С.А.

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

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

Inverse spectral problem of reconstructing one-dimensional perturbation of integral volterra operator

Аn integral operator representable as the sum of a Volterra operator and one-dimensional one is considered, when the inverse operator for Volterra one is an integro-differential operator of second order. The inverse problem of reconstruction of the one-dimensional item from spectral data provided that the Volterra component is known a priori is investigated. The uniqueness of the solution of the inverse problem is proved and conditions are obtained that are necessary and sufficient for its solvability.

Текст научной работы на тему «Обратная спектральная задача восстановления одномерного возмущения интегрального вольтеррова оператора»

МАТЕМАТИКА

удк 517.984

обратная спектральная задача восстановления одномерного возмущения интегрального ВоЛЬТЕрроВА оператора

с. А. Бутерин

Саратовский государственный университет,

кафедра математической физики и вычислительной математики

E-mail: buterinsa@info.sgu.ru

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

Inverse spectral Problem of Reconstructing one-dimensional Perturbation of Integral Volterra operator

s. A. Buterin

An integral operator representable as the sum of a volterra operator and one-dimensional one is considered, when the inverse operator for volterra one is an integro-differential operator of second order. The inverse problem of reconstruction of the one-dimensional item from spectral data provided that the volterra component is known a priori is investigated. The uniqueness of the solution of the inverse problem is proved and conditions are obtained that are necessary and sufficient for its solvability.

1. введение

Рассмотрим интегральный оператор A = A(M, g, v) вида

Af = Mf + g(x)]f(t)v(t)dt, Mf = \M{x,t)f{t)dt, 0<x<n, (1.1)

о 0

где g(x),v(x)e W^ [0,7т], g(O)v(tt) Ф 0. Пусть функции

dv+J

dxvd tJ

непрерывны при 0<t<x<n, причем

M(x,t),o,j = 0,1,2,

M(x,x) = 0 M(x,t) ox

-i

= 0.

При этих условиях будем говорить, что функция М(х, {) принадлежит классу М2.

Характеристические числа Хк оператора А вида (1.1) совпадают с нулями характеристической функции

£(А) - l-^jv(x)g(x,X)dx

(1.2)

с учетом кратности, где g(х,А) = (Е — АМ) g, а Е- тождественный оператор (см. [1]). Для краткости последовательность {1к} будем называть спектром. При этом функции gk (х), определяемые формулой

v =0,1,...,£ -1,

A-At

где гк- кратность Хк = Хк+1 = ... = ), являются собственными и присоединенными функциями оператора. Обозначим ¡Зк — gk (я). Совокупность чисел }назовем спектральными данными опе-

ратора А. В статье исследуются следующие обратные задачи.

Задача 1. По спектру (1^} оператора А(М, g, V) найти функцию v(x) в предположении, что функции М(х, Г), g(x) известны априори.

Задача 2. По спектральным данным {1к, Ьк } оператора А(М, g, V) найти функции v(x), g(x) в предположении, что функция М(х, Г) известна априори.

Основные результаты теории обратных задач спектрального анализа получены для дифференциального оператора Штурма - Лиувилля, а позднее - и для дифференциальных операторов высших порядков (см., например, обзоры в [2], [3]). Что касается интегральных операторов, в [4] дано решение задач 1, 2 для случая, когда М 1 является интегро-дифференциальным оператором первого порядка, и показана связь задачи 1 с обратной задачей Штурма - Лиувилля. Принадлежность М(х, Г) классу М2 означает, что оператор О = М 1 имеет вид

X

Е>у = -у'+д{х)у + 1н(х^)у^)Л, ;у(0) = /(0) = 0,

о

где функции q(x),Н(х, Г) непрерывны1 при §<1<х<п. Заметим, что в наших условиях обратный оператор к оператору Штурма - Лиувилля (с краевыми условиями Неймана) является частным случаем оператора вида (1.1), и введенные спектральные данные (1к, Ьк } обобщают данные Левинсона [5] для оператора Штурма - Лиувилля. Отметим, что в [6], [7] исследовалась обратная задача восстановления оператора М, по спектру {1к} оператора вида (1.1), когда функция М(х, Г) зависит только от разности аргументов, а функции g(x), v(x) предполагаются известными. Прямые спектральные задачи для конечномерных возмущений вольтерровых операторов и, в частности, операторов вида (1.1) исследовались в работах А.П. Хромова (см., например, [1], [8]) и других математиков.

В разделе 2 приведены вспомогательные утверждения. Основные результаты статьи содержатся в разделе 3. Установлена единственность решения задач 1, 2 и получены условия, необходимые и достаточные для их разрешимости (теоремы 1 - 3).

2. ВСПОМОГАТЕЛЬНЫЕ УТВЕРЖДЕНИЯ

Построим оператор преобразования, связывающий ядро М(х, t, 1) интегрального оператора

ДЯ(М) = (£-АМ)М с функцией — которая, в свою очередь, является ядром

р

оператора Л^(М), когда М(х, Г) = — х. Предварительно докажем вспомогательное утверждение. Лемма 1. Интегральное уравнение

Х~Ьа 2(*+а)

| д(т)с/т+ | с/т | #(«,

1+« 2(х+а)-> ^

2 2

2 а т+1-а г х-т-а

- | (1т | H(s,т + t-s)ds + jdт | H(s,т-t + s)ds +

2а-* т+< 0 ¡-т+а

2

2 (х+а) т-х-а 2 (х+а)-1 т-«

1 Условия на М(х, Г) можно видоизменить так, чтобы охватывался и случай суммируемых с квадратом §(х). Н(х, Г) и основные результаты статьи остались верными.

2 a z+t-a

t x-z+a

- j с/т j q(s)P(s-a,2s-r-t,a)ds + jdT J q(s)P(s-a,t-T,a)ds +

2 a-t z+t 2

0 t-z+a

2(x+a) z-x-a s

+ J dr J ds J H(s,Ç)P(Ç-a,Ç+t-z + s,a)dÇ-

2(x+a)-t z-t_ z-t-s

2 a z+t-a s

+ J dx J ds J H(s£)P($-a£-t-T + s,a)d$ +

2a—t т+/ z+t-s 2

t x-z+a

+ Jî/t J ds J H(s,Ç)P(Ç-a,Ç+t-z-s,a)dÇ

0 t-r+a s+z-t

(2.1)

где 0<t<x<7I—a, 0<а<к, имеет единственное решение Р(х, t, а), причем функции Р(х, t, а),

э э

—Р(х^,а), -—Р(х^,а) непрерывны по всем переменным, и Р(х,х,а) = 0.

Доказательство. Решаем уравнение (2.1) методом последовательных приближений. Для простоты ограничимся случаем Н(х^) = 0. В общем случае доказательство проводится аналогично. Обозначим

х-—+а 1 2

Р0(х,1,а) = - I q{т)dx, 2 /

Pj+1(x,t,a) = -

2 (х+а) т-х-а

J dr J q(s)Pj(s-a,2s-z + t,a)ds-

2 (x+a)-t Tj^

2a z+t-a

t x-z+a

- J dr J q(s)Pj (s-a,2s-T-t,a)ds + Ji/r J q(s)Pj(s-a,t-T,a)ds

2a-t z+l 2

0 t-z+a

Положим q = тах |<7 (х)|. Тогда, очевидно, \Р0{х,(,а)\< лq / 2. Нетрудно видеть, что

\Pj+l{x,t,a)\<4\drJ

Lo о

. S + T-t

Р; I--a,s,а

ds +

о о

S + T + t

-a,s,а

71 I I

ds + ^dr^Pj (r-a,s,a)|i/s У

о о

Отсюда по индукции получаем оценки

7!

где С = 3рд/2.Таким образом, непрерывная функция

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

)=о

дает решение уравнения (2.1). Существование и непрерывность производных по х, а следует из возможности почленного дифференцирования ряда. Лемма 1 доказана. Лемма 2. Справедливо соотношение

, . sinp(;c-í) V / ч sin от

M(x,t,А) =--^-'— [ P(x-t,x-t-T,t)^-^dT,

Р о Р

где функция P(x, t, a) является решением уравнения (2.1). Доказательство. Легко показать, что

(2.2)

М(х, jc,A) = 0, — M(x,t,k) ах

Действуя оператором (,/?я (М)) = Б — кЕ на функцию у = ^ (М)/, где /е Ь2 (0,тт), в силу произвольности f приходим к соотношению

Э1

Эх2

л

M{x,t,k) + q{x)M{x,t,k) + ^H{x,T)M{r,t,k)dT = kM{x,t,k).

Таким образом, при фиксированном а е [0, 7т] функция z(x) = М(х + а, а, 1) является решением задачи Коши

х

-z"(x) + q(x + a)z(x) + |н(x + a,t + a)z(t)dt = kz(x), z(0) = 0, г'(0) = -1,

о

где 0<х<п —а. Она эквивалентна интегральному уравнению

sin px rsinp(x-í)

■J

z(x) — — ' +

Р о Р L о

q(t + a)z(t) + §H(t + a,T + a)z(r)dT >dt.

dt,

(2.3)

Подстановкой можно проверить, что его решение имеет вид

а зтр(*-;) Р о Р

где функция Р(х, Г, а) является решением уравнения (2.1). Делая в (2.3) соответствующие замены переменных, приходим к (2.2). Лемма 2 доказана.

Перейдем к изучению функций L(1), g(p, 1).

Лемма 3. 1) Для функции L(1) справедливо представление

где

Здесь u (je) = v[n-x),

71

L(k)-l-p2jm(x)cosp(K-x)dx,

о

x

m(x) = g(0)u(x) + ju(t)Q(x,t)dt.

o

' x-t N

g(x-í) + J P{n-x+T,T,x-t-r)g(x-t-T)dT

(2.4)

(2.5)

(2.6)

При этом m(x)e [0,n\

2) Для функции g(p, l) справедливо представление

л

g(7T,A) = g(0)eospn + j% (jc)COS PJCÍÜX,

(2.7)

где X(x) = cr'(x)e L2(0,tt),

л

сг(л -x) = -g(x)-jp(n -t,x-t,t)g(t)dt.

(2.8)

Доказательство. Подставляя (2.2) в представление

X

о

будем иметь

х ( х-г Л

g(x,Л) = g(x)-pjsmpt g(x-t)+ | P{x-x,x-t-x,x)g{x)dx dt. (2.9)

0 V 0 >

При х = р (2.9) дает

л

g(л:,X) = g(л) + pj(т(t)smptdt,

о

откуда, интегрируя по частям с учетом сг(0) = —g(n}, <7 (тт) = — &(0), приходим к (2.7), и второе утверждение леммы доказано. Докажем первое утверждение. Подставляя (2.9) в (1.2), имеем

п их

L (А) = 1 - Xjg (х) v (jc) dx + р3 Jsin р {к - je) é£cJ

g(x-t)-

x—t

J P{n-x+x,x,x-t-x)g(x-t-x)dx

u{t)dt.

Интегрируя по частям, получаем (2.4), где функция т(х) определяется по формулам (2.5), (2.6). Покажем, что т(х)е И^ [0,7г]. Для этого перепишем (2.5) в виде

X

т(х) = g(0)м(л;) + ju(x-t)T[x,t)dt,

о

где = ()(х,х — ^. Согласно (2.6) имеем

г

T(x,t) = g'(t) + P(л;-x+t,t,0)g(0) + |P(n-x+x,x,t-x)g'(t-x)dx +

о

I

+jp(к-x+x,x,s-x)g(t-x)dx, о

' Э Э 4

где P[x,t,a) =

da dx

P(x,t,a).

Далее ограничимся для краткости рассмотрением случая = В общем случае рассуждения

аналогичны. Учитывая (2.1), находим

P(x,t,a) = -

t x-z+a

- + a |+|î/t J q(s)P(s-a,t-x,a)ds +

' J 0 t-z+a

2a z+t-a

+2 J q{x)P(x-a,2x-2a-t,a)dx - J dx J q(s)P(s-a,2s-x-t,a)ds +

2a-t z+t 2

2(x+a)

+ J dx J q(s)P(s-a,2s-x + t,a)ds

Теперь вычисляем

2(x+a)-t z-t 2

P(n-x+x,x,t-x) = ^

/ \ z K-x+t-s

X

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

t-~Y\ds J q(Ç)P(Ç-t+x,x-s,t-x)dÇ +

t

+2 J q(s)P(s-t+x,2s-2t+x,t-x)ds-

- | | q(Z)P(Z-t+т,2Z-s-т,t-т)dZ +

2(-Зг »+г 2

2(я-х+<)-т л-г 2

Таким образом, функция 7(х, Г) имеет непрерывную частную производную по х и, следовательно, /и(х)е ^ [0,7т]. Лемма 3 доказана.

Докажем еще одно вспомогательное утверждение.

Лемма 4. Даны числа 1к, к = 0,1,2,..., вида рк = =к + кк, А^ФО, {кк} е /2. Тогда для функции

ЛГ(А) = П

/

имеет место представление

где р-4к, и>(х)е Ь2 (0,7т),

п

Х(Х) = -ур$шрл + \ + р^м>{х)%ш рхсЬс ,

7 =

*=1 К

(2.10)

(2.11)

(2.12)

Доказательство. Функция Х0 (Я) = -рвтрп имеет нули к = 0,±1±2,... и допускает представление

к=1 ч

Из (2.10), (2.12) и (2.13) вытекает соотношение

г ; \

л) я

уг Я^-Я

ш2^

(2.13)

(2.14)

Покажем, что в области = {р:\р — к\ > 5,к = 0,±1,±2,...} при фиксированном $ > 0 верна оценка ^(Я)| < С8. Обозначим к_к = -кк, р_к = -рк, к = 1,2, . . Тогда

Ящ я

П &

=-°°,кФ0 К Р

Яц я

п

к=—ео,кФ0

/ л

, К. 1+ *

к-р

Выберем натуральное N так, чтобы при к > N\кк\<8 /2. Имеем

( 1 О

где

Так как

Л> я

ч

ялр)=5>

ехр(#„(р)) П

г \

1 Кк 1+—^

к-р

(2.15)

1+ к

к-р

ИГ

к-р^0 у + 1

к — р

\k\iN л Р у=0 ^

^ 1 _ ^_1_

|*|>лг \к — р

V У

то из (2.15) следует, что -Р'(Я) < Са при р е Далее, из (2.14) получаем

(л И

л) я

вш рп

тт

Отсюда приходим к

X(V2) = X07(2 kvV + K2v) т. е. jx(v2)/vje 12. Рассмотрим функцию

J___I

(-1)V к Д

А(Р) =

Х(Я)-ХХ0(Я)-1

(2.16)

которая после устранения особенности является целой аналитической по р. Обозначим 0к = Л(&), к-0,±1,±2,... . Очевидно, что 12, 0_к = -вк. Построим функцию н,(х)е Ь2 (0,7т) так, чтобы

Рассмотрим функцию

и обозначим

7t

вк - ^w(x)srnkxdx . о

к

в(р) = jw(x) smpxdx

о

s(p)JIp)-MP)

sin pn

Функция S(p) после устранения особенностей является целой аналитической по р. Из (2.14), (2.16) следует, что А(р) = /sin ртт^-Я^ (Я))-1/р. Используя оценку |sinртг| > Ca exp(|lmp|?r) >0 , P^GS, и принцип максимума модуля для аналитических функций, получаем, что функция S(p) ограничена и, следовательно, по теореме Лиувилля (см. [9, с. 209]) S(p) = C. А так как при |р| ^ оо lim S(p) = 0, то C = 0, и приходим к соотношению (2.11). Лемма 4 доказана.

3. РЕШЕНИЕ ОБРАТНОЙ ЗАДАЧИ

Следующие теоремы дают условия, необходимые и достаточные для разрешимости задач 1, 2. Теорема 1. Спектральные данные {1k, ßk}, k = 0,1,2,..., оператора А имеют вид

Рк =4h=k + Kk> , (31)

ßk = (-1)*a + KtA, аФО, {4l}e l2 . (3.2)

Доказательство. В силу леммы 3 характеристическая функция L(l) оператора А имеет вид

л

L{X) = -hps,mpn + \ + p^w{x)smpxdx , (3.3)

о

где h - g(0)v(7r), w{x) — —m'[n-xY При фиксированном d > 0 для достаточно больших |р|, ре Gs = {р:|р-£|><5,£ = 0,±1,±2,...} имеем

Ihpsmpnl >

n

1 + pj w(x) sin pxdx

Тогда по теореме Руше (см. [9], с. 206) внутри контура Г^ =|я: |Я| = (Ж + 1/2)2| при достаточно больших N расположен в точности N + 1 нуль Хк, к = 0,1,..., N, функции L(Я), а внутри контура ук{8}={р'.\р — к\ = 5} при достаточно больших к лежит ровно один нуль рк функции L(р2), т. е. Рк =к + кк,кк =о(1). Подставляя это выражение в (3.3), уточняем, что /2. Таким образом,

представление (3.1) доказано. Далее, используя (2.7), получаем требуемую асимптотическую формулу (3.2) для чисел Ьк. Теорема 1 доказана.

Свойства спектральных данных (3.1), (3.2) являются и достаточными условиями разрешимости задач 1, 2. При этом их решение единственно.

Теорема 2. Пусть задана функцияМ(х, 0 классаМ2 и функция Ж2 [0,7т], #(0) Ф 0. Пусть,

кроме того, заданы числа Х^ k = 0,1,2,..., вида (3.1). Тогда существует единственный оператор А(М^,^) вида (1.1), для которого являются характеристическими числами.

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

Доказательство. По заданным числам Хк строим функцию X(X) по формуле (2.10), причем согласно лемме 4 дляX(X) имеет место представление (2.11) с некоторой функцией н,(л:)е /,2(0,7г). Построим функцию

m (

i(x) = y-jw(n-t)dí.

о

Далее, пусть функция u(x) является решением уравнения (2.5). Ясно, что u(x)е [0,тт], и (0) Ф 0. Обозначим v(jt) = и(п — х) и рассмотрим оператор A=A(M,g,v) вида (1.1). Пусть L(X) - характеристическая функция оператора А. Тогда, как и при доказательстве леммы 3, получаем, что

L(X,) = l-p2jm(x)cosp(n-x)dx

о

или после интегрирования по частям

ж

L(Я) = -ур sin рл + \ + pjw (х)sinpxdx.

о

Сравнивая это равенство с соотношением (2.11), получаем L (Я) = -^(Я), и, следовательно, оператор А имеет спектр {1¿}. Если предположить, что существует также оператор А{М,g,v} вида (1.1) с таким же спектром {Хк}, то из леммы 3 и единственности решения интегрального уравнения (2.5) будет следовать, что v(;c) = v(x), хе [0,тт]. Теорема 2 доказана.

Теорема 3. Если задана функцияM(x, t) классаM2 и числа Хь/k, k = 0,1,2, ..., вида (3.1), (3.2), то существует единственный оператор A(M,g,v) вида (1.1), для которого {Xk, /3^} являются спектральными данными.

Доказательство. Ограничимся для простоты случаем, когда все Xk различны. Как и при доказательстве теоремы 2 по заданным числам Xk и функции M(x, t) строим функции X(X), m(x), P(x, t, a). Обозначим Pkl= Pk~a cos PkK. Ясно, что yfik,} e l2. Система функций {eos Ркх}°°к_а образует базис Рисса в пространстве L2 (0, Я ), так как она полна и квадратично близка к ортогональному базису {eos кх\к (см., например, [2], с. 131). Пусть %(х)е L2 (0,лт) такова, что

Положим

К

Pk,i^¡x(x)cospkxdx.

о

%

o{x) = -a-^x{t)dt.

Пусть функция g(x) является решением уравнения (2.8). Ясно, что 0, гт], £ (0) = а ^ 0.

Как и в теореме 2, находим теперь функцию v(x). Тем самым построили оператор A(M,g,v) вида (1.1), причем числа {Х^ Ьк} являются его спектральными данными. Как и в теореме 2, единственность очевидным образом следует из леммы 3. В случае кратных Хк рассматриваемым базисом Рисса будет система функций

, v = 0,к = 0,1,2,

dv

-cos рх dr P=PÍ .

где гк - кратность Хк . Теорема 3 доказана.

Замечание. Доказательства теорем 2, 3 конструктивны и дают возможность построить алгоритм решения задач 1, 2. Отметим также, что аналогичные результаты имеют место и для случаев, когда функции g(x), v(x) обладают более высокой степенью гладкости.

Работа выполнена при финансовой поддержке гранта РФФИ (проект 04-01-00007).

Библиографический список

1. Хромов А.П. Конечномерные возмущения вольтерро-вых операторов в банаховом пространстве // Дифференциальные уравнения и вычислительная математика. Саратов: Изд-во Сарат. ун-та, 1973. Вып. 3. С. 3-23.

2. Юрко В.А. Обратные спектральные задачи и их приложения. Саратов: Изд-во Сарат. пед. ин-та, 2001.

3. Yurko V. Method of Spectral Mappings in the Inverse Problem Theory. Inverse and Ill-posed Problems Series. Utrecht: VSP, 2002.

4. Юрко В.А. Обратная задача для интегральных операторов // Мат. заметки. 1985. Т. 37, № 5. С. 690-701.

5. Levinson N. The inverse Sturm-Liouville problem // Math. Tidsskr. 1949. Vol. 13. P. 25-30.

6. Бутерин С.А. О единственности восстановления одномерного возмущения оператора свертки // Математика. Механика. Саратов: Изд-во Сарат. ун-та, 2002. Вып. 4. С. 15-18.

7. Бутерин С.А. Необходимые и достаточные условия разрешимости обратной задачи для одномерного возмущения оператора свертки // Математика. Механика. Саратов: Изд-во Сарат. ун-та, 2003. Вып. 5. С. 8-10.

8. Хромов А.П. Конечномерные возмущения вольтерро-вых операторов: Автореф. дис. ... д-ра физ.-мат. наук. // Мат. заметки. 1974. Т. 16, № 4. С. 669-680.

9. Привалов И.И. Введение в теорию функций комплексного переменного. М.: Физматгиз, 1977.

удк 517.518.82

о единственности решения задачи наилучшего приближения многозначного отображения алгебраическим полиномом

И.Ю. Выгодчикова

Саратовский государственный университет, кафедра математической экономики E-mail: vigodchikovaIY@info.sgu.ru

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

About the only solution in the Problem of the Best Plural Reflection's Approximation by Algebraic Polynomial

I. Y. Vygodchikova

This paper is devoted to the proof of the theorem including necessary and sufficient conditions in the problem of the best plural reflection's approximation by algebraic polynomial. In the proof is used several author's were published results and two auxiliary lemmas. The proof is based on the minim ax's problems theory, the approximation's theory by algebraic polynomials of the P.L. Chebyshev and the plural's analysis.

1. ПОСТАНОВКА ЗАДАЧИ

Требуется получить необходимые и достаточные условия единственности решения следующей задачи:

/ _ _

(1)

где

4f=w+tl>)]fi'И')-", /(<)<a. 0S1-

- образы многозначного отображения (м.о.) Ф (•) в узлах сетки Т = <... < , причём у2к > у1к,£е[0: рп (А, tк)-a0+alt + ... + antя- алгебраический полином степени п с вектором коэффициентов А = (ай,ах,...,а\е Ли+1.

Через := тах{д;2к — рп (Д^);рп (Л,^)-^} обозначим уклонение образа м.о. от значе-

ния алгебраического полинома в точке 1к е Т. Функция / {А, к} является непрерывной и выпуклой по А при каждом фиксированном к е [0: Ы~\, но не является дифференцируемой по А на Rn+1. Такими же свойствами обладает и целевая функция р(А) задачи (1).

Положим /1(А,к):=ря(А,^)-у11, /2(А,к):=у2к-ря(А,(к), £е[0:#]. Обозначим через е .р (А) = р }. Доказано ([1]), что 31Ф 0. Несложно показать, что множество 9? выпукло и замкнуто, а при N > п оно ещё и ограничено.

Если N < п, множество решений задачи (1) представимо в виде ([2]):

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