Numerical treatment of a class of semi‐infinite programming problems

Wiley - Tập 20 Số 3 - Trang 477-504 - 1973
Sven-Åke Gustafson1, K. O. Kortanek2
1The Royal Institute of Technology, Stockholm, Sweden
2Carnegie Mellon Univ, Pittsburgh, Pennsylvania#TAB#

Tóm tắt

Abstract

Many optimization problems occur in both theory and practice when one has to optimize an objective function while an infinite number of constraints must be satisfied. The aim of this paper in to describe methods of handling such problems numerically in an effective manner. We also indicate a number of applications.

Từ khóa


Tài liệu tham khảo

10.1016/0022-247X(71)90192-2

10.1016/0022-247X(66)90115-6

10.1016/0022-247X(71)90214-9

Bojanic R., 1966, On Polynomials of Best One‐Sided Approximation, L'Ensignement Math., 12, 139

10.1016/0021-9045(68)90010-5

Charnes A., 1961, Management models and industrial applications of linear programming

10.1073/pnas.48.5.783

10.1002/nav.3800160104

Cheney W. E., 1966, Introduction to approximation theory

10.1515/9781400884179

10.1016/0021-9045(68)90054-3

Duffin R. J., 1956, Linear Inequalities and Related Systems, 157

10.1016/S0021-9800(67)80110-8

Duffin R. J. “Duality Inequalities of Mathematics and Science ”401–423in [39].

10.1137/0116054

Fan Ky, 1956, Linear Inequalities and Related Systems, 99

10.1016/0021-9045(69)90038-0

Gorr W. andK. O.Kortanek “Numerical Aspects of Pollution Abatement Problems: Constrained Generalized Moment Techniques ” IPP Report No. 12 School of Urban and Public Affairs Carnegie‐Mellon University (Oct.1970).

10.1068/a040183

10.1137/0707026

Gustafson S.‐Å. “Numerical Aspects of the Moment Problem ” Fildr. Thesis Institutionen for Informations Behandling Stockholms Universitet Stockholm Sweden (Apr.1970).

10.2307/2004618

Gustafson S.‐Å., 1972, On the Computation of Slowly Convergent Fourier Integrals, Methoden und Verfahren der Mathematischen Physik, 6, 37

10.1068/a040031

Gustafson S.‐Å., Models for Environmental Pollution Control

10.1137/0707025

10.1080/11035896209447304

Gustafson S.‐Å.andW.Rom “Applications of Semi‐Infinite Programming to the Computa tional Solution of Approximation Problems ” Tech. Report No. 88 Dept. of Operations Ressearch Cornell University Ithaca N. Y. (Sept.1969).

Haar A., 1924, Über lineare ungleichungen, Acta. Math. (Szeged), 2, 1

John Fritz, 1948, Studies and essays. Courant Anniversary, 187

Kantorovich L. V., 1957, Concerning a Functional Space and Some Extremum Problems, Dokl. Akad. Nauk. SSSR, 115, 1058

Karlin S., 1966, Tchebycheff Systems: with Applications in Analysis and Statistics

10.1137/0108053

10.1287/opre.15.5.882

Krafft Olaf “Programming Methods in Statistics and Probability Theory ”425–416in [39].

10.4153/CJM-1961-019-2

Kretschmer K. S. “Linear Programming in Locally Convex Spaces and Its Use in Analysis.” Ph. D. Thesis Carnegie‐Mellon University Pittsburgh Pa. (1958).

10.1007/978-3-642-85643-3

Rosen J. B., 1970, Nonlinear programming

Ortega J. M., 1970, Iterative Solution of Nonlinear Equations in Several Pariables

10.1093/comjnl/9.4.404

10.1137/0109056

Rubinshtein G. Sh. “Investigations on Dual Extremal Problems ” Doctoral Dissertation Inst. Matem. SO AN SSSR Novosibirsk (1965).

Shapiro H. S., 1961, On a Class of Extremal Problems for Polynomials in the Unit Circle., Portugaliae Math., 20, 67

Shohat J. A.andJ. D.Tamarkin “The Problem of Moments ” Mathematical Surveys. No. 1. Am. Math. Soc. New York (1943).

10.1007/BF01386203

Todd J., 1962, A survey of numerical analysis

Vershik A. M., 1968, Some Questions Concerning the Approximation of the Optimal Value of Infinite‐Dimensional Problems in Linear Programming, Sibirskii Matematicheskii Zhurnal, 9, 591

Wilkinson J. H., 1963, Rounding Errors in Algebraic Processes

Wilkinson J. H., 1965, The Algebraic Eigenvalue Problem

10.1137/0109040

Bartels R. H., 1970, Nonlinear Programming, 123, 10.1016/B978-0-12-597050-1.50009-9