Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control

zbMATH Open1407.49052arXiv1712.08192MaRDI QIDQ4615400FDOQ4615400

Authors: Christian Mehl, Volker Mehrmann, Punit Sharma 

Publication date: 28 January 2019

Abstract: Eigenvalue and eigenpair backward errors are computed for matrix pencils arising in optimal control. In particular, formulas for backward errors are developed that are obtained under block-structure-preserving and symmetry-structure-preserving perturbations. It is shown that these eigenvalue and eigenpair backward errors are sometimes significantly larger than the corresponding backward errors that are obtained under perturbations that ignore the special structure of the pencil.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
• Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, \(H\)-even and \(H\)-odd matrix polynomials
• Structured backward errors and pseudospectra of structured matrix pencils
• Structured eigenvalue backward errors of matrix pencils and polynomials with palindromic structures
• On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations

zbMATH Keywords

\(H_{\infty}\) controllinear quadratic optimal controlstructured matrix pencildissipative Hamiltonian systemeigenvalue backward erroreigenvector backward error

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Canonical forms, reductions, classification (15A21) Linear-quadratic optimal control problems (49N10) Robust stability (93D09) Asymptotic stability in control theory (93D20) Matrix pencils (15A22) Variational methods for eigenvalues of operators (49R05)

Cites Work

• Title not available (Why is that?)
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Title not available (Why is that?)
• The autonomous linear quadratic control problem. Theory and numerical solution
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Existence, uniqueness, and parametrization of Lagrangian invariant subspaces
• Port-Hamiltonian Differential-Algebraic Systems
• Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations
• Perturbation theory for Hamiltonian matrices and the distance to bounded-realness
• A robust numerical method for the \(\gamma\)-iteration in \(H_{\infty}\) control
• On the Lagrange--Newton--SQP Method for the Optimal Control of Semilinear Parabolic Equations
• Positivity and linear matrix inequalities
• Structured backward errors and pseudospectra of structured matrix pencils
• Structured Eigenvalue Condition Numbers
• Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
• A Chart of Backward Errors for Singly and Doubly Structured Eigenvalue Problems
• Pseudospectra, critical points and multiple eigenvalues of matrix polynomials
• Optimal control for unstructured nonlinear differential-algebraic equations of arbitrary index
• Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
• Linear port-Hamiltonian descriptor systems
• Structured eigenvalue backward errors of matrix pencils and polynomials with palindromic structures
• Computing the nearest stable matrix pairs.
• Stability radii for real linear Hamiltonian systems with perturbed dissipation
• Finding the nearest positive-real system

Cited In (8)

• Linear Perturbation Theory for Structured Matrix Pencils Arising in Control Theory
• Structured eigenvalue backward errors of matrix pencils and polynomials with Hermitian and related structures
• Structured backward errors for eigenvalues of linear port-Hamiltonian descriptor systems
• On non-Hermitian positive (semi)definite linear algebraic systems arising from dissipative Hamiltonian DAEs
• Eigenvalue characterization of some structured matrix pencils under linear perturbation
• Backward error analysis for eigenproblems involving conjugate symplectic matrices
• Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils
• Perturbation analysis on matrix pencils for two specified eigenpairs of a semisimple eigenvalue with multiplicity two

This page was built for publication: Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4615400)