On estimating the separation of two regular matrix pairs

DOI10.1007/S00211-015-0775-9MaRDI QIDQ315702zbMATH OpenOpenAlexFDO

Authors Xiao Shan Chen

Publication date 22 September 2016

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-015-0775-9

zbMATH Keywords

canonical formKronecker productSchur formseparation of two matricessmallest singular valueWeierstrass form

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

This is a generalization of the result given by \textit{S. Xu} [Linear Algebra Appl. 262, 67--82 (1997; Zbl 0880.15028)] where the separation of two matrices is analyzed, i.e., \(\mathrm{sep}[A,C]=\min_{\|X\|_F=1}\|AX-XC\|_F\) (\(\|\cdot\|_F\) refers to Frobenius norm). This paper is about the separation of two matrix pairs \((A,B)\) and \((C,D)\) with \(A,B\in\mathbb{R}^{n\times n}\) and \(C,D\in\mathbb{R}^{m\times m}\). The separation is now defined as \(\mathrm{dif}[(A,B),(C,D)]=\min_{\|(X,Y)\|_F=1}\|(AX-YC,BX-YD)\|_F\). Both upper and lower bounds are given in this paper which are based on the estimation of the smallest singular values of the structured matrix of Kronecker products \[ T = \begin{pmatrix} I_m\otimes A & C\otimes I_n\\I_m\otimes B&D\otimes I_n\end{pmatrix} \] and either the Schur or the Weierstrass canonical form of the four matrices \(A\), \(B\), \(C\), \(D\).

Recommendations

• On estimating the separation between \((A, B)\) and \((C, D)\) associated with the generalized Sylvester equation \(A X D - B X C = E\)
• On estimating the separation of two periodic matrix sequences
• Lower bound estimation for the separation of two matrices
• scientific article; zbMATH DE number 3894366
• scientific article; zbMATH DE number 7108316

Cites work

• A Perturbation Analysis of the Generalized Sylvester Equation ( AR - LB,DR - LE ) = ( C,F )
• Backward perturbation analysis of certain characteristic subspaces
• Computing stable eigendecompositions of matrix pencils
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• Generalized Schur methods with condition estimators for solving the generalized Sylvester equation
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3810799 (Why is no real title available?)
• scientific article; zbMATH DE number 3818965 (Why is no real title available?)
• scientific article; zbMATH DE number 4075282 (Why is no real title available?)
• scientific article; zbMATH DE number 46563 (Why is no real title available?)
• scientific article; zbMATH DE number 47363 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 721709 (Why is no real title available?)
• scientific article; zbMATH DE number 3894365 (Why is no real title available?)
• scientific article; zbMATH DE number 3894366 (Why is no real title available?)
• LAPACK-style algorithms and software for solving the generalized Sylvester equation and estimating the separation between regular matrix pairs
• Lower bound estimation for the separation of two matrices
• On condition numbers and the distance to the nearest ill-posed problem
• On the Sensitivity of the Eigenvalue Problem Ax = \lambda Bx
• On the Separation of Two Matrices
• Sensitivity analysis of the algebraic Riccati equations
• The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part I
• The Sensitivity of the Stable Lyapunov Equation

Cited in

(10)

• Separation theorems
• Lower bound estimation for the separation of two matrices
• On estimating the separation between \((A, B)\) and \((C, D)\) associated with the generalized Sylvester equation \(A X D - B X C = E\)
• On estimating the separation associated with the periodic continuous Sylvester equation
• scientific article; zbMATH DE number 527496 (Why is no real title available?)
• scientific article; zbMATH DE number 721709 (Why is no real title available?)
• On estimating the separation of two periodic matrix sequences
• scientific article; zbMATH DE number 3894365 (Why is no real title available?)
• scientific article; zbMATH DE number 3894366 (Why is no real title available?)
• scientific article; zbMATH DE number 7108316 (Why is no real title available?)

This page was built for publication: On estimating the separation of two regular matrix pairs

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