Stability of Linear Inequality Systems Measured by the Hausdorff Metric
Tóm tắt
In this paper, we propose a Hausdorff metric to measure the “distance” between two linear inequality systems on a real normed space X. For this topology, which comes through a pseudo-metric in the set Σ of linear inequality systems, the closedness of the feasible set mapping is studied, and at the same time a characterization of the stability of the subset Σ
c
of consistent sytems is given.
Tài liệu tham khảo
Anderson, P. and Nash, E. J.: Linear Programming in Infinite-Dimensional Spaces, Wiley, New York, 1987.
Bank, B., Guddat, J., Klatte, D., Kummer, B. and Tammer, K.: Non-Linear Parametric Optimization, Birkhäuser, Basel, 1983.
Berge, C.: Topological Spaces, Oliver and Boyd, London, 1963.
Choquet, G.: Cours d'Analyse, Tome II: Topologie, Masson, Paris, 1969.
Goberna, M. A. and López, M. A.: Topological stability of linear semi-infinite inequality systems, J. Optim. Theory Appl. 89 (1996), 227–236.
Goberna, M. A. and López, M. A.: Linear Semi-Infinite Optimization, Wiley, Chichester, 1998.
Goberna, M. A., López, M. A., Mira, J. A. and Valls, J.: On the existence of solutions for linear inequality systems, J. Math. Anal. Appl. 192 (1995), 133–150.
Goberna, M. A., López, M. A. and Todorow, M. I.: Stability theory for linear inequality systems, SIAM J. Matrix Anal. Appl. 17 (1996), 730–743.
Goberna, M. A., Mira, J. A. and Torregrosa, G.: Redundancy in linear semi-infinite systems, Numer. Funct. Anal. Optim. 19(5- 6) (1998), 529–548.
Holmes, R. B.: Geometric Functional Analysis and Its Applications, Springer-Verlag, New York, 1975.
Kelley, J. L.: General Topology, D. Van Nostrand, New York, 1955.
Köthe, G.: Topological Vector Spaces I, Springer-Verlag, New York, 1969.
López, M. A., Mira, J. A. and Torregrosa, G.: On the stability of infinite-dimensional linear inequality systems, Numer. Funct. Anal. Optim. 19(9- 10) (1998), 1065–1077.
Mora, G.: A topology over a set of systems, Rev. R. Acad. Cien. Exacts. Fis. Nat. 90(3) (1996), 141–147.
Robinson, S. M.: Regularity and stability for convex multivalued functions, Math. Oper. Res. 1 (1976), 130–143.
Schaefer, H. H.: Topological Vector Spaces, Springer-Verlag, New York, 1971.
Zhu, Y. J.: Generalizations of some fundamental theorems on linear inequalities, Acta Math. Sinica 16 (1996), 25–40.