On the Stability of the Boundary of the Feasible Set in Linear Optimization

Set-Valued Analysis

Volumn 11, Issue 2, 2003, Pages 203-223

  Goberna, Miguel A ^a   Larriqueta, Mercedes ^b   Vera De Serio, Virginia N ^b  

^a UNIVERSITY OF ALICANTE   (Spain)

^b UNIVERSIDAD NACIONAL DE CUYO   (Argentina)

Author keywords

Boundary; Feasible set mapping; Linear programming; Stability

Indexed keywords

EID: 0037249268     PISSN: 09276947     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022950908783     Document Type: Article

References (46)

1. Auslender, A. and Crouzeix, J.-P.: Global regularity theorems, Math. Oper. Res. 13 (1988), 243-253.
2. Bank, B., Guddat, J., Klatte, D., Kummer, B. and Tammer, K.: Non-Linear Parametric Optimization, Birkhäuser, Basel, 1983.
3. Bonnans, F. and Shapiro, A.: Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, 1999.
4. Brosowski, B.: Parametric Semi-Infinite Optimization, Verlag Peter Lang, Frankfurt-am-Main, 1982.
5. Brosowski, B.: Parametric semi-infinite linear programming I. Continuity of the feasible set and the optimal value, Math. Programming Study 21 (1984), 18-42.
6. Cánovas, M. J., López, M. A. and Parra, J.: Upper semicontinuity of the feasible set mapping for linear inequality systems, Set-Valued Ann. 10 (2002), 361-378.
7. Cánovas, M. J., López, M. A. and Parra, J.: Stability of linear inequality systems in a parametric setting, submitted to J. Optim. Theory Appl.
8. Cánovas, M. J., López, M. A., Parra, J. and Todorov, M. I.: Solving strategies and well-posedness in linear semi-infinite programming, Ann. Oper Res. 101 (2001), 171-190.
9. Colgen, R.: Necessary conditions for upper semicontinuity in parametric semi-infinite programming, J. Optim. Theory Appl. 48 (1986), 65-79.
10. Daniel, J. W.: On perturbations in systems of linear inequalities, SIAM J. Numer Anal. 10 (1973), 299-307.
11. Daniel, J. W.: Remarks on perturbations in linear inequalities, SIAM J. Numer Anal. 12 (1975), 770-772.
12. Fischer, T.: Contributions to semi-infinite linear optimization, In: B. Brosowski and E. Martensen (eds), Approximation and Optimization in Mathematical Physics, Peter Lang, Frankfurt-am-Main, 1983, pp. 175-199.
13. Goberna, M. A., Jornet, V., Puente, R. and Todorov, M. I.: Analytical linear inequality systems and optimization, J. Optim. Theory Appl. 103 (1999), 95-119.
14. Goberna, M. A. and López, M. A.: Topological stability of linear semi-infinite inequality systems, J. Optim. Theory Appl. 89 (1996), 227-236.
15. Goberna, M. A. and López, M. A.: Linear Semi-Infinite Optimization, Wiley, Chichester, 1998.
16. Goberna, M. A., López, M. A. and Todorov, M. I.: Stability theory for linear inequality systems, SIAM J. Matrix Anal. Appl. 17 (1996), 730-743.
17. Goberna, M. A., López, M. A. and Todorov, M. I.: Stability theory for linear inequality systems II: upper semicontinuity of the solution set mapping, SIAM J. Optim. 7 (1997), 1138-1151.
18. Goberna, M. A., López, M. A. and Todorov, M. I.: On the stability of the feasible set in linear optimization, Set-Valued Analysis 9 (2001), 75-99.
19. Greenberg, H. J. and Pierskalla, W. P.: Stability theory for infinitely constrained mathematical programs, J. Optim. Theory Appl. 16 (1975), 409-428.
20. Guddat, J., Jongen, H. Th. and Rückmann, J.-J.: On stability and stationary points in nonlinear optimization, J. Austral. Math. Soc. Ser B 28 (1986), 36-56.
21. Gugat, M.: Error bounds for infinite systems of convex inequalities without Slater's condition, Math. Programming Ser B 88 (2000), 255-275.
22. Helbig, S.: Stability in disjunctive linear optimization I: continuity of the feasible set, Optimization 21 (1990), 855-869.
23. Hoffman, A. J.: On approximate solutions of systems of linear inequalities, J. Res. Natl. Bur. Standards 49 (1952), 263-265.
24. Hu, H.: Perturbation analysis of global error bounds for systems of linear inequalities, Math. Programming Ser B 88 (2000), 277-284.
25. Hu, H. and Wang, Q.: On approximate solutions of systems of linear inequalities, Linear Algebra Appl. 114/115 (1989), 429-438.
26. Jongen, H. Th. and Rückmann, J.-J.: On stability and deformation in semi-infinite optimization, In: R. Reemtsen and J.-J. Rückmann (eds), Semi-Infinite Programming, Kluwer Academic Publishers, Dordrecht, 1998, pp. 29-67.
27. Jongen, H. Th., Twilt, F. and Weber, G.-H.: Semi-infinite optimization: Structure and stability of the feasible set, J. Optim. Theory Appl. 72 (1992), 529-552.
28. Jongen, H. Th. and Zwier, G.: On the local structure of the feasible set in semi-infinite optimization, In: B. Brosowski and F. Deutsch (eds), Parametric Optimization and Approximation, Birkhäuser, Basel, 1985, pp. 185-202.
29. Klatte, D.: Lipschitz stability and Hoffman's error bound for convex inequality systems, Approx. Optim. 9 (1997), 201-212.
30. Klatte, D.: Hoffman's error bound for systems of convex inequalities, In: A. V. Fiacco (ed.), Mathematical Programming with Data Perturbations, Marcel Dekker, New York, 1998, pp. 185-199.
31. Klatte, D. and Henrion, R.: Regularity and stability in nonlinear semi-infinite optimization, In: R. Reemtsen and J.-J. Rückmann (eds), Semi-Infinite Programming, Kluwer Academic Publishers, Dordrecht, 1998, pp. 69-102.
32. Klatte, D. and Li, W.: Asymptotic constraint qualifications and global error bounds for convex inequalities, Math. Programming 84 (1999), 137-160.
33. Lewis, A. S. and Pang, J.-S.: Error bounds for convex inequality systems, In: J.-P. Crouzeix, J.-E. Martínez-Legaz and M. Volle (eds), Generalized Convexity, Generalized Monotonicity: Recent Results, Kluwer Academic Publishers, Dordrecht, 1997, pp. 75-110.
34. López, M. A., Mira, J. A. and Torregrosa, G.: On the stability of infinite-dimensional linear inequality systems, Numer Funct. Anal. Optim. 19 (1998), 1065-1077.
35. López, M. A. and Vera de Serio, V. N.: Stability of the feasible set mapping in convex semi-infinite programming, In: M. A. Goberna and M. A. López (eds), Semi-Infinite Programming. Recent Advances, Kluwer Academic Publishers, Dordrecht, 2001, pp. 101-120.
36. Luo, X.-D. and Luo, Z.-Q.: Extension of Hoffman's error bound to polynomial systems, SIAM J. Optim. 4 (1994), 383-392.
37. Luo, Z.-Q. and Tseng, P.: Perturbation analysis of a condition number for linear systems, SIAM J. Matrix Anal. Appl. 15 (1994), 636-660.
38. Mangasarian, O. L.: A condition number for differentiable convex inequalities, Math. Oper Res. 10 (1985), 175-179.
39. Mangasarian, O. L.: Error bounds for nondifferentiable convex inequalities, Math. Programming 83 (1998), 187-194.
40. Mira, J. A. and Mora, G.: Stability of linear inequality systems measured by the Hausdorff metric, Set-Valued Anal. 8 (2000), 253-266.
41. Robinson, S. M.: Stability theory for systems of inequalities. Part I: Linear systems, SIAM J. Numer Anal. 12 (1975), 754-769.
42. Robinson, S. M.: An application of error bounds for convex programming in a linear space, SIAM J. Control Optim. 13 (1975), 271-273.
43. Robinson, S. M.: Stability theory for systems of inequalities. Part II: Differentiable nonlinear systems, SIAM J. Numer Anal. 13 (1976), 497-513.
44. Todorov, M. I.: Generic existence and uniqueness of the solution set to linear semi-infinite optimization problems, Numer Funct. Anal. Optim. 8 (1985-86), 27-39.
45. Tuy, H.: Stability property of a system of inequalities, Math. Oper Statist. Series Opt. 8 (1977), 27-39.
46. Zlobec, S.: Stable Parametric Programming, Kluwer Academic Publishers, Dordrecht, 2001.