2013, 3(2): 271-282. doi: 10.3934/naco.2013.3.271

Complete solutions and triality theory to a nonconvex optimization problem with double-well potential in $\mathbb{R}^n $

1. 

School of Science, Information Technology and Engineering, University of Ballarat, Mount Helen, VIC 3350, Australia, Australia

Received  February 2012 Revised  January 2013 Published  April 2013

The main purpose of this research note is to show that the triality theory can always be used to identify both global minimizer and the biggest local maximizer in global optimization. An open problem left on the double-min duality is solved for a nonconvex optimization problem with double-well potential in $\mathbb{R}^n $, which leads to a complete set of analytical solutions. Also a convergency theorem is proved for linear perturbation canonical dual method, which can be used for solving global optimization problems with multiple solutions. The methods and results presented in this note pave the way towards the proof of the triality theory in general cases.
Citation: Daniel Morales-Silva, David Yang Gao. Complete solutions and triality theory to a nonconvex optimization problem with double-well potential in $\mathbb{R}^n $. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 271-282. doi: 10.3934/naco.2013.3.271
References:
[1]

V. I. Arnold, "Mathematical Methods of Classical Mechanics,", 2nd edition, (1989). doi: 10.1007/978-1-4757-2063-1. Google Scholar

[2]

C. A. Desoer and B. H. Whalen, A note on pseudoinverses,, Journal of the Society for Industrial and Applied Mathematics, 11 (1963), 442. doi: 10.1137/0111031. Google Scholar

[3]

D. Y. Gao, "Duality Principles in Nonconvex Systems. Theory Methods and Applications,", Kluwer Academic Publishers, (2000). doi: 10.1007/978-1-4757-3176-7. Google Scholar

[4]

D. Y. Gao, Perfect duality theory and complete solutions to a class of global optimization problems,, Optim., 52 (2003), 467. doi: 10.1080/02331930310001611501. Google Scholar

[5]

D. Y. Gao, Nonconvex semi-linear problems and canonical duality solutions,, Advances in Mechanics and Mathematics (eds. D. Y. Gao and R. W. Ogden), (2003), 261. Google Scholar

[6]

D. Y. Gao, Solutions and optimality to box constrained nonconvex minimization problems,, J. Ind. Manag. Optim., 3 (2007), 293. doi: 10.3934/jimo.2007.3.293. Google Scholar

[7]

D. Y. Gao, Canonical duality theory: theory, method, and applications in global optimization,, Comput. Chem., 33 (2009), 1964. doi: 10.1016/j.compchemeng.2009.06.009. Google Scholar

[8]

D. Y. Gao and R. W. Ogden, Multiple solutions to non-convex variational problems with implications for phase transitions and numerical computation,, Quart. J. Mech. Appl. Math., 61 (2008), 497. doi: 10.1093/qjmam/hbn014. Google Scholar

[9]

D. Y. Gao and N. Ruan, Solutions to quadratic minimization problems with box and integer constraints,, J. Glob. Optim., 47 (2010), 463. doi: 10.1007/s10898-009-9469-0. Google Scholar

[10]

D. Y. Gao and G. Strang, Geometric nonlinearity: Potential energy, complementary energy, and the gap function,, Quart. Appl. Math., 47 (1989), 487. Google Scholar

[11]

D. Y. Gao and C. Z. Wu, On the triality theory in global optimization,, J. Industrial and Manegement Optimization, 8 (2012), 229. Google Scholar

[12]

D. Y. Gao and C. Z. Wu, Triality theory for general unconstrained global optimization problems,, To appear in J. Global Optimization., (). Google Scholar

[13]

, Maxima, a Computer Algebra System,, Version 5.22.1, (2010). Google Scholar

[14]

D. M. Morales-Silva and D. Y. Gao, Canonical duality theory and triality for solving general nonconstrained global optimization problems,, To be submitted., (). Google Scholar

[15]

G. Peters and J. H. Wilkinson, The least squares problem and pseudo-inverses,, The Computer Journal, 13 (1970), 309. doi: 10.1093/comjnl/13.3.309. Google Scholar

[16]

N. Ruan, D. Y. Gao and Y. Jiao, Canonical dual least square method for solving general nonlinear systems of quadratic equations,, Comput Optim Appl, 47 (2010), 335. doi: 10.1007/s10589-008-9222-5. Google Scholar

[17]

M. J. Sewell, "Maximum and Minimum Principles,", Cambridge University Press, (1987). Google Scholar

[18]

Z. B. Wang, S. C. Fang, D. Y. Gao and W. X. Xing, Canonical dual approach to solving the maximum cut problem,, J. Global Optimization, 54 (2012), 341. doi: 10.1007/s10898-012-9881-8. Google Scholar

[19]

C. Wu, C. J. Li and D. Y. Gao, Canonical primal-dual method for solving non-convex minimization problems,, arXiv:1212.6492, (). Google Scholar

