Abstract:
Two mutually dual families of interior point algorithms are considered. The history of creating the algorithms, the main theoretical results on their justification, the experience of practical use, possible directions of development, and methods for counteracting calculation errors are presented. Subsets of algorithms with various special properties are distinguished, including those that necessarily lead to relatively interior points of optimal solutions. An algorithm for finding the Chebyshev projection onto a linear manifold is presented, in which the properties of relatively interior points of optimal solutions are efficiently employed. This algorithm always elaborates a unique projection and allows one to dispense with the hard-to-verify and sometimes violated Haar condition.
This work was supported by the Russian Foundation for Basic Research (project no. 19-07-00322) and the Russian Academy of Sciences (project no. 0279-2019-0003).
Citation:
V. I. Zorkal'tsev, “Interior point method: history and prospects”, Zh. Vychisl. Mat. Mat. Fiz., 59:10 (2019), 1649–1665; Comput. Math. Math. Phys., 59:10 (2019), 1597–1612
This publication is cited in the following 6 articles:
Leon Lettermann, Alejandro Jurado, Timo Betz, Florentin Wörgötter, Sebastian Herzog, “Tutorial: a beginner's guide to building a representative model of dynamical systems using the adjoint method”, Commun Phys, 7:1 (2024)
V. I. Zorkaltsev, “THE CHEBYSHEV PROJECTIONS ON POLYHEDRON”, JNAM, 2021, no. 2 (136), 17
V. I. Zorkaltsev, “Chebyshevskie proektsii na lineinoe mnogoobrazie”, Tr. IMM UrO RAN, 26, no. 3, 2020, 44–55
V. I. Zorkaltsev, E. V. Gubii, “Chebyshevskie priblizheniya i approksimatsiya metodom naimenshikh kvadratov”, Izvestiya Irkutskogo gosudarstvennogo universiteta. Seriya Matematika, 33 (2020), 3–19
V. I. Zorkal'tsev, “Convergence of Hölder projections to chebyshev projections”, Comput. Math. Math. Phys., 60:11 (2020), 1810–1822
Gaochen Cui, Qing-Shan Jia, Xiaohong Guan, Qing Liu, “Data-driven computation of natural gas pipeline network hydraulics”, Results in Control and Optimization, 1 (2020), 100004