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

60

Вестник СамГУ — Естественнонаучная серия. 2011. № 5(86)

УДК 517.51+517.98

ПРЕДСТАВЛЕНИЕ ФРЕЙМОВ ПАРСЕВАЛЯ В ГИЛЬБЕРТОВЫХ ПРОСТРАНСТВАХ

© 2011 И.С. Рябцов1

В работе вводятся два новых класса фреймов Парсеваля в произвольных гильбертовых пространствах конечной или бесконечной размерности: простые и составные фреймы Парсеваля. Доказываются теоремы о представлении составных фреймов Парсеваля при помощи суммирования простых. Описываются различные классы простых фреймов Парсеваля: ортонормиро-ванные базисы, равноугольные фреймы Парсеваля и некоторые другие.

Ключевые слова: фреймы Парсеваля, эквивалентность фреймов, представление фреймов, равноугольные фреймы.

Введение

Имеем гильбертово пространство H со скалярным произведением {■, ■) и согласованной нормой ||x|| = \J{x, x) и dimH = N.

Определение. Множество векторов F = { fi}f=i в пространстве H называется фреймом, если существуют константы 0 < A ^ B < ж такие, что

м

АЦхЦ2 ^\{x,fi)\2 < BM 2, Ух е H. (1)

i=i

Перенесем данное определение на случай dim H = ж.

Определение. Последовательность векторов F = {fi}°=i в пространстве H называется фреймом, если существуют константы 0 < А ^ B < ж такие, что

АЦхЦ2 ^\{x,fi)\2 < BM 2, Ух е H. (1')

I 2 ^

i=i

Можно объединить два предыдущих определения (1) и (1') в общее для конечномерных и бесконечномерных пространств определение фрейма, которое в дальнейшем мы будем использовать как основное

AIM 2 ^\{ x,fi)\2 < Bix 2 , yx е H, (2)

I 2 ^ \{ x f )\2 ^ 2

i e I

I = {1,...,M} или I = N .

1 Рябцов Игорь Сергеевич ([email protected]), кафедра функционального анализа и теории функций Самарского государственного университета, 443011, Российская Федерация, г. Самара, ул. Акад. Павлова, 1.

Числа A и B называются границами фрейма. Они определены неоднозначно, супремум множества всех нижних и инфимум множества всех верхних границ фрейма называются оптимальными границами фрейма.

Правая часть двойного неравенства (2) выполняется для любого конечного множества векторов F = {fi}i=i как следствие неравенства Коши — Буняков-ского [1; 2]

M ( M \

2 мЕ ш2 iNI 2, x € и.

i=i Vi=i j

Выполнение левой части двойного неравенства (2) влечет полноту системы span F = H. Действительно, если x L fi для всех i, то ||x|| = 0. Условие полноты оказывается и условием достаточности [1; 2]. Любой набор векторов F пространства H является фреймом для span F.

Будем называть фрейм равномерным, если Ц^Ц = fj || для любых i,j. Если, в частности, нормы всех векторов фрейма равны единице, то такой фрейм будем называть нормированным. Если оптимальные границы фрейма совпадают (A = = B), то фрейм называется жестким. Если при этом A = B = 1, то фрейм будем называть фреймом Парсеваля.

Если оптимальные нижняя и верхняя границы фрейма совпадают, то вместо двойного неравенства выполняется равенство

A ||x||2 = |( x,fi )\2, I = {1,...,M} или I = N. (3)

i € I

Для жестких фреймов выполняется эквивалентное (3) равенство

Ax = ^( x,fi )fi, I = {1,...,M} или I = N . (4)

i € I

С каждым фреймом связаны три оператора: оператор анализа, оператор синтеза и фреймовый оператор. В конечномерном случае это будут просто матрицы.

• оператор синтеза F : {xi}i € i ^ xi fi — сюръекция из H в ^2dlmH, заметим,

i € I

что F (ek) = fk , k € I, если ek — k-й орт пространства H;

• оператор анализа F* : x ^ {(x, fi)}M=1 —инъекция из ^2dlmH в H, сопряженный к F;

• фреймовый оператор S = FF*, действующий из H в H.

Замечание. В конечномерных пространствах при M < ж вышеназванные операторы можно представить обычными матрицами. В частности, произведение G = = F*F дает матрицу Грама системы векторов.

Рассмотрим последний оператор более подробно

Sx = FF*x = ]Т (x,fi) fi, i € I

(Sx, x) = (x, fi) fi, x) = £\(x,fi)\2, x € H . i € I i € I

Следовательно, неравенства (2) и (3) можно переписать с использованием введенных операторов

A (x, x) ^ (Sx, x) ^ B (x, x),

А1 < 5 < В1,

А {х, х) = (вх, х), 5 = А1.

Здесь имеется в виду стандартная частичная упорядоченность самосопряженных операторов.

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

Коллинеарность векторов является отношением эквивалентности, поэтому любой фрейм можно представить в виде объединения непересекающихся классов

р = и ^.

"к

к ек

Определим оператор V, который позволяет получить из фрейма, содержащего коллинеарные вектора, фрейм без коллинеарных векторов

V^)= У { W (^) } . (5)

