BOUNDS ON THE SIZE OF NONNEGATIVE DEFINITE CIRCULANT EMBEDDINGS OF POSITIVE-DEFINITE TOEPLITZ MATRICES

Authors
NEWSAM GN DIETRICH CR
Citation
Gn. Newsam et Cr. Dietrich, BOUNDS ON THE SIZE OF NONNEGATIVE DEFINITE CIRCULANT EMBEDDINGS OF POSITIVE-DEFINITE TOEPLITZ MATRICES, IEEE transactions on information theory, 40(4), 1994, pp. 1218-1220
Citations number
7
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
40
Issue
4
Year of publication
1994
Pages
1218 - 1220
Database
ISI
SICI code
0018-9448(1994)40:4<1218:BOTSON>2.0.ZU;2-9
Abstract
Recently Dembo et al. showed that an N x N positive definite Toeplitz matrix T could be embedded in a 2M x 2M nonnegative definite circulant matrix S with M = O(kappa(T)N2). This note shows that the size of the embedding can be reduced to M = O(kappa(T)1/2N5/4) and that this is b est possible for the technique presented by Dembo et al.