《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 嵌入式技術(shù) > 設(shè)計應(yīng)用 > 導(dǎo)體電磁散射問題的H2矩陣快速求解算法
導(dǎo)體電磁散射問題的H2矩陣快速求解算法
2015年微型機與應(yīng)用第8期
黃曉菁
(南京郵電大學 電子科學與工程學院,江蘇 南京 210003)
摘要: 根據(jù)理想導(dǎo)體的邊界條件建立線、面連接結(jié)構(gòu)的電場積分方程。該積分方程運用矩量法直接進行計算時,隨著電尺寸增大,計算量和存儲量就會迅速增加,進而降低了求解的效率。為了降低計算量和存儲量,運用H2矩陣方法的可容許條件將阻抗矩陣元素劃分為遠區(qū)場的矩陣塊和近區(qū)場的矩陣塊。近區(qū)場的矩陣塊直接用矩量法計算并進行存儲,遠區(qū)場的矩陣塊通過H2矩陣的層間插值的方法進行處理并存儲,從而有效地降低了計算量和存儲量。
關(guān)鍵詞: MoM H2矩陣 電場積分方程
Abstract:
Key words :

  摘  要: 根據(jù)理想導(dǎo)體的邊界條件建立線、面連接結(jié)構(gòu)的電場積分方程。該積分方程運用矩量法直接進行計算時,隨著電尺寸增大,計算量和存儲量就會迅速增加,進而降低了求解的效率。為了降低計算量和存儲量,運用H2矩陣方法的可容許條件將阻抗矩陣元素劃分為遠區(qū)場的矩陣塊和近區(qū)場的矩陣塊。近區(qū)場的矩陣塊直接用矩量法計算并進行存儲,遠區(qū)場的矩陣塊通過H2矩陣的層間插值的方法進行處理并存儲,從而有效地降低了計算量和存儲量。

  關(guān)鍵詞MoM;H2矩陣;電場積分方程

0 引言

  實際工程問題中,常常遇到線天線與平臺相連的情況(例如飛機、輪船、手機上的天線等),于是求解這類的電場積分方程問題具有非常重要的意義。

  可是運用矩量法(MoM)[1]直接求解計算該積分方程時,隨著目標電尺寸增大,計算量和存儲量就會迅速增加,進而降低了求解的效率。隨著電磁數(shù)值計算的發(fā)展,陸續(xù)地提出了不少快速算法,例如FMM[2]、MLFMA[3]、CG-FFT以及H-Matrix[4-5]等,雖然這些算法中最好的已經(jīng)能夠?qū)⒂嬎懔亢痛鎯α繌淖畛醯腛(N2)和O(N3)的數(shù)量級降低到O(NlogN)的數(shù)量級,但是這并不是最理想的情況,當未知量N繼續(xù)增大時,O(NlogN)的數(shù)量級還是很驚人的。于是本文通過結(jié)合H2-Matrix[6]算法實現(xiàn)將數(shù)量級降低到O(N)線性階的關(guān)系。

1 線面連接結(jié)構(gòu)的積分方程的構(gòu)建

  空間中任意一點的散射電場Es(r)是由線面連接結(jié)構(gòu)的面電流密度Js(r)和線電流密度Jw(r)二者綜合作用產(chǎn)生的,表達式為:

  1.jpg

  其中,A(r)表示磁矢量位;S,W,J,分別表示面、線、連接點三種情況;G(r,r′)表示三維格林函數(shù);k是自由空間波數(shù);ρ(r)表示感應(yīng)電荷密度;r,r′分別表示場點和源點。

  理想導(dǎo)體表面的切向電場邊界條件為:

 2.png

  其中,為單位切向矢量。

  將式(1)代入式(2)得到:

  3.png

