A primal-dual interior point method whose running time depends only on the constraint matrix
From MaRDI portal
(Redirected from Publication:1352307)
Recommendations
- An accelerated interior point method whose running time depends only on A (extended abstract)
- Interior path following primal-dual algorithms. I: Linear programming
- A new polynomial-time algorithm for linear programming
- Primal-dual algorithms for linear programming based on the logarithmic barrier method
Cites work
- scientific article; zbMATH DE number 3644821 (Why is no real title available?)
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 88933 (Why is no real title available?)
- scientific article; zbMATH DE number 4126998 (Why is no real title available?)
- scientific article; zbMATH DE number 515933 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- scientific article; zbMATH DE number 3793772 (Why is no real title available?)
- A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm
- A Short-Cut Potential Reduction Algorithm for Linear Programming
- A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
- A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming
- A geometric property of the least squares solution of linear equations
- A new polynomial-time algorithm for linear programming
- A polynomial-time algorithm for a class of linear complementarity problems
- A polynomial-time algorithm, based on Newton's method, for linear programming
- A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
- An active-set strategy in an interior point method for linear programming
- Boundary Behavior of Interior Point Algorithms in Linear Programming
- Computational experience with a primal-dual interior point method for linear programming
- Condition numbers for polyhedra with real number data
- Interior path following primal-dual algorithms. I: Linear programming
- Network flows. Theory, algorithms, and applications.
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- On Linear Least-Squares Problems with Diagonally Dominant Weight Matrices
- On bounds for scaled projections and pseudoinverses
- On scaled projections and pseudoinverses
- On the complexity of approximating extremal determinants in matrices
- On the complexity of following the central path of linear programs by linear extrapolation. II
- On the finite convergence of interior-point algorithms for linear programming
- Path-Following Methods for Linear Programming
- Stable Finite Elements for Problems with Wild Coefficients
- Stable Numerical Algorithms for Equilibrium Systems
- Systems of distinct representatives and linear algebra
- The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
- The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
- The Nonlinear Geometry of Linear Programming. III Projective Legendre Transform Coordinates and Hilbert Geometry
Cited in
(50)- An update-and-stabilize framework for the minimum-norm-point problem
- Hybrid method for linear programming
- scientific article; zbMATH DE number 1489800 (Why is no real title available?)
- Minimizing convex functions with rational minimizers
- On circuit diameter bounds via circuit imbalances
- The convergent generalized central paths for linearly constrained convex programming
- What Tropical Geometry Tells Us about the Complexity of Linear Programming
- On Chubanov's Method for Linear Programming
- An analogue of the Klee-Walkup result for sonnevend's curvature of the central path
- Central path curvature and iteration-complexity for redundant Klee-Minty cubes
- New characterizations of Hoffman constants for systems of linear constraints
- Further development of multiple centrality correctors for interior point methods
- The central curve in linear programming
- A note on properties of condition numbers
- Spectrally constrained optimization
- Probabilistic analysis of condition numbers for linear programming
- A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms
- A first order method for linear programming parameterized by circuit imbalance
- Minimizing non-decreasing separable objective functions for the unit-time open shop scheduling problem
- A first order method for linear programming parameterized by circuit imbalance
- On circuit diameter bounds via circuit imbalances
- The weighted uncapacitated planned maintenance problem: complexity and polyhedral properties
- A Variant of the Vavasis--Ye Layered-Step Interior-Point Algorithm for Linear Programming
- Log-Barrier Interior Point Methods Are Not Strongly Polynomial
- Duality of Hoffman constants
- Examples of ill-behaved central paths in convex optimization
- On strata of degenerate polyhedral cones. I: Condition and distance to strata
- Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming
- Fixed interval scheduling: models, applications, computational complexity and algorithms
- An update-and-stabilize framework for the minimum-norm-point problem
- A strongly polynomial-time algorithm for the strict homogeneous linear-inequality feasibility problem
- Asymptotic behavior of helmberg-kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory
- Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem
- Interior point methods in the year 2025
- How good are interior point methods? Klee-Minty cubes tighten iteration-complexity bounds
- Linear programming, complexity theory and elementary functional analysis
- Analysis of some interior point continuous trajectories for convex programming
- An accelerated interior point method whose running time depends only on A (extended abstract)
- A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning
- A complementarity partition theorem for multifold conic systems
- A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
- A simpler and tighter redundant Klee-Minty construction
- Information geometry and interior-point algorithms in semidefinite programs and symmetric cone programs
- Interior point methods are not worse than simplex
- A modified layered-step interior-point algorithm for linear programming
- On the condition numbers for polyhedra in Karmarkar's form
- Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes
- Improved complexity results on solving real-number linear feasibility problems
- On the probabilistic complexity of finding an approximate solution for linear programming
- Some aspects of studying an optimization or decision problem in different computational models
This page was built for publication: A primal-dual interior point method whose running time depends only on the constraint matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1352307)
