Skip to main content
SpringerLink
Log in

Multicriteria equilibrium programming: Extraproximal methods

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

Multicriteria equilibrium optimization is an efficient tool for mathematical modeling of various situations in operations research, design automation, control, etc. In this paper, a formal formulation of the problem of multicriteria equilibrium optimization is given, and an approach to solving this problem is examined.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. S. Antipin, “Equilibrium Programming: Proximal Methods,” Zh. Vychisl. Mat. Mat. Fiz. 37, 1327–1339 (1997) [Comput. Math. Math. Phys. 37, 1285–1296 (1997)].

    MathSciNet  Google Scholar 

  2. A. S. Antipin, “Equilibrium Programming: Gradient-Type Methods,” Avtom. Telemekh., No. 8, 125–137 (1997).

  3. A. S. Antipin, “On Convergence and Estimates of the Rate of Convergence of Proximal Methods to Fixed Points of Extremal Mappings,” Zh. Vychisl. Mat. Mat. Fiz. 35, 688–704 (1995).

    MathSciNet  Google Scholar 

  4. A. S. Antipin, “On Differential Gradient Prediction-Type Methods for Finding Fixed Points of Extremal Mappings,” Differ. Uravn. 31, 1786–1795 (1995).

    MathSciNet  Google Scholar 

  5. A. S. Antipin, F. P. Vasil’ev, A. S. Stukalov, and M. Yachimovich, “Newton Method for Solving Equilibrium Programming Problems,” Vychisl. Metody i Programmirovanie 7, 202–210 (2006).

    Google Scholar 

  6. F. P. Vasil’ev and A. S. Antipin, “Methods for Solving Unstable Equilibrium Programming Problems with Coupled Variables,” in Proc. of the Institute of Mathematics and Mechanics, Ural Division, Russian Academy of Sciences (Yekaterinburg, 2006), Vol. 12, No. 1, pp. 75–100 [in Russian].

    MathSciNet  Google Scholar 

  7. A. S. Antipin, “An Extraproximal Method for Solving Equilibrium Programming Problems and Games,” Zh. Vychisl. Mat. Mat. Fiz. 45, 1969–1990 (2005) [Comput. Math. Math. Phys. 45, 1893–1914 (2005)].

    MATH  MathSciNet  Google Scholar 

  8. A. S. Antipin, “An Extraproximal Method for Solving Equilibrium Programming Problems and Games with Coupled Variables,” Zh. Vychisl. Mat. Mat. Fiz. 45, 2102–2111 (2005) [Comput. Math. Math. Phys. 45, 20202–2029 (2005)].

    MATH  MathSciNet  Google Scholar 

  9. Ky Fan “A Generalization of Tychonoff’s Fixed Point Theorem,” Math. Ann. 142, 305–310 (1961).

    Article  MATH  MathSciNet  Google Scholar 

  10. J.-P. Aubin and H. Frankowska, Set Valued Analysis (Birkhauser, Boston, 1990).

    MATH  Google Scholar 

  11. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems (Springer, New York, 2003), Vols. 1, 2.

    Google Scholar 

  12. I. V. Konnov, Combined Relaxation Methods for Variational Inequalities (Springer, Berlin, 2001).

    MATH  Google Scholar 

  13. Yu. A. Dubov, S. I. Travkin, and V. N. Yakimets, Multicriteria Models for Forming and Choosing Variants of Sysytems (Nauka, Moscow, 1986) [in Russian].

    Google Scholar 

  14. V. I. Zhukovskii and L. V. Zhukovskaya, Risk in Multicriteria and Conflict Systes under Uncertainty (Editorial URSS, Moscow, 2004) [in Russian].

    Google Scholar 

  15. F. P. Vasil’ev, Optimization Methods (Faktorial Press, Moscow, 2002) [in Russian].

    Google Scholar 

  16. A. S. Antipin, “Primal and Dual Extraproximal Methods for Equilibrium and Game Programming Problems,” in Dynamics of Heterogeneous Systems (Institute of System Analysis, Russian Academy of Sciences, Moscow, 2005), No. 9, pp. 5–19 [in Russian].

    Google Scholar 

  17. V. A. Bulavskii, “Quasilinear Programming and Vector Optimization,” Dokl. Akad. Nauk SSSR 257, 788–791 (1981).

    MathSciNet  Google Scholar 

  18. E. G. Gol’shtein and N. V. Tret’yakov, Modified Lagrange Functions (Nauka, Moscow, 1989) [in Russian].

    Google Scholar 

  19. I. V. Konnov, “Dual Approach to One Class of Mixed Variational Inequalities,” Zh. Vychisl. Mat. Mat. Fiz. 42, 1324–1337 (2002) [Comput. Math. Math. Phys. 42, 1276–1288 (2002)].

    MATH  MathSciNet  Google Scholar 

  20. I. V. Konnov, “Application of Splitting Methods to a Class of Equilibrium Problems,” J. Nonlinear Convex Analys. 5(1), 71–83 (2004).

    MATH  MathSciNet  Google Scholar 

  21. S. Zlobec, Stable Parametric Programming (Kluwer, Boston, 2001).

    MATH  Google Scholar 

  22. A. S. Antipin, On an Equilibrium Model of Resource Deficit: Nonlinear Dynamics and Control (Fizmatlit, Moscow, 2005) [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991, Russia

    A. S. Antipin

Authors
  1. A. S. Antipin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. S. Antipin.

Additional information

Original Russian Text © A.S. Antipin, 2007, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2007, Vol. 47, No. 12, pp. 1998–2013.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Antipin, A.S. Multicriteria equilibrium programming: Extraproximal methods. Comput. Math. and Math. Phys. 47, 1912–1927 (2007). https://doi.org/10.1134/S0965542507120044

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542507120044

Keywords

Search

Navigation