In this paper the necessary and sufficient conditions are given for the solution of a system of parameter varying linear inequalities of the form A (t)x ≥ b (t) for all t ∈ T , where T is an arbitrary set, x is the unknown vector, A (t) is a known triangular Toeplitz matrix and b (t) is a known vector. For every t ∈ T the corresponding inequality defines a polyhedron, in which the solution shou...

Positive semidefinite Toeplitz matrix constraints arise naturally in a variety of problems in engineering. This paper deals with the numerical of this problem. Our approach is based on (i) interior point primal-dual path-following method; (ii) a projection algorithm which converges globally but slowly; (iii) the filterSQP method which is faster. Hybrid methods that attempt to combine the best f...

This paper deals with numerical Toeplitz matrix approximation. Our approach is based on (i) a projection algorithm which converges globally but slowly; and (ii) the quasi-Newton method which is faster. Hybrid methods that attempt to combine the best features of both methods are then considered.

Toeplitz matrices occur in many mathematical as well as scientific and engineering investigations. This paper considers the spectra of banded Toeplitz and quasi-Toeplitz matrices with emphasis on non-normal matrices of arbitrarily large order and relatively small bandwidth. These are the type of matrices that appear in the investigation of stability and convergence of difference approximations ...

This paper explores the asymptotic spectral decomposition of periodically Toeplitz matrices with finite summable elements. As an alternative to polyphase and other approaches based on Gladyshev representation, proposed route exploits structure cyclic autocorrelation matrices, thus leveraging known results providing a more direct link spectrum coherence. concrete application, problem linear pred...

Fast 0(n2) implementation of Gaussian elimination with partial pivoting is designed for matrices possessing Cauchy-like displacement structure. We show how Toeplitz-like, Toeplitz-plus-Hankel-like and Vandermondelike matrices can be transformed into Cauchy-like matrices by using Discrete Fourier, Cosine or Sine Transform matrices. In particular this allows us to propose a new fast 0{n2) Toeplit...

The notion of slant Toeplitz operators Bφ and kth-order slant Toeplitz operators B φ on the Fock space is introduced and some of its properties are investigated. The Berezin transform of slant Toeplitz operator Bφ is also obtained. In addition, the commutativity of kth-order slant Toeplitz operators with co-analytic and harmonic symbols is discussed.

Toeplitz matrices have found important applications in bioinformatics and computational biology [5, 6, 11, 12]. In this paper we concern the spectral properties of hermitian Toeplitz matrices. Based on the fact that every centrohermitian matrix can be reduced to a real matrix by a simple similarity transformation, we first consider the eigenstructure of hermitian Toeplitz matrices and then disc...

Some verv fast numerical methods have been developed in recent years for the solution of elliptic differential equations which allow for separation of variables. In this paper, a Fourier-Toeplitz method is developed as an alternative to the well-known methods of Hockney and Buneman. It is based on the fast Fourier transform and Toeplitz factorizations. The use of Toeplitz factorizations combine...

In this paper, we apply the preconditioned Lanczos (PL) method to compute the minimum eigenvalue of a symmetric positive definite Toeplitz matrix. The sine transform-based preconditioner is used to speed up the convergence rate of the PL method. The resulting method involves only Toeplitz and sine transform matrix-vector multiplications and hence can be computed efficiently by fast transform al...