Advertisement

Cybernetics and Systems Analysis

, Volume 51, Issue 6, pp 896–904 | Cite as

Using the Interior Point Method to Find Normal Solutions to a System of Linear Algebraic Equations with Bilateral Constraints on Variables*

  • V. I. Zorkaltsev
  • S. M. Perzhabinsky
  • P. I. Stetsyuk
Article

Abstract

The authors consider primal interior point algorithms to find normal solutions to systems of linear equations with bilateral constraints on variables. Analyzing this problem and the methods of its solution is important to develop the theory of mathematical modeling (in particular, to solve power engineering problems) and to create efficient computational algorithms. The paper contains the results of experimental analysis of the algorithms using test problems and identifies the ways to accelerate the computational process.

Keywords

system of linear algebraic equations (SLAE) interior point algorithms normal solution bilateral constraints on variables 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. 1.
    P. I. Stetsyuk, E. A. Nurminskii, and D. I. Solomon, “Transportation problem and orthogonal projection onto linear manifolds,” in: Proc. 5th Intern. Sci. Conf. Transportation Systems and Logistics, Kishineu, December 11–13, 2013, Eureka, Kishineu (2013), pp. 251–263.Google Scholar
  2. 2.
    A. Yu. Filatov, Development of Interior Point Algorithms and their Applications to Systems of Inequalities, Author’s Abstracts of PhD Theses, IGU, Irkutsk (2001).Google Scholar
  3. 3.
    V. I. Zorkaltsev, “Solutions of systems of linear inequalities by interior point algorithms,” in: Modern Optimization Methods and their Applications to Power Engineering Models [in Russian], Nauka, Novosibirsk (2003), pp. 110–141.Google Scholar
  4. 4.
    I. I. Dikin and V. I. Zorkaltsev, Iterated Solution of Mathematical Programming Problems (Interior Point Algorithms) [in Russian], Nauka, Novosibirsk (1980).Google Scholar
  5. 5.
    V. I. Zorkaltsev and M. A. Kiselyova, Systems of Linear Inequalities [in Russian], IGU, Irkutsk (2007).Google Scholar
  6. 6.
    V. I. Zorkal’tsev, “Algorithms of projective optimization which use the multipliers of previous iterations,” Comp. Math. Phys., 34, No. 7, 943–950 (1994).zbMATHMathSciNetGoogle Scholar
  7. 7.
    O. N. Voitov, V. I. Zorkaltsev, and A. Yu. Filatov, “Determining feasible modes of electric power engineering systems by interior point algorithms,” Sib. Zhurn. Idustr. Matem., 3, No. 1, 57–65 (2000).Google Scholar
  8. 8.
    V. I. Zorkaltsev and D. S. Medvezhonkov, “Numerical experiments with variants of interior point algorithms on nonlinear load flow problems,” in: Control of Large Systems [in Russian], IPU RAN, Moscow, 46, 68–87 (2013).Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • V. I. Zorkaltsev
    • 1
  • S. M. Perzhabinsky
    • 1
  • P. I. Stetsyuk
    • 2
  1. 1.L. A. Melentiev Energy Systems InstituteSiberian Branch of the Russian Academy of SciencesIrkutskRussia
  2. 2.V. M. Glushkov Institute of CyberneticsNational Academy of Sciences of UkraineKyivUkraine

Personalised recommendations