|
Avtomatika i Telemekhanika, 1989, Issue 4, Pages 127–138
(Mi at6259)
|
|
|
|
Adaptive Systems
Informational inequalities in gradient stochastic optimization optimal feasible algorithms
A. V. Nazin Moscow
Abstract:
It is required to find the minimum point of a function, unknown in advance, from measurements of its gradient with a random additive noise. Lowerbounds are obtained of the accuracy of solving this problem in the class of «any» algorithms. Algorithms are demonstrated and analyzed for which these bounds are achieved.
Received: 23.10.1987
Citation:
A. V. Nazin, “Informational inequalities in gradient stochastic optimization optimal feasible algorithms”, Avtomat. i Telemekh., 1989, no. 4, 127–138; Autom. Remote Control, 50:4 (1989), 531–540
Linking options:
https://www.mathnet.ru/eng/at6259 https://www.mathnet.ru/eng/at/y1989/i4/p127
|
|