Approximation schemes for infinite linear programs

SIAM Journal on Optimization

Volumn 8, Issue 4, 1998, Pages 973-988

  Hernández Lerma, Onésimo ^a   Lasserre, Jean B ^b  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b LAAS CNRS   (France)

Author keywords

Aggregation relaxation (of constraints); Infinite dimensional linear programming; Inner approximations

Indexed keywords

EID: 0013249284     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623497315768     Document Type: Article

References (22)

1. E. J. ANDERSON AND P. NASH, Linear Programming in Infinite-Dimensional Spaces, Wiley, Chichester, UK, 1987.
2. P. BILLINGSLEY, Convergence of Probability Measures, Wiley, New York, 1968.
3. N. BOURBAKI, Intégration, Hermann, Paris, 1969, Chap. IX.
4. T.-Y. CHEUNG, Recent developments in the numerical solution of partial differential equations by linear programming, SIAM Rev., 20 (1978), pp. 139-167.
5. B. D. CRAVEN AND J. J. KOLIHA, Generalizations of Farkas' theorem, SIAM J. Math. Anal., 8 (1977), pp. 983-997.
6. V. GIRARDIN, Extreme measures with given moments or marginals, Canad. J. Math., 47 (1995), pp. 946-958.
7. M. A. GOBERNA AND M. A. LÓPEZ, Optimality theory for semi-infinite linear programming, Numer. Funct. Anal. Optim., 16 (1995), pp. 669-700.
8. J. GONZÁLEZ-HERNÁNDEZ AND O. HERNÁNDEZ-LERMA, Envelopes of sets of measures, tightness, and Markov control processes, Appl. Math. Optim., to appear.
9. O. HERNÁNDEZ-LERMA AND J. B. LASSERRE, Discrete-Time Markov Control Processes: Basic Optimality Criteria, Springer-Verlag, New York, 1996.
10. O. HERNÁNDEZ-LERMA AND J. B. LASSERRE, Average optimality in Markov control processes via discounted-cost problems and linear programming, SIAM J. Control Optim., 34 (1996), pp. 295-310.
11. O. HERNÁNDEZ-LERMA AND J. B. LASSERRE, Cone-constrained linear equations in Banach spaces, J. Convex Anal., 4 (1997), pp. 149-164.
12. O. HERNÁNDEZ-LERMA AND J. B. LASSERRE, Linear programming approximations for Markov control processes in metric spaces, Acta Appl. Math., 51 (1998), pp. 123-139.
13. R. HETTICH AND K. O. KORTANEK, Semi-infinite programming: Theory, methods, and applications, SIAM Rev., 35 (1993), pp. 380-429.
14. W. K. KLEIN HANEVELD, Duality in Stochastic Linear and Dynamic Programming, Lecture Notes Econ. Math. Syst. 274, Springer-Verlag, Berlin, 1986.
15. H. C. LAI AND S. Y. WU, Linear programming in measure spaces, Optimization, 29 (1994), pp. 141-156.
16. P. RABINOWITZ, Applications of linear programming to numerical analysis, SIAM Rev., 10 (1968), pp. 121-159.
17. A. P. ROBERTSON AND W. ROBERTSON, Topological Vector Spaces, Cambridge University Press, Cambridge, 1964.
18. J. RUBIO, Control and Optimization: The Linear Treatment of Nonlinear Problems, Manchester University Press, Manchester, and John Wiley, New York and London, 1986.
19. J. E. RUBIO, The global control of nonlinear diffusion equations, SIAM J. Control Optim., 33 (1995), pp. 308-322.
20. H. H. SCHAEFER, Banach Lattices and Positive Operators, Springer-Verlag, Berlin, 1974.
21. A. M. VERSHIK, Some remarks on the infinite-dimensional problems of linear programming, Russian Math. Surveys, 29 (1970), pp. 117-124.
22. A. M. VERSHIK AND V. TEMEL'T, Some questions concerning the approximation of the optimal value of infinite-dimensional problems in linear programming, Siberian Math. J., 9 (1968), pp. 591-601.