рус eng
«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2026. Vol 56

Algorithm for Constructing a Solution in a Parallelepiped of a System of Linear Equations with a Parameter from a Rectangle

Author(s)

Akmal R. Mamatov

Samarkand State University, Samarkand, Uzbekistan

Abstract
The problem under consideration involves constructing solutions within a parallelepiped for a system of linear equations that depends on a parameter defined within a rectangle. First, it is determined whether the system of linear equations has a solution in the parallelepiped for some value of the parameter within the rectangle. If such a parameter value is found, a linear programming problem is solved for that parameter. Using the basis that identifies this solution, the region of parameter values for which the system of linear equations has solutions in the parallelepiped is determined. The neighboring regions along the boundaries of this region (a polygon) are then identified, where the system also has solutions within the parallelepiped. By repeating this process a finite number of times, the problem under consideration is solved.
About the Authors
Маматов Акмал Равшанович, канд. физ.-мат. наук, ст. науч. сотр., Самаркандский государственный университет им. Ш. Рашидова, Самарканд, 140104, Узбекистан, akmm1964@rambler.ru, akmalm1964@gmail.com,
For citation
Mamatov A. R. Algorithm for constructing a solution in a paralleleped of systems of linear equations with parameters from a rectangle. The Bulletin of Irkutsk State University. Series Mathematics, 2026, vol. 56, pp. 33–46. (in Russian) https://doi.org/10.26516/1997-7670.2026.56.33
Keywords
systems of linear equations, parallelepiped, parameter, linear programming
UDC
519.852.2
MSC
52B12, 90C05
DOI
https://doi.org/10.26516/1997-7670.2026.56.33
References
  1. Azizov I. Algorithm for calculating the 𝜖 - optimal solution of a linear maximin problem with connected variables.Vesti Academy of Sciences of the BSSR. Ser. fiz.-mat. navuk, 1986, no. 1, pp. 14–18. (in Russian)
  2. Bushenkov V.A., Lotov A.V. Methods and algorithms for analysis of linear systems of the construction of generalized attainability sets. Computational Mathematics and Mathematical Physics, 1980, vol. 20, no. 5, pp. 38–49.
  3. Bushenkov V.A. An iterative method of construction of orthogonal projections of convex polyhedral sets. Computational Mathematics and Mathematical Physics, 1985, vol. 25, no. 5, pp. 1–5.
  4. Gabasov R., Kirillova F.M. Optimization methods. Minsk, Publishing house BGU, 1981, 350 p. (in Russian)
  5. Gabasov R., Kirillova F.M., Tyatyushkin A.I. Constructive Optimization Methods, Part 1: Linear Problems. Minsk, Universitetskoe Publ., 1984, 214 p. (in Russian)
  6. Gabasov R. et al. Constructive Optimization Methods, Part 4: Convex problems. Minsk, Universitetskoe Publ., 1987, 223 p. (in Russian)
  7. Gabasov R., Kirillova F.M., Kostina E.A. A method for constructing the local points of the Nash equilibrium in a linear game problem. Computational Mathematics and Mathematical Physics, 1998, vol. 38, no. 6, pp. 875–880.
  8. Gabasov R. et al. Optimization methods. Minsk, Four quarters Publ., 2011, 472 p. (in Russian)
  9. Golikov A.I., Evtushenko Yu.G., Kaporin I.E. Newton-Type Method for Solving Systems of Linear Equations and Inequalities. Computational Mathematics and Mathematical Physics, 2019, vol. 59, no. 12, pp. 2017–2032. doi.org/10.1134/S0965542519120091
  10. Erokhin V.I., Tamasyan G.Sh., Stepenko N.A. An accelerated Fej’er-type process for finding a negative solution to a system of linear algebraic equations. Trudy Inst. Mat. Mekh. UrO RAN, 2025, vol. 31, no. 3, pp. 121–137. doi: 10.21538/0134-4889-2025-31-3-fon-05. (in Russian).
  11. Kurosh A.G. Higher algebra course. Moscow, Nauka Publ., 1968, 431 p. (in Russian)
  12. Lukatskii A.M., Shapot D.V. A constructive algorithm for folding large-scale systems of linear inequalities. Computational Mathematics and Mathematical Physics, 2008, vol. 48, no. 7, pp. 1100–1112.
  13. Mamatov A.R. An Algorithm for Solving a Two-Person Game with Information Transfer. Computational Mathematics an Mathematical Phusics, 2006, vol. 46, no. 10, pp. 1784–1789. https://doi.org/10.1134/S0965542506100071
  14. Mamatov A.R. Algorithm for Solving the Problem of the First Phase in a Game Problem with Arbitrary Situations. The Bulletin of Irkutsk State University. Series Mathematics, 2024, vol. 48, pp. 3–20. https://doi.org/10.26516/1997-7670.2024.48.3
  15. Mamatov A.R. High-Order Necessary Optimality Conditions in a Linear Maxmin Problem with Coupled Variables. Computational Mathematics and Mathematical Physics, 2010, vol. 50, no. 6, pp. 1017–1022. https://doi.org/10.1134/S0965542510060047
  16. Mamatov A.R. An Algorithm for Solving a Linear Max-min Problem with Coupled Variables. Comput. Math. Math. Phys., 2005, vol. 45, no. 6, pp. 1006–1010.
  17. Sevostyanov Y.N., Leptchinski M.G. Algorithm for finding of a non-negative solution for linear system of equations. Chelyabinskiy Fiziko-Matematicheskiy Zhurnal, 2016, vol. 1, iss. 2, pp. 68–77. (in Russian)
  18. Ukhanov M.V., Shiryaev V.I. Algorithms for constructing information sets for implementing a minimax filter. Bulletin of the South Ural State University, 2002, no. 3, pp. 19–33. (in Russian)
  19. Chernikov S.N. Linear inequalities. Moscow, Nauka Publ., 1968, 431 p. (in Russian)
  20. Chernikova N.V. Algorithm for finding a general formula for the non-negative solutions of a system of linear equations. USSR Computational Mathematics and Mathematical Physics, 1964, vol. 4, no. 4, pp. 151–158. doi.org/10.1016/0041-5553(64)90009-6
  21. Chernikova N.V. Algorithm for finding a general formula for the nonnegative solutions of a system of linear inequalities. USSR Computational Mathematics and Mathematical Physics, 1965, vol. 5, no. 2, pp. 228–233. https://doi.org/10.1016/0041-5553(65)90045-5
  22. Burger E. Uber homogene lineare Ungleichungssysteme. Z. Angew. Math. Und Mech., 1956, vol. 36, no. 3/4, pp. 135–139.
  23. Motzkin T.S.,Schoenberg G.J. The relaxation method for linear inequalities. Canad. J. Math., 1954, vol. 6, pp.393–404. https://sci-hub.ru/10.4153/cjm-1954-038-x
  24. Sherman J., Morrison W.J. Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. The Annals of Mathematical Statistics, 1950, vol. 21, no. 1, pp. 124–127.

Full text (russian)