1. Convergence rates of cascade algorithms associated with nonhomogeneous refinement equations
- Author
-
Li, Song
- Subjects
- *
ALGORITHMS , *STOCHASTIC convergence , *EQUATIONS , *MATRICES (Mathematics) - Abstract
This paper is concerned with nonhomogeneous refinement equations of the form ϕ(x)=∑lower limit α∈Zs a(α)ϕ(Mx−α)+g(x), x∈Rs, where the vector of functions
ϕ=(ϕ1,…,ϕr)T is unknown,g is a given vector of compactly supported functions onRs ,a is a finitely supported sequence ofr×r matrices called the refinement mask, andM is ans×s integer matrix such thatlimn→∞M−n=0. Our approach will be to consider the convergence rates of the cascade algorithms associated with nonhomogeneous refinement equations mentioned above. The cascade algorithms associated with maska, nonhomogeneous termg , and dilation matrixM generates a sequenceϕn ,n=1,2,…, by the iterative process ϕn(x)=∑lower limit α∈Zs a(α)ϕn−1(Mx−α)+g(x), x∈Rs, from a starting vector of functionϕ0 in(Lp(Rs))r (0 The aim of this paper is to give a characterization of the convergence rates of the cascade algorithms associated with
a,g,ϕ0 and dilation matrixM in(Lp(Rs))r (0 in terms of the
p -norm joint spectral radius of a finite collection of some linear operators determined by the sequencea and the setE restricted to a certain invariant subspace, where the setE is a complete set of representatives of the distinct cosets of the quotient groupZs/MZs containing0 . Some examples are provided to illustrate the method. [Copyright &y& Elsevier]- Published
- 2004
- Full Text
- View/download PDF