scientific article; zbMATH DE number 4197758

zbMATH Open0725.90077MaRDI QIDQ5202850FDOQ5202850

Florian Jarre, Josef Stoer, Gy. Sonnevend

Publication date: 1990

Title of this publication is not available (Why is that?)

Recommendations

• Publication:4729615
• On the complexity of following the central path of linear programs by linear extrapolation. II
• Publication:4735039
• Interior path following primal-dual algorithms. II: Convex quadratic programming
• On the convergence of the method of analytic centers when applied to convex quadratic programs

zbMATH Keywords

path-following methodtwo-sided ellipsoidal approximationcurve of analytic centershigher-order extrapolationzero-order extrapolation algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Convex programming (90C25) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (6)

• Title not available (Why is that?)
• A globally convergent primal-dual interior point algorithm for convex programming
• Title not available (Why is that?)
• On the existence and convergence of the central path for convex programming and some duality results
• Title not available (Why is that?)
• Title not available (Why is that?)

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 Q5202850)