Abstract
We propose an interior point method to solve instances of the nonconvex 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 function. We establish the global convergence result for the algorithm under mild assumptions. Our methodology is quite general and can be applied to several problems which dual has been formulated with canonical duality theory and shows the possibility of devising efficient interior points methods for nonconvex duality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Facchinei, F., Kanzow, C., Sagratella, S.: Solving quasi-variational inequalities via their KKT conditions. Math. Prog. Ser. A 144, 369–412 (2014). doi:10.1007/s10107-013-0637-0
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. Volume. I and II. Springer, New York (2003)
Gao, D.Y.: Duality principles in nonconvex systems: Theory, methods and applications. Kluwer Academic Publishers, Dordrecht (2000)
Gao, D.Y.: Canonical dual transformation method and generalized triality theory in nonsmooth global optimization. J. Glob. Optim. 17(1/4), 127–160 (2000)
Gao, D.Y.: Canonical duality theory: theory, method, and applications in global optimization. Comput. Chem. 33, 1964–1972 (2009)
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, vol. 61, pp. 37–54. Springer (2012)
Greville, T.N.E.: Note on the generalized inverse of a matrix product. SIAM Review 8(4), 518–521 (1966)
Latorre, V., Gao, D.Y.: Canonical duality for solving general nonconvex constrained problems. Optim. Lett. 10(8), 1763–1779 (2016). doi:10.1007/s11590-015-0860-0
Latorre, V., Gao, D.Y.: Canonical dual solution to nonconvex radial basis neural network optimization problem. Neurocomputing 134, 189–197 (2014)
Latorre, V., Sagratella, S.: A Canonical Duality Approach for the Solution of Affine Quasi-Variational Inequalities. J. Glob. Opt. (2014). doi:10.1007/s10898-014-0236-5
Monteiro, R.D.C., Pang, J.S.: On two interior-point mappings for nonlinear semidefinite complementarity problems. Math. Oper. Res. 23, 39–60 (1998)
Monteiro, R.D.C., Pang, J.S.: A potential reduction Newton method for constrained equations. SIAM J. Optim. 9(3), 729–754 (1999)
Rockafellar, R.T.: Monotone operators associated with saddle-functions and minimax problems. Proc. Pure Math 18, 241–250 (1970)
Ruan, N., Gao, D.Y.: Global optimal solutions to a general sensor network localization problem. Perform. Eval. 75–76, 1–16 (2014)
Wang, Z.B., Fang, S.C., Gao, D.Y., Xing, W.X.: Canonical dual approach to solving the maximum cut problem. J. Glob. Optim. 54, 341–352 (2012)
Wu, C., Gao, D. Y.: Canonical primal-dual method for solving non-convex minimization problems. In: Gao, D.Y., Latorre, V., Ruan, N. (eds.) Canonical Duality Theory. Springer (2017)
Acknowledgements
The Author would like to thank Simone Sagratella for his help. Without his suggestions in the initial conception of this method, it would have been quite difficult to understand the right path to take in order to create the presented framework. The author would also like to thank Professor Stefano Lucidi for his suggestions for improving the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Latorre, V. (2017). Unified Interior Point Methodology for Canonical Duality in Global Optimization. In: Gao, D., Latorre, V., Ruan, N. (eds) Canonical Duality Theory. Advances in Mechanics and Mathematics, vol 37. Springer, Cham. https://doi.org/10.1007/978-3-319-58017-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-58017-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58016-6
Online ISBN: 978-3-319-58017-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)