Convergence and error bound for perturbation of linear programs

DOI10.1023/A:1008625410523MaRDI QIDQ1294827zbMATH OpenFDO

Authors Paul Tseng

Publication date 1999

Published in Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

convergenceerror boundperturbationlinear program

Mathematics Subject Classification ID

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

Recommendations

• A global error bound for quadratic perturbation of linear programs
• Global Optimization and Constraint Satisfaction
• Convergence of a class of inexact interior-point algorithms for linear programs
• Error bounds for inconsistent linear inequalities and programs
• A note on error bounds for convex and nonconvex programs
• Approximate solutions and error bounds for a class of continuous-time linear programming problems
• Error bounds for non-polyhedral convex optimization and applications to linear convergence of FDM and PGM
• Error bounds for mixed integer linear optimization problems
• Error Bounds for Piecewise Convex Quadratic Programs and Applications
• Convergence of a General Class of Algorithms for Separated Continuous Linear Programs

Cited in

(6)

• On Local Error Bound in Nonlinear Programs
• Error bounds and finite termination for constrained optimization problems
• Error bounds for strongly convex programs and (super)linearly convergent iterative schemes for the least 2-norm solution of linear programs
• Constraint augmentation in pseudo-singularly perturbed linear programs
• A posteriori error bounds in linear programming aggregation
• A global error bound for quadratic perturbation of linear programs

This page was built for publication: Convergence and error bound for perturbation of linear programs

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