×

一种用于具有高振荡核的积分方程矩阵压缩的二维小波包变换。 (英语) Zbl 1101.65113号

摘要:我们研究了小波包在快速求解具有高振荡核的积分方程中的应用。小波包变换的冗余性允许选择适合当前问题的基。结果表明,选择好的小波包基比小波更适合于对离散系统进行压缩。在迭代求解方法中,矩阵-向量积的复杂性大大降低。推导了二维小波包变换,并与文献中较早提出的一些一维变换进行了比较。通过一些数值实验,我们说明了二维方法的改进效率。

MSC公司:

65号38 偏微分方程边值问题的边界元方法
35J05型 拉普拉斯算子、亥姆霍兹方程(约化波动方程)、泊松方程
65T60型 小波的数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿布拉莫维茨,M。;Stegun,I.A.,《带公式、图形和数学表的数学函数手册》(1965年),多佛出版社:纽约多佛出版社·Zbl 0515.33001号
[2] Amini,S.,关于外部声学问题边界积分公式中耦合参数的选择,应用。分析。,35, 75-92 (1990) ·Zbl 0663.35013号
[3] L.Banjai,W.Hackbusch,\(H H^2 \);L.Banjai,W.Hackbusch,(H H ^2)
[4] Beylkin,G。;科伊夫曼,R.R。;Rokhlin,V.,《快速小波变换和数值算法I》,Comm.Pure Appl。数学。,44, 141-183 (1991) ·Zbl 0722.65022号
[5] Börm,S。;Hackbusch,W.,自适应矩阵的数据解析近似,计算,69,1-35(2002),(langle)http://www.mis.mpg.de/prints/2001/prepint8601.ps.gz\(\等级\)·Zbl 1012.65023号
[6] 布鲁诺,O。;Geuzaine,C。;Monro,J。;Reitich,F.,《任意高频散射问题在固定计算时间内规定的误差容限:凸情形》,Philos Trans。Roy Soc.伦敦爵士。A、 3621816629-645(2004)·Zbl 1073.78004号
[7] 科恩,A。;Daubechies,I.,关于任意双正交小波包的不稳定性,SIAM J.Math。分析。,24, 1340-1354 (1993) ·Zbl 0792.42020号
[8] R.R.Coifman,Y.Meyer,S.R.Quake,M.V.Wickehauser,小波包信号处理和压缩,载:Y.Meyer,S.Roques(编辑),小波分析和应用进展,Frontières出版社,1993年,第77-93页。;R.R.Coifman,Y.Meyer,S.R.Quake,M.V.Wickerhauser,《小波包信号处理与压缩》,载于:Y.Meyer,S.Roques(编辑),《小波分析与应用进展》,Frontières出版社,1993年,第77-93页·Zbl 0878.94010号
[9] 科伊夫曼,R.R。;梅耶,Y。;Wickerhauser,M.V.,小波包的大小特性,(Ruskai,M.B.;Beylkin,G.;Coifman,R.R.;Daubechies,I.;Mallat,S.;Meyer,Y.;Raphael,L.,《小波及其应用》(1992),Jones and Bartlett:Jones and Battlett Boston),453-470·兹比尔0822.42019
[10] 科伊夫曼,R.R。;Wickerhauser,M.V.,最佳基选择的基于熵的算法,IEEE Trans。通知。理论,32,712-718(1992),(语言)http://www.math.wustl.edu/~victor/papers/ebafbbs.pdf\(\rangle\)·Zbl 0849.94005号
[11] W.Dahmen,H.Harbrecht,R.Schneider,边界积分方程的压缩技术-最佳复杂度估计,IGPM报告02-06,亚琛RWTH,2002。;W.Dahmen,H.Harbrecht,R.Schneider,边界积分方程的压缩技术-最佳复杂度估计,IGPM报告02-06,亚琛RWTH,2002·Zbl 1113.65114号
[12] Darve,E.,《快速多极方法:数值实现》,J.Compute。物理。,160, 195-240 (2000) ·Zbl 0974.78012号
[13] Daubechies,I.,紧支撑小波的正交基,Comm.Pure Appl。数学。,41, 909-996 (1988) ·Zbl 0644.42026号
[14] Daubechies,I.,《小波十讲》(1992),SIAM:宾夕法尼亚州费城SIAM·Zbl 0776.42018号
[15] 邓,H。;Ling,H.,使用自适应小波包变换快速求解电磁积分方程,IEEE Trans。天线与传播,47,4,674-682(1999)·Zbl 0949.78022号
[16] 邓,H。;Ling,H.,关于一类用于有效表示电磁积分方程的预定义小波包基,IEEE Trans。天线与传播,47,121772-1779(1999)·Zbl 0949.78023号
[17] Golik,W.L.,电磁积分方程快速解的小波包,IEEE Trans。天线与传播,46,5,618-624(1998)
[18] 格林加德。;Rokhlin,V.,《粒子模拟的快速算法》,J.Compute。物理。,73, 2, 325-348 (1987) ·Zbl 0629.65005号
[19] Hackbusch,W。;Novak,Z.,关于用面板聚类法进行边界元法中的快速矩阵乘法,Numer。数学。,54, 463-491 (1989) ·Zbl 0641.65038号
[20] Harrington,R.F.,《力矩法现场计算》(1968年),麦克米伦出版社:纽约麦克米伦
[21] Hess-Nielsen,N。;Wickerhauser,M.V.,小波和时频分析,Proc。IEEE,84、4、523-540(1996)
[22] Huybrechs,D。;Simoens,J。;Vandewalle,S.,关于振荡核积分方程小波矩阵压缩的波数依赖性的注记,J.Compute。申请。数学。,172, 2, 233-246 (2004) ·Zbl 1099.78018号
[23] Huybrechs博士。;Vandewalle,S.,分段光滑或奇异函数小波逼近的求积公式,J.Compute。申请。数学。,180, 1, 119-135 (2004) ·Zbl 1069.65152号
[24] McLean,W.,《强椭圆系统和边界积分方程》(2000),剑桥大学出版社:剑桥大学出版社·Zbl 0948.35001号
[25] Nédélec,J.-C,声学和电磁方程,应用数学科学,第144卷(2001年),施普林格:施普林格柏林·Zbl 0981.35002号
[26] Perrey-Debain,E。;Trevelyan,J。;Bettess,P.,辐射和波散射直接配置边界元法中的平面波插值:数值方面和应用,《声振动杂志》,261,5839-858(2003)·Zbl 1237.74107号
[27] 瓦格纳,R.L。;Chew,W.C.,《求解电磁积分方程的小波研究》,IEEE Trans。天线与传播,43,8,802-810(1995)
[28] M.V.Wickerhauser,非标准矩阵乘法,耶鲁大学,1990年5月预印本,(\langle;)http://www.math.wustl.edu/∼;victor/papers/nsmatrix.pdf\(\rangle;\);M.V.Wickerhauser,非标准矩阵乘法,耶鲁大学,1990年5月预印本,(\langle;)http://www.math.wustl.edu/∼;victor/papers/nsmatrix.pdf\(\rangle;\)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。