Backward errors and small-sample condition estimation for ⋆-Sylveter equations
From MaRDI portal
Publication:3174887
Abstract: In this paper, we adopt a componentwise perturbation analysis for -Sylvester equations. Based on the small condition estimation (SCE), we devise the algorithms to estimate normwise, mixed and componentwise condition numbers for -Sylvester equations. We also define a componentwise backward error with a sharp and easily computable bound. Numerical examples illustrate that our algorithm under componentwise perturbations produces reliable estimates, and the new derived computable bound for the componentwise backward error is sharp and reliable for well conditioned and moderate ill-conditioned -Sylvester equations under large or small perturbations.
Recommendations
- Backward error and condition number of a generalized Sylvester equation, with application to the stochastic Galerkin method
- Structured backward errors for generalized saddle point systems
- On Normwise Structured Backward Errors for Saddle Point Systems
- Backward Error and Condition of Structured Linear Systems
- Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
- Structured backward errors for a class of linear systems
- Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations
- scientific article; zbMATH DE number 5583036
- scientific article; zbMATH DE number 2113217
- Bounds for an estimate of the optimal backward error for linear least squares problems
Cites work
- scientific article; zbMATH DE number 6098827 (Why is no real title available?)
- scientific article; zbMATH DE number 3690528 (Why is no real title available?)
- scientific article; zbMATH DE number 733519 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- A Perturbation Analysis of the Generalized Sylvester Equation $( AR - LB,DR - LE ) = ( C,F )$
- A computational framework of gradient flows for general linear matrix equations
- A numerical algorithm for solving the matrix equation \(AX + X^TB = C\)
- Accuracy and Stability of Numerical Algorithms
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- An error estimate for matrix equations
- Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations
- Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
- Implicit QR algorithms for palindromic and even eigenvalue problems
- LAPACK Users' Guide
- Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations
- On T-Sylvester equations over commutative rings
- On the \(\star\)-Sylvester equation \(AX\pm X^{\star} B^{\star} = C\)
- On the condition mumbers for \(*\)-Sylvester matrix equation
- On the matrix function \(AX + X'A'\)
- Perturbation theory and backward error for \(AX - XB = C\)
- Projection methods for large-scale T-Sylvester equations
- Residual bounds for discrete-time Lyapunov equations
- Roth's theorems for matrix equations with symmetry constraints
- Sensitivity of the stable discrete-time Lyapunov equation
- Small sample statistical condition estimation for the total least squares problem
- Small-Sample Statistical Condition Estimates for General Matrix Functions
- Small-Sample Statistical Estimates for the Sensitivity of Eigenvalue Problems
- Statistical Condition Estimation for Linear Least Squares
- Statistical Condition Estimation for Linear Systems
- Statistical condition estimation for the roots of polynomials
- Structured condition numbers of structured Tikhonov regularization problem and their estimations
- The Sensitivity of the Stable Lyapunov Equation
- The direct updating of damping and gyroscopic matrices
- The solution of the equation \(AX + X^{\star}B =0\)
- Uniqueness of solution of a generalized \(\star\)-Sylvester matrix equation
Cited in
(8)- Small-sample statistical condition estimation of rational Riccati equations
- On the condition mumbers for \(*\)-Sylvester matrix equation
- Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations
- On the \(\star\)-Sylvester equation \(AX\pm X^{\star} B^{\star} = C\)
- Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
- Backward error and condition number of a generalized Sylvester equation, with application to the stochastic Galerkin method
- Sensitivity analysis for the generalized Cholesky block downdating problem
- Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
This page was built for publication: Backward errors and small-sample condition estimation for ⋆-Sylveter equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174887)
