A global error bound for quadratic perturbation of linear programs

DOI10.1016/S0893-9659(01)00145-8MaRDI QIDQ1861772zbMATH OpenOpenAlexFDO

Authors 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

globalerror boundlinear programmingquadratic penalty functionsquadratic perturbation

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(5)

• Convergence and error bound for perturbation of linear programs
• A posteriori error bounds in linear programming aggregation
• Error analysis of an algorithm for equality-constrained quadratic programming problems
• Error Bounds for Piecewise Convex Quadratic Programs and Applications
• On Local Error Bound in Nonlinear Programs

This page was built for publication: A global error bound for quadratic perturbation of linear programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1861772)