Skip to main content
SpringerLink
Log in

Fejér processes in theory and practice: Recent results

  • Published:
Russian Mathematics Aims and scope Submit manuscript

Abstract

In this paper we briefly survey the recent results of the theory of Fejér mappings and processes as applied to solving various mathematical problems, including structured systems of linear and convex inequalities, operator equations, as well as problems of linear and quadratic programming which are not necessarily solvable (improper ones).

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. I. I. Eremin and V. D. Mazurov, Nonstationary Processes of Mathematical Programming (Nauka, Moscow, 1979) [in Russian].

    MATH  Google Scholar 

  2. V. V. Vasin and I. I. Eremin, Operators and Iterative Processes of the Fejér Type. (Theory and Applications) (Regular and Chaotic Dynamics, Moscow-Izhevsk, 2005) [in Russian].

    Google Scholar 

  3. I. I. Eremin, Linear Optimization and Systems of Inequalities (Akademiya, Moscow, 2006) [in Russian].

    Google Scholar 

  4. I. I. Eremin, V. D. Mazurov, and N. N. Astaf’ev, Improper Problems of Linear and Convex Programming (Nauka, Moscow, 1983) [in Russian].

    Google Scholar 

  5. I. I. Eremin, textitTheory of Linear Optimization. Inverse and Ill-Posed Problems (Series VSP; Utrecht, Boston, Keln, Tokyo, 2002).

    Google Scholar 

  6. E. A. Berdnikova, I. I. Eremin, and L. D. Popov, “Distributed Fejér Processes for Systems of Linear Inequalities and Problems of Linear Programming,” Avtomatika i Telemekhan., № 2, 16–32 (2004).

  7. E. A. Berdnikova and L. D. Popov, “On Using Decomposition in Realization of the Fejer Methods for Solving Large Systems of Linear Inequalities on MVC-100,” in Algorithms and Software Tools for Parallel Computations (UrO RAN, Ekaterinburg, 2000), № 4, pp. 51–62.

    Google Scholar 

  8. I. I. Eremin and L. D. Popov, “Parallel Fejér Methods for Well-Structured Systems of Linear Inequalities and Equations,” in Algorithms and Software Tools for Parallel Computations (UrO RAN, Ekaterinburg, 2003), № 6, pp. 57–82.

    Google Scholar 

  9. I. I. Eremin and L. D. Popov, “The Fejér Decomposition Methods for Well-Structured Systems of Linear Inequalities,” Optimization. Control. Intellect, № 9, 60–71 (2005).

  10. I. I. Eremin, “Fejér Processes: Synthesis and Randomization,” Trudy IMM UrO RAN, Ekaterinburg X(2), 58–68 (2004).

    Google Scholar 

  11. I. I. Eremin, “The Fejér Methods for the Strong Separability of Convex Polyhedral Sets,” Izv. Vyssh.Uchebn. Zaved.Mat., № 12, 33–43 (2006) [Russian Mathematics (Iz. VUZ) 50 (12), 30–40 (2006)].

  12. I. I. Eremin, “Direct-Dual Fejér Methods for Problems of Quadratic Programming,” Dynamic Systems: Modeling, Optimization, and Control. Trudy Inst.Matem. i Mekhan. 12(1), 86–97 (2006).

    MathSciNet  Google Scholar 

  13. I. I. Eremin, “Iterative Separability of Disjoint Polyhedrons,” in Proceedings of the International Seminar ‘Theory of Control and Theory of Generalized Solutions of Hamilton-Jacobi Equations’ (Uro RAN, Ekaterinburg, 2006), Vol. 2, pp. 18–26.

    Google Scholar 

  14. I. I. Eremin and L. D. Popov, “The Fejér Iterative Processes for Improper Systems of Linear Inequalities and Improper Problems of Linear Programming,” inModern OptimizationMethods and Their Application in Systems of Energetics (ISEM SO RAN, Irkutsk, 2003), pp. 86–109.

    Google Scholar 

  15. I. I. Eremin and L. D. Popov, “Duality and Fejér Processes for Improper Problems of Linear Programming,” in Algorithms and Software Tools for Parallel Computations, (UrORAN, Ekaterinburg, 2005), pp. 129–149.

    Google Scholar 

  16. L. D. Popov, “On One-Stage Method for Solving Lexicographic Variational Inequalities,” Izv. Vyssh. Uchebn. Zaved.Mat., No 12, 71–81 (1998). [Russian Mathematics (Iz. VUZ) 42 (12), 67–76 (1998)].

  17. L. D. Popov, “Lexicographic Variational Inequalities and Some Applications,” Steklov Institute of Math., Suppl. 1, S101–S115 (2002).

  18. I. I. Eremin and L. D. Popov, “Closed Fejér Cycles for Inconsistent Systems of Convex Inequalities,” Izv. Vyssh. Uchebn. Zaved. Mat., No 1, 11–19 (2008). [Russian Mathematics (Iz. VUZ) 52 (1), 8–16 (2008)].

  19. I. I. Eremin and I. M. Sokolinskaya, “Fejér Iterative Processes for Improper Problems of Linear Programming,” Mathematical Structures and Modeling (Omsk. Univ., Omsk, 2002), № 9, pp. 1–17.

    Google Scholar 

  20. I. I. Eremin and S. V. Patsko, “Fejér Processes for Infinite Systems of Convex Inequalities,” Steklov Institute of Math., Suppl. 1, S32–S51 (2002).

Download references

Author information

Authors and Affiliations

  1. Ural Branch, Institute of Mathematics and Mechanics, Russian Academy of Sciences, ul. S. Kovalevskoi 16, GSP-384, Ekaterinburg, 620219, Russia

    I. I. Eremin & L. D. Popov

Authors
  1. I. I. Eremin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. D. Popov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. I. Eremin.

Additional information

Dedicated to the 50th anniversary of the journal.

Original Russian Text © I.I. Eremin, L.D. Popov, 2009, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2009, No. 1, pp. 44–65.

About this article

Cite this article

Eremin, I.I., Popov, L.D. Fejér processes in theory and practice: Recent results. Russ Math. 53, 36–55 (2009). https://doi.org/10.3103/S1066369X09010022

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1066369X09010022

Key words

Search

Navigation