ベクトル空間の基底に似ているが、必ずしも線形独立ではない
線型代数学において、内積空間のフレームは、ベクトル空間の基底を、線型従属する可能性のある集合に一般化したものである。信号処理の用語では、フレームは信号を表現する冗長で安定した方法を提供する。エラー検出と訂正、フィルタバンクの設計と分析、およびより一般的には応用数学、コンピュータサイエンス、エンジニアリングで使用されている。
歴史
フレームを取り巻く様々な数学的要素のため、フレーム理論は調和解析、関数解析、作用素理論、線型代数、行列理論にそのルーツを持っています。
フーリエ変換は、信号を分解および拡張する方法として 1 世紀以上にわたって使用されてきました。しかし、フーリエ変換では、信号の放出の瞬間と持続時間に関する重要な情報が隠されてしまいます。1946 年、デニス ガボールは、重要な信号特性をカプセル化しながら、ノイズの削減、復元力の提供、量子化を同時に実現する技術を使用して、この問題を解決しました。 この発見は、フレーム理論に向けた最初の協調的な取り組みとなりました。
フレーム条件は、1952年にリチャード・ダフィンとアルバート・チャールズ・シェーファーが非調和フーリエ級数に関する論文で、線形従属全域集合(彼らの用語では「ヒルベルト空間フレーム」)のベクトルの線形結合の係数を計算する方法として初めて説明しました。 1980年代には、ステファン・マラ、イングリッド・ドーブシー、イヴ・マイヤーがフレームを使用してウェーブレットを分析しました。今日、フレームはウェーブレット、信号および画像処理、データ圧縮に関連付けられています。
定義と動機
動機付けの例: 線形従属集合から基底を計算する
体上のベクトル空間 があり、任意の元をベクトルの線形結合として表現したいとします。つまり、次のような係数を見つけたいとします。





集合 がを張らない場合、そのような係数はすべてのそのような に対して存在するわけではありません。が を張っており、 も線形独立である場合、この集合 はの基底を形成し、係数はによって一意に決定されます。ただし、が を張るが線形独立でない場合、係数をどのように決定するかという問題は、特に が無限次元である場合に、あまり明確ではなくなります。










が広がり、線形従属であることを考えると、1 つの戦略は、線形独立になって基底を形成するまで、セットからベクトルを削除することです。この計画にはいくつか問題があります。


- セットから任意のベクトルを削除すると、線形独立になる前にセットを張ることができなくなる可能性があります。

- 集合が基底になるまで集合からベクトルを除去する特定の方法を考案することが可能であったとしても、集合が大きいか無限である場合、このアプローチは実際には実行不可能になる可能性がある。
- アプリケーションによっては、 を表すのに必要な数よりも多くのベクトルを使用する方が有利な場合があります。つまり、の要素を削除せずに係数を求めることになります。係数はによって一意に決定されなくなります。したがって、ベクトルは の線形結合として複数の方法で表すことができます。







意味
を内積空間とし、をのベクトルの集合とする。集合がのフレームであるとは、いわゆるフレーム条件を満たす場合である。つまり、 を満たす2 つの定数が存在する場合である。





フレームがベクトル空間のリース基底でない場合、そのフレームは過剰完備(または冗長)と呼ばれる。フレームの冗長性は、それぞれフレームの下限と上限(または冗長係数)とで測定される。
つまり、次元空間の正規化されたベクトルのフレームは、次の式を満たすフレーム境界を持つ。






フレームがリース基底であり、したがって線形独立である場合、 となります。

フレーム境界は一意ではありません。より小さい数値とより大きい数値も有効なフレーム境界であるためです。最適な下限はすべての下限の上限であり、最適な上限はすべての上限の
下限です。

分析演算子
フレーム条件が満たされる場合、次のように定義される線形演算子

フレーム係数の列へのマッピングは解析演算子と呼ばれます。この定義を使用すると、フレーム条件は次のように書き直すことができます。


合成演算子
解析演算子の随伴演算子はフレームの合成演算子と呼ばれ、[ 8]のように定義される

フレーム演算子
分析演算子と合成演算子の合成により、次のように定義される
フレーム演算子が得られる。

この定義と内積の最初の引数の線形性から、フレーム条件は次のように表される。

解析演算子が存在する場合、フレーム演算子とその逆演算子も存在します。 と は両方とも正定値で有界な自己随伴演算子であり、結果としてとはのスペクトルの最小値と最大値になります。有限次元では、フレーム演算子は自動的にトレースクラスになり、 と はの最小および最大固有値、またはの最小および最大特異値に対応します。









基地との関係
フレーム条件は、の信号と の係数のシーケンス間のノルム等価性を維持するパーセバルの恒等式の一般化です。


集合が のフレームである場合、を張る。そうで
ない場合は、すべてに直交する非ゼロの集合が少なくとも1つ存在し、




フレーム条件または仮定に違反します。

