Abstract
We investigate a method for approximating a convex domainC⊂R n described by a (possibly infinite) set of linear inequalities. In contrast to other methods, the approximating domains (polyhedrons) lie insideC. We discuss applications to semi-infinite programming and present numerical examples.
Similar content being viewed by others
References
Collatz, L.,Aufgaben Monotoner Art, Archiv der Mathematik, Vol. 3, pp. 366–376, 1953.
Strang, G., andFi, G.,An Analysis of the Finite-Element Method, Prentice Hall, Englewood Cliffs, New Jersey, 1973.
Collatz, L., andWetterling, W.,Optimization Problems, Springer-Verlag, Berlin, Germany, 1976.
Meyn, K. H., andWerner, B.,Maximum and Monotonicity Principles for Elliptic Boundary-Value Problems in Partitioned Domains, Applicable Analysis, Vol. 11, pp. 1–12, 1980.
Böther, H. H.,Verallgemeinerte Monotonie und Fehlerabschätzungen aus den Defekten bei Parabolischen Randwertaufgaben, Universität Hamburg, Dissertation, 1977.
Hofmann, W.,Monotonie und Finite Elemente bei Zweidimensionalen Hyperbolischen Anfangswertaufgaben, Universität Hamburg, Preprint, 1978.
Collatz, L.,Monotonicity with Discontinuities in Partial Differential Equations, Lecture Notes in Mathematics, Vol. 415, Springer-Verlag, Berlin, Germany, 1973.
Gustafson, S. Å., andKortanek, K. O.,Numerical Treatment of a Class of Semi-Infinite Programming Problems, Naval Research Logistic Quarterly, Vol. 20, pp. 477–504, 1973.
Glashoff, K., andGustafson, S. Å.,Einführung in die Lineare Optimierung, Wissenschaftliche Buchgesellschaft, Darmstadt, Germany, 1978.
Hettich, E., Editor,Semi-Infinite Programming, Springer-Verlag, Berlin, Germany, 1979.
Meyn, K. H.,Monotonieaussagen für Elliptische und Parabolische Randwertaufgaben und Anwendungen auf Finite-Element Funktionen, Universität Hamburg, Dissertation, 1979.
Walter, W.,Differential and Integral Inequalities, Springer-Verlag, Berlin, Germany, 1970.
Gesing, W. S., andDavison, E. J.,Global Minimization of Polynomials of n Variables with Control Applications, Proceedings of the 14th Annual Allerton Conference on Circuits and Systems, Allerton, Illinois, 1976.
Modarressi, A. R., andBose, N. K.,A Multivariable Polynomial Nonnegativity Test, Proceedings of the IEEE, Vol. 64, pp. 283–285, 1976.
Modarressi, A. R., andBose, N. K.,On Nonglobal Positivity and Domains of Positivity of Multivariable Polynomials, Proceedings of the IEEE, Vol. 65, pp. 936–945, 1977.
Bickart, T. A., andJury, E. J.,Real Polynomials: Nonnegativity and Positivity, IEEE Transactions on Circuits and Systems, Vol. 25, pp. 676–683, 1978.
Author information
Authors and Affiliations
Additional information
Communicated by G. L. Nemhauser
The paper was written at the Institut für Angewandte Mathematik, Universität Hamburg, Hamburg, West Germany. The author thanks Prof. U. Eckhardt, Dr. K. Roleff, and Prof. B. Werner for helpful discussions.
Rights and permissions
About this article
Cite this article
Meyn, K.H. A discretization method for systems of linear inequalities. J Optim Theory Appl 34, 355–369 (1981). https://doi.org/10.1007/BF00934677
Issue Date:
DOI: https://doi.org/10.1007/BF00934677