RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1983 Volume 23, Number 1, Pages 61–72 (Mi zvmmf5629)

A parametric method of linearization in mathematical programming problems

V. M. Panin, B. N. Pshenichnyi

Kiev

Abstract: The mathematical programming problem with constraints in the form of convex inequalities, and a method of linearization for solving the problem, are studied. It is shown that the method has all the properties of the classical gradient descent method, widely used in unconstrained optimization problems. The method does not employ evaluations of the second derivatives or their approximation, and converges with an arbitrarily chosen initial approximation.

UDC: 519.85

Received: 30.03.1981
Revised: 03.06.1982


 English version:
USSR Computational Mathematics and Mathematical Physics, 1983, 23:1, 42–49

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025