2 H 2矩陣求解積分方程

  式(3)中的未知量Jγ(r)可以用一組線性不相關(guān)的基函數(shù)fnγ(r)展開,理想導(dǎo)體的表面部分選用RWG基函數(shù)[7],導(dǎo)線部分選用三角基函數(shù),而線-面連接點選用連接基函數(shù)[8],然后運用伽略金法得到矩陣形式ZI=V的積分方程如下:

  ZSS  ZSW  ZSJZWS  ZWW  ZWJZJS  ZJS  ZJJ·ISIWIJ=ESEWEJ(4)

  對于式(4)中的阻抗矩陣Z中的元素運用可容性條件[5]將其劃分為近區(qū)塊和遠區(qū)塊。

  近區(qū)塊中的阻抗矩陣元素是不可容的,直接采用矩量法進行計算。

  而對于遠區(qū)塊中可容的阻抗矩陣元素運用H2矩陣方法計算。遠區(qū)塊的核函數(shù)-格林函數(shù)采用Lagrange多項式[9]進行退化核處理。于是式(3)中的核函數(shù)G(r,r′)可以寫成如下形式:

 5.png

  其中,相應(yīng)的Lagrange多項式,Kt和Ks為相應(yīng)的插值點個數(shù)。將式(5)帶入阻抗元素表達式可得

  67.jpg

  89.jpg

  這就意味著只需要存儲葉子簇E矩陣Vt并且使用轉(zhuǎn)移矩陣E就可以精確地表示所有的簇樹,因為轉(zhuǎn)移矩陣只需要k(t′)k(t)個存儲單元,而矩陣Vt需要tgk(t)個存儲單元,k(t)=t,因此H2矩陣的嵌套結(jié)構(gòu)有效節(jié)省了存儲量。從而使H2矩陣的計算量和存儲量近似達到線性階O(N)。

  下面就運用存儲量小、步收斂性、穩(wěn)定性高的共軛梯度迭代法[10-12]求解矩陣-向量方程,得出感應(yīng)電流。

3 數(shù)值算例

001.jpg


  算例1 為了驗證矩量法結(jié)合H2矩陣方法的正確性,首先計算了頻率為300 MHz的均勻平面波,它沿θ=0°,φ=0°入射到半徑為0.8λ的金屬球上,其中散射方向為θ=0°~180°,φ=0°。通過對兩種計算方法結(jié)果的比較(如圖1所示)可以判斷出H2矩陣方法的正確性。

002.jpg

  算例2 電磁波頻率f=300 MHz,輻射方向為θ=0°~180°,激勵采用連接點饋電,分別計算了0.6λ~  2.8λ,H2矩陣算法與MoM分別計算時存儲量隨未知量的變化,以及阻抗矩陣元素計算時間量隨未知量的變化,結(jié)果如圖2和圖3所示。從圖2、圖3可以看出,H2矩陣算法不管是阻抗矩陣元素的求解時間還是總的程序求解時間都明顯比MoM要少,并且可以看出H2矩陣算法的計算量隨未知量的變化近似呈線性階O(N)的增長趨勢。

003.jpg

  圖4給出了H2矩陣算法與矩量法求解電場積方程所需存儲量隨未知量變化的曲線圖。由圖4可知,MoM計算時所需的存儲量隨著未知量的變化呈O(N2)的關(guān)系迅速增加,而H2矩陣所需的存儲量與未知量之間的關(guān)系呈線性階O(N)的變化趨勢。

4 結(jié)論

  本文采用H2矩陣算法計算電場積分方程,通過傳遞矩陣的嵌套方法能夠有效地將計算所需的存儲量和計算量近似降低到線性階O(N)。同時H2矩陣算法對模型并沒有具體的要求,可以推廣到求解任意導(dǎo)體線面結(jié)構(gòu)的模型。

