Figure 1.
Illustrative examples for the double well potential functions (DWP).
-
Previous Article
Double well potential function and its optimization in the $N$ -dimensional real space-part Ⅱ
- JIMO Home
- This Issue
-
Next Article
Optimal Sharpe ratio in continuous-time markets with and without a risk-free asset
July
2017, 13(3): 1291-1305.
doi: 10.3934/jimo.2016073
Double well potential function and its optimization in the $N$ -dimensional real space-part Ⅰ
| 1. | Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, USA |
| 2. | School of Science, Information Technology, and Engineering, Federation University Australia, Mt Helen, Australia |
| 3. | Department of Mathematics, National Cheng Kung University, Taiwan |
| 4. | Department of Mathematical Sciences, Tsinghua University, Beijing, China |
A special type of multi-variate polynomial of degree 4, called the double well potential function, is studied. It is derived from a discrete approximation of the generalized Ginzburg-Landau functional, and we are interested in understanding its global minimum solution and all local non-global points. The main difficulty for the model is due to its non-convexity. In part Ⅰ of the paper, we first characterize the global minimum solution set, whereas the study for local non-global optimal solutions is left for Part Ⅱ. We show that, the dual of the Lagrange dual of the double well potential problem is a linearly constrained convex minimization problem, which, under a designated nonlinear transformation, can be equivalently mapped to a portion of the original double well potential function containing the global minimum. In other words, solving the global minimum of the double well potential function is essentially a convex minimization problem, despite of its non-convex nature. Numerical examples are provided to illustrate the important features of the problem and the mapping in between.
Keywords:
Non-convex quadratic programming,
polynomial optimization,
generalized Ginzburg-Landau functional,
double well potential.
Mathematics Subject Classification:
49K30, 90C46, 90C26.
Citation:
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
![]()
References:
| [1] |
M. S. Bazaraa, H. D. Sherali and C. M. Shetty,
Nonlinear Programming: Theory and Algorithms 3rd. , Wiley Interscience, New York, 2006.
doi: 10.1002/0471787779. |
| [2] |
A. Ben-Tal and M. Teboulle,
Hidden convexity in some nonconvex quadratically constrained quadratic programming, Mathematical Programming, 72 (1996), 51-63.
doi: 10.1007/BF02592331. |
| [3] |
T. Bidoneau,
On the Van Der Waals theory of surface tension, Markov Processes and Related
Fields, 8 (2002), 319-338.
|
| [4] |
J. I. Brauman,
Some historical background on the double-well potential model, Journal of
Mass Spectrometry, 30 (1995), 1649-1651.
doi: 10.1002/jms.1190301203. |
| [5] |
J. M. Feng, G. X. Lin, R. L. Sheu and Y. Xia,
Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint, Journal of Global Optimization, 54 (2012), 275-293.
doi: 10.1007/s10898-010-9625-6. |
| [6] |
D. Y. Gao and G. Strang,
Geometrical nonlinearity: Potential energy, complementary energy, and the gap function, Quarterly of Applied Mathematics, 47 (1989), 487-504.
|
| [7] |
D. Y. Gao,
Duality Principles in Nonconvex Systems: Theory, Methods and Applications Kluwer Academic, Dordrecht, 2000.
doi: 10.1007/978-1-4757-3176-7. |
| [8] |
D. Y. Gao and H. Yu,
Multi-scale modelling and canonical dual finite element method in phase transitions of solids, International Journal of Solids and Structures, 45 (2008), 3660-3673.
doi: 10.1016/j.ijsolstr.2007.08.027. |
| [9] |
A. Heuer nad U. Haeberlen, The dynamics of hydrogens in double well potentials: The transition of the jump rate from the low temperature quantum-mechanical to the high temperature activated regime, Journal of Chemical Physics, 95 (1991), 4201-4214. Google Scholar |
| [10] |
H. C. Hu, On some variational principles in the theory of elasticity and the theory of plasticity, Scientia Sinica, 4 (1995), 33-54. Google Scholar |
| [11] |
R. L. Jerrard,
Lower bounds for generalized Ginzburg-Landau functionals, SIAM Journal on
Mathematical Analysis, 30 (1999), 721-746.
doi: 10.1137/S0036141097300581. |
| [12] |
K. Kaski, K. Binder and J. D. Gunton, A study of a coarse-gained free energy funcitonal for the three-dimensional Ising model, Journal of Physics A: Mathematical and General, 16 (1983), 623-627. Google Scholar |
| [13] |
J. J. Moré, Generalizations of the trust region problem, Optimization Methods & Software, 2 (1993), 189-209. Google Scholar |
| [14] |
K. Washizu, On the variational principle for elascticity and plasticity, Technical Report, Aeroelastic and Structures Research Laboratery, MIT, Cambridge, (1966), 25-18. Google Scholar |
| [15] |
Y. Xia, S. Wang and R. L. Sheu,
S-lemma with equality and its applications, Mathematical Programming, 156 (2016), 513-547.
doi: 10.1007/s10107-015-0907-0. |
| [16] |
W. Xing, S. C. Fang, D. Y. Gao, R. L. Sheu and L. Zhang, Canonical dual solutions to the quadratic programming problem over a quadratic constraint, Asia-Pacific Journal of Operational Research, 32 (2015), 1540007. Google Scholar |
show all references
References:
| [1] |
M. S. Bazaraa, H. D. Sherali and C. M. Shetty,
Nonlinear Programming: Theory and Algorithms 3rd. , Wiley Interscience, New York, 2006.
doi: 10.1002/0471787779. |
| [2] |
A. Ben-Tal and M. Teboulle,
Hidden convexity in some nonconvex quadratically constrained quadratic programming, Mathematical Programming, 72 (1996), 51-63.
doi: 10.1007/BF02592331. |
| [3] |
T. Bidoneau,
On the Van Der Waals theory of surface tension, Markov Processes and Related
Fields, 8 (2002), 319-338.
|
| [4] |
J. I. Brauman,
Some historical background on the double-well potential model, Journal of
Mass Spectrometry, 30 (1995), 1649-1651.
doi: 10.1002/jms.1190301203. |
| [5] |
J. M. Feng, G. X. Lin, R. L. Sheu and Y. Xia,
Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint, Journal of Global Optimization, 54 (2012), 275-293.
doi: 10.1007/s10898-010-9625-6. |
| [6] |
D. Y. Gao and G. Strang,
Geometrical nonlinearity: Potential energy, complementary energy, and the gap function, Quarterly of Applied Mathematics, 47 (1989), 487-504.
|
| [7] |
D. Y. Gao,
Duality Principles in Nonconvex Systems: Theory, Methods and Applications Kluwer Academic, Dordrecht, 2000.
doi: 10.1007/978-1-4757-3176-7. |
| [8] |
D. Y. Gao and H. Yu,
Multi-scale modelling and canonical dual finite element method in phase transitions of solids, International Journal of Solids and Structures, 45 (2008), 3660-3673.
doi: 10.1016/j.ijsolstr.2007.08.027. |
| [9] |
A. Heuer nad U. Haeberlen, The dynamics of hydrogens in double well potentials: The transition of the jump rate from the low temperature quantum-mechanical to the high temperature activated regime, Journal of Chemical Physics, 95 (1991), 4201-4214. Google Scholar |
| [10] |
H. C. Hu, On some variational principles in the theory of elasticity and the theory of plasticity, Scientia Sinica, 4 (1995), 33-54. Google Scholar |
| [11] |
R. L. Jerrard,
Lower bounds for generalized Ginzburg-Landau functionals, SIAM Journal on
Mathematical Analysis, 30 (1999), 721-746.
doi: 10.1137/S0036141097300581. |
| [12] |
K. Kaski, K. Binder and J. D. Gunton, A study of a coarse-gained free energy funcitonal for the three-dimensional Ising model, Journal of Physics A: Mathematical and General, 16 (1983), 623-627. Google Scholar |
| [13] |
J. J. Moré, Generalizations of the trust region problem, Optimization Methods & Software, 2 (1993), 189-209. Google Scholar |
| [14] |
K. Washizu, On the variational principle for elascticity and plasticity, Technical Report, Aeroelastic and Structures Research Laboratery, MIT, Cambridge, (1966), 25-18. Google Scholar |
| [15] |
Y. Xia, S. Wang and R. L. Sheu,
S-lemma with equality and its applications, Mathematical Programming, 156 (2016), 513-547.
doi: 10.1007/s10107-015-0907-0. |
| [16] |
W. Xing, S. C. Fang, D. Y. Gao, R. L. Sheu and L. Zhang, Canonical dual solutions to the quadratic programming problem over a quadratic constraint, Asia-Pacific Journal of Operational Research, 32 (2015), 1540007. Google Scholar |
Figure 2.
The graph of $P(w)$ in Example 1 and the corresponding dual of the dual problem
Figure 3.
The graph of $P(w)$ in Example 2 and the corresponding dual of the dual problem
Figure 4.
The graph of $P(w)$ in Example 3 and the corresponding dual of the dual problem
| [1] |
Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023 |
| [2] |
Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399 |
| [3] |
Kuan-Hsiang Wang. An eigenvalue problem for nonlinear Schrödinger-Poisson system with steep potential well. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021030 |
| [4] |
Vladimir Georgiev, Sandra Lucente. Focusing nlkg equation with singular potential. Communications on Pure & Applied Analysis, 2018, 17 (4) : 1387-1406. doi: 10.3934/cpaa.2018068 |
| [5] |
Mingxin Wang, Qianying Zhang. Dynamics for the diffusive Leslie-Gower model with double free boundaries. Discrete & Continuous Dynamical Systems - A, 2018, 38 (5) : 2591-2607. doi: 10.3934/dcds.2018109 |
| [6] |
Jean-François Biasse. Improvements in the computation of ideal class groups of imaginary quadratic number fields. Advances in Mathematics of Communications, 2010, 4 (2) : 141-154. doi: 10.3934/amc.2010.4.141 |
| [7] |
Marcelo Messias. Periodic perturbation of quadratic systems with two infinite heteroclinic cycles. Discrete & Continuous Dynamical Systems - A, 2012, 32 (5) : 1881-1899. doi: 10.3934/dcds.2012.32.1881 |
| [8] |
Francisco Braun, Jaume Llibre, Ana Cristina Mereu. Isochronicity for trivial quintic and septic planar polynomial Hamiltonian systems. Discrete & Continuous Dynamical Systems - A, 2016, 36 (10) : 5245-5255. doi: 10.3934/dcds.2016029 |
| [9] |
Jérôme Ducoat, Frédérique Oggier. On skew polynomial codes and lattices from quotients of cyclic division algebras. Advances in Mathematics of Communications, 2016, 10 (1) : 79-94. doi: 10.3934/amc.2016.10.79 |
| [10] |
Joel Fotso Tachago, Giuliano Gargiulo, Hubert Nnang, Elvira Zappale. Multiscale homogenization of integral convex functionals in Orlicz Sobolev setting. Evolution Equations & Control Theory, 2021, 10 (2) : 297-320. doi: 10.3934/eect.2020067 |
| [11] |
Wen-Bin Yang, Yan-Ling Li, Jianhua Wu, Hai-Xia Li. Dynamics of a food chain model with ratio-dependent and modified Leslie-Gower functional responses. Discrete & Continuous Dynamical Systems - B, 2015, 20 (7) : 2269-2290. doi: 10.3934/dcdsb.2015.20.2269 |
| [12] |
Naeem M. H. Alkoumi, Pedro J. Torres. Estimates on the number of limit cycles of a generalized Abel equation. Discrete & Continuous Dynamical Systems - A, 2011, 31 (1) : 25-34. doi: 10.3934/dcds.2011.31.25 |
| [13] |
Ethan Akin, Julia Saccamano. Generalized intransitive dice II: Partition constructions. Journal of Dynamics & Games, 2021 doi: 10.3934/jdg.2021005 |
| [14] |
Eduardo Casas, Christian Clason, Arnd Rösch. Preface special issue on system modeling and optimization. Mathematical Control & Related Fields, 2021 doi: 10.3934/mcrf.2021008 |
| [15] |
A. Kochergin. Well-approximable angles and mixing for flows on T^2 with nonsingular fixed points. Electronic Research Announcements, 2004, 10: 113-121. |
| [16] |
Enkhbat Rentsen, Battur Gompil. Generalized Nash equilibrium problem based on malfatti's problem. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 209-220. doi: 10.3934/naco.2020022 |
| [17] |
Alberto Bressan, Ke Han, Franco Rampazzo. On the control of non holonomic systems by active constraints. Discrete & Continuous Dynamical Systems - A, 2013, 33 (8) : 3329-3353. doi: 10.3934/dcds.2013.33.3329 |
| [18] |
Lei Liu, Li Wu. Multiplicity of closed characteristics on $ P $-symmetric compact convex hypersurfaces in $ \mathbb{R}^{2n} $. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020378 |
| [19] |
Xinyuan Liao, Caidi Zhao, Shengfan Zhou. Compact uniform attractors for dissipative non-autonomous lattice dynamical systems. Communications on Pure & Applied Analysis, 2007, 6 (4) : 1087-1111. doi: 10.3934/cpaa.2007.6.1087 |
| [20] |
Pascal Noble, Sebastien Travadel. Non-persistence of roll-waves under viscous perturbations. Discrete & Continuous Dynamical Systems - B, 2001, 1 (1) : 61-70. doi: 10.3934/dcdsb.2001.1.61 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]