Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1030.90082
Tütüncü, R.H.; Toh, K.C.; Todd, M.J.
Solving semidefinite-quadratic-linear programs using SDPT3. (English)
[J] Math. Program. 95, No.2 (B), 189-217 (2003). ISSN 0025-5610; ISSN 1436-4646/e

Summary: This paper discusses computational experiments with linear optimization problems involving semidefinite, quadratic, and linear cone constraints (SQLPs). Many test problems of this type are solved using a new release of SDPT3, a Matlab implementation of infeasible primal-dual path-following algorithms. The software developed by the authors uses Mehrotra-type predictor-corrector variants of interior-point methods and two types of search directions: the HKM and NT directions. A discussion of implementation details is provided and computational results on problems from the SDPLIB and DIMACS Challenge collections are reported.

MSC 2000:: *90C22 Semidefinite programming
90C20 Quadratic programming
90C05 Linear programming

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]