Metoda konečného rozdílu v časové doméně

Finite Difference Time Domain ( FDTD ) neboli metoda Yi je   numerická metoda, kterou poprvé použil na problémy elektrodynamiky čínsko-americký matematik Kane S. Yi, založená na diskretizaci Maxwellových rovnic metodou konečných diferencí . Protože se jedná o metodu v časové oblasti , řešení FDTD pokrývají široký rozsah frekvencí v jediném běhu a berou v úvahu nelineární vlastnosti materiálu přirozeným způsobem ve fázi vzorkování.

Metoda FDTD patří do obecné třídy mřížkových metod diferenciálního numerického modelování (metody konečných rozdílů). Časově závislé Maxwellovy rovnice (v parciálním diferenciálním tvaru) jsou diskretizovány pomocí centrálních diferenčních aproximací parciálních derivací vzhledem k prostoru a času. Výsledné rovnice konečných rozdílů jsou řešeny pomocí algoritmu „skoku“: složky vektoru elektrického pole v objemu prostoru jsou řešeny v daném časovém okamžiku; zatímco složky vektoru magnetického pole ve stejném prostorovém objemu jsou v dalším časovém okamžiku; a proces se opakuje znovu a znovu, dokud není plně dosaženo požadovaného přechodného nebo ustáleného chování elektromagnetického pole .

Metoda FDTD se používá pro mnoho problémů souvisejících se spojitými médii a šířením vln v nich: hydrodynamika, akustika, kvantová mechanika a tak dále.

Popis

FDTD patří do obecné třídy mřížkových metod pro řešení diferenciálních rovnic. Základní algoritmus metody poprvé navrhl Kane Yee ( University of California ) v roce 1966 v článku "Numerical solution of initial boundary value problems within maxwell's rovnice in isotropic media" v časopise "IEEE Transactions on Antennas and Propagation" [1 ] . Název "Finite-difference time-domain" a zkratku FDTD však metodě dal Allen Tuflov ( Northwestern University , Illinois).

V původním úzkém slova smyslu FDTD znamenalo použití Yeeho základního algoritmu pro numerické řešení Maxwellových rovnic. V moderním širším slova smyslu FDTD zahrnuje širokou škálu možností: modelování médií s rozptýlenými a nelineárními vlastnostmi, používání různých typů mřížek (kromě původně navržené obdélníkové mřížky Yi), použití metod následného zpracování pro zpracování výsledků atd.

Přibližně od roku 1990 se metoda konečných rozdílů stala hlavní metodou pro modelování široké škály optických aplikací. Lze jej úspěšně použít k řešení široké škály problémů: od modelování ultra dlouhých elektromagnetických vln v geofyzice (včetně procesů v ionosféře ) a mikrovlnách (například pro studium podpisového radaru, výpočet charakteristik antény, vývoj bezdrátových komunikačních zařízení, včetně digitální) k řešení úloh v optické oblasti ( fotonické krystaly , nanoplasmonika , solitony a biofotonika ). Do roku 2006 dosáhl počet publikací věnovaných FDTD dvou tisíc.

V současné době existuje asi 30 komerčních programů FDTD a také projekty s otevřeným zdrojovým kódem (včetně několika ruských).

Yiův algoritmus

V Maxwellových rovnicích závisí změna elektrického pole E (parciální derivace) na prostorovém rozložení magnetického pole H (rotor). Podobně změna pole H závisí na prostorovém rozložení pole E.

Yiův algoritmus je založen na tomto pozorování. Mřížky pro pole E a H jsou vůči sobě posunuty o polovinu časového kroku vzorkování a pro každou z prostorových proměnných. Konečné diferenční rovnice umožňují určit pole E a H v daném časovém kroku na základě známých hodnot polí v předchozím.

Za daných počátečních podmínek poskytuje Yiův algoritmus evoluční řešení v čase od počátku s daným časovým krokem.

