A Potential Reduction Method for Canonical Duality, with an Application to the Sensor Network Localization Problem

Autor:	Latorre, Vittorio
Rok vydání:	2014
Předmět:	Mathematics - Optimization and Control
Druh dokumentu:	Working Paper
Popis:	We propose to solve large instances of the non-convex optimization problems reformulated with canonical duality theory. To this aim we propose an interior point potential reduction algorithm based on the solution of the primal-dual total complementarity (Lagrange) function. We establish the global convergence result for the algorithm under mild assumptions and demonstrate the method on instances of the Sensor Network Localization problem. Our numerical results are promising and show the possibility of devising efficient interior points methods for non-convex duality. Comment: 22 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1403.5991 Zobrazit plný text záznamu View this record from Arxiv