×

使用递归算法的声多次散射。 (英语) Zbl 1351.76272号

小结:考虑了声波介质中圆柱群的声多重散射。描述了一种利用线性系统的多级块Toeplitz结构的快速递归技术。描述了一种并行化技术,该技术能够有效地应用所提出的递归算法来求解高性能计算机集群上的多级块Toeplitz系统。通过对使用Intel FORTRAN上的直接LAPACK和TOEPLITZ库求解线性系统所花费的CPU时间和总运行时间的数值比较,显示了TOEPLITZ解算器的优势。计算通过多线程进行优化,随着散射体数量和频率的增加,TOEPLITZ解算器的效率提高。

MSC公司:

2005年第76季度 水力和气动声学
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Amirkulova,F.A.,《圆柱结构的声学和弹性多重散射和辐射》(2014年10月),罗格斯大学博士论文
[2] Martin,P.A.,《多重散射:时间谐波与(N)障碍物的相互作用》(2006),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 1210.35002号
[3] 阿布拉莫维茨,M。;Stegun,I.,《数学函数与公式、图表和数学表手册》(1974年),多佛:多佛,纽约
[4] 医学博士波科克。;Walker,S.P.,应用于大型电磁散射问题的复杂双共轭梯度解算器,计算成本和成本缩放,IEEE Trans。天线道具。,第45140-146页(1997年)
[5] Adams,R.J.,波散射问题的一类稳健高效迭代方法(1998),弗吉尼亚理工学院和州立大学,博士论文
[6] Trench,W.,《有限Toeplitz矩阵反演算法》,SIAM J.Appl。数学。,12, 3, 515-522 (1964) ·Zbl 0131.36002号
[7] 阿鲁沙尼亚语,O.B。;Samarin,M.K。;沃沃丁,V.V。;Tyrtyshnikov,E.E。;Garbow,B.S。;Boyle,J.M。;科威尔,W.R。;Dritz,K.W.,《Toeplitz软件包用户指南》(1983年),莫斯科州立大学科学研究计算中心和阿贡国家实验室数学与计算机科学部,技术报告
[8] Baxter,G.,《差分系统定义的多项式》,J.Math。分析。申请。,2, 223-263 (1961) ·Zbl 0116.35704
[9] 沃沃丁,V.V。;Tyrtyshnikov,E.E.,《使用Toeplitz矩阵的数值过程》(1987),瑙卡:瑙卡莫斯科,(俄语)·Zbl 0636.65018号
[10] 哥伯格,I.C。;Semencul,A.A.,关于有限Toeplitz矩阵及其连续类似矩阵的反演,Mat.Issled。,201-223(1972),(俄语)·Zbl 0288.15004号
[11] 海宁,G。;Rost,K.,《类Toeplitz矩阵和算子的代数方法》(1984),Birkhäuser Verlag:Birkháuser Verlag Basel-Boston-Stutgart·Zbl 0549.15013号
[12] 陈,J。;Li,T.L.H.,多层Toeplitz系统共轭梯度算法的并行化,Proc。计算。科学。,18, 571-580 (2013)
[13] J.-C.奥格。;Stout,B.,《求解多重散射方程的递归中心T矩阵算法:数值验证》,J.Quant。光谱学。辐射。传输。,79-80, 533-547 (2003)
[14] Barrowes,B.E。;Teixeira,F.L。;Kong,J.A.,非对称多级块Toeplitz矩阵的矩阵向量乘的快速算法,(IEEE APS国际研讨会,第4卷(2001)),630-633
[15] Barrowes,B.E。;Teixeira,F.L。;Kong,J.A.,三维散射中非对称多级块Toeplitz矩阵的矩阵向量乘的快速算法,Microw。选择。Technol公司。莱特。,31, 1, 26-32 (2001)
[16] 安托万,X。;Chniti,C。;Ramdani,K.,《圆柱高频声多次散射问题的数值近似》,J.Compute。物理。,227, 1754-1771 (2008) ·Zbl 1135.65403号
[18] 安托万,X。;Ramdani,K。;Thierry,B.,《圆盘多重散射问题的宽带数值方法》,J.算法计算。技术。,6, 2, 241-259 (2012) ·Zbl 1280.78002号
[19] 维拉米扎尔,V。;Acosta,S.,《使用线控制生成平滑网格以从多个障碍物散射》,数学。计算。模拟。,79, 2506-2520 (2009) ·Zbl 1400.65062号
[20] 巴沙耶夫,O.K。;Yilmaz,O.,《带旋涡和多圆柱的二维无粘流的幂级数解》,J.Eng.Math。,65, 157-169 (2009) ·Zbl 1176.76020号
[21] Genechten,B.V。;卑尔根,B。;Vandailte,D。;Desmet,W.,具有复杂多散射体配置的亥姆霍兹问题的基于Trefftz的数值建模框架,J.Comput。物理。,229, 6623-6643 (2010) ·Zbl 1425.35020号
[23] 查拉·D·P。;Sini,M.,关于任意形状小刚体声散射的Foldy-Lax近似的合理性,多尺度模型。模拟。,12, 1, 55-108 (2014) ·Zbl 1311.35070号
[24] Chniti,C。;Alzubaidi,H。;蒂埃里,B。;Antoine,X.,mu-diff:一个用于计算磁盘多重散射问题的开放Matlab工具箱(2014)
[25] Draine,B.T。;Flatau,P.J.,离散偶极近似代码DDSCAT 7.3的用户指南(2013)
[26] Koyama,D.,多重散射问题的并行Schwarz方法,(科学与工程领域分解方法XIX.科学与工程中的领域分解方法IX,Lect.Notes计算科学与工程,第78卷(2011)),351-358·Zbl 1217.65225号
[27] 加里凡,K.A。;Thirumalai,S。;Van Dooren,P。;Vermaut,V.,Toeplitz和块Toeplitz-矩阵的高性能算法,线性代数应用。,241, 243, 343-388 (1996) ·Zbl 0859.65017号
[28] Chen,K.,矩阵预处理技术与应用,剑桥应用与计算数学专著(2005),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 1079.65057号
[29] Toeplitz,O.,Zur Theorye der quadrishen und bilineren Formen von unendlichvielen Veräderlichen,数学。安,70,351-376(1911)
[30] 美国格伦纳德。;Szegö,G.,Toeplitz Forms及其应用(1958),加利福尼亚大学出版社·Zbl 0080.09501号
[31] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM·Zbl 1002.65042号
[32] Szegö,G.,Beiträge zur Theorye der Toeplitzschen Formen,数学。Z.,6,167-202(1920)
[33] Szegö,G.,《正交多项式》(1959),美国数学学会:美国数学学会普罗维登斯,罗德岛
[34] Geronimus,L.Y.A.,《正交多项式》(1961),顾问局:纽约顾问局,(俄语翻译)
[35] Krein,M.G.,单位圆上正交多项式定理的连续类比,Dokl。阿卡德。瑙克SSSR,104637-640(1955年)
[36] Simon,B.,《单位圆上的正交多项式》。第一部分至第二部分,美国数学。社会团体出版物。,第54卷(2005年)·Zbl 1082.42021号
[37] 波利亚,G。;Szegö,G.,《Aufgaben und Lehrsätze aus der Analysis》。I-II(1971年),《斯普林格·弗拉格:斯普林格尔·弗拉格·柏林-海德堡》,最初作为《数学数学学报》第216卷出版·Zbl 0219.0003号
[38] 弗洛伊德,G.,《正交多项式》(1971),佩加蒙出版社·Zbl 0226.33014号
[39] 巴纳赫,S.,《线性运算理论》,多佛数学图书(1932),F.Jellett翻译
[40] Baxter,G.,差分系统定义的多项式,Bull。美国数学。Soc.,66,187-190(1960)·Zbl 0114.34003号
[41] 巴克斯特,G。;Hirschman,I.,有限截面Wiener-Hopf算子的显式反演公式,Bull。美国数学。《社会学杂志》,70,820-823(1964)·Zbl 0204.15904号
[42] Kailath,T。;维埃拉,A。;Morf,M.,Toeplitz算子、创新和正交多项式的逆,SIAM Rev.,20,1,106-119(1978)·Zbl 0382.47013号
[43] Trytyshnikov,E.E.,《Toeplitz矩阵,一些类比和应用》(1989),《计算》。数学。苏联科学院系(俄语)·Zbl 0744.65028号
[44] Brezinski,C.,《双正交性及其在数值分析中的应用》(1992),Marcel Dekker,Inc·Zbl 0757.41001号
[45] 弗洛伊德,R.W。;Zha,H.,一般Toeplitz系统的形式双正交多项式和look-ahead Levinson算法,线性代数应用。,188-189, 255-303 (1993) ·Zbl 0777.65011号
[46] (Varadan,V.K.;Varadam,V.V.,《声波、电磁波和弹性波散射——聚焦于T矩阵方法》(1980),佩加蒙出版社)·Zbl 0423.76065号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。