Global convergence rate of proximal incremental aggregated gradient methods

ND Vanli, M Gurbuzbalaban, A Ozdaglar - SIAM Journal on Optimization, 2018 - SIAM
We focus on the problem of minimizing the sum of smooth component functions (where the
sum is strongly convex) and a nonsmooth convex function, which arises in regularized …

[图书][B] Separable Optimization

SM Stefanov - 2021 - Springer
Optimization has continued to expand in all directions at an astonishing rate. New
algorithmic and theoretical techniques are continually developing and the diffusion into …

Convex separable problems with linear constraints in signal processing and communications

AA D'amico, L Sanguinetti… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
In this paper, we focus on separable convex optimization problems with box constraints and
a specific set of linear constraints. The solution is given in closed-form as a function of some …

Solving nested-constraint resource allocation problems with an interior point method

SE Wright, S Lim - Operations Research Letters, 2020 - Elsevier
Efficient methods for convex resource allocation problems usually exploit algebraic
properties of the objective function. For problems with nested constraints, we show that …

Decentralized sequential change detection using physical layer fusion

L Zacharias, R Sundaresan - IEEE Transactions on Wireless …, 2008 - ieeexplore.ieee.org
The problem of decentralized sequential detection with conditionally independent
observations is studied. The sensors form a star topology with a central node called fusion …

A decomposition algorithm for nested resource allocation problems

T Vidal, P Jaillet, N Maculan - SIAM Journal on Optimization, 2016 - SIAM
We propose an exact polynomial algorithm for a resource allocation problem with convex
costs and constraints on partial sums of resource consumptions, in the presence of either …

Learner-Private Convex Optimization

J Xu, K Xu, D Yang - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
Convex optimization with feedback is a framework where a learner relies on iterative queries
and feedback to arrive at the minimizer of a convex function. It has gained considerable …

On solving convex optimization problems with linear ascending constraints

Z Wang - Optimization Letters, 2015 - Springer
In this paper, we propose two algorithms for solving convex optimization problems with
linear ascending constraints. When the objective function is separable, we propose a dual …

Power minimization for CDMA under colored noise

A Padakandla, R Sundaresan - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Rate-constrained power minimization (PMIN) over a code division multiple-access (CDMA)
channel with correlated noise is studied. PMIN is shown to be an instance of a separable …

Algorithms for separable convex optimization with linear ascending constraints

PT Akhil, R Sundaresan - Sādhanā, 2018 - Springer
The paper considers the minimization of a separable convex function subject to linear
ascending constraints. The problem arises as the core optimization in several resource …