Abstract
LetX be a compact Hausdorff space andC(X) be the set of all continuous functions defined onX. LetV⊂C(X), and consider the problem of minimizing sup x∈X W[x,v(x)], withv∈V. The functionW is a generalized weight function and can be chosen such that certain constraints are included.
The notions of critical point and extremal signature are used to formulate characterization theorems for a minimal element inV. It is shown that these theorems hold only under certain conditions ofV andW. The results obtained are applied to the problem of the Chebyshev approximation with constraints and to the problem of optimization with strictly quasiconvex constraints.
Similar content being viewed by others
References
Brosowski, B.,Nichtlineare Tschebyscheff Approximation, B. I. Hochschulskripten 808/808a, Mannheim, Germany, 1968.
Moursund, D. G.,Chebyshev Approximation Using a Generalized Weight Function, SIAM Journal on Numerical Analysis, Vol. 3, pp. 435–450, 1966.
Meinardus, G.,Approximation of Functions: Theory and Numerical Methods, Springer-Verlag, Berlin, Germany, 1967.
Krabs, W.,Optimierung und Approximation, G. B. Teubner, Stuttgart, Germany, 1975.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1969.
Gehner, K. R.,Characterization Theorems for Constrained Approximation Problems via Optimization Theory, Journal of Approximation Theory, Vol. 14, pp. 51–76, 1975.
Moursund, D. G.,Optimal Starting Values for Newton-Raphson Calculation of √x, Communications of the ACM, Vol. 10, pp. 430–432, 1967.
Wuytack, L.,Kolmogoroff's Criterion for Constrained Rational Approximation, Journal of Approximation Theory, Vol. 4, pp. 120–136, 1971.
Brosowski, B., andHoffmann. K. H., Eine Variationsgleichung und Anwendungen, Numerische Mathematik, Vol. 22, pp. 137–147, 1974.
Author information
Authors and Affiliations
Additional information
Communicated by O. L. Mangasarian
The work of the second author was supported in part by the Alexander von Humboldt Stiftung and the DAAD.
Rights and permissions
About this article
Cite this article
Brosowski, B., Wuytack, L. Characterization of minimal elements in minimization problems with constraints. J Optim Theory Appl 24, 549–567 (1978). https://doi.org/10.1007/BF00935299
Issue Date:
DOI: https://doi.org/10.1007/BF00935299