On certain matrix algebras related to quasi-Toeplitz matrices

Let Aα\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A_\alpha $$\end{document} be the semi-infinite tridiagonal matrix having subdiagonal and superdiagonal unit entries, (Aα)11=α\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(A_\alpha )_{11}=\alpha $$\end{document}, where α∈C\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha \in \mathbb C$$\end{document}, and zero elsewhere. A basis {P0,P1,P2,…}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\{P_0,P_1,P_2,\ldots \}$$\end{document} of the linear space Pα\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {P}_\alpha $$\end{document} spanned by the powers of Aα\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A_\alpha $$\end{document} is determined, where P0=I\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P_0=I$$\end{document}, Pn=Tn+Hn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P_n=T_n+H_n$$\end{document}, Tn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$T_n$$\end{document} is the symmetric Toeplitz matrix having ones in the nth super- and sub-diagonal, zeros elsewhere, and Hn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$H_n$$\end{document} is the Hankel matrix with first row [θαn-2,θαn-3,…,θ,α,0,…]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$[\theta \alpha ^{n-2}, \theta \alpha ^{n-3}, \ldots , \theta , \alpha , 0, \ldots ]$$\end{document}, where θ=α2-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\theta =\alpha ^2-1$$\end{document}. The set Pα\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {P}_\alpha $$\end{document} is an algebra, and for α∈{-1,0,1}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha \in \{-1,0,1\}$$\end{document}, Hn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$H_n$$\end{document} has only one nonzero anti-diagonal. This fact is exploited to provide a better representation of symmetric quasi-Toeplitz matrices QTS\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal{Q}\mathcal{T}_S$$\end{document}, where, instead of representing a generic matrix A∈QTS\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A\in \mathcal{Q}\mathcal{T}_S$$\end{document} as A=T+K\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A=T+K$$\end{document}, where T is Toeplitz and K is compact, it is represented as A=P+H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A=P+H$$\end{document}, where P∈Pα\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P\in \mathcal {P}_\alpha $$\end{document} and H is compact. It is shown experimentally that the matrix arithmetic obtained this way is much more effective than that implemented in the toolbox CQT-Toolbox of Numer. Algo. 81(2):741–769, 2019.

• Publication year

  2024

• Venue

  Numerical Algorithms

• Publication date

  2024-05-06

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s11075-024-01855-3arXiv 2405.03483
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Eigenvalues and Eigenvectors of Tau Matrices with Applications to Markov Processes and Economics

  2020cited by this paper
• Solving quadratic matrix equations arising in random walks in the quarter plane

  2019cited by this paper
• A computational framework for two-dimensional random walks with restarts

  2019cited by this paper
• Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox

  2018cited by this paper
• Applied and computational complex analysis.vol.1, power series, integration, conformal mapping, location of zeros

  2017cited by this paper
• Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes

  2016cited by this paper
• Functions of matrices - theory and computation

  2008influential reference
• Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators

  2006cited by this paper
• Numerical methods for structured Markov chains

  2005cited by this paper
• A note on computing the matrix square root

  2003influential reference
• Introduction to Matrix Analytic Methods in Stochastic Modeling

  1999cited by this paper
• New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains

  1997cited by this paper
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G.Strang type and of T.Chan type

  1996influential reference
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition

  1995cited by this paper
• Spectral properties of banded Toeplitz matrices

  1987cited by this paper
• SPECTRAL AND COMPUTATIONAL PROPERTIES OF BAND SYMMETRIC TOEPLITZ MATRICES

  1983cited by this paper
• Nonnegative Matrices in the Mathematical Sciences

  1979cited by this paper

• No citing papers are available for this paper.