Distance problems for dissipative Hamiltonian systems and related matrix polynomials
Authors
C. Mehl, V. Mehrmann, M. Wojtylak
Abstract
We study the characterization of several distance problems for linear differential-algebraic systems with dissipative Hamiltonian structure. Since all models are only approximations of reality and data are always inaccurate, it is an important question whether a given model is close to a ‘bad’ model that could be considered as ill-posed or singular. This is usually done by computing a distance to the nearest model with such properties. We will discuss the distance to singularity, the distance to the nearest high index problem, and the distance to instability for dissipative Hamiltonian systems. While for general unstructured differential-algebraic systems the characterization of these distances are partially open problems, we will show that for dissipative Hamiltonian systems and related matrix polynomials there exist explicit characterizations that can be implemented numerically.
Keywords
Distance to singularity; Distance to high index problem; Distance to instability; Dissipative Hamiltonian system; Differential-algebraic system; Matrix pencil; Kronecker canonical form
Citation
- Journal: Linear Algebra and its Applications
- Year: 2021
- Volume: 623
- Issue:
- Pages: 335–366
- Publisher: Elsevier BV
- DOI: 10.1016/j.laa.2020.05.026
- Note: Special issue in honor of Paul Van Dooren
BibTeX
@article{Mehl_2021,
title={{Distance problems for dissipative Hamiltonian systems and related matrix polynomials}},
volume={623},
ISSN={0024-3795},
DOI={10.1016/j.laa.2020.05.026},
journal={Linear Algebra and its Applications},
publisher={Elsevier BV},
author={Mehl, C. and Mehrmann, V. and Wojtylak, M.},
year={2021},
pages={335--366}
}
References
- Aliyev, N., Mehrmann, V. & Mengi, E. Approximation of stability radii for large-scale dissipative Hamiltonian systems. Advances in Computational Mathematics vol. 46 (2020) – 10.1007/s10444-020-09763-5
- Beattie, C. A., Mehrmann, V. & Van Dooren, P. Robust port-Hamiltonian representations of passive systems. Automatica vol. 100 182–186 (2019) – 10.1016/j.automatica.2018.11.013
- Beattie, Port-Hamiltonian descriptor systems. Math. Control Signals Syst. (2018)
- Berger, A New Bound for the Distance to Singularity of a Regular Matrix Pencil. (2017)
- Berger, T., Gernandt, H., Trunk, C., Winkler, H. & Wojtylak, M. The gap distance to the set of singular matrix pencils. Linear Algebra and its Applications vol. 564 28–57 (2019) – 10.1016/j.laa.2018.11.020
- Brenan, (1996)
- Byers, R., He, C. & Mehrmann, V. Where is the nearest non-regular pencil? Linear Algebra and its Applications vol. 285 81–105 (1998) – 10.1016/s0024-3795(98)10122-2
- Byers, R., Mehrmann, V. & Xu, H. Trimmed linearizations for structured matrix polynomials. Linear Algebra and its Applications vol. 429 2373–2400 (2008) – 10.1016/j.laa.2008.01.005
- Dai, Singular Control Systems. (1989)
- De Teran, F., Dopico, F. & Mackey, D. Linearizations of singular matrix polynomials and the recovery of minimal indices. The Electronic Journal of Linear Algebra vol. 18 (2009) – 10.13001/1081-3810.1320
- De Terán, F., Dopico, F. M. & Mackey, D. S. Fiedler Companion Linearizations and the Recovery of Minimal Indices. SIAM Journal on Matrix Analysis and Applications vol. 31 2181–2204 (2010) – 10.1137/090772927
- Foias, Positive definite block matrices. (1990)
- Freund, Structure-preserving model order reduction of RCL circuit equations. (2008)
- Freund, The SPRIM algorithm for structure-preserving order reduction of general RCL circuits. (2011)
- Gantmacher, (1959)
- Gillis, N., Mehrmann, V. & Sharma, P. Computing the nearest stable matrix pairs. Numerical Linear Algebra with Applications vol. 25 (2018) – 10.1002/nla.2153
- Gillis, N. & Sharma, P. On computing the distance to stability for matrices using linear dissipative Hamiltonian systems. Automatica vol. 85 113–121 (2017) – 10.1016/j.automatica.2017.07.047
- Gillis, Finding the nearest positive-real system. SIAM J. Matrix Anal. Appl. (2018)
- Gohberg, I., Kaashoek, M. A. & Lancaster, P. General theory of regular matrix polynomials and band Toeplitz operators. Integral Equations and Operator Theory vol. 11 776–882 (1988) – 10.1007/bf01208810
- Gräbner, N., Mehrmann, V., Quraishi, S., Schröder, C. & von Wagner, U. Numerical methods for parametric model reduction in the simulation of disk brake squeal. ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik vol. 96 1388–1405 (2016) – 10.1002/zamm.201500217
- Guglielmi, N., Lubich, C. & Mehrmann, V. On the Nearest Singular Matrix Pencil. SIAM Journal on Matrix Analysis and Applications vol. 38 776–806 (2017) – 10.1137/16m1079026
- Jacob, Linear Port-Hamiltonian Systems on Infinite-Dimensional Spaces. (2012)
- Kunkel, (2006)
- Mackey, D. S., Mackey, N., Mehl, C. & Mehrmann, V. Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations. SIAM Journal on Matrix Analysis and Applications vol. 28 1029–1051 (2006) – 10.1137/050628362
- Mackey, D. S., Mackey, N., Mehl, C. & Mehrmann, V. Vector Spaces of Linearizations for Matrix Polynomials. SIAM Journal on Matrix Analysis and Applications vol. 28 971–1004 (2006) – 10.1137/050628350
- Mackey, D., Mackey, N., Mehl, C. & Mehrmann, V. Smith forms of palindromic matrix polynomials. The Electronic Journal of Linear Algebra vol. 22 (2011) – 10.13001/1081-3810.1426
- Mehl, C., Mehrmann, V. & Sharma, P. Stability Radii for Linear Hamiltonian Systems with Dissipation Under Structure-Preserving Perturbations. SIAM Journal on Matrix Analysis and Applications vol. 37 1625–1654 (2016) – 10.1137/16m1067330
- Mehl, C., Mehrmann, V. & Sharma, P. Stability radii for real linear Hamiltonian systems with perturbed dissipation. BIT Numerical Mathematics vol. 57 811–843 (2017) – 10.1007/s10543-017-0654-0
- Mehl, C., Mehrmann, V. & Wojtylak, M. On the distance to singularity via low rank perturbations. Operators and Matrices 733–772 (2015) doi:10.7153/oam-09-44 – 10.7153/oam-09-44
- Mehl, C., Mehrmann, V. & Wojtylak, M. Linear Algebra Properties of Dissipative Hamiltonian Descriptor Systems. SIAM Journal on Matrix Analysis and Applications vol. 39 1489–1519 (2018) – 10.1137/18m1164275
- Mehrmann, Structure-preserving discretization for port-Hamiltonian descriptor systems. (2019)
- van der Schaft, Port-Hamiltonian differential-algebraic systems. (2013)
- van der Schaft, A. J. & Maschke, B. M. Hamiltonian formulation of distributed-parameter systems with boundary energy flow. Journal of Geometry and Physics vol. 42 166–194 (2002) – 10.1016/s0393-0440(01)00083-3
- van der Schaft, A. & Maschke, B. Generalized port-Hamiltonian DAE systems. Systems & Control Letters vol. 121 31–37 (2018) – 10.1016/j.sysconle.2018.09.008
- van der Schaft, A. & Jeltsema, D. Port-Hamiltonian Systems Theory: An Introductory Overview. Foundations and Trends® in Systems and Control vol. 1 173–378 (2014) – 10.1561/2600000002