×

区间稳定性和矩条件下的双正交样条小波。 (英语) Zbl 0922.42021号

本文讨论了([0,1]\)上双正交多分辨率分析的构造,使得相应的小波通过区间达到任意期望的矩阶条件。其出发点是由基数B样条和由Cohen、Daubechies和Feauveau在R上开发的紧支撑生成器组成的双正交对族。与其他工作相比,作者还保留了对偶多分辨率的完全多项式复制度,并证明了在区间端点附近对偶生成器的相应修改仍然允许所得基的双正交化。紧致支撑双正交小波的后续构造基于稳定完备的概念。作为第一步,作者导出了样条空间的初始分解,其中两个连续层之间的补码空间由紧支撑样条跨越,在每个层上形成一致稳定的基。作为第二步,这些初始补码被投影到由紧支撑双正交小波跨越的期望补码中。由于原边和对偶边上的所有生成器和小波都有有限支持的掩码,因此相应的分解和重建算法简单高效。对偶多分辨率的多项式精确性暗示了所需的消失矩数。同样由于多项式的精确性,原始空间和对偶空间满足相应的Jackson估计。此外,根据原始小波和对偶小波的正则性,Bernstein不等式可以适用于一系列Sobolev范数。然后,根据一般原理,小波构成了(L_1([0,1])的Riesz基,并且这种小波展开系数的加权序列范数在依赖于Jackson和Bernstein估计中的参数的范围内刻画了Sobolev空间及其在([0,1]\)上的对偶。最后,本文讨论了有关数值实现的几个问题。特别地,作者测试了相应的多尺度变换的定量稳定性,指出了改进它们的策略,并给出了一些数值实验。

MSC公司:

42立方厘米 涉及小波和其他特殊系统的非三角调和分析
41甲15 样条线近似
41甲17 近似不等式(Bernstein,Jackson,Nikol'skiĭ型不等式)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adams,R.A.,Sobolev Spaces(1978),学术出版社:纽约学术出版社·Zbl 0347.46040号
[2] 安德森,L。;霍尔,N。;Jawerth,B。;Peters,G.,实线闭子集上的小波,小波理论与应用专题(1994),学术出版社:波士顿学术出版社,第1-61页·Zbl 0808.42019号
[4] J.Bergh。;Löfstrom,J.,Springer Grundlehren der Mathematischen Wissenschaften,插值空间,简介(1976),Springer-Verlag:Springer-Verlag Berlin/纽约·Zbl 0344.46071号
[5] Beylkin,G。;科伊夫曼,R。;Rokhlin,V.,《快速小波变换和数值算法》,Comm.Pure Appl。数学,44,141-183(1991)·Zbl 0722.65022号
[6] de Boor,C.,《样条实用指南》(1978年),《Springer-Verlag:Springer-Verlag Berlin/纽约》·Zbl 0406.41003号
[7] Bramble,J.H。;帕西亚克,J.E。;Xu,J.,并行多级预条件器,数学。Comp,55,1-22(1990)·Zbl 0725.65095号
[8] Carnicer,J.M。;Dahmen,W。;Peña,J.M.,可加细空间的局部分解,应用。计算。哈蒙。《分析》,3127-153(1996)·Zbl 0859.42025号
[9] 卡瓦雷塔。;Dahmen,W。;Michelli,C.A.,固定分区,Mem。阿默尔。数学。Soc,93(1991)·Zbl 0741.41009号
[10] Chui,C.K。;Quak,E.,有界区间上的小波,(Braess,D.;Schumaker,L.L.,近似理论的数值方法(1992),Birkhäuser:Birkháuser Basel),1-24
[11] 西塞尔斯基,Z。;Figiel,T.,紧致(C^∞)上经典函数空间中的样条基,Studia Math,1-58(1983)·Zbl 0599.46041号
[13] 科恩,A。;Daubechies,I.,《不可分二维小波基》,《伊比利亚美洲评论》,9,51-137(1993)·兹伯利0792.42021
[14] 科恩,A。;Daubechies,I。;Jawerth,B。;Vial,P.,《多分辨率分析、小波和区间快速算法》,C.R.Acad。科学。巴黎,316417-421(1993)·Zbl 0768.42015年
[15] 科恩,A。;Daubechies,I。;Feauveau,J.-C.,紧支撑小波的双正交基,Comm.Pure Appl。数学,45,485-560(1992)·Zbl 0776.42020号
[16] 科恩,A。;Daubechies,I。;Vial,P.,《区间小波与快速小波变换》,应用。计算。哈蒙。《分析》,154-81(1993)·Zbl 0795.42018号
[17] Dahmen,W.,《关于多尺度变换、稳定性和双正交性的一些评论》(Laurent,P.J.;Le Méhaut,A.;Schumaker,L.L.,《小波、图像和曲面拟合》(1994),A K Peters:A K Peters Wellesley),157-188·Zbl 0815.65070号
[18] Dahmen,W.,《多尺度变换的稳定性》,J.Fourier Ana。申请书,4,341-362(1996)·Zbl 0919.46006号
[20] Dahmen,W。;DeVore,R.A。;Scherer,K.,多维样条逼近,SIAM J.Numer。Ana,17,380-402(1980)·Zbl 0437.41010号
[21] Dahmen,W。;Kunoth,A.,多层预处理,数值。数学,63,315-344(1992)·Zbl 0757.65031号
[22] Dahmen,W。;Kunoth,A。;Urban,K.,《斯托克斯问题的Wavelet-Galerkin方法》,《计算》,56,259-302(1996)·Zbl 0849.65077号
[23] Dahmen,W。;Kunoth,A。;Urban,K.,《数值分析中的小波及其定量特性》,(Le Méhaut,A.;Rabut,C.;Schumaker,L.,《曲面拟合和多分辨率方法》(1997),范德比尔特大学出版社:范德比特大学出版社,纳什维尔),93-130·Zbl 0937.65146号
[24] 达曼,W。;Michelli,C.A.,带逆的带状矩阵。二、。样条空间的局部有限分解。约9263-281(1993年)·Zbl 0784.15005号
[25] Dahmen,W。;Micchelli,C.A.,《使用精化方程评估小波积分》,SIAM J.Numer。《分析》,30507-537(1993)·Zbl 0773.65006号
[26] Dahmen,W。;普洛多夫,S。;Schneider,R.,周期伪微分方程的小波近似方法。1.收敛分析,数学。Z、 215583-620(1994)·Zbl 0794.65082号
[27] Dahmen,W。;普洛多夫,S。;Schneider,R.,周期伪微分方程的小波近似方法。2.快速求解和矩阵压缩,高级计算。数学,1259-335(1993)·Zbl 0826.65093号
[28] Dahmen,W。;普洛多夫,S。;Schneider,R.,光滑流形上伪微分方程的多尺度方法,(Chui,C.K.;Montefusco,L.;Puccio,L.,《国际小波会议论文集:理论、算法和应用》(1994),学术出版社:圣地亚哥学术出版社),385-424·Zbl 0847.65081号
[29] Dahmen,W。;Schneider,R.,复合小波基,数学。Comp(1996)
[31] DeVore,R.A。;波波夫,V.A.,贝索夫空间插值,Trans。阿默尔。数学。Soc,305,397-414(1988)·Zbl 0646.46030号
[32] Farouki,R.T。;Rajan,V.T.,关于伯恩斯坦形式多项式的数值条件,计算。辅助Geom。设计,4191-216(1987)·Zbl 0636.65012号
[33] 贾瑞秋,离散样条配置矩阵的全正性,J.近似理论,39,11-23(1983)·Zbl 0515.41010号
[34] Jouini,A。;Lemarié-Rieusset,P.G.,《分析多重解决方案双正交及其应用》,《Ann.Inst.H.PoincaréAnal》。Non Linéaire,10453-476(1993)·兹比尔0803.42017
[35] Keinert,F.,双正交小波变换的数值稳定性,高级计算。数学,4,1-26(1995)·兹比尔083065033
[37] Kunoth,A.,《多层预处理——拉格朗日乘子附加边界条件》,高级计算。数学,4145-170(1995)·Zbl 0829.65126号
[39] Lemarié-Rieusset,P.G.,《分析非正交多解、交换中心投影仪和推导工具以及离散向量nulle》,马特·伊比利亚美洲评论,8,221-236(1992)·Zbl 0874.42022号
[40] Masson,R.,边界问题求解区间上的双正交样条小波,数学。模型方法应用。科学,6749-791(1996)·Zbl 0924.65100号
[41] Meyer,Y.,Ondeletes de l’intervalle,Rev.Mat.Iberoamericana,7115-133(1992)·Zbl 0753.42015号
[42] Mörken,K.M.,关于离散样条配置矩阵的全正性,J.近似理论,84,247-264(1996)·Zbl 0863.41006号
[43] Oswald,P.,《关于有限元方法中与多级预条件相关的离散范数估计》,(Ivanov,K.G.;Petrushev,P.;Sendov,B.,《函数构造理论》,Proc.Int.Conf.Varna 1991(1992),Bulg。阿卡德。科学:Bulg。阿卡德。科学索非亚),203-214
[46] Schumaker,L.L.,《样条函数:基础理论》(1981年),《威利国际科学:威利国际科技》,纽约·Zbl 0449.41004号
[47] 瑞典,W。;Piessens,R.,平滑函数小波逼近的求积公式和渐近误差展开,SIAM J.Numer。《分析》,312140-2164(1994)
[48] Urban,K.,《无发散小波》,《高级计算》。数学,451-82(1995)·Zbl 0822.42020号
[49] Urban,K.,《使用无散度小波求解Stokes问题》,(Axelsson,O.;Polman,B.,《代数多层迭代方法会议论文集》(1996),奈梅亨),259-278
[50] Villemoes,L.F.,小波的Sobolev正则性和迭代滤波器组的稳定性,(Meyer,Y.;Roques,S.,《小波分析和应用进展》,Proc.Int.Conf.Toulouse 1992(1993),Frontieres:Frontieres Paris),243-251·Zbl 0878.42024号
[51] Yserentint,H.,多重网格方法的新旧收敛证明,《数值学报》,285-326(1993)·Zbl 0788.65108号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。