COMPARISON OF SOFTWARE IMPLEMENTATIONS OF THE METHOD OF UNCERTAIN LAGRANGE MULTIPLIERS AND THE METHOD OF PENALTY FUNCTIONS IN SOLVING THE PROBLEM OF DETERMINING THE EQUILIBRIUM COMPOSITION USING THE EXAMPLE OF THE C-O SYSTEM
- Authors: Sechenov P.A.1, Rybenko I.A.1
-
Affiliations:
- Siberian State Industrial University
- Issue: No 3 (2025)
- Pages: 127-140
- Section: MODELS, SYSTEMS, MECHANISMS IN THE TECHNIQUE
- URL: https://journal-vniispk.ru/2227-8486/article/view/360431
- DOI: https://doi.org/10.21685/2227-8486-2025-3-10
- ID: 360431
Cite item
Full Text
Abstract
Background. The problem of finding the equilibrium composition of a complex multicomponent system is accomplished by determining the minimum of the reduced Gibbs energy under constraints associated with taking into account the mass balance. Materials and methods. The choice of methods for transition from a conditional optimization problem to an unconditional optimization problem is considered. The methods of undetermined Lagrange multipliers and the penalty function method with different parameters were compared. The choice of the method for transition from the unconditional optimization problem to the conditional optimization problem affected the form of the objective function of the reduced Gibbs energy. Results. When changing the objective function, it was necessary to modify the algorithm for determining the first and second derivatives in the Newton – Raphson method, which is used to solve a system of nonlinear algebraic equations. Conclusions. A comparative analysis of two software implementations of the penalty function method is carried out: with a constant penalty value and with a monotonically increasing penalty value, and the Lagrange multiplier method.
About the authors
Pavel A. Sechenov
Siberian State Industrial University
Author for correspondence.
Email: pavesa89@mail.ru
Candidate of technical sciences, associate professor, associate professor of the sub-department of applied information technologies and programming
Inna A. Rybenko
Siberian State Industrial University
Email: rybenkoi@mail.ru
Doctor of technical sciences, associate professor, head of the sub-department of applied information technologies and programming
(42 Kirov street, Novokuznetsk, Russia)References
- modernization. Zhurnal Sibirskogo federalʹnogo universiteta. Seriya: Tekhnika i tekhnologii = Journal of the Siberian Federal University. Series: Machinery and Technology. 2018;11(1):24–28. (In Russ). doi: 10.17516/1999-494X-0003
- Ganshin K.Yu., Vinokursky D.L., Mezentseva O.S., Samoilov F.V. Numerical method for solving the optimization problem of trajectory control and formation support by a group of autonomous UAVs with predictive models. Izvestiya Kabardino-Balkarskogo nauchnogo tsentra RAN = Proceedings of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences. 2023;(4):55–60. (In Russ). doi: 10.35330/1991- 6639-2023-4-114-55-60
- Petrov E.G. Petrov E.G. Methods for solving problems of complementarity and twolevel programming: PhD dissertation. Irkutsk, 2011. (In Russ)
- Konoplev N.E., Companeets B.S. Reduction of electricity losses on the grid section by optimizing the voltage level using the penalty function method. Vestnik Permskogo natsionalʹnogo issledovatelʹskogo politekhnicheskogo universiteta. Elektrotekhnika, informatsionnye tekhnologii, sistemy upravleniya = Bulletin of the Perm National Research Polytechnic University. Electrical engineering, information technology, control systems. 2023;(48):50–71. (In Russ). doi: 10.15593/2224-9397/2023.4.0
- Sechenov P.A., Rybenko I.A. Numerical method and mathematical model for finding the equilibrium composition of the thermodynamic system of the T-Energy software package. Vestnik Dagestanskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskie nauki = Bulletin of Dagestan State Technical University. Technical sciences. 2022;49(4):104–112. (In Russ). doi: 10.21822/2073-6185-2022-49-4-104-112
- Khnaev O.A., Pchelintsev I.A. Parametric optimization of systems. Methods for solving extreme problems. Modeli, sistemy, seti v ekonomike, tekhnike, prirode i obshchestve = Models, systems, networks in economics, technology, nature and society. 2012;(2):146–152. (In Russ)
- Barkalov S.A., Kurochka P.N., Mailyan L.D. et al. Optimizatsionnye modeli – instrument sistemnogo modelirovaniya: monografiya = Optimization models – a system modeling tool: a monograph. Moscow: Kredo, 2023:522. (In Russ)
- Nechaev G.I., Ryabichev V.D., Skrennikova A.V., Kirichevsky A.R. Solving the problem of optimal loading of vehicles for various types of cargo based on the conditional optimization model. Transport Aziatsko-Tikhookeanskogo regiona = Transport of the Asia-Pacific region. 2023;(3):94–99. (In Russ)
- Alkezuini M.M., Gorbachenko V.I. Improvement of algorithms for learning networks of radial basis functions for solving approximation problems. Modeli, sistemy, seti v ekonomike, tekhnike, prirode i obshchestve = Models, systems, networks in economics, technology, nature and society. 2017;(3):123–138. (In Russ)
- Sechenov P.A., Rybenko I.A. Comparison of software implementations of SLA methods in the problem of finding the equilibrium composition of a complex multicomponent heterogeneous system. Vestnik Sibirskogo gosudarstvennogo universiteta telekommunikatsij i informatiki = Bulletin of the Siberian State University of Telecommunications and Informatics. 2024;18(3):86–98. (In Russ). doi: 10.55648/1998-6920-2024-18-3- 86-98
- Termodinamicheskie svojstva individualʹnykh veshchestv: elektronnyj spravochnik: v 6 t. = Thermodynamic properties of individual substances: electronic reference book: in 6 volumes. (In Russ). Available at: http://twt.mpei.ac.ru/TTHB/2/OIVT/IVTANThermo/ Rus/index.htm (accessed 05.12.2024).
- Bure V.M., Karelin V.V., Polyakova L.N. Exact penalty functions in the problem of choosing the optimal wholesale order in conditions of rapid fluctuations in demand. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaya matematika. Informatika. Protsessy upravleniya = Bulletin of St. Petersburg University. Applied mathematics. Informatics. Management processes. 2021;17(4):397–408. (In Russ). doi: 10.21638/11701/spbu10.2021.408
Supplementary files













