Skip to main content

An Algorithm for Vectorial Control Approximation Problems

  • Conference paper
Multiple Criteria Decision Making

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 448))

Abstract

We consider a convex vectorial control approximation problem and derive necessary and sufficient optimality conditions for solutions of a corresponding scalarized problem using the subdifferential calculus. These optimality conditions can be solved by a proximal point algorithm introduced in [3]. This fact together with some stability results form the base of a dialogue algorithm to generate approximate solutions of the vectorial problem.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bank, B.; Guddat, J.; Klatte, D.; Kummer, B.; Tammer, K.: Non-Linear Parametric Optimization. Akademie-Verlag, Berlin 1982.

    Google Scholar 

  2. Benker, H. and Kossert, S.: Remarks on quadratic optimal control problems in Hilbert spaces. Zeitschrift für Analysis und ihre Anwendungen 1(3) (1982) 13–21.

    Google Scholar 

  3. Benker, H.; Hamel, A.; Tammer, Chr.: A Proximal Point Algorithm for Control Approximation Problems. To appear: ZOR (1994).

    Google Scholar 

  4. Berge, C.: Topological spaces. Oliver and Boyd, London 1963.

    Google Scholar 

  5. Cooper, L.; Katz, I.N.: The Weber problem revisited. Computers and Mathematics with Applications 7 (1981) 225–234.

    Article  Google Scholar 

  6. Durier, R.: On efficient points and Fermat-Weber problem. Working Paper, Universite de Bourgogne, Dijon, France (1984).

    Google Scholar 

  7. Francis, R.L.; White, J.A.: Facility Layout and Location: An Analytical Approach. Prentice-Hall, Englewood Cliffs, NJ. 1974.

    Google Scholar 

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

    Article  Google Scholar 

  9. Göpfert, A.: Mathematische Optimierung in Allgemeinen Vektorräumen. BSB B.G. Teubner Verlagsgesellschaft, Leipzig 1973.

    Google Scholar 

  10. Guddat, J.; Guerra Vasquez, F.; Tammer, K.; Wendler, K.: Multiobjective and Stochastic Optimization Based on Parametric Optimization. Akademie-Verlag, Berlin 1985.

    Google Scholar 

  11. Hogan, W.W.: Point-to-set maps in mathematical programming. SIAM Rev. 15 (1973) 591–603.

    Article  Google Scholar 

  12. Idrissi, H.; Lefebvre, O.; Michelot, C.: A Primal-Dual Algorithm for a constrained Fermat-Weber Problem Involving Mixed Norms. Recherche operationnelle / Operations Research 22(4) (1988) 313–330.

    Google Scholar 

  13. Jahn, J.: Zur vektoriellen linearen Tschebyscheff — Approximation. Math. Operationsforsch. Statist. Ser. Optim. 14 (1983) 577–591.

    Article  Google Scholar 

  14. Jahn, J.: Mathematical Vector Optimization in Partially Ordered Spaces. Lang Verlag Frankfurt, Bern, New York 1986.

    Google Scholar 

  15. Michael, E.: Topologies on spaces of subsets. Trans. Amer. Math. Soc. 71 (1951) 152–182.

    Article  Google Scholar 

  16. Michelot, C.; Lefebvre, O.: A Primal-dual Algorithm for the Fermat-Weber Problem Involving Mixed Gauges. Mathematical Programming 39 (1987) 319–335.

    Article  Google Scholar 

  17. Spingarn, J.E.: Partial inverse of a monontone operator. Applied Mathematics and Optimization 10 (1983) 247–265.

    Article  Google Scholar 

  18. Tammer, Ch.; Tammer, K.: Generalization and sharpening of some duality relations for a class of vector optimization problems. ZOR-Methods and Models of Operations Research 35 (1991) 249–265.

    Google Scholar 

  19. Tammer, Ch.: Necessary conditions for approximately efficient solutions of vector approximation problems. Proceedings of the 2nd Conference on Approximation and Optimization, Havana 1993, (to appear, (1993)).

    Google Scholar 

  20. Tammer, Chr.: Stability results for approximately efficient solutions. OR Spektrum 16 (1994) 47–52.

    Article  Google Scholar 

  21. Wanka, Gert: Duality in Vectorial Control Approximation Problems with Inequality Restrictions. Optimization 22 (1991) 755–764.

    Article  Google Scholar 

  22. Wendell, R.E.; Peterson, E.L.: A dual approach for obtaining lower bounds to the Weber problem. Journ. of Regional Science 24 (1984) 219–228.

    Article  Google Scholar 

  23. Witzgall, C.: Optimal location of a central facility: Mathematical models and concepts. National Bureau of Standards, Report 8388, Washington (1964).

    Google Scholar 

  24. Zeidler, E.: Vorlesungen über nichtlineare Funktional analysis III — Variationsmethoden und Optimierung. Teubner Verlagsgesellschaft, Leipzig 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Benker, H., Hamel, A., Tammer, C. (1997). An Algorithm for Vectorial Control Approximation Problems. In: Fandel, G., Gal, T. (eds) Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol 448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59132-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-59132-7_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62097-6

  • Online ISBN: 978-3-642-59132-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics