Algorithms for square root of semi-infinite quasi-Toeplitz $M$-matrices
Preprint
Abstract
A quasi-Toeplitz $M$-matrix $A$ is an infinite $M$-matrix that can be written as the sum of a semi-infinite Toeplitz matrix and a correction matrix. This paper is concerned with computing the square root of invertible quasi-Toeplitz $M$-matrices which preserves the quasi-Toeplitz structure. We show that the Toeplitz part of the square root can be easily computed through evaluation/interpolation at the $m$ roots of unity. This advantage allows to propose algorithms solely for the computation of correction part, whence we propose a fixed-point iteration and a structure-preserving doubling algorithm. Additionally, we show that the correction part can be approximated by solving a nonlinear matrix equation with coefficients of finite size followed by extending the solution to infinity. Numerical experiments showing the efficiency of the proposed algorithms are performed.
Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Geometric means of quasi-Toeplitz matricesBIT Numerical Mathematics, 2023
- Computing eigenvalues of semi-infinite quasi-Toeplitz matricesNumerical Algorithms, 2022
- Theoretical and computational properties of semi-infinite quasi-Toeplitz M-matricesLinear Algebra and its Applications, 2022
- Structured perturbation analysis for an infinite size quasi-Toeplitz matrix equation with applicationsBIT Numerical Mathematics, 2021
- Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equationsLinear Algebra and its Applications, 2020
- Quasi-Toeplitz matrix arithmetic: a MATLAB toolboxNumerical Algorithms, 2018
- On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processesNumerical Linear Algebra with Applications, 2017
- Infinite Matrices and Their Recent Applications2016
- On square roots of M-operatorsLinear Algebra and its Applications, 1995
- On square roots of M-matricesLinear Algebra and its Applications, 1982