к ек

Оператор W действует на класс коллинеарных векторов, отображая его в единственный вектор

W({ар/}р е р) = £ ар ■ /, ар = 0 .

Оператор V действует одинаково для фреймов в конечномерных и бесконечномерных пространствах. Для конечных фреймов в конечномерных пространствах оператор V можно записать в рекуррентном виде

V^) = V^F \{/г,/0}иу\ш\2 + \\/||2 , (6)

// € F, { / ) = тШз \\, * =

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

1. Фреймы Парсеваля в конечномерных пространствах

Начнем с наиболее простого случая — фреймы Парсеваля в пространстве Н = = ¿2 , состоящие из М элементов. Очевидно, что М ^ N, иначе невозможна полнота.

Определение. Назовем фрейм Парсеваля F = {/г}М1 составным, если существует набор неотрицательных констант {аг}М± такой, что система векторов Fa = {аг/}1=1 также фрейм Парсеваля, при этом хотя бы одно аг равно нулю.

Определение. Назовем фрейм Парсеваля F = {/г}М1 простым, если он не является составным.

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

Свойство. Для любой ортогональной матрицы Q система векторов является простым фреймом Парсеваля тогда и только тогда, когда ¥ = {Л}М1 — простой фрейм Парсеваля.

Доказательство. Докажем необходимость. Предположим, что {/г}М1 — простой фрейм Парсеваля, а ^Д}М1 — составной фрейм. Тогда, по определению, существует набор коэффициентов трансформации {аг}М± такой, что фрейм {аiQfi}M± — фрейм Парсеваля, при этом какая-то из констант аг равна нулю. Но тогда согласно определению (4) для фрейма Парсеваля м м

х = Е (х, аiQfi) аiQfi = Q ^ ( QQT х, Qа.ifi) аifi = г= 1 i=1

мм

^ Е ( QT х, аifi) аifi = ^ (х, аifi) аifi.

i=1 i= 1

Получаем, что система {Д}м=1 — составной фрейм Парсеваля, что противоречит первоначальному предположению.

Достаточность получается из необходимости при помощи замены {fi}Ml ^ Д}М_1 . Свойство полностью доказано.

