Rama (algebra liniowa)
W algebrze liniowej układ wewnętrznej przestrzeni iloczynu jest uogólnieniem bazy przestrzeni wektorowej na zbiory, które mogą być liniowo zależne . W terminologii przetwarzania sygnałów ramka zapewnia redundantny, stabilny sposób reprezentacji sygnału . Ramki są używane do wykrywania i korygowania błędów oraz projektowania i analizy banków filtrów , a bardziej ogólnie w matematyce stosowanej , informatyce i inżynieria .
Definicja i motywacja
Motywujący przykład: obliczanie bazy ze zbioru liniowo zależnego
zbiór wektorów w przestrzeni wektorowej V i wyrazić dowolny element jako liniowa kombinacja wektorów to znaczy chcemy znaleźć współczynniki takie, że
Jeśli zbiór nie obejmuje to takie współczynniki nie istnieją dla każdego takiego . Jeśli rozciąga się na V \ jest również , ten zestaw stanowi podstawę i współczynniki są jednoznacznie określone przez . Jeśli jednak rozciąga się ale nie jest liniowo niezależny, pytanie, jak określić współczynniki, staje się mniej oczywiste, { mi k } { w szczególności, jeśli nieskończony wymiar
Biorąc pod uwagę, że się i jest liniowo zależny, jedną ze strategii jest usuwanie wektorów ze zbioru, aż stanowi podstawę. Z tym planem są pewne problemy:
- Usunięcie dowolnych wektorów ze zbioru może spowodować, że nie będzie on w stanie rozciągnąć się, się liniowo niezależny.
- Nawet jeśli możliwe jest wymyślenie określonego sposobu usuwania wektorów ze zbioru, dopóki nie stanie się on bazą, podejście to może stać się niewykonalne w praktyce, jeśli zbiór jest duży lub nieskończony.
- W niektórych aplikacjach korzystne może być użycie większej liczby wektorów niż jest to konieczne . Oznacza to że chcemy znaleźć współczynniki usuwania elementów w . Współczynniki nie będą już jednoznacznie określane przez . Dlatego wektor jako kombinację liniową jeden sposób
Definicja formalna
Niech V będzie wewnętrzną przestrzenią iloczynu i \ Displaystyle \ {\ . Wektory spełniają ramki jeśli istnieją dodatnie liczby rzeczywiste B takie , że dla w V ,
Zbiór wektorów, który spełnia warunek ramki, jest ramą dla przestrzeni wektorowej.
Liczby A i B nazywane są odpowiednio dolną i górną granicą ramy . Granice ramek nie są unikalne, ponieważ liczby mniejsze niż A i większe niż B są również prawidłowymi granicami ramek. Optymalna dolna granica to górna granica wszystkich dolnych granic, a optymalna górna granica to dolna granica wszystkich górnych granic.
Ramkę nazywamy przepełnioną (lub redundantną ), jeśli nie jest ona bazą dla przestrzeni wektorowej.
Operator analizy
Odwzorowanie operatora sekwencję współczynników nazywa się _ Jest to określone przez:
Korzystając z tej definicji, możemy przepisać warunek ramki jako
oznaczają normę, środkowa norma normą
Operator syntezy
Operator sprzężony operatora analizy nazywany operatorem .
Motywacja dla dolnej granicy ramki
Chcemy, aby dowolny wektor zrekonstruować ze współczynników . , jeśli istnieje taka stała, dla wszystkich ZA
Ustawiając i stosując liniowość operatora analizy, otrzymujemy, że warunek ten jest równoważny:
dla wszystkich dokładnie dolnym warunkiem ograniczenia ramki
Historia
Ze względu na różne składniki matematyczne otaczające ramy, teoria ram ma swoje korzenie w analizie harmonicznej i funkcjonalnej , teorii operatorów , algebrze liniowej i teorii macierzy .
Transformata Fouriera była używana od ponad wieku jako sposób rozkładania i rozszerzania sygnałów. Jednak transformata Fouriera maskuje kluczowe informacje dotyczące momentu emisji i czasu trwania sygnału. W 1946 roku Dennis Gabor był w stanie rozwiązać ten problem za pomocą techniki, która jednocześnie zredukowała szumy, zapewniła odporność i stworzyła kwantyzację , jednocześnie obejmując ważne cechy sygnału. Odkrycie to było pierwszym wspólnym wysiłkiem w kierunku teorii ram.
Warunek ramy został po raz pierwszy opisany przez Richarda Duffina i Alberta Charlesa Schaeffera w artykule z 1952 roku na temat nieharmonicznych szeregów Fouriera jako sposób obliczania współczynników w liniowej kombinacji wektorów liniowo zależnego zbioru rozpinającego (w ich terminologii „przestrzeń Hilberta rama"). W latach 80. Stéphane Mallat , Ingrid Daubechies i Yves Meyer używali ramek do analizy falek . Obecnie ramki kojarzone są z falkami, przetwarzaniem sygnału i obrazu i kompresji danych .
Stosunek do baz
Ramka spełnia uogólnienie tożsamości Parsevala , a mianowicie warunek ramki, przy jednoczesnym zachowaniu normowej równoważności między sygnałem a jego sekwencją współczynników.
Jeśli zbiór ramką V . _ W przeciwnym razie istniałby co najmniej jeden niezerowy, byłby ortogonalny do wszystkich. . Jeśli wstawimy otrzymamy
zatem , jest naruszeniem początkowych założeń dotyczących dolnej granicy
Jeżeli zbiór wektorów rozciąga się na V , nie jest to warunek wystarczający do nazwania tego zbioru ramką. przykład rozważmy i nieskończonym zbiorem mi podane przez
Ten zbiór obejmuje V , ale ponieważ , nie możemy wybrać skończonej górnej granicy ramki B . W konsekwencji zbiór nie jest ramką.
Aplikacje
W przetwarzaniu sygnału każdy wektor jest interpretowany jako sygnał. W tej interpretacji wektor wyrażony jako liniowa kombinacja wektorów ramek jest nadmiarowym . Za pomocą ramki można stworzyć prostszą, bardziej rzadką reprezentację sygnału w porównaniu z rodziną sygnałów elementarnych (to znaczy reprezentacja sygnału ściśle z zestawem liniowo niezależnych wektorów może nie zawsze być najbardziej zwartą formą) . Ramy zapewniają zatem solidność . Ponieważ zapewniają one sposób tworzenia tego samego wektora w przestrzeni, sygnały mogą być kodowane na różne sposoby. To ułatwia odporność na uszkodzenia i odporność na utratę sygnału. Wreszcie, redundancja może być wykorzystana do złagodzenia szumu , co jest istotne dla przywracania, wzmacniania i rekonstrukcji sygnałów.
W przetwarzaniu sygnałów często przyjmuje się, że przestrzeń wektorowa jest przestrzenią Hilberta .
Przypadki specjalne
Ciasne ramy
Rama jest ciasną ramą , jeśli A = B ; innymi słowy, rama spełnia uogólnioną wersję tożsamości Parsevala . Na przykład suma k rozłącznych ortonormalnych baz przestrzeni wektorowej jest ścisłym układem z A = B = k . Ciasna ramka to ramka Parsevala (czasami nazywana ramką znormalizowaną ), jeśli A = B = 1. Każda baza ortonormalna jest ramką Parsevala, ale sytuacja odwrotna nie zawsze jest prawdziwa.
Rama V ciasna z oprawą A wtedy i tylko wtedy gdy
dla wszystkich .
Równa rama normy
Ramka jest klatką normalną (czasami nazywaną lub klatką znormalizowaną , jeśli istnieje stała taka , że dla każdego Układ równych norm jest układem norm jednostkowych , jeśli c = 1. Układ norm jednostkowych Parsevala (lub ścisłych) jest bazą ortonormalną; taka rama spełnia tożsamość Parsevala .
Ramki równoramienne
Rama jest równokątna, jeśli istnieje stała c taka, że dla każdego odrębnego ja i j .
Dokładne ramy
Rama jest dokładną ramą , jeśli żaden właściwy podzbiór ramki nie obejmuje wewnętrznej przestrzeni produktu. Każda podstawa dla wewnętrznej przestrzeni produktu jest dokładną ramą dla przestrzeni (więc podstawa jest szczególnym przypadkiem ramy).
Uogólnienia
Sekwencja Bessela to zbiór wektorów, który spełnia tylko górną granicę warunku ramki.
Ciągła klatka
Załóżmy, że H jest przestrzenią Hilberta, X lokalnie zwartą przestrzenią , a lokalnie skończoną Borela na X. Wtedy zbiór wektorów w H , mówi , że jest to klatka ciągła , jeśli istnieją stałe, takie, że dla wszystkich .
Przykład
zbiór dyskretny i miarę Displaystyle jest miarą Diraca , a następnie właściwością ramki ciągłej
zmniejsza się do
- .
i widzimy, że układy ciągłe są rzeczywiście naturalnym uogólnieniem układów wspomnianych powyżej.
Podobnie jak w przypadku dyskretnym, możemy zdefiniować analizę, syntezę i operatory ramek, gdy mamy do czynienia z ramkami ciągłymi.
Operator analizy ciągłej
pod uwagę ramkę ciągłą, jest operator { do sekwencji współczynników .
Jest zdefiniowany w następujący sposób:
- przez .
Operator syntezy ciągłej
Operatorem sprzężonym operatora analizy ciągłej jest operator syntezy ciągłej , którym jest mapa
- przez .
Ciągły operator ramki
Złożenie operatora analizy ciągłej i operatora syntezy ciągłej jest znane jako operator ramki ciągłej . Dla ciągłej klatki jest ona zdefiniowana w następujący sposób:
- przez .
Ciągła podwójna klatka
Biorąc pod uwagę ciągłą ramkę i kolejną ciągłą klatkę , wtedy mówi się, że jest to ciągła podwójna ramka jeśli spełnia następujący warunek dla wszystkich :
- .
Podwójne ramki
istnienie zestawu podwójnych wektorów z
dla dowolnego Oznacza to, że ramka wraz z jej ramką podwójną ma taką samą właściwość jak podstawa i jej podstawa podwójna pod względem rekonstrukcji wektora z iloczynów skalarnych.
Aby skonstruować ramkę podwójną, najpierw potrzebujemy odwzorowania liniowego zwanego operatorem ramki , zdefiniowanym jako
Z tej definicji i liniowości w pierwszym argumencie iloczynu wewnętrznego
co po podstawieniu w warunek ramowy daje nierówność
dla każdego
Operator ramki samosprzężony , dodatnio określony i ma dodatnie górne i dolne granice Odwrotność istnieje i również jest samosprzężona, dodatnio określona i ma dodatnią górę i dół S miedza.
Podwójna ramka jest definiowana przez odwzorowanie każdego elementu ramki za pomocą :
Aby zobaczyć, że to ma sens, niech elementem i niech
Zatem
co tego dowodzi
Ewentualnie możemy pozwolić
Wstawiając powyższą definicję i stosując właściwości i jej odwrotność,
co na to wskazuje
Liczby nazywane są współczynnikami ramki . To wyprowadzenie podwójnej ramy jest podsumowaniem sekcji 3 w artykule Duffina i Schaeffera. Używają terminu rama sprzężona dla tego, co tutaj nazywa się ramą podwójną.
Podwójna ramka nazywana jest kanoniczną podwójną ramką { , ponieważ działa podobnie jak podstawa podwójna do podstawy.
Kiedy ramka jest przepełniona, wektor zapisać jako kombinację liniową { na więcej niż jeden sposób. istnieją różne wybory współczynników takie c inny niż Konieczne jest, aby ramka jest przepełniony dla innych takich współczynników istnieć. Jeśli tak, to istnieją ramki dla którego
dla wszystkich Nazywamy podwójną ramką podwójną ramką
relacją wzajemności, tj. Jeśli ramka kanoniczną ramką podwójną następnie jest kanoniczną podwójną ramką
Zobacz też
- k -rama
- Falka bioortogonalna
- Falka ortogonalna
- Ograniczona właściwość izometrii
- podstawa Schaudera
- Analiza harmoniczna
- Analiza Fouriera
- Analiza funkcjonalna
Notatki
- Casazza, Piotr ; Kutyniok, Gitta ; Filip, Friedrich (2013). „Wprowadzenie do teorii ram skończonych”. Ramy skończone: teoria i zastosowania . Berlin: Birkäuser. s. 1–53. ISBN 978-0-8176-8372-6 .
- Christensen, Ole (2003). Wprowadzenie do ramek i podstaw Riesz . Stosowana i numeryczna analiza harmoniczna. Birkäuser. doi : 10.1007/978-0-8176-8224-8 . ISBN 978-1-4612-6500-9 . MR 1946982 .
- Duffin, Richard James ; Schaeffer, Albert Charles (1952). „Klasa nieharmonicznych szeregów Fouriera” . Transakcje Amerykańskiego Towarzystwa Matematycznego . 72 (2): 341–366. doi : 10.2307/1990760 . JSTOR 1990760 . MR 0047179 .
- Kovačević, Jelena; Chebira, Amina (2008). „Wprowadzenie do ramek” (PDF) . Podstawy i trendy w przetwarzaniu sygnałów . 2 (1): 1–94. doi : 10.1561/2000000006 .
- Kovacević, Jelena; Dragotti, Pier Luigi; Goyal, Vivek (2002). „Filtruj rozszerzenia ramek banku z wymazywaniem” (PDF) . Transakcje IEEE dotyczące teorii informacji . 48 (6): 1439-1450. CiteSeerX 10.1.1.661.2699 . doi : 10.1109/TIT.2002.1003832 .
- Mallat, Stéphane (2009). Wycieczka falkowa po przetwarzaniu sygnału: rzadka droga (PDF) (wyd. 3). Prasa akademicka. ISBN 978-0-12-374370-1 . Źródło 2020-08-01 .