參考文獻

  [1] GIBSON W C. The method of moments in electromagnetics[M]. CRC Press, 2007.

  [2] CHENG H, GREENGARD L, ROKHLIN V. A fast adaptive multipole algorithm in three dimensions[J]. Journal of Computational Physics, 1999, 155(2): 468-498.

  [3] ROKHLIN V. Rapid solution of integral equations of scattering theory in two dimensions[J]. Journal of Computational Physics, 1990, 86(2): 414-439.

  [4] HACKBUSCH W. A sparse matrix arithmetic based on H-Matrices. Part I: introduction to H-Matrices[J]. Computing, 1999, 62(2):89-108.

  [5] HACKBUSCH W, KHOROMSKIJ B N. A Sparse-matrix arithmetic[J]. Computing, 2000, 64(1): 21-47.

  [6] B?魻RM S. H2-matrices-multilevel methods for the approximation of integral operators[J]. Computing and Visualization in Science, 2004,7(3-4):173-181.

  [7] RAO S, WILTON D, GLISSON A. Electromagnetic scattering by surfaces of arbitrary shape[J]. IEEE Transactions on Antennas and Propagation, 1982,30(3):409-418.

  [8] HWU S U, WILTON D R, RAO S M. Electromagnetic scattering and radiation by arbitrary conducting wire/surface configurations[C]. IEEE Society International Symposium on Antennas and Propagation, Syracuse, NY, USA, 1988, 2:890-893.

  [9] 唐松生,隋樹林.拉格朗日插值多項式[J].青島化工學院學報,1992(4):101-105.

  [10] 王學忠,黃廷祝,李良,等.H-矩陣方程組的預(yù)條件迭代法[J].計算數(shù)學,2007,29(1):89-98.

  [11] 鄭麗.幾種共軛梯度法的研究[D].重慶:重慶大學,2009.

  [12] 張穎.有關(guān)共軛梯度法的一些研究[D].大連:大連理工大學,2012.