( р 1 м С Р 1 м

Определение. Суммой фреймов ¥1 = < ^ 1 \ и ¥2 = \ ^ ( будем называть фрейм, состоящий из векторов

¥1 - ¥2 = V ({,,« £ и {,» £).

Число векторов в результирующем фрейме не превосходит М1 + М2. Операция суммирования является коммутативной и ассоциативной. Разумеется, что

¥ е ¥ = ¥.

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

Л¥ е Л2¥2, л2 + а2 = 1.

Особенностью этой операции является тот факт, что она превращает пару фреймов Парсеваля в новый фрейм Парсеваля. Данная операция является коммутативной, но не ассоциативной.

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

Теорема. Любой фрейм Парсеваля ¥ = {fi}Ml без коллинеарных векторов можно представить в виде взвешенной суммы конечного числа простых фреймов Парсеваля.

Доказательство. Случай, когда ¥ является простым фреймом тривиален, и разложение состоит из одного элемента. Далее будем считать, что ¥ — составной фрейм. Докажем, что любой составной фрейм Парсеваля можно представить

в виде суммы двух простых или составных фреймов. По определению составного

, {

= 1

!г = 1

фрейма, существует набор констант {а^М1 такой, что существует 1 ^ к ^ М, для которого ак =0, и система векторов {аг/г}М1 является фреймом Парсеваля.

Рассмотрим двойственный набор коэффициентов {Рг}1М=1

/ а2 — а2

max "

Pi = \ ~m0ax-г' amax = max \ai \.

V a2max - 1 1<i<M

Двойственная система F в = {pifi}M=i является фреймом Парсеваля

M M

^ ( x, pi fi ) pi fi =e ( x,j max _ : fi и max _ ; fi =

i _ i i _ i y amax 1 y amax 1

; M 2 2

I У ] (amax — ai ) ( x, fi ) fi =

'■max 1 i = i

MM

2

OL„

E( x,fi) fi x, aifi) ai h) = i 1

a2 _ i I max max \ i= 1 i= 1

a2 - 1

max -

^^^mnx x x> ) x .

Покажем корректность определения набора {А}М1. Докажем, что для всех 1 ^ к ^ М константы рк имеют смысл и являются вещественными числами, при этом набор {а}М1 не совпадает с набором {А}М1. Для этого достаточно доказать, что атах > 1 при любом выборе системы {а^М1, так как числитель неотрицателен, по определению атах.

Предположим противное: существует набор констант {а^М1 такой, что существует 1 ^ к ^ М, для которого аи = 0, и система векторов {аifi}Ml является фреймом Парсеваля, но при этом атах ^ 1. Оценим сверху границу фрейма

г ? лм

{аifi}i=1

м м м

£\< Х,аifi )\2 = £ \а\2 К )\2 < а2пахЕ К Х,fi ^ = а2тах ■ i= 1 i= 1 i= 1

Строгое неравенство обеспечивается наличием нулевых компонент в наборе

{а^М1. Противоречие с первоначальным предположением доказывает то, что

атах > 1.

Для любой пары двойственных наборов {а^м = 1 и {Рг}м=1 существуют номера 1 ^ к ^ М и 1 ^ р ^ М такие, что к = р, и при этом

а.к =0, рк =0, ар = 0, рр = 0 . (7)

Это свойство следует из определения соотвествующих наборов. Оно завершает доказательство корректности определения набора {А}М1.

Любой составной фрейм Парсеваля раскладывается в объединение фреймов {а,,^}М1 и {pifi}1Ml. Возьмем конкретные значения Аа и Ар

'а2,ах - 1 „ , п 1 а2

л = - л = У7a2max - 1 \ 2 + л 2 = 1 + alnax - 1 = i

Ла = -, Лв = - , Ла + Лв = —--\--7,- = 1

гм гм 1

и вычислим Fa ф Fв. Поскольку фрейм F коллинеарных векторов не содержит, то единственными парами коллинеарных векторов в сумме могут быть только ак fk и Pkfk для 1 ^ к ^ М. Подействуем на эту пару оператором V согласно (2)

1

тах

тах

тах

тах

^ (А а.^, \р ьи}) — ^лООйТ+АА/? = ,

2 212 222 2 \2 2 | \ 2 /э2 _ а2 | атах 1 атах а1 _ а2 + атах а2 _ -I

Аааг + Ав в — -"2--1--2- ' -2-Г — -2- — 1 *

а2 а2 а2 — 1 а2

тах тах тах тах

Таким образом мы получили представление фрейма Е в виде

Е — АЕ 0 Ар Ев . (8)

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

В (Е к) < А" Б (Еа, к +1) 0 Ав В (Ев, к +1) , Е — составной фрейм, \ Е, Е — простой фрейм.

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

\Еа\ < \Е\ — 1, Е\ < \Е\ — 1.

Исходя из того, что фреймы Парсеваля с наименьшим числом векторов — это ортонормированные базисы, получаем оценку к ^ М — N, где М — размерность фрейма при к — 0 , а N — размерность пространства.

Замечание. Доказанная теорема гарантирует существование представления фрейма Парсеваля в виде суммы, а также его конечность, но единственность представления из теоремы не следует. В качестве примера рассмотрим составной фрейм Парсеваля в пространстве ¿2 со следующей матрицей:

/

Е—

0

1

\ а/12 а/12 а/З

а/12 1 2

^ _!_ \

а/12 А/З

2 о 2

ЕЕ *

I.

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

а — {а/2,а/2,а/2, о, о, о} , в —{о, о, о, а/2,а/2,а/2} ,

(

Еа —

( 1 1 о

72 —72

1 1 72

V—Те —76 Тз

Ев —

\

Е Е*

Ев Е*

1

72

1 1 72 \

76 —76 73

1 1 о /

72 72

1

0 7 >/2 Ев *

1

а

Мы получили разложение исходного фрейма на два фрейма Мерседес-Бенц (их простота очевидна). Теперь заметим, что

(fif = ff = (fs,fe) =0.

Исходный фрейм состоит их трех ортогональных подсистем. Приведем пример представления в виде суммы трех простых фреймов Парсеваля

3, 0, 0, а/3, 0, 0 j , в = 0, 0, А/3, 0 j ,7 = |о, 0, А/3, 0, 0,^} ,

Fa =

/ V3 1 \ "2

V3

2 /

/ V3 1 \

Fe =

22

1 V3

2 ~2 '

Fy =

01 10

2. Класс равноугольных фреймов Парсеваля

Определение. Будем называть нормированный фрейм F = в про-

странстве ^ равноугольным, если существует константа с € [0,1) такая, что выполняется следующее условие:

1, г = 3, С г = 3 ■

В работах [5; 7] доказывается, что произвольный равноугольный фрейм является жестким тогда и только тогда, когда

\(fi, fj

(9)

I M - N N (M - 1) .

(10)

Из формулы видно, что для любой пары М и N существует не более одного равноугольного жесткого фрейма с точностью до ортогонального преобразования. Известно [5], что для большинства таких пар жесткие фреймы не существуют. Примерами равноугольных жестких фреймов являются ортонормированные базисы, системы Мерседес-Бенц и другие [5].

Теорема. Для любого равноугольного жесткого фрейма F = }М1 существует один и только один фрейм Парсеваля, получаемый перенормировкой

{\рМ1 векторов фрейма, причем этот фрейм является простым.

Доказательство. Тот факт, что система {\рМ1 является фреймом Пар-севаля, является тривиальным следствием того, что граница любого нормированного жесткого фрейма равна N [2].

Докажем, что полученный фрейм простой. Воспользуемся определением (2). Подставим вместо вектора х каждый из векторов Д и получим необходимое условие того, что фрейм является фреймом Парсеваля

м

\

i i

/— /— м _

\(fk,ai\JMfi)\2 = vNE н2\(fk,fi)\2 = \\fk\\2 = 1, k = 1,M.

Введем следующее обозначение у^ = |а^|2. Получаем систему линейных уравнений

Cy = е, C =\M circ{1, с2,..., с2} , е = {1 ,..., 1}J .

с

Матрица С является невырожденной при с2 = 1, система уравнений имеет единственное решение. Подстановкой легко проверить, что решение всегда положительно и имеет следующий вид:

/К

Ук

7Mc2(M - 1) + VM'

ак = л-—-— , к = 1,M.

V VMc2(M - 1) + VM

Это противоречит определению составного фрейма, где требуется хотя бы одно значение ак, равное нулю, так как это автоматически влечет равенство нулю всех констант. Полученное противоречие доказывает, что полученный фрейм Парсеваля простой.

Отметим важное для дальнейшего изложения утверждение, касающееся существования равноугольных фреймов.

Утверждение. Равноугольные фреймы при c > 0 существуют только в конечномерных пространствах.

Доказательство. Предположим, что H — произвольное бесконечномерное гильбертово пространство. Пусть F = {fi}i ^ i — равноугольный фрейм в этом пространстве, и выполняется двойное неравенство (2). Поскольку dim H = ж, то |I| = ж, как минимум это множество счетное. Положив в определении (3) фрейма x = fi, получим нарушение неравенства Бесселя

Е к x,fi)i2 = Е к ff2 = 1+c2 Iii = ж.

3. Другие примеры простых фреймов

Класс простых фреймов не ограничивается ортонормированными базисами и равноугольными фреймами Парсеваля.

Пример. Рассмотрим следующую матрицу:

(

F

\

1 1 0

72 -72

1 1 72

-76 -72 V3

0 0 0

\

1

Столбцы этой матрицы образуют фрейм Парсеваля в пространстве ¿2

(

S = FF*

— 00

1 1 0

72 -72

1 1 72

-76 -72 73

0 0 0

—^ ^ о

1

1

72 1

72

—о

—^ —^ о

0

0

1

76 1

76

72 7з

0

\

Отметим основные свойства построенного фрейма

= 2

= 3 ,

2 = Ш2 =

llf^Ni = 1,

0

{¡1,12) = (¡2,/З) = (¡1,/З) = -1 ,

(11,14) = {¡2,14) = </з,/4> =0 .

Этот фрейм не является ни равномерным, ни равноугольным, но при этом является простым фреймом Парсеваля. Действительно, если бы он был составным, то существовал бы набор а = {а1, а2, аз, а4} такой, что {alfl,a2¡2, «з/з,«4/4} — фрейм Парсеваля и хотя бы одна компонента этого набора равна нулю. Без ограничения общности можно считать, что нулю будет равна одна и только одна компонента вектора а, в противном случае оставшаяся система векторов не может быть полной в ¿з.

Если теперь предположить, что а4 = 0, то оставшаяся система векторов не будет полной в ¿2. Если какая-то из компонент а1, а2 или аз равна нулю, то оставшаяся система будет содержать три неортогональных вектора, а фреймы Парсе-валя при М = N исчерпываются ортонормированными базисами. Следовательно, занулить какую-либо компоненту набора вектора а = {а1,а2,аз,а4} нельзя, и исходный фрейм Парсеваля простой.

4. Фреймы Парсеваля в бесконечномерных пространствах

Назовем фрейм ограниченным, если 3 е> 0 : У г = 1, М \\fiW > е.

Теорема. Любой ограниченный составной фрейм Парсеваля Г = {/}Ж=1 без коллинеарных векторов можно представить в виде суммы двух простых или составных фреймов Парсеваля.

Доказательство. Это утверждение более слабое, чем аналогичное для конечномерных пространств.

По определению составного фрейма существует набор констант {а^°=1 такой, что существует к € М, для которого = 0, и система векторов {аifi}°=1 является фреймом Парсеваля.

Рассмотрим двойственный набор коэффициентов {А}ж1

Супремум существует благодаря ограниченности исходного фрейма. Двойственная система Гр = {^/1,}Ж=1 является фреймом Парсеваля

эир \а,\ .

ieN

Е { & ^ ) вifi = Е <x,

i=1

ж

i = 1

ж

Для всех к € N константы ¡3^ имеют смысл и являются вещественными чис-

1 не совпадает с набором {вг}1=1.

1

лами, при этом набор {аг не совпадает с набором {вг}1=1. Оценим сверху границу фрейма

ЕК Х,аг!г )\2 = ^ \а\2 \( Х,!г )\2 < О^пр Е Х,Ш ^ = а2пр '

г= 1 г= 1 г= 1

Строгое неравенство обеспечивается наличием нулевых компонент в наборе {аг}°= 1, и а8пр > 1.

Наборы {аг}°=1 и {Рг}1=1 не совпадают по определению: существует номер к € N такой, что ак =0 и ¡3^, = 0.

Любой составной фрейм Парсеваля раскладывается в объединение фреймов и {вгШ}°=1. Возьмем конкретные значения Аа и

А = у О2пр 1 а2 + а2 = 1 , а2тах - 1 =1

Ав = - ! Аа + Ав = _2--+--2- = 1

аьпр атах атах Отах

и вычислим Еа ф Ев. Поскольку фрейм Е коллинеарных векторов не содержит, то единственными парами коллинеарных векторов в сумме могут быть только ак Шк и вк Шк для к € N. Подействуем на эту пару оператором V, согласно (5)

V ({Аа ОАр Ш }) = ^^а^М' + А ША^ГИ = Ш ,

\\АаагЛ\\ *

а2 а2 — 1 а2 — а2 а2 + а2 — а2 \2 2 л 2 п2 _ аг sup J'sup г __1 J'sup г _ ,

Аааг + A/3 Рг = ~ 1 2 ' 2 Г = 2 = 1 '

а2 а2 а2 1 а2

sup sup sup sup

Таким образом мы получили представление фрейма F в виде

Е = АаЕа ф АвЕв .

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

Литература

[1] Christensen O. An Introduction to Frames and Riesz Bases. Birkhäuser. Boston, 2002.

[2] Casazza P.G., Tremain J.C. A brief introduction to Hilbert space frame theory and its applications, Department of Mathematics, University of Missouri, Columbia, MO 65211-4100. URL: http/framerc.org.

[3] Истомина М.Н., Певный А.Б. О расположении точек на сфере и фрейме Мер-седес-Бенц // Математическое просвещение. 2007. Сер. 3. Вып. 11.

[4] Novikov S.Ya., Ryabtsov I.S. Optimization of Frame Representations for Compressed Sensing and Mercedes-Benz Frame // Избранные вопросы математической физики и р-адического анализа: c6. ст. // Тр. МИАН. 2009. T. 265. C.211-219.

[5] Casazza P.G., Redmond D., Tremain J.C. Real Equiangular Frames, CISS Meeting Information Sciences and Systems. Princeton, NJ, 2008.

[6] Lemmens P.W.H., Seidel J.J. Equiangular lines //J. Algebra. 1973. № 24. P. 494-512.

[7] On the existence of equiangular tight frames / M. Sustik [et al.] // Linear Algebra Appl. 2007. № 426(2-3). P. 619-635.

Поступила в редакцию 22/IV/2011; в окончательном варианте — 22/IV/2011.

REPRESENTATION OF PARSEVAL FRAMES IN HILBERT SPACES

© 2011 I.S. Ryabtsov2

In this paper we introduce two new classes of Parseval frames in arbitrary Hilbert spaces of finite or infinite dimension: simple and composite Parseval frames. Theorems of representation of composite Parseval frames by summation of simple ones are proved. Few classes of simple frames are described: orthonormal basis, equiangular Parseval frames and some other examples.

Key words: Parseval frames, frame equivalence, frame representations, equiangular frames.

Paper received 22/IV/2011. Paper accepted 22/IV/2011.

2Ryabtsov Igor Sergeevich (tinnulionamail.ru), the Dept. of Functional Analysis and Function Theory, Samara State University, 443011, Russian Federation.