Приближение многочленами и представление рядами в гильбертовом пространстве. Учебное пособие для студентов и аспирантов механико-математического факул
.pdfОпределение 47. Скажем, что последовательность f fng∞n=1 H n f0g является фреймом в гильбертовом пространстве H относительно банахова пространства последовательностей X, если существуют такие постоянные 0 < A B < ∞, что для всех g 2H выполняются неравенства
AkgkH k(h fn,giH )n2NkY BkgkH .
Последние неравенства будем называть фреймовыми неравенствами,
а постоянные A и B – нижней и верхней границей фрейма f fng∞n=1.
Предложение 9. Для того чтобы последовательность f fng∞n=1 H n f0g была фреймом в H относительно X, необходимо и достаточно выполнение следующих двух условий:
1) для всех x = (ξn) 2X ряд ∑∞n=1 ξn fn сходится в H;
2) для всех f 2 H существует x = (ξn) 2 X такой, что справедливо представление ∑∞n=1 ξn fn.
Доказательство. Пусть f fng∞n=1 – фрейм в H относительно X. По определению, корректно задан оператор анализа R : H ! Y , действующий по правилу
Rg = (h fn,giH )n2N, g 2H,
причем верхнее фреймовое неравенство показывает, что оператор анализа R ограничен, а нижнее фреймовое неравенство означает, что R – инъекция.
Рассмотрим оператор S0 : X0 ! H, заданный на множестве X0 X всех финитных последовательностей x = (ξn) равенством S0x = ∑ξn fn. Поскольку
kS0xkH = sup jhS0x,giH j =
kgkH 1
= sup |
|
f |
|
,g |
|
|
sup |
x,Rg |
|
B |
|
x |
|
, |
|
g H |
|
1 ∑ξnh |
|
n |
|
iH |
|
g H 1 jh |
|
ij |
|
k |
|
kX |
|
k k |
|
|
|
|
|
|
|
k k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
и, кроме того, X0 всюду плотно в X (так как fδng∞n=1 базис в X), то оператор S0 единственным образом продолжается по непрерывности до ограниченного линейного оператора S : X ! H, который действует по правилу
∞
Sx = ∑ ξn fn, x = (ξn) 2X,
n=1
и называется оператором синтеза. Так как
∞
hSx,giH = ∑ ξnh fn,giH = hx,Rgi,
n=1
71
то S = R, т.е. оператор анализа R : H !Y является сопряженным к оператору синтеза S : X ! H. По теореме 8, пункт 1.9 оператор синтеза S является сюръекцией. В итоге выполнены условия 1) и 2).
Обратно, пусть выполнены условия 1) и 2). Из 1) следует, что оператор синтеза S : X ! H корректно определен, причем
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
Sx = lim S |
x, |
S |
x = |
∑ |
f |
, |
x = ( |
) |
2 |
X, n = 1,2,.... |
|||
n |
! |
∞ |
n |
|
n |
|
ξk k |
|
|
ξn |
|
||
|
|
|
|
|
|
k=1 |
|
|
|
|
|
|
|
Операторы Sn : X ! H, n = 1,2,... , ограничены:
n |
n |
kSnxkH ∑ jhx,δkij k fkkH ∑ kδkkX k fkkH kxkX , |
|
k=1 |
k=1 |
и для каждого x 2X |
kSnxkH < ∞. |
sup |
|
n=1,2,...
По принципу равномерной ограниченности Банаха–Штейнгауза
sup kSnkX!H < ∞.
n=1,2,...
Следовательно, S : X ! H – ограниченный линейный оператор. Из условия 2) следует, что S – сюръекция. Снова применяя теорему 8, пункт 1.9, получаем, что S : H ! Y – инъекция. Как мы уже видели, что S g = = Rg = (h fn,giH )n2N. Таким образом, при некотором A > 0 и B = kSkX!H выполняются неравенства
AkgkH kRgkY BkgkH .
Это означает, что f fng∞n=1 – фрейм в H относительно X.
Замечание 16. Установленное предложение 9 показывает, что всякий фрейм является представляющей системой. Верно и обратное: всякая представляющая система является фреймом относительно по крайней мере одного пространства последовательностей X, но в отличие от базиса такое пространство X определяется, вообще говоря, не единственным образом.
72
3.5. Приближение с ограничениями на величины коэффициентов многочленов и фреймы
Определение 48. Скажем, что последовательность f fng∞n=1 H является системой Бесселя в H относительно X, если существует постоянная B > 0 такая, что для всех x = (ξn) 2X выполняется неравенство
|
|
∞ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∑ ξn fn |
|
|
|
|
|
|
|
|
∞ |
|
|
|
|
|
|
|
||||
|
|
|
B |
|
x |
|
X . |
|
|
|
|
|
|
|
|
|
|
||||
|
n=1 |
|
H |
|
k |
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
||
Теорема 28. Для того |
чтобы последовательность |
f |
f |
ngn=1 |
|
H |
n f |
0 |
g |
бы- |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
ла фреймом в H относительно X, необходимо и достаточно выполнение |
|||||||||||||||||||||
следующих двух условий: |
|
C > 0 такая, что для любого f |
|
H и лю- |
|||||||||||||||||
a) существует постоянная |
2 |
||||||||||||||||||||
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|||||
бого ε > 0 для некоторого многочлена p = ∑k=1 ξk fk |
выполняются неравен- |
||||||||||||||||||||
ства: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k f pkH < ε, |
|
k(ξk)kn=1kX Ck f kH ; |
|
|
|
|
|
|
|
|
|||||||||||
b) f fng∞n=1 – система Бесселя в H относительно X.
Доказательство. Необходимость. Как было установлено при доказательстве предложения 9, ассоциированный с фреймом оператор синтеза S : X ! H является сюръекцией. По теореме об открытом отображении, найдется C1 > 0 такая, что для всех f 2 H существует x = (ξn) 2 X, для
которого f = Sx и kxkX C1k f kH . Если p = ∑nk=1 ξk fk, то при достаточно большом n имеем k f pkH < ε. При этом по теореме Банаха о равномерной
ограниченности частных сумм базисного разложения
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
(ξk)kn=1 |
X = |
|
∑ ξkδk |
|
C2 |
x |
|
X |
|
C1C2 |
|
f |
H . |
k |
|
k |
k=1 |
X |
|
k |
k |
|
|
|
k |
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таким образом, выполняется условие a). Условие b) означает ограниченность оператора синтеза S, что следует из доказательства предложения 9.
Достаточность. Условие b) означает ограниченность оператора синтеза S : X ! H, определяемого равенством Sx = ∑∞n=1 ξn fn. Требуется доказать сюръективность оператора S, откуда будет следовать инъективность сопряженного оператора S : H ! Y , совпадающего с оператором анализа R : H ! Y , определяемого равенством Rg = (h fn,giH ), что означает выполнение фреймовых неравенств AkgkH kRgkY BkgkH .
Пусть f 2H. Последовательно применяя условие a), найдем многочлены pn = Sxn, n = 1,2,... , для которых
k f p1 ... pnkH < 2 n, kxnkX Ck f p1 ... pn 1kH .
73
Тогда ∑∞n=1 kxnkX < ∞, откуда x = ∑∞n=1 xn = x 2X и Sx = ∑∞n=1 pn = f .
Доказательство теоремы 27. Точно так же, как при доказательстве теоремы Банаха о равномерной ограниченности частных сумм базисного разложения, рассмотрим пространство коэффициентов X = X(f fng∞n=1), состоящее из всех числовых последовательностей x = (ξn), для которых сходится ряд ∑∞n=1 ξn fn, снабженное нормой
|
|
|
n |
|
|
x X = |
sup |
|
∑ ξk fk |
|
. |
k k |
|
|
|
|
|
n=1,2,... k=1 |
H |
|
|||
Как было показано, X – банахово пространство. Установим, что fδng∞n=1 – базис в X.
Пусть x = (ξn) 2 X. Ясно, что числовая последовательность x∑nk=1 ξkδk имеет вид (0,..., 0,ξn+1,ξn+2,... ). Поэтому
|
|
n |
|
|
|
|
n+p |
|
|
|
|
|
x |
∑ ξkδk |
|
= |
sup |
|
∑ ξk fk |
|
|
0, |
n ∞, |
|
|
k=1 |
|
|
|
|
∞ |
|
! |
|
! |
|
|
X |
|
p=1,2,... k=n+1 |
H |
|
|||||
по |
критерию |
Коши сходимости |
ряда ∑n=1 ξn fn. |
Следовательно, x = |
||||||||
= ∑n∞=1 |
ξnδn. |
Предположим, |
что |
наряду с |
этим |
разложением |
имеем |
|||||
x = |
∞ |
|
ξ0 |
δ |
. Заметим, что |
координатные |
функционалы L |
(x) = ξ |
, |
|||
|
∑n=1 |
n |
n |
|
|
|
|
n |
|
n |
|
|
n = 1,2,... , ограничены:
|
|
k |
k |
|
|
n |
|
|
Ln(x) = kξn fnkH = fn H1 |
|
∑ ξk fk |
|
|||
j |
j |
|
fn H |
k k |
k=1 |
|
|
|
|
|
|
|
|
|
|
n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
∑ |
ξk fk |
|
|
2 |
|
fn |
|
H1 |
|
x |
|
X . |
k=1 |
|
H |
|
|
k |
|
k |
|
k |
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Отсюда ξj = Lj(x) = ∑∞i=1 ξ0iLj(δi) = ∑∞i=1 ξ0iδi j = ξ0j для всех j = 1,2,... . Таким образом, установлена базисность последовательности fδng∞n=1 в X.
Теперь заметим, что f fng∞n=1 является системой Бесселя в H относительно своего пространства коэффициентов X. В самом деле,
|
∞ |
|
|
|
|
n |
∑ |
|
|
∑ ξk |
|||
|
ξn fn |
|
sup |
|
||
|
|
|
|
|
|
|
n=1 |
|
H |
n=1,2,... k=1 |
|||
fk = kxkX .
H
Кроме того, для каждого многочлена p = ∑nk=1 ck fk, аппроксимирующего f , т.е. k f pkH < ε, ограничение
|
|
m |
|
|
|
|
|
|
max |
|
∑ ck fk |
|
C |
|
f |
|
H |
1 m n k=1 |
H |
|
k |
|
k |
|
||
|
|
|
|
|
|
|
|
|
74
принимает вид k |
(c |
)n |
|
|
|
C |
k |
f |
теореме 28, |
f |
f |
∞ |
– |
|||
k |
k=1kX |
|
|
kH . По доказанной ∞ |
|
ngn=1 |
|
|||||||||
фрейм в H относительно X и по предложению 9, f fngn=1 – представляющая |
||||||||||||||||
система в H. |
|
|
|
∞ |
|
|
|
|
|
|
|
|
|
|||
|
|
Обратно, пусть |
f |
f |
является представляющей системой в H. Тогда |
|||||||||||
|
f |
∞ |
|
|
|
ngn=1 |
|
|
|
|
|
|
|
|
|
|
f |
ngn=1 – |
фрейм в H |
относительно своего пространства коэффициентов |
|||||||||||||
|
∞ |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
X = X(f fngn=1). Осталось применить теорему 28. Теорема 27 доказана. |
|
|||||||||||||||
3.6. Фреймы Даффина–Шеффера
Определение 49. Последовательность f fng∞n=1 H nf0g называется фреймом Даффина–Шеффера, если существуют постоянные 0 < A B < ∞ такие, что для всех f 2H выполняются неравенства
|
|
|
|
|
∞ |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
2 |
|
|
|
|
|
||
A |
|
f |
|
H |
∑ |
f , fn |
H |
|
|
B |
|
f |
|
H . |
||
k |
k |
j |
|
|
k |
k |
||||||||||
|
|
|
n=1 jh |
i |
|
|
|
|
Таким образом, фрейм Даффина–Шеффера – это фрейм в гильберто-
вом пространстве H относительно пространства последовательностей X =
= Y = ℓ2.
Пример 12. |
Пусть f fn0gn∞=1 – базис Рисса в гильбертовом пространстве H0 |
и H H0 – |
замкнутое подпространство в H0. Обозначим P ортопроектор |
из H0 на H. Тогда fn = P fn0, n = 1,2,... , – фрейм Даффина–Шеффера. В самом деле, для всех f 2H имеем P f = f и поэтому
∞ |
∞ |
∑ jh f , fniH j2 = ∑ jh f , fn0iH0 j2. |
|
n=1 |
n=1 |
Последняя сумма B2k f k2H и Ak f k2H по теореме 22, пункт 2.7.
Операторы анализа и синтеза R : H ! ℓ2 и S : ℓ2 ! H определяются равенствами
R f = (h f , fniH )n2N, f 2H,
∞
Sx = ∑ ξn fn, x = (ξn) 2ℓ2,
n=1
и являются сопряженными друг к другу (в смысле гильбертовых пространств):
∞ |
|
|
∞ |
hx,R f iℓ2 = ∑ |
ξn |
|
= ∑ ξnh fn, f iH = hSx, f iH . |
h f , fniH |
|||
n=1 |
|
|
n=1 |
75
Оператор T = SR действует по правилу
∞ |
f 2H, |
T f = ∑h f , fniH fn, |
|
n=1 |
|
и называется фреймовым оператором.
Предложение 10. Имеют место следующие утверждения:
(i)T – положительный самосопряженный оператор;
(ii)спектр σ(T ) [A2,B2];
(iii)T – изоморфизм пространства H на себя.
Доказательство. Во-первых, имеем T = (SR) = R S = SR = T . Во-вто-
рых, имеем hT f , f iH = ∑∞n=1 jh f , fniH j2, откуда A2k f k2H hT f , f iH B2k f k2H , т.е. A2I T B2I. Так что T – положительный самосопряженный оператор
и σ(T ) [A2,B2]. В частности, 0 2/ σ(T ) и поэтому T изоморфизм.
Теорема 29. Пусть f fng∞n=1 – фрейм Даффина–Шеффера в пространстве H. Тогда последовательность gn = T 1 fn, n = 1,2,... , также является фреймом Даффина–Шеффера в H. При этом для всех f 2H справедливы разложения
∞ |
∞ |
f = ∑h f ,gniH fn, |
f = ∑h f , fniH gn. |
n=1 |
n=1 |
Доказательство. Начнем с проверки справедливости разложений:
∞ |
∞ |
∞ |
f = T T 1 f = ∑hT 1 f , fniH fn = ∑h f ,T 1 fniH fn = ∑h f ,gniH fn |
||
n=1 |
n=1 |
n=1 |
и |
|
|
∞ |
∞ |
∞ |
f = T 1T f = T 1 ∑h f , fniH fn = ∑h f , fniH T 1 fn = ∑h f , fniH gn. |
||
n=1 |
n=1 |
n=1 |
Применяя к первому из них оператор T 1, находим:
∞
T 1 f = ∑h f ,gniH gn,
n=1
откуда
∞
hT 1 f , f iH = ∑ jh f ,gniH j2.
n=1
76
С другой стороны, σ(T ) [A2,B2] и поэтому σ(T 1) [B 2,A 2] (надо
учесть непосредственно проверяемое равенство Rλ 1 (T 1) = λT Rλ(T ), из которого следует σ(T 1) = fλ 1 : λ 2σ(T )g). Тогда
B 2k f k2H hT 1 f , f iH A 2k f k2H ,
и в итоге выполняются неравенства
k f kH |
∞ |
|
|
|
|
1 |
k f kH |
|
|
|
|
|
|
2 |
|
||||
∑ |
f ,gn |
H |
j |
2 |
|
, |
|||
B |
|
||||||||
n=1 jh |
i |
|
|
A |
|||||
которые означают, что fgng∞n=1 – фрейм Даффина–Шеффера в H.
Определение 50. Фрейм gn = T 1 fn, n = 1,2,... , называется каноническим дуальным фреймом к фрейму Даффина–Шеффера f fng∞n=1.
Теорема (свойство минимальности коэффициентов разложения по фрейму). Пусть f fng∞n=1 – фрейм Даффина–Шеффера в пространстве H. Тогда среди всех возможных представлений вектора f 2H
∞
f = ∑ ck fk
n=1
разложение с использованием коэффициентов по каноническому дуальному фрейму
|
∞ |
|
f = ∑h f ,gniH fn |
|
n=1 |
имеет наименьшую ℓ2-норму коэффициентов: |
|
∞ |
∞ |
∑ jh f ,gniH j2 ∑ jcnj2. |
|
n=1 |
n=1 |
Доказательство. Пусть R, S и T – операторы анализа, оператор синтеза и фреймовый оператор, ассоциированные с каноническим дуальным фрей-
мом f |
g |
∞ |
|
|
видеть, |
что |
|
|
|
|
|
|
||
|
ngn=1. Нетрудно |
e e |
|
|
e |
|
|
|
|
|
|
|||
|
|
|
R = RT 1, |
|
|
S = T 1S, |
T = T 1. |
|
|
|
|
|
||
В частности, im |
R = |
R = M |
и |
ker S = ker S = N |
,eтак что |
ℓ2 |
= M |
|
N |
. Кроме |
||||
e im |
|
|
|
e |
|
|
|
|||||||
того, разложенияeиз теоремы 29 |
можно записать в следующем виде: |
|||||||||||||
e |
|
|
|
|
|
|
||||||||
e = = e .
SR I SR
77
Если ∑∞n=1 jcnj2 = ∞, то доказывать нечего. Пусть поэтому c = (cn) 2ℓ2. Тогда c = a + b, где a 2M и b 2N. Для вектора a найдется f 0 2H такой, что
a = R f 0 и поэтому Sa = SR f 0 = f 0. |
Для вектора b имеем Sb = 0. Наконец, |
|||||||||||||||||||||||||
Итакe, |
|
|
|
|
|
|
|
|
e |
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
e |
|
для вектора c по условию Sc = f . В таком случае |
f = f |
, так что a = R f . |
||||||||||||||||||||||||
∞ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∞ |
|
|
|
|
|
∑ |
cn |
j |
2 = |
c |
k |
ℓ22 = |
k |
a |
k |
ℓ22 + |
k |
b |
k |
ℓ22 |
k |
a |
k |
ℓ22 = |
R f |
k |
ℓ22 = ∑ |
f ,gn |
H |
j |
2. |
|
n=1 j |
|
|
k |
|
|
|
|
|
|
|
ke |
n=1 jh |
i |
|
|
|||||||||||
Теорема 30. Пусть f fng∞n=1 – фрейм Даффина–Шеффера в пространстве H. Тогда существуют:
1)объемлющее гильбертово пространство H0, которое содержит исходное пространство H в качестве своего замкнутого подпространства;
2)базис Рисса f fn0g∞n=1 H в пространстве H0;
такие, что
fn = P fn0, n = 1,2,...,
где P : H0 ! H0 – ортопроектор из H0 на H.
Доказательство. Обозначим M = im R образ оператора анализа и N = ker S ядро оператора синтеза. Поскольку R инъекция, то M – замкнутое подпространство и справедливо разложение ℓ2 = M N. Для вектора x 2 ℓ2 обозначим через xM и xN его ортогональные проекции на M и N соответственно. Рассмотрим декартово произведение H0 = H N, состоящее из всех упорядоченных пар ( f ,x0), где f 2 H и x0 2 N (т.е. Sx0 = 0). Ясно, что H0 имеет естественную структуру линейного пространства. Снабдим H0 скалярным произведением
h( f ,x0),(g,y0)iH0 = h f ,giH + hx0,y0iℓ2 .
Ассоциированная с этим скалярным произведением норма имеет вид
k( f ,x0)kH0 = (k f kH2 |
1 |
|
+ kx0kℓ22 ) 2 |
, |
откуда следует полнота пространства H0. Следовательно, H0 – гильбертово пространство. Замкнутое подпространство в H0, состоящее из всех пар вида ( f ,0), где f 2H, отождествим с исходным пространством H.
Определим оператор S0 : ℓ2 ! H0 посредством равенства
S0x = (SxM,xN ), |
x 2X. |
78
Очевидно, что оператор S0 |
ограничен. Для любого ( f ,x |
) |
2 |
H0 |
найдется |
||
x2ℓ |
2 |
|
0 |
|
|
|
|
|
такой, что Sx = f . Если x = xM + xN , то SxM = Sx = f . Поэтому S0(xM + |
||||||
+x0) = ( f ,x0). Кроме того, если S0x = 0, то SxM = 0 и xN = 0, откуда x = 0.
Витоге S0 – биекция и по теореме Банаха об обратном операторе, S0 –
изоморфизм.
Теперь рассмотрим последовательность fn0 = S0δn, n = 1,2,... . Так как fδng∞n=1 – ортонормированный базис в ℓ2 и S0 – изоморфизм ℓ2 на H0, то нетрудно видеть, что f fn0g∞n=1 – базис Рисса в H0. По построению, P fn0 =
= P(S(δn)M,(δn)N ) = S(δn)M = Sδn = fn для всех n.
Замечание 17. В доказательстве предыдущей теоремы вместо оператора S0 можно рассмотреть оператор более общего вида
S0x = (Sx,Qx), x 2X,
где Q : ℓ2 ! N, что позволяет наделить базис Рисса f fn0g∞n=1 дополнительными свойствами. Например, пусть A = B = 1 для фрейма Даффина–Шеффера f fng∞n=1 (такой фрейм называется фреймом Парсеваля). Можно показать,
1 |
мы получим ортонормированный базис. Таким об- |
||||||||
что при Q = (I S S) 2 |
|||||||||
разом: |
|
|
|
|
∞ |
|
|
|
|
Всякий фрейм Парсеваля |
f |
fn |
g |
|
H |
является ортогональной проек- |
|||
n=1 |
|||||||||
цией ортонормированного базиса |
|
|
∞ |
|
объемлющего гильбертова про- |
||||
fengn=1 |
|||||||||
странства H0 H. |
|
|
|
|
|
|
|
|
|
Это утверждение является простейшим частным случаем дилатационной теоремы Наймарка о неортогональных разложениях единицы.
Замечание 18. Практически «любой» факт о фреймах Даффина–Шеффера можно вывести из рассмотрения следующей диаграммы. Ее правый квадрат составляет содержание теоремы 30, а левый – получается переходом к сопряженным операторам.
H0,fgn0 |
U |
g ! |
|
P? |
|
? |
|
y |
|
R
H,fgng !
feng,H0,feng |
U |
|
|
|
||||
! H0,f fn0g |
||||||||
|
πδ |
πJ?J |
|
δ |
S |
H |
P? |
|
|
,? |
, |
|
, |
?f |
|||
f |
|
ℓ |
f ng ! |
|
fy ng |
|||
|
ng y2 |
|
|
|
||||
Здесь использованы следующие обозначения:
fδngn∞=1 |
– стандартный базис в ℓ2; |
f fngn∞=1 |
– фрейм Даффина–Шеффера; |
fgngn∞=1 |
– канонический дуальный фрейм к f fngn∞=1; |
R и S – операторы анализа и синтеза по фрейму f fngn∞=1; |
|
fengn∞=1 |
– ортонормированный базис объемлющего пространства H0; |
79
f fn0g∞n=1 – базис Рисса объемлющего пространства H0; fg0ng∞n=1 – двойственный базис Рисса;
U – изоморфизм H0 на себя;
J – канонический изоморфизм H0 на ℓ2, т.е. Jen = δn, n = 1,2,... ; π – ортопроектор из ℓ2 на M = im R;
P – ортопроектор из H0 = H N на первый множитель H, где N = ker S.
