English

Solving matrix nearness problems via Hamiltonian systems, matrix factorization, and optimization

Optimization and Control 2022-02-08 v1 Numerical Analysis Numerical Analysis

Abstract

In these lectures notes, we review our recent works addressing various problems of finding the nearest stable system to an unstable one. After the introduction, we provide some preliminary background, namely, defining Port-Hamiltonian systems and dissipative Hamiltonian systems and their properties, briefly discussing matrix factorizations, and describing the optimization methods that we will use in these notes. In the third chapter, we present our approach to tackle the distance to stability for standard continuous linear time invariant (LTI) systems. The main idea is to rely on the characterization of stable systems as dissipative Hamiltonian systems. We show how this idea can be generalized to compute the nearest Ω\Omega-stable matrix, where the eigenvalues of the sought system matrix AA are required to belong a rather general set Ω\Omega. We also show how these ideas can be used to compute minimal-norm static feedbacks, that is, stabilize a system by choosing a proper input u(t)u(t) that linearly depends on x(t)x(t) (static-state feedback), or on y(t)y(t) (static-output feedback). In the fourth chapter, we present our approach to tackle the distance to passivity. The main idea is to rely on the characterization of stable systems as port-Hamiltonian systems. We also discuss in more details the special case of computing the nearest stable matrix pairs. In the last chapter, we focus on discrete-time LTI systems. Similarly as for the continuous case, we propose a parametrization that allows efficiently compute the nearest stable system (for matrices and matrix pairs), allowing to compute the distance to stability. We show how this idea can be used in data-driven system identification, that is, given a set of input-output pairs, identify the system AA.

Keywords

Cite

@article{arxiv.2202.02618,
  title  = {Solving matrix nearness problems via Hamiltonian systems, matrix factorization, and optimization},
  author = {Nicolas Gillis and Punit Sharma},
  journal= {arXiv preprint arXiv:2202.02618},
  year   = {2022}
}

Comments

These notes were written for the summer school on "Recent stability issues for linear dynamical systems - Matrix nearness problems and eigenvalue optimization" organized by Nicola Guglielmi and Christian Lubich at the Centro Internazionale Matematico Estivo (CIME) in September 2021

R2 v1 2026-06-24T09:21:56.139Z