[20]

R. K. P. Zia, E. F. Redish and S. R. McKay, Making sense of the Legendre transform,, American Journal of Physics, 77 (2009), 614. doi: 10.1119/1.3119512. Google Scholar

show all references

References:
[1]

V. I. Arnold, "Mathematical Methods of Classical Mechanics,", 2nd edition, (1989). doi: 10.1007/978-1-4757-2063-1. Google Scholar

[2]

C. A. Desoer and B. H. Whalen, A note on pseudoinverses,, Journal of the Society for Industrial and Applied Mathematics, 11 (1963), 442. doi: 10.1137/0111031. Google Scholar

[3]

D. Y. Gao, "Duality Principles in Nonconvex Systems. Theory Methods and Applications,", Kluwer Academic Publishers, (2000). doi: 10.1007/978-1-4757-3176-7. Google Scholar

[4]

D. Y. Gao, Perfect duality theory and complete solutions to a class of global optimization problems,, Optim., 52 (2003), 467. doi: 10.1080/02331930310001611501. Google Scholar

[5]

D. Y. Gao, Nonconvex semi-linear problems and canonical duality solutions,, Advances in Mechanics and Mathematics (eds. D. Y. Gao and R. W. Ogden), (2003), 261. Google Scholar

[6]

D. Y. Gao, Solutions and optimality to box constrained nonconvex minimization problems,, J. Ind. Manag. Optim., 3 (2007), 293. doi: 10.3934/jimo.2007.3.293. Google Scholar

[7]

D. Y. Gao, Canonical duality theory: theory, method, and applications in global optimization,, Comput. Chem., 33 (2009), 1964. doi: 10.1016/j.compchemeng.2009.06.009. Google Scholar

[8]

D. Y. Gao and R. W. Ogden, Multiple solutions to non-convex variational problems with implications for phase transitions and numerical computation,, Quart. J. Mech. Appl. Math., 61 (2008), 497. doi: 10.1093/qjmam/hbn014. Google Scholar

[9]

D. Y. Gao and N. Ruan, Solutions to quadratic minimization problems with box and integer constraints,, J. Glob. Optim., 47 (2010), 463. doi: 10.1007/s10898-009-9469-0. Google Scholar

[10]

D. Y. Gao and G. Strang, Geometric nonlinearity: Potential energy, complementary energy, and the gap function,, Quart. Appl. Math., 47 (1989), 487. Google Scholar

[11]

D. Y. Gao and C. Z. Wu, On the triality theory in global optimization,, J. Industrial and Manegement Optimization, 8 (2012), 229. Google Scholar

[12]

D. Y. Gao and C. Z. Wu, Triality theory for general unconstrained global optimization problems,, To appear in J. Global Optimization., (). Google Scholar

[13]

, Maxima, a Computer Algebra System,, Version 5.22.1, (2010). Google Scholar

[14]

D. M. Morales-Silva and D. Y. Gao, Canonical duality theory and triality for solving general nonconstrained global optimization problems,, To be submitted., (). Google Scholar

[15]

G. Peters and J. H. Wilkinson, The least squares problem and pseudo-inverses,, The Computer Journal, 13 (1970), 309. doi: 10.1093/comjnl/13.3.309. Google Scholar

[16]

N. Ruan, D. Y. Gao and Y. Jiao, Canonical dual least square method for solving general nonlinear systems of quadratic equations,, Comput Optim Appl, 47 (2010), 335. doi: 10.1007/s10589-008-9222-5. Google Scholar

[17]

M. J. Sewell, "Maximum and Minimum Principles,", Cambridge University Press, (1987). Google Scholar

[18]

Z. B. Wang, S. C. Fang, D. Y. Gao and W. X. Xing, Canonical dual approach to solving the maximum cut problem,, J. Global Optimization, 54 (2012), 341. doi: 10.1007/s10898-012-9881-8. Google Scholar

[19]

C. Wu, C. J. Li and D. Y. Gao, Canonical primal-dual method for solving non-convex minimization problems,, arXiv:1212.6492, (). Google Scholar

[20]

R. K. P. Zia, E. F. Redish and S. R. McKay, Making sense of the Legendre transform,, American Journal of Physics, 77 (2009), 614. doi: 10.1119/1.3119512. Google Scholar

[1]

David Yang Gao, Changzhi Wu. On the triality theory for a quartic polynomial optimization problem. Journal of Industrial & Management Optimization, 2012, 8 (1) : 229-242. doi: 10.3934/jimo.2012.8.229

[2]

Yong Xia, Ruey-Lin Sheu, Shu-Cherng Fang, Wenxun Xing. Double well potential function and its optimization in the $N$ -dimensional real space-part Ⅱ. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1307-1328. doi: 10.3934/jimo.2016074

[3]

