publication . Preprint . 2014

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

Latorre, Vittorio;
Open Access English
  • Published: 24 Mar 2014
Comment: 22 pages
ACM Computing Classification System: MathematicsofComputing_NUMERICALANALYSISMathematicsofComputing_DISCRETEMATHEMATICSTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY
free text keywords: Mathematics - Optimization and Control
Download from
25 references, page 1 of 2

1. Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor net- work localization, in Proceedings of the third international symposium on information processing in sensor networks, ACM press, 4654 (2004).

2. Biswas, P., Ye, Y.: A distributed method for solving semidefinite programs arising from Ad Hoc Wireless Sensor Network Localization, in Multiscale Optimization Methods and Applications, 6984, Springer (2006).

3. Dreves, A., Facchinei, F., Kanzow, C., Sagratella, S.: On the solution of the KKT conditions of generalized Nash equilibrium problems. SIAM J. Optim. 21, 1082-1108 (2011). [OpenAIRE]

4. Facchinei, F., Kanzow, C., Sagratella, S.: Solving quasi-variational inequalities via their KKT conditions. Math. Prog. Ser. A (2013). doi: 10.1007/s10107-013-0637-0 [OpenAIRE]

5. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, Volumes I and II. Springer, New York (2003).

6. Gao, D.Y.: Duality principles in nonconvex systems: Theory, methods and applications. Kluwer Academic Publishers, Dordrecht (2000).

7. Gao, D.Y.: Canonical dual transformation method and generalized triality theory in nonsmooth global optimization. J. Glob. Optim. 17(1/4), 127-160 (2000).

8. Gao, D.Y.: Duality principles in nonconvex systems: Theory, methods and applications. Kluwer Academic Publishers, Dordrecht (2000).

9. Gao, D.Y.: Canonical duality theory: theory, method, and applications in global optimization. Comput. Chem. 33, 1964-1972 (2009).

10. Gao, D.Y., Ruan, N., Pardalos, P.M.: Canonical dual solutions to sum of fourth-order polynomials minimization problems with applications to sensor network localization. In: Pardalos, P.M., Ye, Y.Y., Boginski, V., Commander, C. (eds) Sensors: Theory, Algorithms and Applications, Springer (2010).

11. Harms, N., Hoheisel T. , Kanzow, C.: On a smooth dual gap function for a class of quasivariational inequalities. Preprint 318, Institute of Mathematics, University of Wu¨rzburg, Wu¨rzburg, (2013).

12. Kim, S., Kojima, M., Waki, H. Exploiting sparsity in SDP relaxation for sensor network localization, SIAM J. Optim., 20, (1) 192215 (2009).

13. Latorre, V., Gao, D.Y.: Canonical dual solution to nonconvex radial basis neural network optimization problem. To appear, Neurocomputing (2014).

14. Latorre, V., Gao, D.Y.: Canonical duality for solving general nonconvex constrained problems. Submitted to Optim. Letters (2013). Preprint available at

15. Latorre, V., Sagratella, S., Gao, D. Y. “Canonical Dual Approach for Contact Mechanics Problems with Friction”. To appear, Mathematics and Mechanics of Solids, 2013. Preprint available at

25 references, page 1 of 2
Any information missing or wrong?Report an Issue