DocumentCode :
2999854
Title :
Convergence proof for a projected gradient optimization algorithm
Author :
Winkler, L.P.
Author_Institution :
Richmond College of the City Univ. of New York, Staten Island, New York
fYear :
1972
fDate :
13-15 Dec. 1972
Firstpage :
167
Lastpage :
167
Abstract :
In a previous paper [1] we discussed a stochastic projected gradient algorithm (in the context of an adaptive signal detection problem) which can be used to find a constrained optimum point for a concave or convex objective function subject to linear or nonlinear constraints which form a connected region, even when we do not have the objective function available, but only have a noisy estimate of the objective function available. When the constraint consists of only one linear equation, we said that one can prove convergence to the constrained optimum value and bound the rate of convergence of the algorithm to the constrained optimum value. A proof was given in [1] under noise free conditions. The purpose of this short paper is to extend the proof to the noisy case.
Keywords :
Cities and towns; Convergence; Difference equations; Educational institutions; Nonlinear equations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1972 and 11th Symposium on Adaptive Processes. Proceedings of the 1972 IEEE Conference on
Conference_Location :
New Orleans, Louisiana, USA
Type :
conf
DOI :
10.1109/CDC.1972.268972
Filename :
4044895
Link To Document :
بازگشت