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

Zh. Vychisl. Mat. Mat. Fiz., 1979 Volume 19, Number 1, Pages 56–69 (Mi zvmmf5443)

A gradient method for the modified Lagrange function

G. D. Maistrovskii

Khar'kov

Abstract: A gradient method with an adaptive procedure for choosing the step length is applied to search for the saddle point of the modified Lagrange function of a convex programming problem. It is shown that the process is convergent to a saddle point. when sufficient conditions for a strict regular maximum are satisfied, the rate of convergence is exponential.

UDC: 519, 517.988.8

MSC: Primary 65K05; Secondary 90C52, 90C25

Received: 04.10.1977


 English version:
USSR Computational Mathematics and Mathematical Physics, 1979, 19:1, 57–71

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025