A Note on Error Bounds for Convex and Nonconvex Programs

Computational Optimization and Applications

Volumn 12, Issue 1-3, 1999, Pages 41-51

  Bertsekas, Dimitri P ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

Author keywords

Convex programming; Duality; Error bounds; Optimization

Indexed keywords

EID: 0041544835     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1007/978-1-4615-5197-3_4     Document Type: Article

References (12)

1. D.P. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, MA, 1995.
2. J.V. Burke and P. Tseng, "A unified analysis of Hoffman's error bound via Fenchel duality," SIAM J. on Optimization, vol. 6, pp. 265-282, 1996.
3. J.-B. Hiriart-Urruty and C. Lemarechal, "Convex analysis and minimization algorithms," vols. I and II, Springer-Verlag: Berlin and NY, 1993.
4. A.J. Hoffman, "On approximate solutions of systems of linear inequalities," Natl. Bur. Standards, vol. 49, pp. 263-265, 1952.
5. D. Klatte and W. Li, "Asymptotic constraint qualifications and global error bounds for convex inequalities," Math. Programming, 1997, to appear.
6. A.S. Lewis and J.-S. Pang, "Error bounds for convex inequality systems," in Proceedings of the Fifth Symposium on Generalized Convexity, Luminy, J.P. Crouzeix, J.-E. Martinez-Legaz, and M. Volle (Eds.), June 1996, Kluwer Academic Publishers, 1998, pp. 75-110.
7. W. Li, "Abadie's constraint qualification, metric regularity, and error bounds for differentiable convex inequalities," SIAM J. on Optimization, vol. 7, pp. 966-978, 1997.
8. X.-D. Luo and Z.-Q. Luo, "Extension of Hoffman's error bound to polynomial systems," SIAM J. on Optimization, vol. 4, pp. 383-392, 1994.
9. Z.-Q. Luo and P. Tseng, "Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem," SIAM J. on Optimization, vol. 2, pp. 43-54, 1992.
10. Z.-Q. Luo and P. Tseng, 1992. "On the linear convergence of convex essentially smooth minimization," SIAM J. on Control and Optimization, vol. 30, pp. 408-425, 1992.
11. O.L. Mangasarian, "Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification," Mathematical Programming, vol. 83, pp. 187-194, 1998.
12. J.-S. Pang, "Error bounds in mathematical programming," Math. Programming, vol. 79, pp. 299-332, 1997.