scientific article; zbMATH DE number 1182565

MaRDI QIDQ4400635zbMATH OpenFDO

Authors Lorant Porkolab, Leonid G. Khachiyan

Publication date 2 August 1998

zbMATH Keywords

conesemidefinite feasibility problem

Mathematics Subject Classification ID

Convex programming (90C25) Linear programming (90C05) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• On the complexity of semidefinite programs
• Semidefinite programming and matrix scaling over the semidefinite cone.
• An Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
• On the feasibility problem of linear matrix inequalities

Cited in

(7)

• A procedure of Chvátal for testing feasibility in linear programming and matrix scaling
• Semidefinite programming for the educational testing problem
• Scientific contributions of Leo Khachiyan (a short overview)
• Semidefinite programming and matrix scaling over the semidefinite cone.
• scientific article; zbMATH DE number 1836463 (Why is no real title available?)
• SDPLIB 1.2, a library of semidefinite programming test problems
• A copositivity probe

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4400635)