Dyskretyzacja (matematyka)

Dyskretyzacja – pojęcie dotyczące procesu transformowania modeli i równań funkcji ciągłych na ich dyskretne odpowiedniki. Jest to zwykle pierwszy krok w procesie przygotowywania tych modeli (i równań) do ewaluacji numerycznej i implementacji na komputerach cyfrowych. Do przetwarzania na komputerze cyfrowym ponadto potrzebne jest wykonanie kwantyzacji.

Szczególnie istotne są tu:

Rozwiązanie zdyskretyzowanego cząstkowego równania różniczkowego, uzyskane za pomocą metody elementów skończonych

Dyskretyzacja związana jest także z matematyką dyskretną i jest ważną częścią komputerowych obliczeń ziarnistych stosowanych w mechanice komputerowej. W tym kontekście dyskretyzacja odnosi się także do modyfikacji zmiennej w kategorii ziarnistości gdy agreguje się wiele zmiennych dyskretnych albo dokonuje się fuzji wielu kategorii dyskretnych.

Dyskretyzacja równań różniczkowych metodą EuleraEdytuj

Osobny artykuł: Metoda Eulera.

Można wykonać projekt układu sterowania ciągłego i zaimplementować go w układzie dyskretnym stosując metody aproksymacji równań różniczkowych. Pewnym szczególnym sposobem realizacji aproksymaty dla komputera cyfrowego w celu rozwiązania równania różniczkowego jest metoda Eulera. Metoda ta może być wyprowadzona z następującej definicji różniczki:

 

gdzie   jest zmianą zmiennej   w czasie     nie musi być całkiem równe zero by zależność ta mogła być prawdziwa po zastosowaniu podanych niżej aproksymat. W samej metodzie Eulera wyróżnić można dwie metody:

  • aproksymację prostokątną w przód (ang. forward rectangular rule) dla której:
 

gdzie   jest liczbą całkowitą,   jest okresem próbkowania i     i   wartościami funkcji   w chwilach odpowiednio   i  

  • aproksymację prostokątną wstecz (ang. backward rectangular rule) dla której:
 

gdzie   jest liczbą całkowitą,   jest okresem próbkowania i     i   wartościami funkcji   w chwilach odpowiednio   i  

Aproksymacje te mogą być zastosowane w miejscach wszystkich różniczek, które występują w równaniach różniczkowych regulatora. W ten sposób uzyskuje się zbiór równań algebraicznych, które mogą być rozwiązane przez komputer cyfrowy. Równania te znane są jako równania różnicowe i są rozwiązywane cyklicznie (z dyskretnym krokiem czasowym o długości  ).

Dyskretne równoważniki transmitancji operatorowejEdytuj

W teorii sterowania, metodę projektowania układów dyskretnych polegająca na zaprojektowaniu kompensatora czasu ciągłego, a następnie zastąpieniu go równoważnikiem dyskretnym tak by można go zaimplementować w urządzeniu cyfrowym nazywa się emulacją. Metoda ta jest bardzo szeroko używana przez inżynierów praktyków. Przydatne stają się wówczas dyskretne równoważniki transmitancji operatorowej.

Dyskretne równoważniki transmitancji operatorowej to transmitancje dyskretne, które aproksymują te same charakterystyki (w pewnym zakresie częstotliwości) jak dana transmitancja czasu ciągłego   Można w tym celu zastosować poniższe metody realizujące to zadanie:

  • całkowanie numeryczne – w metodzie tej przeprowadza się całkowanie numeryczne równań różniczkowych opisujących wykonany projekt czasu ciągłego. Istnieje wiele technik pozwalających na całkowanie numeryczne w tym metoda Eulera i techniki oparte na regułach prostokąta i trapezu.
  • dyskretyzacja odpowiedzi impulsowej – w metodzie tej wyznacza się dla transmitancji ciągłej   odpowiedź impulsową, którą następnie dyskretyzuje się. Ostatecznie dla dyskretnej odpowiedzi impulsowej wyznacza się transmitancję dyskretną  
  • przekształcenie zerowo-biegunowe – w metodzie tej porównuje się dziedzinę „s” oraz dziedzinę „z”. Odpowiedź układu ciągłego z biegunem w pewnym punkcie   w układzie spróbkowanym z okresem próbkowania   reprezentowana jest przez odpowiedź układu dyskretnego z biegunem w punkcie   Ta własność może być wykorzystana do przekształcenia zer i biegunów, które aproksymują układ dyskretny.
  • równoważność ekstrapolacji – metoda ta polega na pobieraniu próbek sygnału wejściowego, następnie ekstrapolacji pomiędzy próbkami do postaci aproksymacji sygnału i przesyłaniu tych aproksymacji przez transmitancję układu.

Całkowanie numeryczneEdytuj

Całkowanie numeryczne jest zadaniem dość złożonym. Najbardziej elementarne techniki z tego zakresu to reguły o małej złożoności i ustalonym rozmiarze kroku. W metodzie tej daną transmitancję układu ciągłego   zastępuje się przez równanie różniczkowe, a następnie wyprowadza się równania różnicowe będące aproksymacją równań różniczkowych.

Niech dana będzie transmitancja integratora analogowego:

 

gdzie   oraz   są odpowiednio transformatami wejścia i wyjścia integratora. Dla integratora tego można określić równoważne równanie różniczkowe

 

które można zapisać w postaci całkowej:

 

Wiele reguł opiera się na właściwej sobie metodzie aproksymacji składnika powiększania pola (pod krzywą funkcji, która w powyższym wzorze podlega całkowaniu). Należą do nich:

  • reguła prostokąta wprzód,
  • reguła prostokąta wstecz,
  • reguła trapezu.

