发明名称 一种分析导体电磁散射的稀疏化多层自适应交叉近似方法
摘要 本发明公开一种分析导体电磁散射的稀疏化多层自适应交叉近似方法,首先利用快速自适应交叉采样技术对两组所包含的基函数进行采样,其次利用这些采样基函数将阻抗子矩阵近似表达成三个矩阵相乘,然后利用多层自适应交叉近似方法对两个外矩阵进行压缩,最后将阻抗子矩阵表达成多个稀疏矩阵相乘的形式。本发明极大地降低了传统矩量法的计算和存储复杂度,是一种低秩分解方法,具有广泛的适用性,对积分核的要求很少,不仅可以用于导体目标的电磁散射仿真,还可以用于介质目标、介质导体混合目标的散射仿真,以及电磁辐射问题、电磁兼容问题的高效仿真。该方法计算效率高内存消耗小,非常适合于电大目标的仿真。
申请公布号 CN103995935B 申请公布日期 2017.01.25
申请号 CN201410226141.5 申请日期 2014.05.26
申请人 南京航空航天大学 发明人 陈新蕾;顾长青;李茁;牛臻弋
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 南京利丰知识产权代理事务所(特殊普通合伙) 32256 代理人 艾中兰
主权项 一种分析导体电磁散射的稀疏化多层自适应交叉近似方法,其特征在于,包括如下步骤:第1步:针对导体目标的电磁散射问题建立用于散射计算的表面积分方程,然后对导体的表面用三角形面片进行离散,在每个相邻的三角形面片对上定义RWG基函数,利用所定义的基函数和矩量法对表面积分方程进行离散,再对所有基函数进行树形结构分组;第2步:对于最底层的近场组对之间的阻抗矩阵利用传统的矩量法进行计算并存于内存;第3步:使用稀疏化多层自适应交叉近似方法对每层的远场组对之间的阻抗矩阵进行低秩分解;对远场组对第i组和第j组之间的阻抗矩阵<img file="FDA0001170598060000011.GIF" wi="75" he="69" />进行压缩,所述第3步使用稀疏化多层自适应交叉近似方法对每层的远场组对之间的阻抗矩阵进行低秩分解具体包括以下4个步骤:第(1)步:利用快速自适应交叉采样技术对两组内的基函数进行采样;第n次迭代具体包括以下3个步骤:第①步:从第i组和第j组中按照空间均匀原则分别采样出<img file="FDA0001170598060000012.GIF" wi="67" he="70" />个基函数作为初始采样基函数;初始采样基函数的数目<img file="FDA0001170598060000013.GIF" wi="67" he="63" />根据式(4)来决定;<maths num="0001"><math><![CDATA[<mrow><msubsup><mi>s</mi><mn>0</mn><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msubsup><mo>=</mo><msup><mn>2</mn><mi>n</mi></msup><mo>&times;</mo><mi>int</mi><mrow><mo>(</mo><mi>&alpha;</mi><mi>D</mi><mo>/</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001170598060000014.GIF" wi="1222" he="71" /></maths>其中,n=1,2,3,…,D是i组和j组的边长的尺寸,λ是自由空间的波长;α是一个调节初始采样点<img file="FDA0001170598060000015.GIF" wi="64" he="63" />数目的参数,α∈[5,10];第②步:利用自适应交叉近似方法对两组选出的初始采样基函数之间构成的阻抗矩阵进行分解,如式(5)所示:<maths num="0002"><math><![CDATA[<mrow><msub><mi>Z</mi><msubsup><mi>S</mi><mn>0</mn><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msubsup></msub><mo>=</mo><msub><mi>U</mi><msubsup><mi>S</mi><mn>0</mn><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msubsup></msub><msubsup><mi>V</mi><msubsup><mi>S</mi><mn>0</mn><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msubsup><mi>T</mi></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001170598060000016.GIF" wi="1165" he="79" /></maths>其中,<img file="FDA0001170598060000021.GIF" wi="90" he="71" />是第①步中所选出的初始采样基函数之间的阻抗矩阵,它的维数为<img file="FDA0001170598060000022.GIF" wi="199" he="71" /><img file="FDA0001170598060000023.GIF" wi="95" he="73" />和<img file="FDA0001170598060000024.GIF" wi="92" he="70" />是自适应交叉近似方法分解过程所得到的矩阵,它们的维数均为<img file="FDA0001170598060000025.GIF" wi="203" he="63" />这里<img file="FDA0001170598060000026.GIF" wi="205" he="70" />s<sup>(n)</sup>是<img file="FDA0001170598060000027.GIF" wi="99" he="71" />和<img file="FDA0001170598060000028.GIF" wi="87" he="71" />的列的数目;自适应交叉近似方法的收敛精度设置为ε,ε=10<sup>‑2</sup>~10<sup>‑4</sup>;自适应交叉近似方法分解的过程自适应地从每组的初始采样基函数中选出s<sup>(n)</sup>个基函数;第③步:利用式(6)来判断快速自适应交叉采样的迭代过程是否应该被终止:<maths num="0003"><math><![CDATA[<mrow><mo>|</mo><msup><mi>s</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msup><mo>-</mo><msup><mi>s</mi><mrow><mo>(</mo><mi>n</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>|</mo><mo>&le;</mo><mi>&beta;</mi><mo>|</mo><msubsup><mi>s</mi><mn>0</mn><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msubsup><mo>-</mo><msubsup><mi>s</mi><mn>0</mn><mrow><mo>(</mo><mi>n</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>|</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001170598060000029.GIF" wi="1254" he="86" /></maths>其中,s<sup>(0)</sup>=0,<img file="FDA00011705980600000210.GIF" wi="166" he="70" />β是一个常数,β=0.1~0.01;如果式(6)成立,则快速自适应交叉采样的迭代过程终止,否则进行第n+1次迭代;当快速自适应交叉采样迭代终止后,将最后一次迭代通过自适应交叉近似方法选出的2×s<sup>(n)</sup>个采样基函数作为最终的采样基函数;第(2)步:利用采样得到的基函数将两组之间的阻抗矩阵<img file="FDA00011705980600000211.GIF" wi="81" he="75" />近似表达成三个矩阵相乘<img file="FDA00011705980600000212.GIF" wi="310" he="79" />其中,Z<sub>i</sub>是第i组的所有基函数和第j组的采样基函数之间的阻抗矩阵,Z<sub>j</sub>是第j组所有基函数和第i组的采样基函数之间的阻抗矩阵,Z<sub>s</sub>是第i组的采样基函数和第j组的采样基函数之间的阻抗矩阵;第(3)步:利用多层自适应交叉近似方法分别对Z<sub>i</sub>和Z<sub>j</sub>进行压缩;第(4)步:利用第(2)步和第(3)步所得到的结果,得到利用稀疏化多层自适应交叉近似方法对第i组和第j组之间的阻抗矩阵<img file="FDA00011705980600000213.GIF" wi="80" he="71" />的最终压缩形式;第4步:利用分解后的阻抗矩阵进行迭代求解,最终得到电磁散射的远场值。
地址 210016 江苏省南京市白下区御道街29号