Title :
A novel class of iterative approximation methods for DSL spectrum optimization
Author :
Tsiaflakis, Paschalis ; Glineur, François
Author_Institution :
Center for Oper. Res. & Econ., Univ. catholique de Louvain, Louvain-la-Neuve, Belgium
Abstract :
Spectrum optimization is a promising means to tackle the crosstalk problem in DSL systems, and corresponds to a challenging nonconvex optimization problem. Iterative convex approximation (ICA) methods have been proposed in the literature to deal with this optimization problem. These methods consist in solving a series of improving convex approximations and are typically implemented in a per-user iterative approach. In this paper we develop a novel class of iterative methods that focus explicitly on per-user iterative implementations, and which consist of improved per-user approximations that are tighter and simpler to solve (in closed-form) than state-of-the-art ICA methods. As a result, the proposed methods improve the convergence speed as fewer approximations are required to converge, and display a significantly lower computational cost. Furthermore, three of the proposed methods can tackle the issue of getting stuck in bad locally optimal solutions, and hence improve solution quality with respect to existing ICA methods.
Keywords :
concave programming; crosstalk; digital subscriber lines; iterative methods; DSL spectrum optimization; ICA method; crosstalk problem; iterative approximation method; iterative convex approximation method; nonconvex optimization problem; per-user iterative approach; Approximation algorithms; DSL; Iterative methods; Linear approximation; Optimization; Polynomials;
Conference_Titel :
Communications (ICC), 2012 IEEE International Conference on
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4577-2052-9
Electronic_ISBN :
1550-3607
DOI :
10.1109/ICC.2012.6364281