It is shown that the invertibility of a Toeplitz matrix can be determined through the solvability of two standard equations. The inverse matrix can be denoted as a sum of products of circulant matrices and upper triangular Toeplitz matrices. The stability of the inversion formula for a Toeplitz matrix is also considered. c © 2007 Elsevier Ltd. All rights reserved.

The shift-invert Arnoldi method is employed to generate an orthonormal basis from the Krylov subspace corresponding to a real Toeplitz matrix and an initial vector. The vectors and recurrence coefficients produced by this method are exploited to approximate the Toeplitz matrix exponential. Toeplitz matrix inversion formula and rapid Toeplitz matrix-vector multiplications are utilized to lower t...

In this paper, we re-investigate the resolution of Toeplitz systems T u = g, from a new point of view, by correlating the solution of such problems with syzygies of polynomials or moving lines. We show an explicit connection between the generators of a Toeplitz matrix and the generators of the corresponding module of syzygies. We show that this module is generated by two elements of degree n an...

When computing an average of positive definite (PD) matrices, the preservation of additional matrix structure is desirable for interpretations in applications. An interesting and widely present structure is that of PD Toeplitz matrices, which we endow with a geometry originating in signal processing theory. As an averaging operation, we consider the barycenter, or minimizer of the sum of square...

The index formula of Douglas is a formula which expresses the index of a Fredholm Toeplitz operator with a discontinuous symbol as the limit of the indices of a family of Fredholm Toeplitz operators with continuous symbols. This paper is concerned with Toeplitz operators on the Bergman space A of the unit ball of C. The symbols are supposed to be matrix functions with entries in C+H∞ or to be c...

We present a new superfast algorithm for solving Toeplitz systems. This algorithm is based on a relation between the solution of such problems and syzygies of polynomials or moving lines. We show an explicit connection between the generators of a Toeplitz matrix and the generators of the corresponding module of syzygies. We show that this module is generated by two elements and the solution of ...

The problem we are interested in is the best approximation of a given matrix by a positive semi–definite symmetric Toeplitz matrix. Toeplitz matrices appear naturally in a variety of problems in engineering. Since positive semi–definite Toeplitz matrices can be viewed as shift invariant autocorrelation matrices, considerable attention has been paid to them, especially in the areas of stochastic...

The di erential equation dX dt X k X where k is a Toeplitz annihilator has been suggested as a means to solve the inverse Toeplitz eigenvalue problem Starting with the diagonal matrix whose entries are the same as the given eigenvalues the solution ow has been observed numerically to always converge a symmetric Toeplitz matrix as t This paper is an attempt to understand the dynamics involved in...

A trace formula for Toeplitz operators was proved by Boutet de Monvel and Guillemin in the setting of general Toeplitz structures. Here we give a local version of this result for a class of Toeplitz operators related to continuous groups of symmetries on quantizable compact symplectic manifolds. The local trace formula involves certain scaling asymptotics along the clean fixed locus of the Hami...

WOJCIECH BULATEK AND JAN KWIATKOWSKI The topological centralizers of Toeplitz flows satisfying a condition (Sh) and their Z2-extensions are described. Such Toeplitz flows are topo~ logically coalescent . If {go,gl, . . .} is a set of all except at least one prime numbers and Io,Il, . . . are positive integers then the direct sum ®°° o Zy ; I ; ® Z can be the topological centralizer of a Toeplit...