|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 2013, Volume 16, Number 1, Pages 27–38
(Mi sjvm495)
|
|
|
|
Theoretical justification of interior point algorithms for solving optimization problems with nonlinear constraints
V. I. Zorkaltsev, S. M. Perzhabinsky Melentiev Energy Systems Institute, Siberian Branch of the Russian Academy of Sciences, Irkutsk
Abstract:
A family of interior point algorithms is considered. These algorithms can be used for solving mathematical programming problems with nonlinear inequality constraints. The weighted Euclidean rates are applied to find a descent direction for improving a solution. These rates are varying in iterations. Theoretical justification of the algorithms with some assumptions (such as non-degeneracy of a problem) is presented.
Key words:
interior point method, weighted Euclidean rate, linearization.
Received: 30.06.2011
Citation:
V. I. Zorkaltsev, S. M. Perzhabinsky, “Theoretical justification of interior point algorithms for solving optimization problems with nonlinear constraints”, Sib. Zh. Vychisl. Mat., 16:1 (2013), 27–38; Num. Anal. Appl., 6:1 (2013), 24–33
Linking options:
https://www.mathnet.ru/eng/sjvm495 https://www.mathnet.ru/eng/sjvm/v16/i1/p27
|
Statistics & downloads: |
Abstract page: | 252 | Full-text PDF : | 97 | References: | 40 | First page: | 9 |
|