Nonlinear Perturbation of Linear Programs
SIAM Journal on Control and Optimization1979Vol. 17(6), pp. 745–752
Citations Over TimeTop 22% of 1979 papers
Abstract
The objective function of any solvable linear program can be perturbed by a differentiable, convex or Lipschitz continuous function in such a way that (a) a solution of the original linear program is also a Karush–Kuhn–Tucker point, local or global solution of the perturbed program, or (b) each global solution of the perturbed problem is also a solution of the linear program.
Related Papers
- → Differentiable Functions which do not Satisfy a Uniform Lipschitz Condition of any Order(1991)1 cited
- → Lipschitz perturbations of differentiable implicit functions(2008)
- → Typical Lipschitz mappings are typically non-differentiable(2021)
- → Regularity preservation in Kolmogorov equations for non-Lipschitz coefficients under Lyapunov conditions(2022)