Invariant Polytopes of Sets of Matrices with Application to Regularity of Wavelets and Subdivisions

DOI10.1137/15M1006945zbMath1382.15033arXiv1502.01192OpenAlexW1422451957MaRDI QIDQ2790063

Vladimir Yu. Protasov, Nicola Guglielmi

Publication date: 2 March 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.01192

zbMATH Keywords

subdivision schemesbalancingjoint spectral radiusDaubechies waveletsbutterfly schemedominant productsinvariant polytope algorithm

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Applications of mathematical programming (90C90) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (13)

Linear switched dynamical systems on graphs ⋮ The Barabanov Norm is Generically Unique, Simple, and Easily Computed ⋮ Stability of Continuous Time Linear Systems with Bounded Switching Intervals ⋮ Computing the spectral gap of a family of matrices ⋮ On maximal autocorrelations of Rudin-Shapiro sequences ⋮ Elliptic polytopes and invariant norms of linear operators ⋮ Spectrum Maximizing Products Are Not Generically Unique ⋮ An Irreducible Linear Switching System Whose Unique Barabanov Norm Is Not Strictly Convex ⋮ Multiple multivariate subdivision schemes: matrix and operator approaches ⋮ Joint spectral radius and ternary Hermite subdivision ⋮ Non-stationary subdivision schemes: state of the art and perspectives ⋮ Switching systems with dwell time: computing the maximal Lyapunov exponent ⋮ Regularity of anisotropic refinable functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas
• A tree-based approach to joint spectral radius determination
• \(C^1\)-continuity of the generalized four-point scheme
• Symmetric iterative interpolation processes
• Bounded semigroups of matrices
• Normals of the butterfly subdivision scheme surfaces and their applications
• The boundedness of all products of a pair of matrices is undecidable
• On the asymptotic properties of a family of matrices
• On the accuracy of the ellipsoid norm approximation of the joint spectral radius
• Interpolation through an iterative scheme
• The generalized spectral-radius theorem: An analytic-geometric proof
• Computing the joint spectral radius
• A new technique to estimate the regularity of refinable functions
• Exact computation of joint spectral characteristics of linear operators
• Approximation of the joint spectral radius using sum of squares
• Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
• Joint Spectral Characteristics of Matrices: A Conic Programming Approach
• A butterfly subdivision scheme for surface interpolation with tension control
• Finding Extremal Complex Polytope Norms for Families of Real Matrices
• Orthonormal bases of compactly supported wavelets
• Stationary subdivision
• Simple Regularity Criteria for Subdivision Schemes
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
• Characterizations of Scaling Functions: Continuous Solutions
• Wavelet Analysis of Refinement Equations
• The generalized joint spectral radius. A geometric approach
• Simultaneous Contractibility
• Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices
• Computationally Efficient Approximations of the Joint Spectral Radius
• Uniqueness Theorems for Periodic Functions
• Fractal curves and wavelets
• Complex Polytope Extremality Results for Families of Matrices

This page was built for publication: Invariant Polytopes of Sets of Matrices with Application to Regularity of Wavelets and Subdivisions