DeepAI AI Chat
Log In Sign Up

Variation diminishing linear time-invariant systems

06/17/2020
by   Christian Grussler, et al.
0

This paper studies the variation diminishing property of k-positive systems, which map inputs with k-1 sign changes to outputs with at most the same variation. We characterize this property for the Toeplitz and Hankel operators of finite-dimensional linear time invariant systems. Our main result is that these operators have a dominant approximation in the form of series or parallel interconnections of k first order positive systems. This is shown by expressing the k-positivity of a LTI system as the external positivity (that is, 1-positivity) of k compound LTI systems. Our characterization generalizes well known properties of externally positive systems (k=1) and totally positive systems (k=∞).

READ FULL TEXT

page 1

page 2

page 3

page 4

11/03/2017

A mathematical framework for graph signal processing of time-varying signals

We propose a general framework from which to understand the design of fi...
03/24/2021

Characterizing total negativity and testing their interval hulls

A matrix is called totally negative (totally non-positive) of order k, i...
08/27/2019

Copulas and Preserver Problems

Preserver problems concern the characterization of operators on general ...
01/14/2022

Port-Hamiltonian Realizations of Linear Time Invariant Systems

The question when a general linear time invariant control system is equi...
03/15/2022

Linear-Time Verification of Data-Aware Dynamic Systems with Arithmetic

Combined modeling and verification of dynamic systems and the data they ...
03/30/2020

Parallel Computation of tropical varieties, their positive part, and tropical Grassmannians

In this article, we present a massively parallel framework for computing...