しかし、 の全域集合は必ずしもフレームではありません。例えば、のドット積と、で与えられる
無限集合を考えてみましょう。



このセットは、


有限の上限フレーム境界B を選択することはできません。したがって、この集合はフレームではありません。

デュアルフレーム
をフレームとします。フレーム条件を満たすと、双対演算子は次のように定義されます
。

と

双対フレーム(または共役フレーム)と呼ばれる。これは(基底の双対基底に似た)の標準的な双対であり、

およびその後のフレーム条件

正準双対性は相互関係である。つまり、フレームがの正準双対であれば、フレームはの正準双対である。これが意味をなすことを確認するために、をの要素とし、







したがって

それを証明する

あるいは、

とその逆関数
の特性を適用すると、次のことが分かります。

そしてそれゆえ

過剰完備フレームは 、係数の選択にある程度自由度を与え、となる。つまり、の双対フレームが存在し、 に対して






デュアルフレーム合成と分析
がヒルベルト空間の部分空間であり、 とがそれぞれ のフレームと双対フレームであるとする。が に依存しない場合、双対フレームは次のように計算される。







ここで はから への制限を表し、は上で可逆である。におけるの最良線形近似はから への直交射影によって与えられ、次のように定義される。









デュアルフレーム合成演算子は次のように定義される。

そして直交射影はフレーム係数から計算される。双対解析では、直交射影は次のよう
に計算される。


デュアルフレーム解析演算子を用いる。
アプリケーションと例
信号処理では、信号をヒルベルト空間のベクトルとして表現するのが一般的です。この解釈では、フレームベクトルの線形結合として表現されたベクトルは冗長信号です。信号を線形独立ベクトルの集合で厳密に表現することが、必ずしも最もコンパクトな形式であるとは限りません。フレームを使用すると、基本信号のファミリと比較して、信号のより単純でスパースな表現を作成できます。したがって、フレームは「堅牢性」を提供します。フレームは空間内で同じベクトルを生成する方法を提供するため、信号をさまざまな方法でエンコードできます。これにより、フォールトトレランスと信号損失に対する回復力が向上します。最後に、冗長性はノイズを軽減するために使用でき、信号の復元、強化、再構築に関連します。
非調和フーリエ級数
調和解析から、複素三角関数系は の正規直交基底を形成することが知られています。したがって、 は の(タイトな)フレームであり、境界はです。



システムは「十分に小さい」摂動の下で安定しており、フレームはのリース基底を形成する。したがって、のすべての関数は、一意の非調和フーリエ級数表現
を持つ。





