scientific article; zbMATH DE number 4197741
From MaRDI portal
Publication:5202840
zbMath0725.90060MaRDI QIDQ5202840
Christoph Witzgall, Paul D. Domich, Paul T. Boggs
Publication date: 1990
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Numerical mathematical programming methods (65K05) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Superlinear convergence of the affine scaling algorithm, A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming, Limiting behavior of weighted central paths in linear programming, Improving the rate of convergence of interior point methods for linear programming, On the complexity of following the central path of linear programs by linear extrapolation. II, Uniform bounds on the limiting and marginal derivatives of the analytic center solution over a set of normalized weights, Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals, The asymptotic optimal partition and extensions of the nonsubstitution theorem, Asymptotic behavior of the central path for a special class of degenerate SDP problems, Two simple proofs for analyticity of the central path in linear programming., Examples of ill-behaved central paths in convex optimization, Analyticity of the central path at the boundary point in semidefinite programming, Degeneracy in interior point methods for linear programming: A survey, A simplified global convergence proof of the affine scaling algorithm, On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
