scientific article; zbMATH DE number 3797486
From MaRDI portal
Publication:4742548
zbMath0505.90042MaRDI QIDQ4742548
Publication date: 1981
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
condition numberapproximate solutionexplicit boundabsolute residualsystem of linear inequalities and equalitiesratio of the absolute error
Linear programming (90C05) Linear inequalities of matrices (15A39) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Some perturbation theory for linear programming, Error bounds for analytic systems and their applications, Error bounds for inconsistent linear inequalities and programs, A new simple homotopy algorithm for linear programming. I, Error estimates and Lipschitz constants for best approximation in continuous function spaces, Error bounds in mathematical programming, On the complexity of solving feasible systems of linear inequalities specified with approximate data, Error bounds for solutions of linear equations and inequalities, A note of Lipschitz constants for solutions of linear inequalities and equations, Smoothing methods for convex inequalities and linear complementarity problems, Sensitivity theorems in integer linear programming, Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques, The distance to a polyhedron, The positiveness of lower limits of the Hoffman constant in parametric polyhedral programs, Acceptable solutions and backward errors for tensor complementarity problems, The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program, Error bounds for monotone linear complementarity problems, Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming, Comments on: Stability in linear optimization and related topics. A personal tour
