Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Implementation of a primal–dual method for SDP on a shared memory parallel architecture
| |
|
Implementation of a primal–dual method for SDP on a shared memory parallel architecture
Brian Borchers1 and Joseph G. Young2
| (1) |
Department of Mathematics, New Mexico Tech, 801 Leroy Place, Socorro, NM 87801, USA |
| (2) |
Computational and Applied Mathematics, Rice University, 6100 Main Street, MS 134, Houston, TX 77005, USA |
Received: 27 May 2005 Revised: 7 March 2006 Published online: 27 March 2007
Abstract
Primal–dual interior point methods and the HKM method in particular have been implemented in a number of software packages
for semidefinite programming. These methods have performed well in practice on small to medium sized SDPs. However, primal–dual
codes have had some trouble in solving larger problems because of the storage requirements and required computational effort.
In this paper we describe a parallel implementation of the primal–dual method on a shared memory system. Computational results
are presented, including the solution of some large scale problems with over 50,000 constraints.
Keywords Semidefinite programming - Interior point methods - Parallel computing
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|