Skip to main content
Log in

Kolmogorov-conditions for vectorial approximation problems

  • Theoretical Papers
  • Published:
Operations-Research-Spektrum Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bacopoulos A, Godini G, Singer I (1976) On best approximation in vector valued norms. Colloq Math Soc Janos Bolyai 19:89–100

    Google Scholar 

  2. Braess D (1986) Nonlinear approximation theory. Springer, Berlin Heidelberg New York

    Book  Google Scholar 

  3. Chalmet LG, Francis RL, Kolen A (1981) Finding efficient solutions for rectilinear distance location problems efficiently. Eur J Oper Res 6:117–124

    Article  Google Scholar 

  4. Gerth Ch, Pöhler K (1988) Dualität und algorithmische Anwendung beim vektoriellen Standortproblem. Optimization 19:491–512

    Article  Google Scholar 

  5. Isac G, Postolica V (1993) The best approximation and optimization in locally convex spaces. P. Lang, Frankfurt a. M.

    Google Scholar 

  6. Jahn J (1986) Mathematical vector optimization in partially ordered linear spaces. Meth Verf der Math Physik 31. P. Lang, Frankfurt a. M.

    Google Scholar 

  7. Kantorovitch L (1939) The method of successive approximations for functional equations. Acta Math 71:63–97

    Article  Google Scholar 

  8. 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

    Google Scholar 

  9. Kosmol P (1991) Optimierung und Approximation. Walter de Gruyter, Berlin

    Google Scholar 

  10. Meinardus G (1964) Approximation von Funktionen und ihre numerische Behandlung. Springer, Berlin Heidelberg New York

    Book  Google Scholar 

  11. Postolica V (1983) Strict convexity and best vectorial approximation in linear spaces. Analele stiintifice Univ, Iasi 29:39–48

    Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Wanka G (1991) On duality in the vectorial control-approximation problem. ZOR-Methods Models Oper Res 35:309–320

    Article  Google Scholar 

  14. Wanka G (1991) Duality in vectorial control approximation problems with inequality restrictions. Optimization 22:755–764

    Article  Google Scholar 

  15. Wendell RE, Hurter AP, Lowe TJ (1977) Efficient points in location problems. AIIE Trans 9:238–246

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01719704

Key words

Schlüsselwörter

Navigation