Bounds for error in the solution set of a perturbed linear program
From MaRDI portal
Publication:1844586
DOI10.1016/0024-3795(73)90007-4zbMATH Open0283.90028OpenAlexW2066179689MaRDI QIDQ1844586FDOQ1844586
Publication date: 1973
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(73)90007-4
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Extension of Newton's method to nonlinear functions with values in a cone
- Title not available (Why is that?)
- On the continuity of the minimum set of a continuous function
- Linear equations and inequalities on finite dimensional, real or complex, vector spaces: a unified theory
- Stability in Nonlinear Programming
Cited In (43)
- A Measure Approximation for Distributionally Robust PDE-Constrained Optimization Problems
- Numerical enclosures of the optimal cost of the Kantorovitch's mass transportation problem
- Error estimates and Lipschitz constants for best approximation in continuous function spaces
- On a global error bound for a class of monotone affine variational inequality problems
- On the convergence of the exponential multiplier method for convex programming
- The positiveness of lower limits of the Hoffman constant in parametric polyhedral programs
- Characterizations of stability of error bounds for convex inequality constraint systems
- Descent methods for convex essentially smooth minimization
- A note of Lipschitz constants for solutions of linear inequalities and equations
- Comments on: Stability in linear optimization and related topics. A personal tour
- Stability analysis of a class of sparse optimization problems
- The continuity of metric projections as functions of the data
- Title not available (Why is that?)
- Stability in multicriteria optimization
- The distance to a polyhedron
- The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program
- Some perturbation theory for linear programming
- Error bounds for analytic systems and their applications
- New characterizations of Hoffman constants for systems of linear constraints
- Normed Convex Processes
- On the convergence of the coordinate descent method for convex differentiable minimization
- Least-norm linear programming solution as an unconstrained minimization problem
- An easily computable upper bound on the Hoffman constant for homogeneous inequality systems
- Error bounds for inconsistent linear inequalities and programs
- Lipschitz modulus in convex semi-infinite optimizationviad.c. functions
- Newton's method for nonlinear inequalities
- Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming
- Weak Stability of ℓ1-Minimization Methods in Sparse Data Reconstruction
- Error bounds for inequality systems defining convex sets
- Largest dual ellipsoids inscribed in dual cones
- About error bounds in metrizable topological vector spaces
- Lipschitz lower semicontinuity moduli for linear inequality systems
- Primal characterizations of stability of error bounds for semi-infinite convex constraint systems in Banach spaces
- On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems
- Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds
- A linear programming approach to approximating the infinite time reachable set of strictly stable linear control systems
- Efficient randomized block Kaczmarz method for linear feasibility
- On the convergence of the affine-scaling algorithm
- Bounds for the solution set of linear complementarity problems
- BOUNDED RATIONALITY IN LONG-TERM PLANNING: A LINEAR PROGRAMMING APPROACH
- On the complexity of solving feasible systems of linear inequalities specified with approximate data
- Error bounds for solutions of linear equations and inequalities
- The restricted strong convexity revisited: analysis of equivalence to error bound and quadratic growth
This page was built for publication: Bounds for error in the solution set of a perturbed linear program
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1844586)