EUVIMEDEUVIMED entdecken
Crossref

A new algorithm for solving a system of linear inequalities based on the accelerated Fejer process for finding a non-negative solution to a system of linear algebraic equations. Part 1

Vladimir I. Erokhin, Grigoriy Sh. Tamasyan

Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy · 2026 · 13 (2) · 187-200

DOI: 10.21638/spbu01.2026.202 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2026. Verfasst von Vladimir I. Erokhin und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A new algorithm for solving a system of linear inequalities using the accelerated Fejer process of searching for a non-negative solution to a system of linear algebraic equations is presented. This article, the first part, presents the theoretical justification of the algorithm and the results of a preliminary (illustrative) computational experiment on a system of medium-dimensional inequalities with real industrial data. The experimental results demonstrate the operability of the proposed algorithm and a higher convergence rate (estimated by the time spent and the number of iterations performed) compared to the three main variants of the “classical” Fejer algorithms for solving systems of linear inequalities based on the strategies of weighted, sequential and extreme combining Fejer algorithms projection mappings into half-spaces corresponding to the individual inequalities of the inequality system under study. A more detailed experimental study of the proposed algorithm will be performed in the second part of the article.

Zitieren

APA

Erokhin, V. I., & Tamasyan, G. S. (2026). A new algorithm for solving a system of linear inequalities based on the accelerated Fejer process for finding a non-negative solution to a system of linear algebraic equations. Part 1. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 13(2), 187-200. https://doi.org/10.21638/spbu01.2026.202

Vancouver

Erokhin VI, Tamasyan GS. A new algorithm for solving a system of linear inequalities based on the accelerated Fejer process for finding a non-negative solution to a system of linear algebraic equations. Part 1. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy. 2026;13(2):187-200. doi:10.21638/spbu01.2026.202

BibTeX
@article{Erokhin2026,
  author = {Erokhin, Vladimir I. and Tamasyan, Grigoriy Sh.},
  title = {A new algorithm for solving a system of linear inequalities based on the accelerated Fejer process for finding a non-negative solution to a system of linear algebraic equations. Part 1},
  journal = {Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy},
  year = {2026},
  volume = {13},
  number = {2},
  pages = {187--200},
  doi = {10.21638/spbu01.2026.202}
}
Kostenlos starten →