Backward errors and small-sample condition estimation for ⋆-Sylveter equations

DOI10.1080/00207160.2017.1280155zbMATH Open1393.15018arXiv1607.01088OpenAlexW2963450398MaRDI QIDQ3174887FDOQ3174887

Hong Yan, Eric King-wah Chu, Huai-An Diao

Publication date: 18 July 2018

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Abstract: In this paper, we adopt a componentwise perturbation analysis for $star$-Sylvester equations. Based on the small condition estimation (SCE), we devise the algorithms to estimate normwise, mixed and componentwise condition numbers for $star$-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 $star$-Sylvester equations under large or small perturbations.

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

zbMATH Keywords

condition numberperturbationSylvester equation

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Matrix equations and identities (15A24)

Cites Work

• LAPACK Users' Guide
• Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
• Title not available (Why is that?)
• Accuracy and Stability of Numerical Algorithms
• Implicit QR algorithms for palindromic and even eigenvalue problems
• On the \(\star\)-Sylvester equation \(AX\pm X^{\star} B^{\star} = C\)
• Roth's theorems for matrix equations with symmetry constraints
• The solution of the equation \(AX + X^{\star}B =0\)
• On T-Sylvester equations over commutative rings
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Sensitivity of the Stable Lyapunov Equation
• A Perturbation Analysis of the Generalized Sylvester Equation $( AR - LB,DR - LE ) = ( C,F )$
• A numerical algorithm for solving the matrix equation \(AX + X^TB = C\)
• The direct updating of damping and gyroscopic matrices
• Title not available (Why is that?)
• Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations
• On the matrix function \(AX + X'A'\)
• Statistical Condition Estimation for Linear Systems
• Statistical Condition Estimation for Linear Least Squares
• Small-Sample Statistical Condition Estimates for General Matrix Functions
• Small-Sample Statistical Estimates for the Sensitivity of Eigenvalue Problems
• Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations
• Perturbation theory and backward error for \(AX - XB = C\)
• Sensitivity of the stable discrete-time Lyapunov equation
• Statistical Condition Estimation for the Roots of Polynomials
• Structured condition numbers of structured Tikhonov regularization problem and their estimations
• A computational framework of gradient flows for general linear matrix equations
• Uniqueness of solution of a generalized \(\star\)-Sylvester matrix equation
• An error estimate for matrix equations
• Residual bounds for discrete-time Lyapunov equations
• Small sample statistical condition estimation for the total least squares problem
• Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
• Projection methods for large-scale T-Sylvester equations
• Title not available (Why is that?)

Cited In (4)

• Sensitivity analysis for the generalized Cholesky block downdating problem
• Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations
• Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
• Small-sample statistical condition estimation of rational Riccati equations

Uses Software

• LAPACK
• mctoolbox
• Algorithm 432

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Bounds for an estimate of the optimal backward error for linear least squares problems 👍 👎

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)