とはフーリエフレーム(または指数フレーム)と呼ばれます。「十分に小さい」とは、ミハイル・カデッツにちなんで名付けられた次の定理によって記述されます。
この定理はフレームに簡単に拡張することができ、整数を別の実数列に置き換えると[

境界のある
フレームです


フレームプロジェクター
フレームの冗長性は、フレーム係数からの追加ノイズを軽減するのに役立ちます。 は、ノイズの多いフレーム係数で計算されたベクトルを表します。の画像に投影することで、ノイズが軽減されます。


シーケンス空間と(として)は、行列によって与えられる核を持つ再生核ヒルベルト空間である。そのため、上記の式は再生核方程式とも呼ばれ、フレーム係数の冗長性を表現している。


特別なケース
タイトなフレーム
フレームがタイトフレームであるのは、次の場合である。フレーム境界を持つタイトフレームは、次の性質を持つ。




例えば、ベクトル空間の互いに素な正規直交基底の和集合は、 を持つ過剰完備タイトフレームである。のとき、タイトフレームはパーセバルフレームである。各正規直交基底は(完全な)パーセバルフレームであるが、その逆は必ずしも真ではない。

等ノルムフレーム
フレームは、各 に対してとなる定数が存在する場合、等ノルムフレームと呼ばれます。 となる場合、等ノルムフレームは正規化フレーム(単位ノルムフレームと呼ばれることもあります)です。単位ノルムパーセバルフレームは正規直交基底です。このようなフレームはパーセバルの恒等式を満たします。




等角フレーム
フレームが等角フレームであるとは、すべての に対してとなる定数が存在する場合である。特に、すべての正規直交基底は等角である。

正確なフレーム
フレームの適切なサブセットが内積空間に及ばない場合、その
フレームは正確なフレームです。内積空間の各基底は、その空間の正確なフレームです (したがって、基底はフレームの特殊なケースです)。
一般化
セミフレーム
場合によっては、両方のフレーム境界を同時に満たすことができないことがあります。上部(または下部)セミフレームは、上部(または下部)フレーム不等式のみを満たすセットです。ベッセルシーケンスは、上部フレーム不等式のみを満たすベクトルのセットの例です。
係数から再構成される任意のベクトルには、次のような定数が存在すれば十分である。




分析演算子の線形性
を設定して適用すると、この条件は次の式と同等になります。

これはまさに下限フレーム境界条件です。
フュージョンフレーム
融合フレームは、単一の部分空間の代わりに、正のスカラー重みを持つ閉じた部分空間の集合が考慮される、デュアルフレーム合成および分析演算子の拡張として理解するのが最も適切です。融合フレームは、フレーム条件を満たす
ファミリです。




ここで は部分空間への直交射影を表す。
連続フレーム
がヒルベルト空間、局所コンパクト空間、が上の局所有限ボレル測度であるとする。この
とき、内の測度を持つベクトルの集合は、定数が存在し、








連続フレームが実際に上記のフレームの自然な一般化であることを確認するために、離散集合と、ディラック測度である測度 を考えてみましょう。すると、連続フレーム条件は次のように簡約されます。




離散の場合と同様に、連続フレームを扱うときに分析、合成、およびフレーム演算子を定義できます。
連続分析オペレータ
連続フレームが与えられた場合、連続解析演算子は次のように定義される関数にマッピングされる演算子です。



による。

連続合成演算子
連続解析演算子の随伴演算子は連続合成演算子であり、これは写像である。
による。
連続フレーム演算子
連続分析演算子と連続合成演算子の合成は、連続フレーム演算子として知られています。連続フレームの場合、次のように定義されます。

による
この場合、連続フレーム投影は次のように定義される正射影である。


射影子は再生核を持つ積分演算子なので、再生核ヒルベルト空間となる。

連続デュアルフレーム
連続フレームと別の連続フレームが与えられたとき、がすべて に対して次の条件を満たす場合、は の連続デュアルフレームであると言われます。






フレーム化された正の演算子値測定
フレームが基底を線形従属である可能性のあるセットに自然に一般化したものであるのと同様に、正演算子値測度(POVM) は、POVM の要素が必ずしも直交射影ではないという点で、射影値測度(PVM)の自然な一般化です。
がボレルσ-代数を持つ可測空間であり、がから上の正の作用素の空間へのPOVMであり、さらに次の性質を持つとする。







ここで は恒等演算子である。 はフレーム付きPOVMと呼ばれる。
融合フレーム条件の場合、これにより置換が可能になる。

連続フレーム演算子の場合、フレームPOVMは

参照
注記
参考文献
- Antoine, J.-P.; Balazs, P. (2012). 「フレーム、セミフレーム、ヒルベルトスケール」.数値関数解析と最適化. 33 (7–9): 736–769. arXiv : 1203.0506 . doi :10.1080/01630563.2012.682128. ISSN 0163-0563.
- Casazza, Peter ; Kutyniok, Gitta ; Philipp, Friedrich (2013)。「有限フレーム理論入門」。有限フレーム: 理論と応用。ベルリン: Birkhäuser。pp. 1–53。ISBN 978-0-8176-8372-6。
- Christensen , Ole (2016)。「フレームとリース基底入門」。応用および数値調和解析。Cham: Springer International Publishing。doi :10.1007 / 978-3-319-25613-9。ISBN 978-3-319-25611-5. ISSN 2296-5009.
- ダフィン、リチャード・ジェームズ;シェーファー、アルバート・チャールズ(1952) 。「非調和フーリエ級数のクラス」アメリカ数学会誌。72 (2): 341–366。doi : 10.2307/ 1990760。JSTOR 1990760。MR 0047179 。
- Kovačević, Jelena; Chebira, Amina (2008). 「フレーム入門」(PDF) .信号処理の基礎と動向. 2 (1): 1–94. doi :10.1561/2000000006.
- Kovacevic, Jelena; Dragotti, Pier Luigi; Goyal, Vivek (2002). 「消失を伴うフィルタ バンク フレーム拡張」(PDF) . IEEE Transactions on Information Theory . 48 (6): 1439–1450. CiteSeerX 10.1.1.661.2699 . doi :10.1109/TIT.2002.1003832.
- Mallat, Stéphane (2009)。信号処理のウェーブレットツアー:スパース方式。アムステルダム ボストン:Elsevier/Academic Press。ISBN 978-0-12-374370-1。
- Moran, Bill; Howard, Stephen; Cochran, Doug (2013)。 「正演算子値測定: フレームの一般的な設定」。Excursions in Harmonic Analysis、第 2 巻。ボストン: Birkhäuser Boston。doi :10.1007 / 978-0-8176-8379-5_4。ISBN 978-0-8176-8378-8。
- Robinson, Benjamin; Moran, Bill; Cochran, Doug (2021). 「正の演算子値測度と密に定義された演算子値フレーム」. Rocky Mountain Journal of Mathematics . 51 (1). arXiv : 2004.11729 . doi :10.1216/rmj.2021.51.265. ISSN 0035-7596.
- ヤング、ロバート M. (2001)。非調和フーリエ級数入門、改訂版、93。アカデミック プレス。ISBN 978-0-12-772955-8。