Shu-Cherng Fang, David Y. Gao, Gang-Xuan Lin, Ruey-Lin Sheu, Wenxun Xing. Double well potential function and its optimization in the $N$ -dimensional real space-part Ⅰ. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1291-1305. doi: 10.3934/jimo.2016073

[4]

Yu Chen, Yanheng Ding, Tian Xu. Potential well and multiplicity of solutions for nonlinear Dirac equations. Communications on Pure & Applied Analysis, 2020, 19 (1) : 587-607. doi: 10.3934/cpaa.2020028

[5]

Yacheng Liu, Runzhang Xu. Potential well method for initial boundary value problem of the generalized double dispersion equations. Communications on Pure & Applied Analysis, 2008, 7 (1) : 63-81. doi: 10.3934/cpaa.2008.7.63

[6]

Radu Strugariu, Mircea D. Voisei, Constantin Zălinescu. Counter-examples in bi-duality, triality and tri-duality. Discrete & Continuous Dynamical Systems - A, 2011, 31 (4) : 1453-1468. doi: 10.3934/dcds.2011.31.1453

[7]

Thomas Bartsch, Zhongwei Tang. Multibump solutions of nonlinear Schrödinger equations with steep potential well and indefinite potential. Discrete & Continuous Dynamical Systems - A, 2013, 33 (1) : 7-26. doi: 10.3934/dcds.2013.33.7

[8]

Carlos F. Daganzo. On the variational theory of traffic flow: well-posedness, duality and applications. Networks & Heterogeneous Media, 2006, 1 (4) : 601-619. doi: 10.3934/nhm.2006.1.601

[9]

Tadahiro Oh, Mamoru Okamoto, Oana Pocovnicu. On the probabilistic well-posedness of the nonlinear Schrödinger equations with non-algebraic nonlinearities. Discrete & Continuous Dynamical Systems - A, 2019, 39 (6) : 3479-3520. doi: 10.3934/dcds.2019144

[10]

John Boyd. Strongly nonlinear perturbation theory for solitary waves and bions. Evolution Equations & Control Theory, 2019, 8 (1) : 1-29. doi: 10.3934/eect.2019001

[11]

Yubo Yuan. Canonical duality solution for alternating support vector machine. Journal of Industrial & Management Optimization, 2012, 8 (3) : 611-621. doi: 10.3934/jimo.2012.8.611

[12]

Changxing Miao, Bo Zhang. Global well-posedness of the Cauchy problem for nonlinear Schrödinger-type equations. Discrete & Continuous Dynamical Systems - A, 2007, 17 (1) : 181-200. doi: 10.3934/dcds.2007.17.181

[13]

Yonggeun Cho, Gyeongha Hwang, Tohru Ozawa. Global well-posedness of critical nonlinear Schrödinger equations below $L^2$. Discrete & Continuous Dynamical Systems - A, 2013, 33 (4) : 1389-1405. doi: 10.3934/dcds.2013.33.1389

[14]

Irena Lasiecka, Roberto Triggiani. Global exact controllability of semilinear wave equations by a double compactness/uniqueness argument. Conference Publications, 2005, 2005 (Special) : 556-565. doi: 10.3934/proc.2005.2005.556

[15]

A. Rodríguez-Bernal. Perturbation of the exponential type of linear nonautonomous parabolic equations and applications to nonlinear equations. Discrete & Continuous Dynamical Systems - A, 2009, 25 (3) : 1003-1032. doi: 10.3934/dcds.2009.25.1003

[16]

Hermen Jan Hupkes, Emmanuelle Augeraud-Véron. Well-posedness of initial value problems for functional differential and algebraic equations of mixed type. Discrete & Continuous Dynamical Systems - A, 2011, 30 (3) : 737-765. doi: 10.3934/dcds.2011.30.737

[17]

Thomas Y. Hou, Congming Li. Global well-posedness of the viscous Boussinesq equations. Discrete & Continuous Dynamical Systems - A, 2005, 12 (1) : 1-12. doi: 10.3934/dcds.2005.12.1

[18]

Merab Svanadze. On the theory of viscoelasticity for materials with double porosity. Discrete & Continuous Dynamical Systems - B, 2014, 19 (7) : 2335-2352. doi: 10.3934/dcdsb.2014.19.2335

[19]

Wei Wang, Yan Lv. Limit behavior of nonlinear stochastic wave equations with singular perturbation. Discrete & Continuous Dynamical Systems - B, 2010, 13 (1) : 175-193. doi: 10.3934/dcdsb.2010.13.175

[20]

Cheng Lu, Zhenbo Wang, Wenxun Xing, Shu-Cherng Fang. Extended canonical duality and conic programming for solving 0-1 quadratic programming problems. Journal of Industrial & Management Optimization, 2010, 6 (4) : 779-793. doi: 10.3934/jimo.2010.6.779

 Impact Factor: 

Metrics

  • PDF downloads (7)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]