Minimization methods for non-differentiable functions
Minimization methods for non-differentiable functions
Applied numerical linear algebra
Applied numerical linear algebra
Primal-dual interior-point methods
Primal-dual interior-point methods
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
A duality model of TCP and queue management algorithms
IEEE/ACM Transactions on Networking (TON)
Solving Large Scale Semidefinite Programs via an Iterative Solver on the Augmented Systems
SIAM Journal on Optimization
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
Convex Optimization
On the solution of large-scale SDP problems by the modified barrier method using iterative solvers
Mathematical Programming: Series A and B
Walk-Sums and Belief Propagation in Gaussian Graphical Models
The Journal of Machine Learning Research
An Interior-Point Method for Large-Scale l1-Regularized Logistic Regression
The Journal of Machine Learning Research
Fixing convergence of Gaussian belief propagation
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
A tutorial on decomposition methods for network utility maximization
IEEE Journal on Selected Areas in Communications
Hi-index | 0.01 |
Recent work by Zymnis et al. proposes an efficient primal-dual interior-point method, using a truncated Newton method, for solving the network utility maximization (NUM) problem. This method has shown superior performance relative to the traditional dual-decomposition approach. Other recent work by Bickson et ale shows how to compute efficiently and distributively the Newton step, which is the main computational bottleneck of the Newton method, utilizing the Gaussian belief propagation algorithm. In the current work, we combine both approaches to create an efficient distributed algorithm for solving the NUM problem. Unlike the work of Zymnis, which uses a centralized approach, our new algorithm is easily distributed. Using an empirical evaluation we show that our new method outperforms previous approaches, including the truncated Newton method and dual-decomposition methods. As an additional contribution, this is the first work that evaluates the performance of the Gaussian belief propagation algorithm vs. the preconditioned conjugate gradient method, for a large scale problem.