Structured perturbation analysis for an infinite size quasi-Toeplitz matrix equation with applications
type: Item
instance of: scholarly article
title: Structured perturbation analysis for an infinite size quasi-Toeplitz matrix equation with applications
zbMATH Open document ID: 1473.15025
author: Hyun-Min Kim
author: Jie Meng
published in: BIT
publication date: 2021-08-12T00:00:00Z
review text: Linear matrix equations involving semi-infinite matrices which have a quasi-Toeplitz structure arise in different settings, mostly connected with partial differential equations or with the study of Markov chains, such as random walks on bidimensional lattices. The authors study one of such equations that generalises the Sylvester equation \(AX + X B = C\), quite popular in control theory. This equation reads \(AX B + C X D = E\), where \(A, B, C, D, E\) are infinite size matrices with a quasi Toeplitz structure, that is, a semi-infinite Toeplitz matrix plus an infinite size compact correction matrix.
Mathematics Subject Classification ID: 15A24
Mathematics Subject Classification ID: 15B05
zbMATH DE Number: 7381116
zbMATH Keywords: Sylvester matrix equation
zbMATH Keywords: quasi Toeplitz matrix
zbMATH Keywords: infinite matrix
zbMATH Keywords: structured perturbation analysis
reviewed by: Igor G. Korepanov
describes a project that uses: cqt-toolbox
MaRDI profile type: Publication
full work available at URL: s10543-021-00847-2
OpenAlex ID: W3176097845
cites work: Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
cites work: Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
cites work: On functions of quasi-Toeplitz matrices
cites work: On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes
cites work: A Computational Framework for Two-Dimensional Random Walks With Restarts
cites work: Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
cites work: Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane
cites work: Spectral Properties of Banded Toeplitz Matrices
cites work: Methods for the solution ofAXD−BXC=E and its application in the numerical solution of implicit ordinary differential equations
cites work: Solution of the Sylvester matrix equation AXB T + CXD T = E
cites work: Sensitivity of the stable discrete-time Lyapunov equation
cites work: Perturbation theory and backward error for \(AX - XB = C\)
cites work: The polynomial solution to the Sylvester matrix equation
cites work: Linear Operator Equations
cites work: An Operator Theory Problem Book
cites work: Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators
cites work: Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations
cites work: Computational Methods for Linear Matrix Equations
cites work: Numerical solution and perturbation theory for generalized Lyapunov equations
cites work: Nonsingular systems of generalized Sylvester equations: An algorithmic approach
cites work: Solving the Matrix Equation $\sum _{\rho = 1}^r f_\rho (A)Xg_\rho (B) = C$
DOI: 10.1007/S10543-021-00847-2
description: scientific article; zbMATH DE number 7381116