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