RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 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.

UDC: 519.85

Received: 30.06.2011


 English version:
Numerical Analysis and Applications, 2013, 6:1, 24–33

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024