English
Related papers

Related papers: Semi-Infinite Quasi-Toeplitz Matrices with Applica…

200 papers

Let $a(z)=\sum_{i\in\mathbb Z}a_iz^i$ be a complex valued continuous function, defined for $|z|=1$, such that $\sum_{i=-\infty}^{+\infty}|ia_i|<\infty$. Consider the semi-infinite Toeplitz matrix $T(a)=(t_{i,j})_{i,j\in\mathbb Z^+}$…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Stefano Massei , Beatrice Meini

A Quasi Toeplitz (QT) matrix is a semi-infinite matrix of the kind $A=T(a)+E$ where $T(a)=(a_{j-i})_{i,j\in\mathbb Z^+}$, $E=(e_{i,j})_{i,j\in\mathbb Z^+}$ is compact and the norms $\lVert a\rVert_{\mathcal W} = \sum_{i\in\mathbb Z}|a_i|$…

Numerical Analysis · Mathematics 2018-06-14 Dario A. Bini , Stefano Massei , Leonardo Robol

A quasi-Toeplitz (QT) matrix is a semi-infinite matrix of the form $A=T(a)+E$ where $T(a)$ is the Toeplitz matrix with entries $(T(a))_{i,j}=a_{j-i}$, for $a_{j-i}\in\mathbb C$, $i,j\ge 1$, while $E$ is a matrix representing a compact…

Numerical Analysis · Mathematics 2022-08-17 D. A. Bini , B. Iannazzo , B. Meini , J. Meng , L. Robol

Let $a(z)=\sum_{i\in\mathbb Z}a_iz^i$ be a complex valued function defined for $|z|=1$, such that $\sum_{i\in\mathbb Z}|ia_i|<\infty$, and let $E=(e_{i,j})_{i,j\in\mathbb {Z}^+}$ be such that $\sum_{i,j\in\mathbb{Z}^+}|e_{i,j}|<\infty$. A…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Beatrice Meini

We study means of geometric type of quasi-Toeplitz matrices, that are semi-infinite matrices $A=(a_{i,j})_{i,j=1,2,\ldots}$ of the form $A=T(a)+E$, where $E$ represents a compact operator, and $T(a)$ is a semi-infinite Toeplitz matrix…

Numerical Analysis · Mathematics 2021-02-09 Dario A. Bini , Bruno Iannazzo , Jie Meng

Quadratic matrix equations of the kind $A_1X^2+A_0X+A_{-1}=X$ are encountered in the analysis of Quasi--Birth-Death stochastic processes where the solution of interest is the minimal nonnegative solution $G$. In many queueing models,…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Beatrice Meini , Jie Meng

Let $A_\alpha$ be the semi-infinite tridiagonal matrix having subdiagonal and superdiagonal unit entries, $(A_\alpha)_{11}=\alpha$, where $\alpha\in\mathbb C$, and zero elsewhere. A basis $\{P_0,P_1,P_2,\ldots\}$ of the linear space…

Numerical Analysis · Mathematics 2024-05-07 Dario Bini , Beatrice Meini

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…

Numerical Analysis · Mathematics 2023-04-04 Hongjia Chen , Hyun-MIn Kim , Jie Meng

The stories told in this paper are dealing with the solution of finite, infinite, and biinfinite Toeplitz-type systems. A crucial role plays the off-diagonal decay behavior of Toeplitz matrices and their inverses. Classical results of…

Numerical Analysis · Mathematics 2025-10-20 Thomas Strohmer

We consider a class of linear matrix equations involving semi-infinite matrices which have a quasi-Toeplitz structure. These equations arise in different settings, mostly connected with PDEs or the study of Markov chains such as random…

Numerical Analysis · Mathematics 2020-06-22 Leonardo Robol

We show that the group ${\mathbb Q \rtimes \mathbb Q^*_+}$ of orientation-preserving affine transformations of the rational numbers is quasi-lattice ordered by its subsemigroup ${\mathbb N \rtimes \mathbb N^\times}$. The associated Toeplitz…

Operator Algebras · Mathematics 2009-10-19 Marcelo Laca , Iain Raeburn

Previous results on quasi-classical limit of the KP and Toda hierarchies are now extended to the BKP hierarchy. Basic tools such as the Lax representation, the Baker-Akhiezer function and the tau function are reformulated so as to fit into…

High Energy Physics - Theory · Physics 2009-10-22 Kanehisa Takasaki

The objective of this study is to present a novel, efficient, and fast direct method for solving linear systems of equations whose coefficient matrix is a tridiagonal Quasi-Toeplitz matrix. Such matrices are frequently encountered in the…

Numerical Analysis · Mathematics 2024-12-24 Shahin Hasanbeigi

We introduce and give a more or less complete study of a family of branching-Toeplitz operators on the Hilbert space $\ell^2(T_q)$ indexed by a rooted homogeneous tree $T_q$ of degree $q\ge 2$. The finite dimensional analogues of such…

Functional Analysis · Mathematics 2020-01-20 Yanqi Qiu , Zipeng Wang

By a theorem of Edrei, an infinite, normalised totally nonnegative upper-triangular Toeplitz matrix is determined by a pair of nonnegative parameter sequences, the `Schoenberg parameters', where nonzero parameters correspond to the roots…

Combinatorics · Mathematics 2025-10-15 Konstanze Rietsch

For a partition $\boldsymbol{k} = (k_1, \dots, k_m)$ of $n$ consider the group $\mathrm{U}(\boldsymbol{k}) = \mathrm{U}(k_1) \times \dots \times \mathrm{U}(k_m)$ block diagonally embedded in $\mathrm{U}(n)$ and the center $\mathbb{T}^m$ of…

Functional Analysis · Mathematics 2021-09-15 Raul Quiroga-Barranco

For an infinite Toeplitz matrix $T$ with nonnegative real entries we find the conditions, under which the equation $\boldsymbol{x}=T\boldsymbol{x}$, where $\boldsymbol{x}$ is an infinite vector-column, has a nontrivial bounded positive…

Probability · Mathematics 2023-06-22 Vyacheslav M. Abramov

We study the Toeplitz algebra $\TT(\N\rtimes\N^\times)$ and three quotients of this algebra: the $C^*$-algebra $\qn$ recntly introduced by Cuntz, and two new ones, which we call the additive and multiplicative boundary quotients. These…

Operator Algebras · Mathematics 2010-09-21 Nathan Brownlowe , Astrid an Huef , Marcelo Laca , Iain Raeburn

This is a survey of recent results on central and non-central limit theorems for quadratic functionals of stationary processes. The underlying processes are Gaussian, linear or L\'evy-driven linear processes with memory, and are defined…

Probability · Mathematics 2021-02-02 Mamikon S. Ginovyan , Murad S. Taqqu

We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer rank $k \leq d$ and $\epsilon,\delta >…

Data Structures and Algorithms · Computer Science 2022-11-22 Michael Kapralov , Hannah Lawrence , Mikhail Makarov , Cameron Musco , Kshiteej Sheth
‹ Prev 1 2 3 10 Next ›