1: \begin{abstract}

2: \vspace*{-2mm}

3: Dynamic spectrum management (DSM) has been recognized as a key

4: technology to significantly improve the performance of digital

5: subscriber line (DSL) broadband access networks. The basic concept

6: of DSM is to coordinate transmission over multiple DSL lines so as

7: to mitigate the impact of crosstalk interference amongst

8: them. Many algorithms have been proposed to tackle the nonconvex

9: optimization problems appearing in DSM, almost all of them relying

10: on a standard subgradient based dual decomposition approach. In

11: practice however, this approach is often found to lead to

12: extremely slow convergence or even no convergence at all, one of

13: the reasons being the very difficult tuning of the stepsize

14: parameters. In this paper we propose a novel

15: improved dual decomposition approach inspired by recent

16: advances in mathematical programming. It uses a smoothing technique

17: for the Lagrangian combined with an optimal gradient based scheme

18: for updating the Lagrange multipliers. The stepsize parameters are

19: furthermore selected optimally removing the need for a tuning

20: strategy. With this approach we show how the convergence of current

21: state-of-the-art DSM algorithms based on iterative convex

22: approximations (SCALE, CA-DSB) can be improved by one order of

23: magnitude. Furthermore we apply the improved dual decomposition

24: approach to other DSM algorithms (OSB, ISB, ASB, (MS)-DSB, MIW) 

25: and propose further improvements to obtain fast and robust DSM

26: algorithms. Finally, we demonstrate the effectiveness of the

27: improved dual decomposition approach for a number of realistic

28: multi-user DSL scenarios. 

29: \end{abstract}

30: