Condition numbers for polyhedra with real number data
type: Item
instance of: scholarly article
title: Condition numbers for polyhedra with real number data
zbMATH Open document ID: 0858.90097
DOI: 10.1016/0167-6377(95)00019-G
author: Stephen A. Vavasis
author: Yinyu Ye
published in: Operations Research Letters
publication date: 1996-10-20T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 52B12
zbMATH DE Number: 937079
zbMATH Keywords: condition-based complexity
zbMATH Keywords: feasible point inside a polyhedron
zbMATH Keywords: homogeneous linear constraints
zbMATH Keywords: primal-dual interior point method
MaRDI profile type: Publication
cites work: A new polynomial-time algorithm for linear programming
cites work: Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
cites work: Simple computable bounds for solutions of linear complementarity problems and linear programs
cites work: On bounds for scaled projections and pseudoinverses
cites work: Modified barrier functions (theory and methods)
cites work: On scaled projections and pseudoinverses
cites work: A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm
cites work: Stable Numerical Algorithms for Equilibrium Systems
cites work: An accelerated interior point method whose running time depends only on \(A\) (extended abstract)
cites work: Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming
description: scientific article; zbMATH DE number 937079