Bounds on the size of nonnegative definite circulant embeddings ofpositive definite Toeplitz matrices |
| |
Authors: | Newsam GN Dietrich CR |
| |
Affiliation: | Inf. Technol. Div., Defence Sci. & Technol. Organ., Salisbury, SA; |
| |
Abstract: | Dembo et al. (see ibid., vol. 35, pp. 1206-1212, 1989) showed that an N×N positive definite Toeplitz matrix T could be embedded in a 2M×2M nonnegative definite circulant matrix S with M=Oκ(T)N 2]. This paper shows that the size of the embedding can be reduced to M=Oκ(T)1/2N5/4] and that this is best possible for the technique presented by Dembo et al |
| |
Keywords: | |
|
|