• 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