We consider partial symmetric Toeplitz matrices where a positive definite completion exists. We characterize those patterns where the maximum determinant completion is itself Toeplitz. We then extend these results with positive definite replaced by positive semidefinite, and maximum determinant replaced by maximum rank. These results are used to determine the singularity degree of a family of semidefinite optimization problems.
Metrics
8 Record Views
1 citations in Scopus
Details
Title
Maximum determinant positive definite Toeplitz completions
Creators
Stefan Sremac - University of Waterloo
Hugo J. Woerdeman - Drexel University
Henry Wolkowicz - University of Waterloo
Publication Details
Operator Theory, Analysis and the State Space Approach, pp 421-441