Správný ortogonální rozklad - Proper orthogonal decomposition
Část série na |
Strojové učení a dolování dat |
---|
Místa pro strojové učení |
Související články |
Správný ortogonální rozklad je a numerická metoda běžně používané v oblasti Konečný element Simulace.
Umožňuje snížit složitost výpočetní intenzivní simulace, jako je Výpočetní dynamika tekutin a Strukturální analýza (jako Crash Simulation ). Typicky v Dynamika tekutin a turbulence analýza se používá k nahrazení Navier-Stokesovy rovnice jednoduššími modely k řešení[1].
Patří do třídy nazývaných algoritmů Snížení objednávky modelu (nebo ve zkratce Redukce modelu). V podstatě to dělá, je trénovat model založený na simulačních datech. V tomto rozsahu jej lze spojit s oborem strojové učení.
POD a PCA
Hlavní použití POD je rozložit fyzikální pole (jako tlak, teplota v dynamice tekutin nebo napětí a deformace ve strukturní analýze) v závislosti na různých proměnných, které ovlivňují jeho fyzikální chování. Jak naznačuje jeho název, provozuje ortogonální rozklad spolu s hlavními složkami pole. Jako takový je asimilován s Analýza hlavních komponent od společnosti Pearson v oblasti statistiky nebo Dekompozice singulární hodnoty v lineární algebře, protože odkazuje na vlastní čísla a vlastní vektory fyzického pole. V těchto doménách je to spojeno s výzkumem Karhunen[2] a Loève[3], a jejich Karhunen – Loèveova věta.
Matematické vyjádření
První myšlenka za správným ortogonálním rozkladem (POD), jak byla původně formulována v oblasti dynamiky tekutin k analýze turbulencí, je rozložit náhodné vektorové pole u (x, t) do souboru deterministických prostorových funkcí Φk(X) modulován náhodnými časovými koeficienty Ak(t) aby:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/21/POD_snapshots.png/220px-POD_snapshots.png)
Prvním krokem je vzorkování vektorového pole po určitou dobu v tom, co nazýváme snímky (jako zobrazení na snímku snímků POD). Tato metoda snímku[4] je průměrování vzorků přes vesmírnou dimenzi na jejich vzájemnou korelaci s časovými vzorky str:
s n prostorové prvky a str časové vzorky
Dalším krokem je výpočet kovarianční matice C
![Mor-diagram.png](http://upload.wikimedia.org/wikipedia/commons/thumb/c/ce/Mor-diagram.png/220px-Mor-diagram.png)
Poté vypočítáme vlastní čísla a vlastní vektory C a uspořádáme je od největšího vlastního čísla po nejmenší.
Získáme n vlastních čísel λ1 ... λn a sadu n vlastních vektorů uspořádaných jako sloupce v matici n × n Φ:
Kurzy POD
- MIT: http://web.mit.edu/6.242/www/images/lec6_6242_2004.pdf
- Stanfordská univerzita - Charbel Farhat a David Amsallem https://web.stanford.edu/group/frg/course_work/CME345/CA-CME345-Ch4.pdf
- Weiss, Julien: Výukový program pro správný ortogonální rozklad. In: 2019 AIAA Aviation Forum. 17. – 21. Června 2019, Dallas, Texas, Spojené státy.
- Kurz francouzštiny od CNRS https://www.math.u-bordeaux.fr/~mbergman/PDF/OuvrageSynthese/OCET06.pdf
- Aplikace správné metody ortogonálního rozkladu http://www.cerfacs.fr/~cfdbib/repository/WN_CFD_07_97.pdf
Reference
- ^ Berkooz, G; Holmes, P; Lumley, J L (leden 1993). „Správný ortogonální rozklad při analýze turbulentních toků“. Roční přehled mechaniky tekutin. 25 (1): 539–575. doi:10.1146 / annurev.fl.25.010193.002543. ISSN 0066-4189.
- ^ Karhunen, Kari (1946). Zur spektral theorie stochasticher prozesse.
- ^ David, F. N .; Loeve, M. (prosinec 1955). „Teorie pravděpodobnosti“. Biometrika. 42 (3/4): 540. doi:10.2307/2333409. ISSN 0006-3444.
- ^ Sirovich, Lawrence (01.10.1987). "Turbulence a dynamika koherentních struktur. I. Koherentní struktury". Quarterly of Applied Mathematics. 45 (3): 561–571. doi:10.1090 / qam / 910462. ISSN 0033-569X.