Podobná (dělená) mřížka se používá při řešení úloh hydrodynamiky (pro tlakové a rychlostní pole).

Stejně jako v jakékoli jiné diferenční metodě má FDTD problém s nepřesným mapováním hranice tělesa do výpočetní sítě. Jakýkoli zakřivený povrch, který odděluje sousední média a není geometricky konzistentní s mřížkou, bude zkreslen efektem "aproximace žebříku". K vyřešení tohoto problému můžete použít přídavnou mřížku s vysokým rozlišením v těch oblastech prostoru, kde se nacházejí tělesa se složitou geometrickou strukturou [2] . Je také možné upravit diferenční rovnice v uzlech mřížky umístěných poblíž hranice mezi sousedními tělesy [3] . Méně nákladnou metodou je zavedení efektivní permitivity v blízkosti hranice mezi tělesy (vyhlazení subpixelů) [4] [5] .

Numerické schéma FDTD neimplikuje možnost tabelování závislosti permitivity na frekvenci. Může však být reprezentován jako aproximace (fiting) pomocí Debye, Drude, Lorentz nebo Lorentzových termínů s absorpcí. Taková aproximace nemusí mít nutně fyzikální význam a lze ji získat numericky např. pomocí programu [6] .

Absorbování okrajových podmínek

Aby se omezil objem mřížky, FDTD vyžaduje speciální absorpční okrajové podmínky, které simulují odchod elektromagnetické vlny do nekonečna. K tomu se používají absorbující okrajové podmínky Moore nebo Liao [7] , nebo dokonale přizpůsobené vrstvy (Perfect Matched Layers, PML). Podmínky Moore nebo Liao jsou mnohem jednodušší než PML. Nicméně PML - přesně řečeno, jsou absorbující blízko-hraniční oblast, a nikoli okrajová podmínka jako taková - umožňují získat řádově nižší koeficienty odrazu od hranice.

Koncept dokonale spárovaných vrstev (PML) představil Jean Pierre Beringer v článku v The Journal of Computational Physics v roce 1994 [8] Beringerova myšlenka PML byla založena na rozdělení počátečních polí E a H na dvě složky, z nichž každá vaše rovnice. Následně byly navrženy vylepšené formulace PML ekvivalentní původní formulaci Berenger. V jednoosé PML (Uniaxial PML) je tedy použit anizotropní absorbující materiál, který umožňuje nezavádět další proměnné a zůstat v rámci původních Maxwellových rovnic [9] . Jednoosé PML, stejně jako PML v Berengerově formulaci, však nejsou vhodné, protože postrádají absorpci tlumených vln, což neumožňuje umístění PML blízko rozptylujících těles. Reverzní PML (Convolutional PML), která je založena na analytickém pokračování Maxwellových rovnic do komplexní roviny tak, že jejich řešení exponenciálně klesá [10] , tento nedostatek nemá . CPML je také výhodnější při omezování nekonečných vodivých a disperzních médií. Kromě toho je matematická formulace CPML vizuálnější a snadno pochopitelná.

V některých případech vede použití PML k rozdílům ve výpočtu FDTD. Tento problém lze odstranit umístěním dodatečné pohlcující stěny za PML [11] .

Postup výpočtu pro FDTD

Postup výpočtu FDTD je následující:

Výhody a nevýhody FDTD

Jako každá jiná numerická metoda má i FDTD své výhody a nevýhody.

výhody:

nedostatky:

Viz také

