Recommendations
- A linear optimization oracle for zonotope computation
- Extremum problems for zonotopes
- Approximation of zonoids by zonotopes
- scientific article; zbMATH DE number 1830726
- Extension of the LP-Newton method to conic programming problems via semi-infinite representation
- NEWTON FLOW AND INTERIOR POINT METHODS IN LINEAR PROGRAMMING
- The LP-Newton method for standard form linear programming problems
- Unified complexity analysis for Newton LP methods
- Constrained polynomial zonotopes
- Concave programming for minimizing the zero-norm over polyhedral sets
Cites work
- scientific article; zbMATH DE number 3793772 (Why is no real title available?)
- scientific article; zbMATH DE number 3793774 (Why is no real title available?)
- A DUAL ALGORITHM FOR FINDING A NEAREST PAIR OF POINTS IN TWO POLYTOPES
- A DUAL ALGORITHM FOR FINDING THE MINIMUM-NORM POINT IN A POLYTOPE
- A Newton method for linear programming
- A polynomial-time algorithm, based on Newton's method, for linear programming
- A recursive algorithm for finding the minimum norm point in a polytope and a pair of closest points in two polytopes
- A strongly polynomial algorithm for line search in submodular polyhedra
- An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane
- An algorithm for solving the minimum-norm point problem over the intersection of a polytope and an affine set
- Convex combinatorial optimization
- Directional-Quasi-Convexity, Asymmetric Schur-Convexity and Optimality of Consecutive Partitions
- Finding the nearest point in A polytope
- Implementing proximal point methods for linear programming
- Linear programming by minimizing distances
- Newton's method and its use in optimization
- On Zonotopes
- On the equivalence between some discrete and continuous optimization problems
- Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2
- Projection algorithms for linear programming
- Submodular functions and optimization.
- The many facets of linear programming
- The use of edge-directions and linear programming to enumerate vertices
Cited in
(8)- Deepest point of a polyhedron and linear programming
- Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
- A linear optimization oracle for zonotope computation
- scientific article; zbMATH DE number 4130159 (Why is no real title available?)
- An update-and-stabilize framework for the minimum-norm-point problem
- The LP-Newton method for standard form linear programming problems
- Extension of the LP-Newton method to conic programming problems via semi-infinite representation
- A simple projection algorithm for linear programming problems
This page was built for publication: Zonotopes and the LP-Newton method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q833464)
