Perturbation theory and backward error for \(AX - XB = C\)
From MaRDI portal
Publication:2366656
DOI10.1007/BF01990348zbMath0781.65034MaRDI QIDQ2366656
Publication date: 30 August 1993
Published in: BIT (Search for Journal in Brave)
Lyapunov equationcondition numbermatrix equationSylvester equationperturbation boundbackward errorsoftware LAPACK
Matrix equations and identities (15A24) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
The matrix sign decomposition and its relation to the polar decomposition, Perturbation analysis for the periodic generalized coupled Sylvester equation, Backward errors and small-sample condition estimation for ⋆-Sylveter equations, Computational Methods for Linear Matrix Equations, Backward error for the discrete-time algebraic Riccati equation, Closed-form solutions to Sylvester-conjugate matrix equations, An efficient algorithm for solving general coupled matrix equations and its application, A structured condition number for self-adjoint polynomial matrix equations with applications in linear control, Numerical solution of singular Sylvester equations, Fast computation of \(\mathrm{sep}_\lambda\) via interpolation-based globality certificates, Level-2 condition numbers for least-squares solution of Kronecker product linear systems, Hermitian Polynomial Matrix Equations and Applications, On the perturbation bounds of projected generalized continuous-time Sylvester equations, Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation, SENSITIVITY OF SOME TENSOR EQUATIONS WITH EINSTEIN PRODUCT, Padé approximation for the exponential of a block triangular matrix, Solvability of perturbation solutions in DSGE models, Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations, Perturbation analysis for the matrix least squares problem \(A X B = C\), RECSY and SCASY Library Software: Recursive Blocked and Parallel Algorithms for Sylvester-Type Matrix Equations with Some Applications, Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix, Structured perturbation analysis for an infinite size quasi-Toeplitz matrix equation with applications, Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A,B)\) and condition estimation: Theory, algorithms and software, Backward error and condition number of a generalized Sylvester equation, with application to the stochastic Galerkin method, On the numerical solution of \(AX-XB=C\), Solvability theory and iteration method for one self-adjoint polynomial matrix equation, Sensitivity analysis of the discrete-time algebraic Riccati equation, Numerically robust delta-domain solutions to discrete-time Lyapunov equations., Convergence acceleration for the reflection matrix in a nonmultiplying half-space, The Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive action, Backward error and perturbation bounds for high order Sylvester tensor equation, Solving Parameter-Dependent Lyapunov Equations Using the Reduced Basis Method with Application to Parametric Model Order Reduction
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Computing real square roots of a real matrix
- Iterative solution of the Lyapunov matrix equation
- The matrix equation \(XA-BX=R\) and its applications
- SOR for \(AX-XB=C\)
- Krylov-subspace methods for the Sylvester equation
- Componentwise perturbation theory for linear systems with multiple right- hand sides
- Nonsingular solutions of TA-BT=C
- Condition Estimates
- A LINPACK-style condition estimator for the equation<tex>AX-XB^{T} = C</tex>
- The Sensitivity of the Stable Lyapunov Equation
- FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
- A Hessenberg-Schur method for the problem AX + XB= C
- On the Separation of Two Matrices
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- The vec-permutation matrix, the vec operator and Kronecker products: a review
- Constrained Matrix Sylvester Equations
- Distributed and Shared Memory Block Algorithms for the Triangular Sylvester Equation with $\operatorname{sep}^{ - 1} $ Estimators
- Backward Error and Condition of Structured Linear Systems
- Stability of Methods for Matrix Inversion
- Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
- Experience with a Matrix Norm Estimator
- Solving Sparse Linear Systems with Sparse Backward Error
- Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
- On the Compatibility of a Given Solution With the Data of a Linear System
