An Object-oriented Approach to Semidefinite Programming

Simple item page
dc.contributor.authorYuzhen, Geen
dc.contributor.authorWatson, Layne T.en
dc.contributor.authorEmmanuel G. Collins, Jr.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:37:08Zen
dc.date.available2013-06-19T14:37:08Zen
dc.date.issued1996-05-01en
dc.description.abstractAn object-oriented design and implementation of a primal-dual algorithm for solving the semidefinite programming problem is presented. The advantages of applying the object-oriented methodology to numerical computations, in particular to an interior point algorithm for semidefinite programming, or for solving other types of linear matrix inequalities are discussed. One object-oriented design of the primal-dual algorithm and its implementation using C++ is presented. The performance of the C++ implementation is compared with that of a procedural C implementation, and while the performance of the C++ implementation is comparable to that of the C implementation, the resulting code is easier to read, modify, and maintain.en
dc.format.mimetypeapplication/postscripten
dc.identifierhttp://eprints.cs.vt.edu/archive/00000447/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000447/01/TR-96-08.psen
dc.identifier.trnumberTR-96-08en
dc.identifier.urihttp://hdl.handle.net/10919/19957en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleAn Object-oriented Approach to Semidefinite Programmingen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Name:
TR-96-08.ps
Size:
175.65 KB
Format:
Postscript Files
Download

Collections

Computer Science Technical Reports