数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2010年
2期
141-152
,共12页
快速多极算法%多区域声波散射%边界元方法
快速多極算法%多區域聲波散射%邊界元方法
쾌속다겁산법%다구역성파산사%변계원방법
快速多极算法(FMM)是求解大尺度边界元问题的一种很有效的快速算法.应用快速多极算法求解二维随机多区域声散射问题的边界积分方程.首先给出了求解该问题的边界积分方程,进而给出快速多极算法求解的算法实现过程以及积分算子的相应多极展开、局部展开和相应系数的转化关系式.最后通过对数值例子的计算表明快速多极算法在求解随机多区域声散射问题时的可行性及高效性,其求解存储量和计算量都是O(N).
快速多極算法(FMM)是求解大呎度邊界元問題的一種很有效的快速算法.應用快速多極算法求解二維隨機多區域聲散射問題的邊界積分方程.首先給齣瞭求解該問題的邊界積分方程,進而給齣快速多極算法求解的算法實現過程以及積分算子的相應多極展開、跼部展開和相應繫數的轉化關繫式.最後通過對數值例子的計算錶明快速多極算法在求解隨機多區域聲散射問題時的可行性及高效性,其求解存儲量和計算量都是O(N).
쾌속다겁산법(FMM)시구해대척도변계원문제적일충흔유효적쾌속산법.응용쾌속다겁산법구해이유수궤다구역성산사문제적변계적분방정.수선급출료구해해문제적변계적분방정,진이급출쾌속다겁산법구해적산법실현과정이급적분산자적상응다겁전개、국부전개화상응계수적전화관계식.최후통과대수치례자적계산표명쾌속다겁산법재구해수궤다구역성산사문제시적가행성급고효성,기구해존저량화계산량도시O(N).