Theoretical and computational properties of semi-infinite quasi-Toeplitz M-matrices
Let us recall that a matrix is called an \(M\)-matrix, if its off-diagonal entries are nonpositive and the real parts of its eigenvalues are nonnegative. A quasi-Toeplitz matrix is a semi-infinite matrix that can be written as a sum of a Toeplitz matrix \(T(a)\), where \((T(a))_{ij}=a_{j-i}\) and \(a(z)=\sum_{i\in\mathbb Z}a_iz^i\), and a compact correction \(E\), where \(\lim_i\sum_{j=1}^\infty|e_{ij}|=0\). Here the author investigates which semi-infinite quasi-Toeplitz matrices are also \(M\)-matrices. He presents some necessary and sufficient conditions for a matrix to be quasi-Toeplitz and \(M\)-matrix. He also shows that any leading principal submatrix of a quasi-Toeplitz \(M\)-matrix is an \(M\)-matrix as well. Next quasi-Toeplitz \(M\)-matrices are studied in the context of square roots. In particular, it is proved that any such invertible matrix has a square root which is also quasi-Toeplitz \(M\)-matrix. The final sections contain computations of the square root of a matrix and a discussion of those results.
- A computational framework for two-dimensional random walks with restarts
- A Formula for the Spectral Radius of an Operator
- Algorithms for approximating means of semi-infinite quasi-Toeplitz matrices
- Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators
- Frobenius Theory of Positive Operators: Comparison Theorems and Applications
- Functions of Matrices
- scientific article; zbMATH DE number 1300856 (Why is no real title available?)
- Infinite matrices and their recent applications
- Networks of Waiting Lines
- On certain positivity classes of operators
- On functions of quasi-Toeplitz matrices
- On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes.
- On square roots of \(M\)-operators
- On square roots of M-matrices
- Operator equations and nonlinear eigenparameter problems
- Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
- Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations
- Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
- Solving quadratic matrix equations arising in random walks in the quarter plane
- Spectral Properties of Banded Toeplitz Matrices
- Splittings ofM-operators: Irreducibility and the index of the iteration operator
- The Matrix Square Root from a New Functional Perspective: Theoretical Results and Computational Issues
- Computations with infinite Toeplitz matrices and polynomials
- Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
- Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
- Computing eigenvalues of semi-infinite quasi-Toeplitz matrices
- Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
- Algorithms for square root of semi-infinite quasi-Toeplitz $M$-matrices
- On the square root of quasi-Toeplitz M-matrices
- On a class of infinite M-matrices with an extended quasi-Toeplitz structure
- On the matrix equation \(X + AX^{-1}B = Q\) with semi-infinite quasi-Toeplitz coefficients
- A defect-correction algorithm for quadratic matrix equations, with applications to quasi-Toeplitz matrices
This page was built for publication: Theoretical and computational properties of semi-infinite quasi-Toeplitz \(M\)-matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676734)
