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

DOI10.1016/J.JFA.2018.09.014zbMATH Open1416.46051arXiv1705.07385OpenAlexW2963292013WikidataQ129159598 ScholiaQ129159598MaRDI QIDQ1626421FDOQ1626421

Authors: Chang Eon Shin, Qiyu Sun 

Publication date: 27 November 2018

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

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.

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

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

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)

Cites Work

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

Cited In (14)

• 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
• Spectra of Generalized Bochner–Riesz Means on Weighted Spaces

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)