Víceúrovňová rychlá vícepólová metoda - Multilevel fast multipole method

The víceúrovňová metoda s více póly (MLFMM) se používá spolu s metoda momentů (MoM) numerická výpočetní metoda řešení lineárních parciálních diferenciálních rovnic, které byly formulovány jako integrální rovnice velkých objektů téměř rychleji bez ztráty přesnosti.[1] Tato metoda je alternativní formulací technologie stojící za MoM a je použitelná v mnohem větších strukturách průřez radaru (RCS) analýza, integrace antény na velkých strukturách, reflektorová anténa design, konečná velikost anténní pole atd., díky čemuž je možné realizovat řešení těchto struktur na bázi plných vln.[2][3]

Metoda

MLFMM je založen na metodě momentů (MoM), ale snižuje složitost paměti z N2 na NlogN a složitost řešení od N3 do NiterNlogN, kde N představuje počet neznámých a Niter počet iterací v řešiči. Tato metoda rozděluje mřížku Boundary Element do různých klastrů a pokud jsou dva klastry ve vzdáleném poli toho druhého, lze všechny výpočty, které by musely být provedeny pro každou dvojici uzlů, snížit na středy klastrů téměř bez ztráty přesnosti. U klastrů, které nejsou na vzdáleném poli, je třeba použít tradiční BEM. To znamená, že MLFMM zavádí různé úrovně klastrování (klastry vyrobené z menších klastrů), aby dále zvýšily rychlost výpočtu.[4][5][6][7][8][9]

Reference

  1. ^ „Víceúrovňová rychlá vícepólová metoda (MLFMM)“. Rakouská akademie věd - Výzkumný ústav akustiky. Citováno 20. dubna 2014.
  2. ^ „Víceúrovňová metoda s více póly (MLFMM)“. Feko. Citováno 20. dubna 2014.
  3. ^ „Víceúrovňová metoda s více póly (MLFMM)“. Pole E. 2013-04-30. Citováno 20. dubna 2014.
  4. ^ P.-L. Rui; R.-S. Chen; Z.-W. Liu & Y.-N. Gan (2008). „Schwarz-Krylovova podprostorová metoda pro MLFMM analýzu problémů s rozptylem elektromagnetických vln“. Pokrok ve výzkumu elektromagnetismu. MOLO. 82: 51–63. doi:10,2528 / PIER08013003.
  5. ^ Bingle, M Burger, E .; Jakobus, U .; van Tonder, J.J. (7. – 9. Listopadu 2011). "Teorie a aplikace hybridního rámce MLFMM / FEM ve FEKO". 2011 Mezinárodní konference IEEE o mikrovlnách, komunikacích, anténách a elektronických systémech (COMCAS 2011). s. 1–3. doi:10.1109 / COMCAS.2011.6105819. ISBN  978-1-4577-1694-2. S2CID  39160247.CS1 maint: více jmen: seznam autorů (odkaz)
  6. ^ D'Ambrosio, K .; Pirich, R .; Kaufman, A .; Mesecher, D. (11. května 2009). "Paralelní výpočetní metody pro lepší výkon MOM a MLFMM". 2009 Konference IEEE Long Island Systems, Applications and Technology Conference. s. 1–4. doi:10.1109 / LISAT.2009.5031571. ISBN  978-1-4244-2347-7. S2CID  18786124.
  7. ^ Ulrich Jakobus; Johann van Tonder a Marlize Schoeman. „Pokročilé EMC modelování pomocí paralelního MLFMM a propojení s teorií sítě“ (PDF). EMSS. Citováno 20. dubna 2014.
  8. ^ „(Elektricky) velké aplikace a integrovaný řešič rovnic“ (PDF). CST. Citováno 20. dubna 2014.
  9. ^ „Víceúrovňová metoda s více póly (MLFMM)“. ESI. Archivovány od originál dne 20. dubna 2014. Citováno 20. dubna 2014.