Accurate solutions of M-matrix Sylvester equations
The authors present a relative perturbation theory for an \(M\)-matrix Sylvester equation (MSE). Specifically, the MSE is meant by the matrix equation \(AX + XB = C\) where \(A\) and \(B\) have positive diagonal entries and nonpositive off-diagonal entries; \(P = I_m \otimes A + B^T \otimes I_n\) is a nonsingular \(M\)-matrix; and \(C\) is entry-wise nonnegative. By the authors, it has been proved that the small relative perturbations to the entries of \(A\), \(B\), and \(C\) introduce small relative errors to the entries of \(X\). This is unlike the existing perturbation theory on a (general) Sylvester equation. The authors propose some important modifications to the existing numerical methods for the computation of \(X\). Numerical examples are given to verify their claims as well. Reviewer's remark: A matrix can be considered as an linear ``operator, and the main concern of this paper is the relative perturbation analysis related to the matrix equations.
- Accurate solutions of \(M\)-matrix algebraic Riccati equations
- Verified error bounds for solutions of Sylvester matrix equations
- Entrywise relative perturbation theory for nonsingular \(M\)-matrices and applications
- A note about the solution of matrix Sylvester equation
- A Perturbation Analysis of the Generalized Sylvester Equation ( AR - LB,DR - LE ) = ( C,F )
- A Hessenberg-Schur method for the problem AX + XB= C
- A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation
- Accuracy and Stability of Numerical Algorithms
- Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix
- Accurate solutions of \(M\)-matrix algebraic Riccati equations
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- Analysis of positive descriptor systems
- Computing the Smallest Eigenvalue of an M-Matrix
- Entrywise perturbation theory for diagonally dominant M-matrices with applications
- Entrywise relative perturbation theory for nonsingular \(M\)-matrices and applications
- Existence of algebraic matrix Riccati equations arising in transport theory
- Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains
- scientific article; zbMATH DE number 108341 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- Iterative Solution of a Nonsymmetric Algebraic Riccati Equation
- Matrix Equation XA + BX = C
- Mixed, Componentwise, and Structured Condition Numbers
- Nonsymmetric Algebraic Riccati Equations and Hamiltonian-like Matrices
- Nonsymmetric algebraic Riccati equations and Wiener-Hopf factorization for M-matrices
- On Accurate Computations of the Perron Root
- On the ADI method for Sylvester equations
- On the iterative solution of a class of nonsymmetric algebraic Riccati equations
- Regenerative Analysis and Steady State Distributions for Markov Chains
- The ADI model problem
- Condition numbers and backward error of a matrix polynomial equation arising in stochastic models
- Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
- Accurate numerical solution for structured \(M\)-matrix algebraic Riccati equations
- Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process
- Accurate solutions of \(M\)-matrix algebraic Riccati equations
- Two kinds of condition numbers for the quadratic matrix equation
- Condition number and backward errors of nonsymmetric algebraic Riccati equation
- Mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equation
- Numerical Methods for Nearly Singular Constrained Matrix Sylvester Equations
- A new version of the Smith method for solving Sylvester equation and discrete-time Sylvester equation
- Highly accurate doubling algorithms for \(M\)-matrix algebraic Riccati equations
- Normwise, mixed and componentwise condition numbers of matrix equation \(X-\sum\nolimits_{i=1}^pA_i^TXA_i+\sum\nolimits_{j=1}^qB_j^TXB_j=Q\)
- Highly accurate Latouche-Ramaswami logarithmic reduction algorithm for quasi-birth-and-death process
- Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction
- Reduced-order algorithm for eigenvalue assignment of singularly perturbed linear systems
- An accurate chase-like iterative algorithm for H-matrices
- Efficient computation of Wiener-Hopf factorization of Markov-modulated Brownian motion
- Accurate numerical solution for shifted M-matrix algebraic Riccati equations
This page was built for publication: Accurate solutions of \(M\)-matrix Sylvester equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2428544)
