Estimating the Joint Spectral Radius of a Nonseparable Multiwavelet
نویسنده
چکیده
The joint spectral radius ρ of 2 matrices is related to the boundedness of all their products. Calculating ρ is known to be NP-hard. In this work we estimate the joint spectral radius associated to a bidimensional separable multiwavelet, in order to analyze its Hölder continuity. To the author’s knowledge this has not been done. The analysis aims at testing the aplicability of the multiwavelet transform to those aspects of image processing where continuous basis functions perform best, such as image synthesis, image magnification and image compression. We adapt an algorithm due to Heil and Colella, that works for unidimensionalwavelets, to our more complex setting, to prove that ρ < 1 , and show the performance of the multiwavelet for image magnification.
منابع مشابه
Joint and Generalized Spectral Radius of Upper Triangular Matrices with Entries in a Unital Banach Algebra
In this paper, we discuss some properties of joint spectral {radius(jsr)} and generalized spectral radius(gsr) for a finite set of upper triangular matrices with entries in a Banach algebra and represent relation between geometric and joint/generalized spectral radius. Some of these are in scalar matrices, but some are different. For example for a bounded set of scalar matrices,$Sigma$, $r_*...
متن کاملA nonseparable multiwavelet for edge detection
The performance of a balanced, nonseparable orthogonal multiwavelet for edge detection is analized. We present two alternative methods to meet this objective: in the first one the normed fine detail coefficients of the multiwavelet transform are thresholded, in the other, we adapt the modulus maxima algorithm to nonseparable multiwavelets. Results are highly satisfactory.
متن کاملCartesian decomposition of matrices and some norm inequalities
Let X be an n-square complex matrix with the Cartesian decomposition X = A + i B, where A and B are n times n Hermitian matrices. It is known that $Vert X Vert_p^2 leq 2(Vert A Vert_p^2 + Vert B Vert_p^2)$, where $p geq 2$ and $Vert . Vert_p$ is the Schatten p-norm. In this paper, this inequality and some of its improvements ...
متن کاملOn the trace characterization of the joint spectral radius
A characterization of the joint spectral radius, due to Chen and Zhou, relies on the limit superior of the k-th root of the dominant trace over products of matrices of length k. In this note, a sufficient condition is given such that the limit superior takes the form of a limit. This result is useful while estimating the joint spectral radius. Although it applies to a restricted class of matric...
متن کاملEla on the Trace Characterization of the Joint Spectral Radius
Abstract. A characterization of the joint spectral radius, due to Chen and Zhou, relies on the limit superior of the k-th root of the dominant trace over products of matrices of length k. In this note, a sufficient condition is given such that the limit superior takes the form of a limit. This result is useful while estimating the joint spectral radius. Although it applies to a restricted class...
متن کامل