Gradient-free method for nonsmooth distributed optimization
In this paper, we consider a distributed nonsmooth optimization problem over a computational multi-agent network. We first extend the (centralized) Nesterov’s random gradient-free algorithm and Gaussian smoothing technique to the distributed case. Then, the convergence of the algorithm is proved. Fu...
| Main Authors: | Li, J., Wu, Changzhi, Wu, Z., Long, Q. |
|---|---|
| Format: | Journal Article |
| Published: |
Springer
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/35457 |
Similar Items
Distributed proximal-gradient methods for convex optimization with inequality constraints
by: Li, J., et al.
Published: (2014)
by: Li, J., et al.
Published: (2014)
A quasisecant method for solving a system of nonsmooth equations
by: Long, Q., et al.
Published: (2013)
by: Long, Q., et al.
Published: (2013)
Incremental gradient-free method for nonsmooth distributed optimization
by: Li, J., et al.
Published: (2017)
by: Li, J., et al.
Published: (2017)
Multiple Alternate Steps Gradient Methods For Unconstrained Optimization
by: Lee, Sui Fong
Published: (2009)
by: Lee, Sui Fong
Published: (2009)
Nonnegative polynomial optimization over unit spheres and convex programming relaxations
by: Zhou, Guanglu, et al.
Published: (2012)
by: Zhou, Guanglu, et al.
Published: (2012)
Nonsmooth algorithms and Nesterov’s smoothing technique for generalized Fermat–Torricelli problems
by: Nam, N.M., et al.
Published: (2014)
by: Nam, N.M., et al.
Published: (2014)
On the largest eigenvalue of a symmetric nonnegative tensor
by: Zhou, Guanglu, et al.
Published: (2013)
by: Zhou, Guanglu, et al.
Published: (2013)
A Hybrid Method Combining Genetic Algorithm and Hooke-Jeeves Method for Constrained Global Optimization
by: Long, Q., et al.
Published: (2014)
by: Long, Q., et al.
Published: (2014)
A New Hybrid Optimization Algorithm for the Estimation of Archie Parameters
by: liu, J., et al.
Published: (2015)
by: liu, J., et al.
Published: (2015)
Conjugate gradient methods with sufficient descent condition for large-scale unconstrained optimization
by: Ling, Mei Mei
Published: (2015)
by: Ling, Mei Mei
Published: (2015)
An elliptic optimal control problem and its two relaxations
by: Emamizadeh, Behrouz, et al.
Published: (2017)
by: Emamizadeh, Behrouz, et al.
Published: (2017)
A New Computational Method for a Class of Free Terminal Time Optimal Control Problems
by: Qun, Lin, et al.
Published: (2011)
by: Qun, Lin, et al.
Published: (2011)
Modified quasi-Newton type methods using gradient flow system for solving unconstrained optimization
by: Yap, Chui Ying
Published: (2016)
by: Yap, Chui Ying
Published: (2016)
Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization
by: Ibrahim, Arzuka
Published: (2015)
by: Ibrahim, Arzuka
Published: (2015)
A meshfree method with gradient smoothing for free vibration and buckling analysis of a strain gradient thin plate
by: Wang, B.B., et al.
Published: (2021)
by: Wang, B.B., et al.
Published: (2021)
Numerical simulation of two-dimensional Kelvin-Helmholtz instability using weakly compressible smoothed particle hydrodynamics
by: Yue, Thomas, et al.
Published: (2015)
by: Yue, Thomas, et al.
Published: (2015)
A nonsmooth equation system solver based on subgradient method
by: Long, Q., et al.
Published: (2017)
by: Long, Q., et al.
Published: (2017)
A stochastic fleet composition problem
by: Loxton, Ryan, et al.
Published: (2012)
by: Loxton, Ryan, et al.
Published: (2012)
Sufficient descent three term conjugate gradient method via symmetric rank-one update for large-scale optimization
by: Moyi, Aliyu Usman, et al.
Published: (2016)
by: Moyi, Aliyu Usman, et al.
Published: (2016)
Principal component analysis of image gradient orientations for face recognition
by: Tzimiropoulos, Georgios, et al.
Published: (2011)
by: Tzimiropoulos, Georgios, et al.
Published: (2011)
Optimal control of hybrid manufacturing systems by log-exponential smoothing aggregation
by: Mashaba, Kobamelo, et al.
Published: (2020)
by: Mashaba, Kobamelo, et al.
Published: (2020)
A new full Nesterov-Todd step feasible interior-point method for convex quadratic symmetric cone optimization
by: Wang, G., et al.
Published: (2013)
by: Wang, G., et al.
Published: (2013)
A system of nonsmooth equations solver based upon subgradient method
by: Long, Q., et al.
Published: (2015)
by: Long, Q., et al.
Published: (2015)
FFT-based estimation of large motions in images: a robust gradient-based approach
by: Tzimiropoulos, Georgios, et al.
Published: (2009)
by: Tzimiropoulos, Georgios, et al.
Published: (2009)
An elliptically symmetric angular Gaussian distribution
by: Paine, P.J., et al.
Published: (2017)
by: Paine, P.J., et al.
Published: (2017)
Pengubahsuaian ke Atas Kaedah Kecerunan Konjugat untuk Peminimuman Tak Berkekangan
by: Bachok @ Lati, Norfifah
Published: (2003)
by: Bachok @ Lati, Norfifah
Published: (2003)
A New Computational Method for Optimizing Nonlinear Impulsive Systems
by: Lin, Qun, et al.
Published: (2011)
by: Lin, Qun, et al.
Published: (2011)
A computational method for solving time-delay optimal control problems with free terminal time
by: Liu, C., et al.
Published: (2014)
by: Liu, C., et al.
Published: (2014)
A computational algorithm for a class of non-smooth optimal control problems arising in aquaculture operations
by: Blanchard, E., et al.
Published: (2013)
by: Blanchard, E., et al.
Published: (2013)
Optimizations in Project Scheduling: A State-of-Art Survey
by: Wu, Changzhi, et al.
Published: (2014)
by: Wu, Changzhi, et al.
Published: (2014)
Computation of the implied discount rate and volatility for an overdefined system using stochastic optimization
by: Hin, L., et al.
Published: (2015)
by: Hin, L., et al.
Published: (2015)
Globalization of Barzilai and Borwein Method for Unconstrained Optimization
by: Farid, Mahboubeh
Published: (2009)
by: Farid, Mahboubeh
Published: (2009)
A review of methods and algorithms for optimizing construction scheduling
by: Zhou, Jingyang, et al.
Published: (2013)
by: Zhou, Jingyang, et al.
Published: (2013)
The performance of expectation maximization (EM) algorithm in Gaussian Mixed Models (GMM)
by: Mohd Yusoff, Mohd Izhan, et al.
Published: (2009)
by: Mohd Yusoff, Mohd Izhan, et al.
Published: (2009)
Crossover and mutation operators of real coded genetic algorithms for global optimization problems
by: Lim, Siew Mooi
Published: (2016)
by: Lim, Siew Mooi
Published: (2016)
Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
by: Koh, Johnny Siaw Paw
Published: (2008)
by: Koh, Johnny Siaw Paw
Published: (2008)
Gradient delivery of bioactive molecules across porous hydrogels
by: Eltaher, Hoda M.M.A.
Published: (2016)
by: Eltaher, Hoda M.M.A.
Published: (2016)
An Estimation of Distribution Algorithm with Intelligent Local Search for Rule-based Nurse Rostering
by: Aickelin, Uwe, et al.
Published: (2007)
by: Aickelin, Uwe, et al.
Published: (2007)
An Estimation of Distribution Algorithm with Intelligent Local Search for Rule-based Nurse Rostering
by: Aickelin, Uwe, et al.
Published: (2007)
by: Aickelin, Uwe, et al.
Published: (2007)
Clustering Patient Medical Records via Sparse Subspace Representation
by: Budhaditya, S., et al.
Published: (2013)
by: Budhaditya, S., et al.
Published: (2013)
Similar Items
-
Distributed proximal-gradient methods for convex optimization with inequality constraints
by: Li, J., et al.
Published: (2014) -
A quasisecant method for solving a system of nonsmooth equations
by: Long, Q., et al.
Published: (2013) -
Incremental gradient-free method for nonsmooth distributed optimization
by: Li, J., et al.
Published: (2017) -
Multiple Alternate Steps Gradient Methods For Unconstrained Optimization
by: Lee, Sui Fong
Published: (2009) -
Nonnegative polynomial optimization over unit spheres and convex programming relaxations
by: Zhou, Guanglu, et al.
Published: (2012)