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

Zh. Vychisl. Mat. Mat. Fiz., 1979 Volume 19, Number 1, Pages 70–78 (Mi zvmmf5442)

Methods for solving constrained extremum problems in the presence of random noise

B. T. Polyak

Moskva

Abstract: The extemum problem with equation-type constraints is considered, when the measurements of all functions and their gradients are subject to noise. Three methods of solution are described: they are modifications of the method of Lagrange multipliers, the method of penalty functions, and the method of penalty estimates respectively. The methods are shown to be convergent in a specific probability sense.

UDC: 519, 517.977

MSC: Primary 90C31; Secondary 90C30

Received: 19.12.1975


 English version:
USSR Computational Mathematics and Mathematical Physics, 1979, 19:1, 72–81

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024