IDENT_20110329 05 Rekurzívna metóda najmenších štvorcov

Zhrnutie prednášky

Prednáška uvádza motiváciu rekurzívnych metód najmenších štvorcov, ktoré sa využívajú v adaptívnych systémoch na priebežné prepočítavanie parametrov regulátora bez nutnosti uchovávať všetky historické dáta a s konštantným počtom operácií vhodným pre reálny čas. Na jednoduchom príklade výpočtu aritmetického priemeru meraní je ukázané, ako klasický vzorec s narastajúcou sumou možno prepísať na rekurzívny tvar, kde nový odhad závisí len od predchádzajúceho odhadu a korekcie danej rozdielom medzi nameranou a predpokladanou hodnotou. Následne je odvodená lema o inverzii blokovej matice rozdelenej na štyri submatice, pričom postupným vyjadrovaním jednotlivých blokov X1 až X4 sa získa vzťah pre inverznú maticu vyjadrenú pomocou inverzií jej pôvodných blokov. Táto lema sa aplikuje na prípad, keď sa k matici so známou inverziou pripočíta korekčný člen v tvare B·Bᵀ, čím sa ukazuje, že novú inverziu možno vypočítať bez opätovnej kubickej operácie inverzie celej matice, len pomocou jednoduchého preškálovania pôvodnej inverzie skalárnym členom. Tento postup je kľúčový pre efektívny výpočet kovariančnej matice v rekurzívnej metóde najmenších štvorcov, ktorá bude preberaná na nasledujúcej prednáške.

• - Rekurzívne metódy najmenších štvorcov sa používajú v adaptívnych systémoch na priebežnú aktualizáciu parametrov regulátora.
• - Výhodou je konštantná veľkosť dátových štruktúr a konštantný počet operácií vhodný pre systémy reálneho času.
• - Motivačný príklad: rekurzívny výpočet aritmetického priemeru ako predchádzajúci odhad plus korekcia váhovaná faktorom 1/K.
• - Odvodenie lemy o inverzii blokovej matice rozdelenej na štyri submatice (A, B, C, D).
• - Postupné vyjadrenie blokov X1–X4 inverznej matice pomocou inverzií A a C.
• - Aplikácia lemy na prípad matice modifikovanej o člen B·Bᵀ umožňuje vypočítať novú inverziu bez opakovania celej kubickej operácie.
• - Výsledok je kľúčový pre efektívny prepočet kovariančnej matice v rekurzívnej metóde najmenších štvorcov v každej perióde vzorkovania.

Zhrnutie pripravené s pomocou AI z prepisu videa.