DeepAI AI Chat
Log In Sign Up

A passivation algorithm for linear time-invariant systems

by   Antonio Fazzi, et al.
Vrije Universiteit Brussel
Universität Tübingen

We propose and study an algorithm for computing a nearest passive system to a given non-passive linear time-invariant system (with much freedom in the choice of the metric defining `nearest'), and also a closely related algorithm for computing the structured distance of a given passive system to non-passivity. Both problems are addressed by solving eigenvalue optimization problems for Hamiltonian matrices that are constructed from perturbed system matrices. The proposed algorithms are two-level methods that optimize the Hamiltonian eigenvalue of smallest positive real part over perturbations of a fixed size in the inner iteration, using a constrained gradient flow, and optimize over the perturbation size in the outer iteration. For large systems, we propose a variant of the algorithm that takes advantage of the inherent low-rank structure of the problem. Numerical experiments illustrate the behavior of the proposed algorithms.


page 1

page 2

page 3

page 4


Rank-1 matrix differential equations for structured eigenvalue optimization

A new approach to solving eigenvalue optimization problems for large str...

Port-Hamiltonian Realizations of Linear Time Invariant Systems

The question when a general linear time invariant control system is equi...

A decoupled form of the structure-preserving doubling algorithm with low-rank structures

The structure-preserving doubling algorithm (SDA) is a fairly efficient ...

Computation of the nearest structured matrix triplet with common null space

We study computational methods for computing the distance to singularity...

Exact Passive-Aggressive Algorithms for Learning to Rank Using Interval Labels

In this paper, we propose exact passive-aggressive (PA) online algorithm...

Optimal robustness of passive discrete time systems

We construct optimally robust realizations of a given rational transfer ...

Port-Hamiltonian Dynamic Mode Decomposition

We present a novel physics-informed system identification method to cons...