Abstract
A general vectorial best approximation problem in linear and locally convex topological spaces, respectively, is considered. The approximation is based on socalled vectorial norms. For efficient, weakly efficient and strongly efficient solutions sufficient optimality conditions which can be interpreted as generalized Kolmogorov-conditions are obtained in vectorial as well as scalarized form.
Zusammenfassung
Untersucht wird ein allgemeines vektorielles Bestapproximationsproblem in linearen bzw. lokalkonvexen topologischen Räumen. Die Approximation wird im Sinne sogenannter vektorieller Normen betrachtet. Es werden für effiziente, schwach effiziente und streng minimale Lösungen hinreichende Optimalitätsbedingungen angegeben. Diese können als verallgemeinerte Kolmogorov Bedingungen interpretiert werden.
Similar content being viewed by others
References
Bacopoulos A, Godini G, Singer I (1976) On best approximation in vector valued norms. Colloq Math Soc Janos Bolyai 19:89–100
Braess D (1986) Nonlinear approximation theory. Springer, Berlin Heidelberg New York
Chalmet LG, Francis RL, Kolen A (1981) Finding efficient solutions for rectilinear distance location problems efficiently. Eur J Oper Res 6:117–124
Gerth Ch, Pöhler K (1988) Dualität und algorithmische Anwendung beim vektoriellen Standortproblem. Optimization 19:491–512
Isac G, Postolica V (1993) The best approximation and optimization in locally convex spaces. P. Lang, Frankfurt a. M.
Jahn J (1986) Mathematical vector optimization in partially ordered linear spaces. Meth Verf der Math Physik 31. P. Lang, Frankfurt a. M.
Kantorovitch L (1939) The method of successive approximations for functional equations. Acta Math 71:63–97
Kolmogorov AN (1948) Zamečanie po povodu mnogočlenov, P. L. Čebyševa, naimenee uklonjajuščichsja ot zadannoi funkcii. Usp Mat Nauk 3:216–221
Kosmol P (1991) Optimierung und Approximation. Walter de Gruyter, Berlin
Meinardus G (1964) Approximation von Funktionen und ihre numerische Behandlung. Springer, Berlin Heidelberg New York
Postolica V (1983) Strict convexity and best vectorial approximation in linear spaces. Analele stiintifice Univ, Iasi 29:39–48
Tammer Ch, Tammer K (1991) Generalization and sharpening of some duality relations for a class of vector optimization problems. ZOR-Methods Models Oper Res 35:249–265
Wanka G (1991) On duality in the vectorial control-approximation problem. ZOR-Methods Models Oper Res 35:309–320
Wanka G (1991) Duality in vectorial control approximation problems with inequality restrictions. Optimization 22:755–764
Wendell RE, Hurter AP, Lowe TJ (1977) Efficient points in location problems. AIIE Trans 9:238–246
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wanka, G. Kolmogorov-conditions for vectorial approximation problems. OR Spektrum 16, 53–58 (1994). https://doi.org/10.1007/BF01719704
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01719704
Key words
- Vectorial approximation
- optimality conditions
- vectorial norms
- efficient points
- multicriterial optimization