Polynomial control on stability, inversion and powers of matrices on simple graphs

DOI10.1016/J.JFA.2018.09.014MaRDI QIDQ1626421zbMATH OpenOpenAlexWikidataFDO

Authors Chang Eon Shin, Qiyu Sun

Publication date 27 November 2018

Published in Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

norm-controlled inversionBanach algebra of infinite matriceslower stability boundspolynomial growth for powers

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Topological algebras of operators (46H35)

Abstract: Spatially distributed networks of large size arise in a variety of science and engineering problems, such as wireless sensor networks and smart power grids. Most of their features can be described by properties of their state-space matrices whose entries have indices in the vertex set of a graph. In this paper, we introduce novel % Banach algebras of Beurling type that contain matrices on a connected simple graph having polynomial off-diagonal decay, and we show that they are Banach subalgebras of $mathcalB(el{l}^p),1lepleinfty$, the space of all bounded operators on the space $el{l}^p$ of all $p$-summable sequences. The $el{l}^p$-stability of state-space matrices is an essential hypothesis for the robustness of spatially distributed networks. In this paper, we establish the equivalence among $el{l}^p$-stabilities of matrices in Beurling algebras for different exponents $1lepleinfty$, with quantitative analysis for the lower stability bounds. Admission of norm-control inversion plays a crucial role in some engineering practice. In this paper, we prove that matrices in Beurling subalgebras of $mathcalB(el{l}^2)$ have norm-controlled inversion and we find a norm-controlled polynomial with close to optimal degree. Polynomial estimate to powers of matrices is important for numerical implementation of spatially distributed networks. In this paper, we apply our results on norm-controlled inversion to obtain a polynomial estimate to powers of matrices in Beurling algebras. The polynomial estimate is a noncommutative extension about convolution powers of a complex function and is applicable to estimate the probability of hopping from one agent to another agent in a stationary Markov chain on a spatially distributed network.

Recommendations

• Polynomial control on weighted stability bounds and inversion norms of localized matrices on simple graphs
• On the solvability of polynomial systems arising in control
• Controllability, pole placement, and stabilizability for homogenous polynomial systems
• scientific article; zbMATH DE number 1559435
• Controlled invariant hypersurfaces of polynomial control systems
• scientific article; zbMATH DE number 494382
• Stable polynomial curves and some properties with application in control
• Convex computation of the maximum controlled invariant set for polynomial control systems
• scientific article; zbMATH DE number 3887522

Cites work

• scientific article; zbMATH DE number 5776155 (Why is no real title available?)
• scientific article; zbMATH DE number 238175 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• An Unbounded Inverse Property in the Algebra of Absolutely Convergent Fourier Series
• An introduction to frames and Riesz bases
• Convolution powers of complex functions on \(\mathbb Z\)
• Differential properties of some dense subalgebras of C*-algebras
• Discrete Signal Processing on Graphs
• Discrete Signal Processing on Graphs: Frequency Analysis
• Discrete Signal Processing on Graphs: Sampling Theory
• Distributed Control of Heterogeneous Systems
• Distributed control of spatially invariant systems
• Emergent Behavior in Flocks
• Explicit localization estimates for spline-type spaces
• Foundations of time-frequency analysis
• In search of the invisible spectrum
• Inversion in some algebras of singular integral operators
• Left inverses of matrices with polynomial decay
• Lipschitz functions on spaces of homogeneous type
• Localization of matrix factorizations
• Localized nonlinear functional equations and two sampling problems in signal processing
• Memory estimation of inverse operators
• Metric and geometric quasiconformality in Ahlfors regular Loewner spaces
• Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices
• Nonlinear frames and sparse reconstructions in Banach spaces
• Nonuniform Average Sampling and Reconstruction of Signals with Finite Rate of Innovation
• Nonuniform sampling and reconstruction in shift-invariant spaces
• Norm-controlled inversion in smooth Banach algebras. I.
• Norm‐controlled inversion in smooth Banach algebras, II
• On the convolution powers of complex functions on \(\mathbb{Z}\)
• On the spectral synthesis of bounded functions
• Optimal Control of Spatially Distributed Systems
• Optimal adaptive computations in the Jaffard algebra and localized frames
• Propriétés des matrices ``bien localisées près de leur diagonale et quelques applications. (Properties of matrices ``well localized near the diagonal and some applications)
• Rate of innovation for (non-)periodic signals and optimal lower stability bound for filtering
• Sampling in Paley-Wiener spaces on combinatorial graphs
• Slanted matrices, Banach frames, and sampling
• Sparsity and spatial localization measures for spatially distributed systems
• Stability Theory for Partial Difference Operators
• Stability of difference schemes in the maximum-norm
• Stability of localized operators
• Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices
• The Hardy space \(H^1\) with non-doubling measures and their applications
• The Poincaré inequality is an open ended condition
• The noncommutative Wiener lemma, linear independence, and spectral properties of the algebra of time-frequency shift operators
• Time-frequency analysis of Sjöstrand's class
• Wiener's lemma for infinite matrices with polynomial off-diagonal decay
• Wiener's lemma for infinite matrices. II
• Wiener's lemma: localization and various approaches
• Wiener's lemma: pictures at an exhibition
• Wiener's theorem and the asymptotic estimates of the elements of inverse matrices
• Wiener’s Lemma: Theme and Variations. An Introduction to Spectral Invariance and Its Applications
• Wiener’s lemma for infinite matrices

Cited in

(14)

• Spectra of Generalized Bochner–Riesz Means on Weighted Spaces
• Balian-Low type theorems on homogeneous groups
• Norm-controlled inversion in weighted convolution algebras
• Localized stability certificates for spatially distributed systems over sparse proximity graphs
• Random sampling and reconstruction of concentrated signals in a reproducing kernel space
• Polynomial graph filters of multiple shifts and distributed implementation of inverse filtering
• Polynomial control on weighted stability bounds and inversion norms of localized matrices on simple graphs
• Carleman linearization of nonlinear systems and its finite-section approximations
• Discrete norms of a matrix and the converse to the expander mixing lemma
• Norm-controlled inversion of Banach algebras of infinite matrices
• Stability for localized integral operators on weighted spaces of homogeneous type
• Norm-controlled inversion in Banach algebras of integral operators
• Stability of Localized Integral Operators on Normal Spaces of Homogeneous Type
• A divide-and-conquer algorithm for distributed optimization on networks

This page was built for publication: Polynomial control on stability, inversion and powers of matrices on simple graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1626421)