The Dual Matrix Algorithm for Linear Programming

12/31/2020
by   Leonid A. Levin, et al.
0

The Dual Matrix Algorithm, variations of which were proposed in [A.Yu.Levin 65] and [Yamnitsky, Levin 82], has little sensitivity to numerical errors and to the number of inequalities. It offers substantial flexibility and, thus, potential for further development.

READ FULL TEXT

page 1

page 2

research
04/24/2023

A version of the simplex method for solving linear systems of inequalities and linear programming problems

In order to nd a non-negative solution to a system of inequalities, the ...
research
10/10/2018

A Fast Polynomial-time Primal-Dual Projection Algorithm for Linear Programming

Traditionally, there are several polynomial algorithms for linear progra...
research
05/18/2021

FRaGenLP: A Generator of Random Linear Programming Problems for Cluster Computing Systems

The article presents and evaluates a scalable FRaGenLP algorithm for gen...
research
12/22/2017

A simple introduction to Karmarkar's Algorithm for Linear Programming

An extremely simple, description of Karmarkar's algorithm with very few ...
research
01/27/2022

Symmetries in Linear Programming for Information Inequalities

We study the properties of secret sharing schemes, where a random secret...
research
07/03/2019

Variance Reduction for Matrix Games

We present a randomized primal-dual algorithm that solves the problem _x...
research
09/09/2023

Linear convergence of the Collatz method for computing the Perron eigenpair of primitive dual number matrix

Very recently, Qi and Cui extended the Perron-Frobenius theory to dual n...

Please sign up or login with your details

Forgot password? Click here to reset