文献

J-GLOBAL ID：201802282160314859   整理番号：18A0185115

一般的H~2-マトリックスとその応用の精度直接制御された高速直接解を解く電気力学体積積分方程式【Powered by NICT】

Accuracy Directly Controlled Fast Direct Solution of General ${¥mathcal{ H}}^{2}$ -Matrices and Its Application to Solving Electrodynamic Volume Integral Equations

著者 (2件)： Ma Miaomiao (School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA) ,  Jiao Dan (School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA)
資料名： IEEE Transactions on Microwave Theory and Techniques  (IEEE Transactions on Microwave Theory and Techniques)
巻： 66  号： 1  ページ： 35-48  発行年： 2018年 
JST資料番号： C0229A  ISSN： 0018-9480  CODEN： IETMAB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Maxwell方程式の積分方程式(IE)に基づく溶液から生じる高密度マトリックスはH~2-マトリックスに代表されるコンパクトにすることができた。一般高密度H~2-マトリックスが与えられた時,一般的な高速直接解はその精度は間接的に制御できる近似を含んでいる。本論文では,直接一般H~2-行列を解くための,因数分解と反転の両方を含む,制御されるその精度新しい直接解アルゴリズムを提案した。既存H~-2に基づく直接溶液中で行われた再帰的逆とは異なり,この新しい直接解は全て根レベルまで方法葉レベルからクラスタツリーの一方向横断である。その精度を直接制御できないフォーマット乗算と加算を使用しないとして,背景にある乗算と加算を行った。元行列のクラスタ塩基とそれらのランクは,計算の複雑さを増加させることなく,直接解法中に発生したフィルインの寄与を考慮に入れても指定した精度に基づくレベルによる最新のレベル。一定ランク付けH~2-マトリックスのために,提案した直接解を時間と記憶における厳密なO(N)複雑性を持っている。電気サイズで成長する線形ランクのために,提案した直接解の複雑さは,因数分解と反転時間におけるO(NlogN),と解決体積IE(VIEs)の解時間とメモリにおけるO(N)である。百万未知数を含む電気力学VIEsの迅速直接解を直接制御精度で単一CPUコア上に得られた。最新H~-2に基づく直接VIEソルバとの比較も精度管理だけでなく,はるかに少ないCPU時間で優れた精度を達成する提案した直接溶液の利点を実証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 計算量 ,  クラスタ ,  *積分方程式 ,  アルゴリズム ,  等級づけ ,  因数分解 ,  Maxwell方程式 ,  *電気力学 ,  CPU時間 ,  *高速度 ,  記憶装置 ,  乗算
準シソーラス用語： ソルバ ,  複雑性 ,  高密度 , 【Automatic Indexing@JST】

分類 (3件)： フィルタ一般  (NC04021I) ,  数値計算  (JE02000J) ,  電磁気学一般  (BD01020N)

タイトルに関連する用語 (6件)： マトリックス ,  応用 ,  解 ,  電気力学 ,  体積 ,  積分方程式