此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
国产精品久久久久久久浪潮网站| 欧美中文字幕在线| 欧美日韩精品| 在线一区观看| 一区二区三区国产在线| 国产精品www色诱视频| 亚洲欧美一区二区三区在线| 午夜激情一区| 国产视频自拍一区| 免费成人黄色av| 在线视频欧美精品| 亚洲天堂免费观看| 国产欧美一区二区三区久久| 久久久久久久国产| 亚洲国内在线| 亚洲精品免费一二三区| 欧美色偷偷大香| 久久精品视频在线免费观看| 亚洲精品免费在线| 一本大道久久a久久综合婷婷| 国产精品美女久久久久久免费| 久久国产精品99久久久久久老狼 | 欧美一区二区三区四区在线| 伊人久久婷婷| 欧美日韩国产二区| 欧美日韩国产成人| 欧美视频第二页| 国产精品成人观看视频免费 | 久久午夜电影网| 亚洲美女精品一区| 亚洲制服丝袜在线| 亚洲欧洲另类国产综合| 国产欧美精品日韩精品| 国产日产亚洲精品| 国内精品美女av在线播放| 国产精品igao视频网网址不卡日韩| 欧美三级欧美一级| 国产精品乱码一区二区三区| 国产精品一区免费观看| 欧美人与禽猛交乱配视频| 欧美在线地址| 久久视频免费观看| 欧美高清视频在线观看| 欧美综合二区| 毛片av中文字幕一区二区| 欧美伦理91| 国产精品日韩欧美大师| 欧美激情成人在线| 欧美视频一区二区| 国产日韩精品一区二区| 在线观看欧美激情| 一区二区三区国产精华| 欧美一区二区三区视频免费| 亚洲人午夜精品| 亚洲一区二区成人在线观看| 亚洲人永久免费| 一区二区三区视频在线看| 亚洲欧美国产精品桃花| av不卡免费看| 亚洲国产精品高清久久久| 亚洲免费成人| 亚洲激情在线观看视频免费| 欧美一区二区视频网站| 亚洲日本一区二区三区| 午夜精品视频一区| 牛牛影视久久网| 老司机aⅴ在线精品导航| 久久大综合网| 欧美激情一区二区三区蜜桃视频| 久久午夜精品一区二区| 欧美老女人xx| 国产一区激情| 国产自产高清不卡| 亚洲日本无吗高清不卡| 午夜精品久久99蜜桃的功能介绍| 亚洲三级毛片| 欧美在线国产精品| 欧美日韩亚洲另类| 欧美三区不卡| 精品动漫3d一区二区三区免费| 国产自产v一区二区三区c| 亚洲乱亚洲高清| 夜夜嗨av色一区二区不卡| 亚洲国产精品久久久久秋霞蜜臀| 亚洲欧美激情视频| 欧美精品自拍偷拍动漫精品| 国产一区二区三区久久久久久久久| 一本色道婷婷久久欧美| 亚洲精品久久久久久久久久久久 | 欧美日韩亚洲不卡| 一区在线视频观看| 欧美亚洲视频| 亚洲欧美综合v| 一区二区三区精品| 欧美好吊妞视频| 精品成人一区| 久久国产精品一区二区三区| 久久国产日韩| 午夜国产精品影院在线观看| 欧美日韩国产一区精品一区| 尤物九九久久国产精品的分类| 午夜久久资源| 校园春色国产精品| 久久精品夜色噜噜亚洲aⅴ| 欧美午夜精品理论片a级大开眼界| 亚洲国产高清一区二区三区| 亚洲精品美女91| 亚洲国产欧美国产综合一区 | 欧美日韩人人澡狠狠躁视频| 在线看不卡av| 99热在线精品观看| 亚洲尤物视频网| 在线亚洲精品| 欧美另类久久久品| 亚洲国产欧美日韩| 亚洲图片欧美日产| 在线综合+亚洲+欧美中文字幕| 欧美高清不卡在线| 伊人久久久大香线蕉综合直播| 欧美亚洲日本国产| 久久精品国产亚洲精品| 国产日韩欧美一区在线| 亚洲欧美激情在线视频| 久久精品夜夜夜夜久久| 一本久久a久久精品亚洲| 欧美高清在线播放| 亚洲黄色一区| 日韩一级免费观看| 欧美日韩亚洲激情| 一区二区三区色| 亚洲欧美精品一区| 国产精品一区免费在线观看| 亚洲欧美在线一区二区| 久久久91精品国产一区二区三区 | 欧美另类99xxxxx| 99riav国产精品| 亚洲综合三区| 国产欧美日韩在线视频| 亚洲欧美中文字幕| 久久久久久伊人| 在线观看91精品国产入口| 亚洲精品少妇30p| 欧美日韩中文字幕综合视频| 亚洲视频第一页| 久久se精品一区精品二区| 国产一区二区精品在线观看| 久久经典综合| 欧美激情一区二区三级高清视频| 99精品国产在热久久| 亚洲欧美在线观看| 国产一区二区三区自拍| 亚洲经典视频在线观看| 欧美日韩福利| 亚洲主播在线播放| 老司机成人网| 一本色道久久综合亚洲91| 性视频1819p久久| 激情综合亚洲| 一区二区三区欧美日韩| 国产精品一区二区你懂的| 久久国产精品毛片| 欧美日韩免费高清一区色橹橹| 亚洲一区www| 99av国产精品欲麻豆| 国产精品劲爆视频| 欧美中在线观看| 欧美精品性视频| 亚洲桃花岛网站| 久久综合狠狠综合久久综合88 | 欧美精品观看| 亚洲综合欧美| 欧美成人网在线| 激情成人在线视频| 午夜精品久久久久久久99水蜜桃| 久久噜噜亚洲综合| 亚洲精品之草原avav久久| 欧美一区二区三区婷婷月色| 欧美体内she精视频在线观看| 午夜视频在线观看一区| 欧美黑人在线播放| 午夜精品免费| 欧美精品少妇一区二区三区| 亚洲欧美日韩精品在线| 欧美成人69av| 亚洲欧美日韩国产另类专区| 欧美激情 亚洲a∨综合| 亚洲欧美日韩国产精品| 欧美激情在线观看| 欧美一区二区在线看| 欧美日韩另类国产亚洲欧美一级| 欧美一区二区三区在线| 欧美日韩一区在线视频| 亚洲第一伊人| 榴莲视频成人在线观看| 亚洲视频中文字幕| 欧美成人中文字幕| 欧美在线观看网站| 国产精品久久久久一区二区三区| 亚洲品质自拍| 国产亚洲毛片在线|