University Logo
Google Search
University Slogan - The degree that works
MOPTA 05
July 25-27, 2005, Windsor ON Canada
Speakers Only - Log In

MOPTA 05 Presentation Information


Title:
A conic Dantzig-Wolfe interior point decomposition approach for large scale semidefinite programming.
Presenter:
Gema Plaza Martínez
Presenter's Affiliation:
University of Alicante (Spain)
Presenter's E-mail address:
gema@optlab.mcmaster.ca
Authors:
Kartik Krishnan
Gema Plaza Martínez
Tamás Terlaky
Abstract (100 words or less):
Interior point methods (IPMs) can solve large scale LPs and SOCPs, however, they are fairly limited in the size of SDPs they can handle. Extending the work of Krishnan and Mitchell (2001), we recently proposed a conic interior point decomposition approach to improve the scalability of IPMs for solving large scale SDPs in practice. In this talk, we motivate and develop the decomposition approach for SDP, and also highlight some of the issues involved in an efficient implementation of the algorithm. Some of our computational experiences with this algorithm will also be presented.



File Attachment Icon
TalkMOPTA Plaza Martinez.zip