W regule prostokątnej wprzód obszar aproksymuje się przez prostokąt wyznaczany wprzód od chwili kT do chwili kT+T i bierze jako amplitudę prostokąta wartość napotkaną w kT. Szerokość takiego prostokąta wynosi T. Można więc zapisać równanie w pierwszej aproksymacji:

 

gdzie wyrażenie   reprezentuje obszar pod całkowaną krzywą e(t) w przedziale od t = 0 do t = kT. Po zastosowaniu transformaty Z do powyższej zależności otrzymuje się:

 

W regule prostokątnej wstecz obszar aproksymuje się przez prostokąt wyznaczany wstecz od chwili kT do kT-T i bierze jako amplitudę prostokąta wartość napotkaną w kT. Szerokość takiego prostokąta wynosi T. Można więc zapisać równanie w pierwszej aproksymacji:

 

Po zastosowaniu transformaty Z do powyższej zależności otrzymuje się:

 

W regule trapezu obszar aproksymuje się przez pole trapezu umieszczonego pod całkowaną krzywą. Równanie aproksymacji ma wówczas postać:

 

Po zastosowaniu transformaty Z do powyższej zależności otrzymuje się:

 

Metoda reguły trapezu jest również znana jako metoda Tustina lub pod nazwą transformacji biliniowej (zob. też płaszczyzna w). Metoda projektowania wykorzystująca tę regułę polega na tym, że daną transmitancję ciągłą,   równoważną transmitancja dyskretnej wyznacza się przez podstawienie:

 

Każda z powyższych aproksymacji może być potraktowana jako przekształcenie płaszczyzny s na płaszczyznę z.

Porównując transmitancje operatorowe z trzema aproksymacjami dyskretnymi można zauważyć, że transmitancję dyskretną można uzyskać bezpośrednio z transformaty operatorowej podstawiając za zmienną zespoloną „s” jej aproksymatę.

W przypadku reguły prostokąta wprzód jest to podstawienie  

W przypadku reguły prostokąta wstecz jest to podstawienie  

W przypadku reguły trapezu jest to podstawienie  

Szczególnie interesujące jest to, że reguła bilinearna odwzorowuje stabilną półpłaszczyznę   dokładnie na stabilny obszar płaszczyzny z, przy tym cała oś   płaszczyzny s jest skompresowana na długości obwodu okręgu jednostkowego.

Dyskretyzacja modelu układu liniowego w przestrzeni stanówEdytuj

Dyskretyzacja stosowana jest też przy transformacji ciągłych równań różniczkowych do dyskretnych równań różnicowych, odpowiednich dla analizy numerycznej.

Następujący model zmiennych stanu czasu ciągłego

 
 

gdzie   i   to źródła ciągłego szumu białego o zerowej średniej z kowariancjami

 
 

można zdyskretyzować, przyjmując ekstrapolator rzędu zerowego dla wejścia   i ciągłe całkowanie dla szumu   do postaci:

 
 

z kowariancjami

 
 

gdzie:

 
  jeśli   jest nieosobliwa,
 
 
 
 

a   jest czasem próbkowania.

Zręczne wyliczenie   i   w jednym kroku można wykonać korzystając z następującej własności:

 

i wówczas mając:

 
 

Dyskretyzacja szumu procesuEdytuj

Numeryczna ewaluacja   jest nieco bardziej złożona z uwagi na całkę eksponenty macierzy. Można ją, jednakże, wyliczyć poprzez skonstruowanie najpierw macierzy, a następnie wyliczenie na komputerze jej eksponenty:

 
 

Zdyskretyzowany szum procesu jest wówczas wyliczany poprzez przemnożenie transponowanej dolnej, prawej partycji macierzy G z górną, prawą partycją macierzy G:

 

WyprowadzenieEdytuj

Rozpoczynając z modelem ciągłym

 

wiadomo, że eksponenta macierzy jest następująca:

 

i przez wcześniejsze przemnożenie modelu uzyskuje się:

 

co zapisać można jako

 

a następnie całkując:

 
 

co jest rozwiązaniem analitycznym dla modelu ciągłego.

Teraz należy zdyskretyzować powyższe wyrażenie. Można przyjąć, że   jest stała podczas każdego kroku czasowego

 
 
 
 

Wyrażenie w nawiasie można zapisać jako   a drugie wyrażenie można uprościć przez podstawienie   Ponadto można przyjąć, że   jest stałe podczas całkowania, co z kolei daje:

 

co stanowi dokładne rozwiązanie dyskretyzowanego problemu.

AproksymacjeEdytuj

Dokładna dyskretyzacja czasami może być trudna z uwagi na dużą eksponentę macierzy i związane z tym operacje całkowania. Znacznie łatwiej wyliczyć, w oparciu o nią, przybliżony model dyskretny dla małych kroków czasowych   Przybliżone rozwiązanie przyjmuje wówczas postać:

 

co można dalej aproksymować jeśli   jest małe; co daje:

 

Inne możliwe aproksymacje to:   i   Każda z nich ma inne własności związane ze stabilnością. Ostatnia znana jest jako transformacja Tustina (transformacja bilinearna) i zachowuje stabilność lub odpowiednio niestabilność układu czasu ciągłego.

Dyskretyzacja własności ciągłychEdytuj

Osobny artykuł: Dyskretyzacja (statystyka).

W statystyce i w uczeniu maszynowym termin dyskretyzacja odnosi się do procesu konwersji ciągłych własności lub zmiennych na zdyskretyzowane lub nominalne własności. Może to być użyteczne przy tworzeniu masowych funkcji prawdopodobieństwa.

Zobacz teżEdytuj