Computing Distances Between Convex Sets and Subsets of the Positive Semidefinite Matrices
dc.contributor.author | Trosset, Michael | en_US |
dc.date.accessioned | 2018-06-18T17:44:06Z | en_US |
dc.date.available | 2018-06-18T17:44:06Z | en_US |
dc.date.issued | 1997-03 | en_US |
dc.date.note | March 1997 | en_US |
dc.description.abstract | We describe an important class of semidefinite programming problems that has received scant attention in the optimization community. These problems are derived from considerations in distance geometry and multidimensional scaling and therefore arise in a variety of disciplines, e.g. computational chemistry and psychometrics. In most applications, the feasible positive semidefinite matrices are restricted in rank, so that recent interior-point methods for semidefinite programming do not apply. We establish some theory for these problems and discuss what remains to be accomplished. | en_US |
dc.format.extent | 16 pp | en_US |
dc.identifier.citation | Trosset, Michael. "Computing Distances Between Convex Sets and Subsets of the Positive Semidefinite Matrices." (1997) <a href="https://hdl.handle.net/1911/101889">https://hdl.handle.net/1911/101889</a>. | en_US |
dc.identifier.digital | TR97-03 | en_US |
dc.identifier.uri | https://hdl.handle.net/1911/101889 | en_US |
dc.language.iso | eng | en_US |
dc.title | Computing Distances Between Convex Sets and Subsets of the Positive Semidefinite Matrices | en_US |
dc.type | Technical report | en_US |
dc.type.dcmi | Text | en_US |
Files
Original bundle
1 - 1 of 1