Sciweavers

2694 search results - page 13 / 539
» Fully Distributed Algorithms for Convex Optimization Problem...
Sort
View
EOR
2008
159views more  EOR 2008»
14 years 12 months ago
A survey on the continuous nonlinear resource allocation problem
Our problem of interest consists of minimizing a separable, convex and differentiable function over a convex set, defined by bounds on the variables and an explicit constraint des...
Michael Patriksson
ICIP
2004
IEEE
16 years 1 months ago
Layered motion estimation and coding for fully scalable 3d wavelet video coding
This paper proposes a framework of scalable motion estimation and coding with the structure of multi-layers for 3D wavelet video coding. The motion representation consists of mult...
Ruiqin Xiong, Jizheng Xu, Feng Wu, Shipeng Li, Ya-...
SIAMIS
2010
283views more  SIAMIS 2010»
14 years 6 months ago
A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
We generalize the primal-dual hybrid gradient (PDHG) algorithm proposed by Zhu and Chan in [M. Zhu, and T. F. Chan, An Efficient Primal-Dual Hybrid Gradient Algorithm for Total Var...
Ernie Esser, Xiaoqun Zhang, Tony F. Chan
COLT
2006
Springer
15 years 3 months ago
Logarithmic Regret Algorithms for Online Convex Optimization
In an online convex optimization problem a decision-maker makes a sequence of decisions, i.e., chooses a sequence of points in Euclidean space, from a fixed feasible set. After ea...
Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal
CDC
2010
IEEE
182views Control Systems» more  CDC 2010»
14 years 6 months ago
An approximate dual subgradient algorithm for multi-agent non-convex optimization
We consider a multi-agent optimization problem where agents aim to cooperatively minimize a sum of local objective functions subject to a global inequality constraint and a global ...
Minghui Zhu, Sonia Martínez