Approximate Saddle Point Assertions for a General Class of Approximation Problems

  • W. W. Breckner
  • M. Sekatzek
  • Chr. Tammer


We consider a vector-valued approximation problem, where the objective function is defined by sub inear mappings f : XR p . Using a generalized Lagrangean we derive necessary and sufficient conditions for approximate saddle points of this Lagrangean. Especially, we prove an approximate complementary slackness condition. Furthermore, we compute the approximation error with respect to the original problem. We show the results on the base of a scalarization with linear continuous functionals.


Saddle Point Approximation Problem Vector Optimization Vector Optimization Problem Topological Linear Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chalmet, L.G., Francis, R.L., Kolen, A.Finding Efficient Solutions for Rectilinear Distance Location Problem Efficiently European Journal of Operational Research, Vol. 6, pp. 117–124, 1981.CrossRefGoogle Scholar
  2. 2.
    Gerth (Tammer), Chr., Pöhler, K. Dualität und algorithmische Anwendung beim vektoriellen Standortproblem, Optimization, Vol. 19, pp. 491–512, 1988.CrossRefGoogle Scholar
  3. 3.
    Idrissi, H., Lefebvre, O., Michelot, C. A Primal-Dual Algorithm for a Constrained Fermat- Weber Problem Involving Mixed Norms, Recherche operationnelle/Operations Research, Vol. 22, pp. 313–330, 1988.Google Scholar
  4. 4.
    Jahn, J. Mathematical Vector Optimization in Partially Ordered Linear Spaces, Verlag Peter Lang, Frankfurt am Main, 1986.Google Scholar
  5. 5.
    Kuhn, H.W. A Note on Fermat’s Problem, Mathematical Programming, Vol. 4, pp. 98–107, 1973.CrossRefGoogle Scholar
  6. 6.
    Psenicnyi, B. N. Notwendige Optimalitiitsbedingungen. Teubner, Leipzig, 1972.Google Scholar
  7. 7.
    Tammer, Chr. A Generalization of Ekeland’s Variational Principle. Optimization, Vol. 25, pp. 129–141, 1992.CrossRefGoogle Scholar
  8. 8.
    Tammer, Chr., Tamnier, K. Generalization and Sharpening of Some Duality Relations for a Class of Vector Optimization Problems. Zeitschrift für Operations Research, Vol. 35, pp. 249–265, 1991.Google Scholar
  9. 9.
    Tammer, Chr.: Approximate Solutions of Vector-Valued Control-Approximation Problems, Studies in Locational Analysis, Vol. 10, pp. 151–162, 1996.Google Scholar
  10. 10.
    Tammer, Chr. Approximate Saddle Point Theorems, Methods of Multicriteria Decision Theory, Edited by A. Göpfert, J. Seeländer and Chr Tammer, Verlag Dr. Markus Hänsel-Hohenhausen, Egelsbach, pp. 223–235, 1997.Google Scholar
  11. 11.
    Wanka, G. Duality in Vectorial Control Approximation Problems with Inequality Restrictions, Optimization, Vol. 22, pp. 755–764, 1991.CrossRefGoogle Scholar
  12. 12.
    Wendel, R.E.; Hurter, A.P.; Lowe, T.J., Efficient Points in Location Problems, AIEE Transactions, Vol. 9, pp. 238–246, 1973.CrossRefGoogle Scholar
  13. 13.
    Valyi, I. On Duality Theory Related to Approximate Solutions of Vector-Valued Optimization Problems, Nondifferentiable Optimization: Motivations and Applications, Edited by V.F. Demyanov, D. Pallaschke, Springer-Verlag, Berlin, pp. 150–162, 1985.Google Scholar
  14. 14.
    Valyi, I. Approximate Saddle-Point Theorems in Vector Optimization, Journal of Optimization Theory and Applications, Vol. 55, No. 3, pp. 435–448, 1987.CrossRefGoogle Scholar
  15. 15.
    Zeidler, E. Nonlinear Functional Analysis and its Applications, Vol. III Variational Methods and Optimization, Springer-Verlag, New York, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • W. W. Breckner
    • 1
  • M. Sekatzek
    • 2
  • Chr. Tammer
    • 2
  1. 1.Faculty of Mathematics and Computer ScienceBabeş-Bolyai UniversityCluj-NapocaRomania
  2. 2.Department of Mathematics and Computer ScienceMartin Luther University Halle-WittenbergHalle/SaaleGermany

Personalised recommendations