TR2013-060

Semismooth Equation Approach to Network Utility Maximization (NUM)


    •  Bai, L., Raghunathan, A.U., "Semismooth Equation Approach to Network Utility Maximization (NUM)", American Control Conference (ACC), June 2013.
      BibTeX TR2013-060 PDF
      • @inproceedings{Bai2013jun,
      • author = {Bai, L. and Raghunathan, A.U.},
      • title = {Semismooth Equation Approach to Network Utility Maximization (NUM)},
      • booktitle = {American Control Conference (ACC)},
      • year = 2013,
      • month = jun,
      • url = {https://www.merl.com/publications/TR2013-060}
      • }
  • MERL Contact:
  • Research Area:

    Optimization

Abstract:

Popular approach to solving NUM utilizes dual decomposition and subgradient iterations, which are extremely slow to converge. Recently there has been investigation of barrier methods for the solution of NUM which have been shown to possess second order convergence. However, the question of accelerating dual decomposition based methods is still open. We propose a novel semismooth equation approach to solving the standard dual decomposition formulation of NUM. We show that under fairly mild assumptions that the approach converges locally superlinearly to the solution of the NUM. Globalization of the proposed algorithm using a linesearch is also described. Numerical experiments show that the approach is competitive with a state-of-the-art nonlinear programming solver which solves the NUM without decomposition.

 

  • Related News & Events

    •  NEWS    ACC 2013: 7 publications by Yebin Wang, Arvind U. Raghunathan, Scott A. Bortoff, Yiming Zhao, Zafer Sahinoglu and Stefano Di Cairano
      Date: June 17, 2013
      Where: American Control Conference (ACC)
      MERL Contacts: Scott A. Bortoff; Stefano Di Cairano; Yebin Wang; Arvind Raghunathan
      Brief
      • The papers "Sub-optimal Control Design of a Semi-active Vibration Reduction System" by Wang, Y. and Utsunomiya, K., "Adaptive Estimation of State of Charge for Lithium-ion Batteries" by Fang, H., Wang, Y., Sahinoglu, Z., Wanda, T. and Hara, S., "Vehicle Yaw Dynamics Control by Torque-based Assist Systems Enforcing Driver's Steering Feel Constraints" by Zafeiropoulos, S. and Di Cairano, S., "Speed Profile Optimization for Optimal Path Tracking" by Zhao, Y. and Tsiotras, P., "Real-Time Energy-Optimal Trajeactory Generatin for a Servo Motor" by Zhao, Y., Wang, Y., Bortoff, S.A. and Ueda, K., "Global Optimization of Multi-period Optimal Power Flow" by Gopalakrishnan, A., Raghunathan, A.U., Nikovski, D., Biegler, L.T. and "Semismooth Equation Approach to Network Utility Maximization (NUM)" by Bai, L. and Raghunathan, A.U. were presented at the American Control Conference (ACC).
    •