Zdroje

  1. Kane Yee. Numerické řešení počátečních okrajových úloh zahrnujících Maxwellovy rovnice v izotropních médiích  // IEEE  Transactions on Antennas and Propagation : deník. - 1966. - Sv. 14 , č. 3 . - str. 302-307 .
  2. SS Zivanovic, KS Yee a KK Mei. Metoda podsítě pro metodu konečných rozdílů v časové oblasti pro řešení Maxwellových rovnic //  IEEE Trans. Microware Theory Tech. : deník. - 1991. - Sv. 38 . - str. 471 .  
  3. T. G. Jurgens, A. Taflove, K. Umashankar a T. G. Moore. Modelování zakřivených povrchů v časové oblasti s konečným rozdílem // IEEE Trans  . Antény Propag.   : deník. - 1992. - Sv. 40 . - str. 357 .
  4. J. Nadobný, D. Sullivan, W. Wlodarczyk, P. Deuflhard a P. Wust. 3-D tensor FDTD-formulace pro ošetření šikmých rozhraní v elektricky nehomogenních médiích // IEEE Trans  . Antény Propag.   : deník. - 2003. - Sv. 51 . — S. 1760 .
  5. A. Deinega a I. Valuev. Vyhlazení subpixelů pro vodivá a disperzní média v metodě FDTD  // Opt . Lett.  : deník. - 2007. - Sv. 32 . S. 3429 .  
  6. Fitting dielektrická konstanta . Získáno 7. dubna 2012. Archivováno z originálu 9. června 2012.
  7. G. Mur. Absorbování okrajových podmínek pro aproximaci konečných rozdílů rovnic elektromagnetického pole v časové oblasti  //  IEEE Transactions on Electromagnetic Compatibility: journal. - 1981. - Sv. 23 , č. 4 . - str. 377-382 .
  8. J. Berenger. Dokonale přizpůsobená vrstva pro absorpci elektromagnetických vln  //  Journal of Computational Physics : deník. - 1994. - Sv. 114 , č. 2 . - S. 185-200 .
  9. SD Gedney. Anizotropní dokonale přizpůsobená vrstva absorbující médium pro zkrácení FDTD mřížek  //  Transakce IEEE na anténách a šíření : deník. - 1996. - Sv. 44 , č. 12 . - S. 1630-1639 .
  10. JA Roden a SD Gedney. Konvoluční PML (CPML): Efektivní FDTD implementace CFS-PML pro libovolná média //  Microwave and Optical Technology Letters   : deník. - 2000. - Sv. 27 , č. 5 . - str. 334-339 .  (nedostupný odkaz)
  11. A. Deinega a I. Valuev. Dlouhodobé chování PML absorbujících hranic pro vrstvené periodické struktury  // Comp . Phys. Comm.   : deník. - 2011. - Sv. 182 . — S. 149 .
  12. I. Valuev, A. Deinega a S. Belousov. Iterační technika pro analýzu periodických struktur při šikmé incidenci v metodě konečných rozdílů v časové oblasti  // Opt . Lett.  : deník. - 2008. - Sv. 33 . - str. 1491 .  
  13. A. Aminian a Y. Rahmat-Samii. Spektrální FDTD: nová technika pro analýzu šikmých dopadajících rovinných vln na periodických strukturách //  IEEE Trans. Antény a šíření: časopis. - 2006. - Sv. 54 . - S. 1818 .  
  14. JA Roden, SD Gedney, MP Kesler, JG Maloney a PH Harms. Analýza periodických struktur v časové oblasti při šikmém výskytu: ortogonální a neortogonální implementace FDTD (anglicky)  // Microwave Theory and Techniques : journal. - 1998. - Sv. 46 . - str. 420 .  
  15. KR Umashankar a A. Taflove. Nová metoda pro analýzu elektromagnetického rozptylu komplexních objektů  //  IEEE Transactions on Electromagnetic Compatibility: journal. - 1982. - Sv. 24 , č. 4 . - str. 397-405 .

Odkazy

V ruštině

V angličtině

- https://www.matecdev.com/posts/differences-fdtd-fem-mom.html (Stručný přehled bezplatného softwaru pro elektromagnetickou simulaci)

Literatura

Pionýrská práce Hraniční podmínky Geometrické úlohy (žebříková aproximace, víceúrovňové modelování) Složité materiály (disperze, absorpce, nelinearita atd.) Aplikované výpočty Modifikace metod (hybridní, bezpodmínečně stabilní atd.)