A global error bound for quadratic perturbation of linear programs

DOI10.1016/S0893-9659(01)00145-8zbMath1175.90384OpenAlexW2095547581MaRDI QIDQ1861772

Yanyan Li

Publication date: 10 March 2003

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0893-9659(01)00145-8

zbMATH Keywords

linear programmingquadratic perturbationquadratic penalty functionsglobalerror bound

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)

Cites Work

• The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program
• Convergence and error bound for perturbation of linear programs
• Augmented Lagrangian algorithms for linear programming
• Piecewise-linear pathways to the optimal solution set in linear programming
• Normal solutions of linear programs
• Iterative Solution of Linear Programs