An improved version of Chubanov's method for solving a homogeneous feasibility problem

DOI10.1080/10556788.2017.1368509MaRDI QIDQ4638910zbMATH OpenOpenAlexFDO

Authors Kees Roos

Publication date 2 May 2018

Published in Optimization Methods \& Software (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1080/10556788.2017.1368509

zbMATH Keywords

algorithmlinear homogeneous systemspolynomial-time

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Recommendations

• On Chubanov's method for solving a homogeneous inequality system
• Using Nemirovski's Mirror-Prox method as basic procedure in Chubanov's method for solving homogeneous feasibility problems
• On Chubanov's Method for Linear Programming
• An extension of Chubanov's algorithm to symmetric cones
• A homogenized cutting plane method to solve the convex feasibility problem.

Cites work

• A polynomial projection algorithm for linear feasibility problems
• A polynomial-time algorithm, based on Newton's method, for linear programming
• An extension of Chubanov's algorithm to symmetric cones
• Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
• 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 4089320 (Why is no real title available?)
• On Chubanov's method for solving a homogeneous inequality system
• Solving conic systems via projection and rescaling
• Systems of distinct representatives and linear algebra
• The Duality Between the Perceptron Algorithm and the von Neumann Algorithm

Cited in

(10)

• Solving conic systems via projection and rescaling
• An extension of Chubanov's algorithm to symmetric cones
• Enhanced basic procedures for the projection and rescaling algorithm
• On Chubanov's method for solving a homogeneous inequality system
• A data-independent distance to infeasibility for linear conic systems
• Using Nemirovski's Mirror-Prox method as basic procedure in Chubanov's method for solving homogeneous feasibility problems
• Computational performance of a projection and rescaling algorithm
• Projection and Rescaling Algorithm for Finding Maximum Support Solutions to Polyhedral Conic Systems
• Implementation of a projection and rescaling algorithm for second-order conic feasibility problems
• A new extension of Chubanov's method to symmetric cones

Describes a project that uses

Uses Software

• Gurobi

This page was built for publication: An improved version of Chubanov's method for solving a homogeneous feasibility problem

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