Convergence and error bound for perturbation of linear programs

DOI10.1023/A:1008625410523zbMATH Open1040.90547MaRDI QIDQ1294827FDOQ1294827

Authors: Paul Tseng 

Publication date: 1999

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

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

zbMATH Keywords

convergenceerror boundperturbationlinear program

Mathematics Subject Classification ID

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

Cited In (6)

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