TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH

(整期优先)网络出版时间:2005-01-11
/ 1
Wepresentasufficientandnecessaryconditionforaso-calledCnkpatterntohavepositivesemidefnite(PSD)completion.SincethegraphoftheCnkpatterniscomposedbysomesimplecycles,ourresultsextendthosegivenin[1]forasimplecycle.WealsoderivesomeresultsforapartialToeplitzPSDmatrixspecifyingtheCnkpatterntohavePSDcompletionandToeplitzPSDcompletion.