A mini-max problem for self-adjoint Toeplitz matrices
نویسندگان
چکیده
منابع مشابه
Non-Self-Adjoint Toeplitz Matrices Whose Principal Submatrices Have Real Spectrum
We introduce and investigate a class of complex semi-infinite banded Toeplitz matrices satisfying the condition that the spectra of their principal submatrices accumulate onto a real interval when the size of the submatrix grows to ∞. We prove that a banded Toeplitz matrix belongs to this class if and only if its symbol has real values on a Jordan curve located in C\{0}. Surprisingly, it turns ...
متن کاملA Genetic Algorithm for the Mini-Max Spanning Forest Problem
Consider an election of r seats in country consisting of r cities and several villages. The problem is to divide the country into r electoral districts in such a way that each district consists of a city and some villages which are not separated by other districts. The total population of each district must be as balanced as possible. Generally, as each district can be regarded as the nodes on ...
متن کاملHigh Performance Algorithms for Toeplitz and block Toeplitz matrices
High Performance Algorithms for Toeplitz and block Toeplitz matrices
متن کاملNormal Toeplitz Matrices
It is well-known from the work of A. Brown and P.R. Halmos that an infinite Toeplitz matrix is normal if and only if it is a rotation and translation of a Hermitian Toeplitz matrix. In the present article we prove that all finite normal Toeplitz matrices are either generalised circulants or are obtained from Hermitian Toeplitz matrices by rotation and translation. ∗Supported in part by an NSERC...
متن کاملToeplitz and Circulant Matrices: A review Toeplitz and Circulant Matrices: A review
t 0 t −1 t −2 · · · t −(n−1) t 1 t 0 t −1 t 2 t 1 t 0. .. t n−1 · · · t 0 The fundamental theorems on the asymptotic behavior of eigenval-ues, inverses, and products of banded Toeplitz matrices and Toeplitz matrices with absolutely summable elements are derived in a tutorial manner. Mathematical elegance and generality are sacrificed for conceptual simplicity and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATHEMATICA SCANDINAVICA
سال: 2012
ISSN: 1903-1807,0025-5521
DOI: 10.7146/math.scand.a-15198