NORMS OF LARGE TOEPLITZ BAND MATRICES.

Let T(bjk) be a finite collection of infinite Toeplitz band matrices, let Tn(bjk) denote their (n + 1) × (n + 1) truncations, and put [This symbol cannot be presented in ASCII format] where . ·. p stands for the operator norm associated with the lp-norm 1 ≤ p < ∝ ) on Cn+1. We establish tight two-sided estimates for the difference Mp - . An. p. It is well known that if T(b) is a Hermitian Toeplitz band matrix and An = Tn(b), then M2 - . An. 2 goes to zero with polynomial speed. We show that such a slow convergence rate is, in a sense, an exceptional case, and we prove that in the generic case Mp - . An. p approaches zero with exponential speed. Our results yield good error estimates when computing the norms of certain infinite matrices via their large truncations and, conversely, when determining the norms of certain large matrices by having recourse to known norms of infinite matrices. [ABSTRACT FROM AUTHOR]