Convergence rates of cascade algorithms

Author:

Jia Rong-Qing

Abstract

We consider solutions of a refinement equation of the form \[ ϕ = γ Z s a ( γ ) ϕ ( M γ ) , \phi = \sum _{\gamma \in \mathbb {Z}^s} a(\gamma ) \phi ({M\cdot }-\gamma ), \] where a a is a finitely supported sequence called the refinement mask. Associated with the mask a a is a linear operator Q a Q_a defined on L p ( R s ) L_p(\mathbb {R}^s) by Q a ψ := γ Z s a ( γ ) ψ ( M γ ) Q_a \psi := \sum _{\gamma \in \mathbb {Z}^s} a(\gamma ) \psi ({M\cdot }-\gamma ) . This paper is concerned with the convergence of the cascade algorithm associated with a a , i.e., the convergence of the sequence ( Q a n ψ ) n = 1 , 2 , (Q_a^n\psi )_{n=1,2,\ldots } in the L p L_p -norm. Our main result gives estimates for the convergence rate of the cascade algorithm. Let ϕ \phi be the normalized solution of the above refinement equation with the dilation matrix M M being isotropic. Suppose ϕ \phi lies in the Lipschitz space Lip ( μ , L p ( R s ) ) \operatorname {Lip} (\mu ,L_p(\mathbb {R}^s)) , where μ > 0 \mu >0 and 1 p 1 \le p \le \infty . Under appropriate conditions on ψ \psi , the following estimate will be established: \[ Q a n ψ ϕ p C ( m 1 / s ) μ n n N , \bigl \| Q_a^n\psi - \phi \bigr \|_p \le C (m^{-1/s})^{\mu n}\quad \forall \, n \in \mathbb {N}, \] where m := | det M | m:=|\det M| and C C is a constant. In particular, we confirm a conjecture of A. Ron on convergence of cascade algorithms.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Reference22 articles.

1. Pure and Applied Mathematics;Barros-Neto, José,1973

2. Applied Mathematical Sciences;de Boor, C.,1993

3. Stationary subdivision;Cavaretta, Alfred S.;Mem. Amer. Math. Soc.,1991

4. Convergence of vector subdivision schemes in Sobolev spaces;Chen, Di-Rong;Appl. Comput. Harmon. Anal.,2002

5. On the convergence rates of subdivision algorithms for box spline surfaces;Dahmen, Wolfgang;Constr. Approx.,1985

Cited by 17 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Structural characterization of deviations of quasi-projectors on the real line;Journal of Mathematical Analysis and Applications;2021-08

2. Quasi-projection operators in weighted L spaces;Applied and Computational Harmonic Analysis;2021-05

3. Approximation by periodic multivariate quasi-projection operators;Journal of Mathematical Analysis and Applications;2020-09

4. Approximation by sampling‐type operators in Lp‐spaces;Mathematical Methods in the Applied Sciences;2020-01-23

5. Approximation by multivariate Kantorovich–Kotelnikov operators;Journal of Mathematical Analysis and Applications;2017-12

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3