Back to Search
Start Over
Zeroth-Order Method for Distributed Optimization With Approximate Projections.
- Source :
- IEEE Transactions on Neural Networks & Learning Systems; Feb2016, Vol. 27 Issue 2, p284-294, 11p
- Publication Year :
- 2016
-
Abstract
- This paper studies the problem of minimizing a sum of (possible nonsmooth) convex functions that are corresponding to multiple interacting nodes, subject to a convex state constraint set. Time-varying directed network is considered here. Two types of computational constraints are investigated in this paper: one where the information of gradients is not available and the other where the projection steps can only be calculated approximately. We devise a distributed zeroth-order method, the implementation of which needs only functional evaluations and approximate projection. In particular, we show that the proposed method generates expected function value sequences that converge to the optimal value, provided that the projection errors decrease at appropriate rates. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 2162237X
- Volume :
- 27
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Neural Networks & Learning Systems
- Publication Type :
- Periodical
- Accession number :
- 112441314
- Full Text :
- https://doi.org/10.1109/TNNLS.2015.2480419