Font Size: a A A

A Class Of Positive Definite Completion Problem For Partial Positive Definite Toeplitz Matrices

Posted on:2003-02-19Degree:MasterType:Thesis
Country:ChinaCandidate:M HeFull Text:PDF
GTID:2120360092471223Subject:Probability theory and mathematical statistics
Abstract/Summary:PDF Full Text Request
A list of postions in an n x n real matrix (a pattern) is said to have postive definitecompletion if every partial positve matrix that specifies exactly these positions can be completed to a postive difinite matrix,especially,when this sysmmetric postions are exactly in some diagonals,which sequences of diagonals ensure the existence of Toeplitz postive definite completion?In this paper it is shown that a partial Toeplitz pattern has a Toeplize positive definite completion if and only if the diagonals for the specified entries are 0,t,2t,...,pt (in which the main diagonal is numbered 0). This gives a answer to the conjecture posed by C. R. Johnson.
Keywords/Search Tags:Toeplitz matrix, pattern, completion problem for partial matrix, chordal graph
PDF Full Text Request
Related items