American Institute of Mathematical Sciences

Advanced
July  2017, 13(3): 1307-1328. doi: 10.3934/jimo.2016074

Double well potential function and its optimization in the $N$ -dimensional real space-part Ⅱ

Yong Xia 1, , Ruey-Lin Sheu 2, , Shu-Cherng Fang 3, and  Wenxun Xing 4,

1. 

State Key Laboratory of Software Development Environment, School of Mathematics and System Sciences, Beihang University, China
2. 

Department of Mathematics, National Cheng Kung University, Taiwan
3. 

Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, USA
4. 

Department of Mathematical Sciences, Tsinghua University, Beijing, China

Received  December 2015 Revised  August 2016 Published  October 2016

In contrast to taking the dual approach for finding a global minimum solution of a double well potential function, in Part Ⅱ of the paper, we characterize the local minimizer, local maximizer, and global minimizer directly from the primal side. It is proven that, for a ''nonsingular" double well function, there exists at most one local, but non-global, minimizer and at most one local maximizer. Moreover, the local maximizer is ''surrounded" by local minimizers in the sense that the norm of the local maximizer is strictly less than that of any local minimizer. We also establish necessary and sufficient optimality conditions for the global minimizer, local non-global minimizer and local maximizer by studying a convex secular function over specific intervals. These conditions lead to three algorithms for identifying different types of critical points of a given double well function.

Keywords: Double well potential, local minimizer, local maximizer, global minimum.
Mathematics Subject Classification: 49K30, 90C46, 90C26.
Citation: 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
References:
[1]

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.  Google Scholar

[2]

J. I. Brauman, {Some histroical background on the double-well potential model}, Journal of Mass Spectrometry, 30 (1995), 1649-1651. Google Scholar

[3]

A. R. Conn, N. I. M. Gould and Ph. L. Toint, Trust-Region Methods Number 01, MPS-SIAM Series on Optimization, SIAM, Philadelphia, USA, 2000. doi: 10.1137/1.9780898719857.  Google Scholar

[4]

S. C. Fang, D. Y. Gao, G. X. Lin, R. L. Sheu and W. Xing, Double well potential function and its optimization in the n-dimensional real space -Part Ⅰ, Journal of Industrial and Management Optimization, in press, (2016).  doi: 10.3934/jimo.2016073.  Google Scholar

[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.  Google Scholar

[6]

R. A. Horn and C. R. Johnson, Matrix Analysis Cambridge University Press, Cambridge, UK, 1985. doi: 10.1017/CBO9780511810817.  Google Scholar

[7]

J. M. Martínez, Local minimizers of quadratic function on Euclidean balls and spheres, SIAM Journal on Optimization, 4 (1994), 159-176.  doi: 10.1137/0804009.  Google Scholar

[8]

J. J. Moré, Generalizations of the trust region problem, Optimization Methods & Software, 2 (1993), 189-209.   Google Scholar

[9]

J. Nocedal and S. J. Wright, Numerical Optimization, 2nd edition, Springer, 2006.  Google Scholar

[10]

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.  Google Scholar

[11]

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]

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.  Google Scholar

[2]

J. I. Brauman, {Some histroical background on the double-well potential model}, Journal of Mass Spectrometry, 30 (1995), 1649-1651. Google Scholar

[3]

A. R. Conn, N. I. M. Gould and Ph. L. Toint, Trust-Region Methods Number 01, MPS-SIAM Series on Optimization, SIAM, Philadelphia, USA, 2000. doi: 10.1137/1.9780898719857.  Google Scholar

[4]

S. C. Fang, D. Y. Gao, G. X. Lin, R. L. Sheu and W. Xing, Double well potential function and its optimization in the n-dimensional real space -Part Ⅰ, Journal of Industrial and Management Optimization, in press, (2016).  doi: 10.3934/jimo.2016073.  Google Scholar

[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.  Google Scholar

[6]

R. A. Horn and C. R. Johnson, Matrix Analysis Cambridge University Press, Cambridge, UK, 1985. doi: 10.1017/CBO9780511810817.  Google Scholar

[7]

J. M. Martínez, Local minimizers of quadratic function on Euclidean balls and spheres, SIAM Journal on Optimization, 4 (1994), 159-176.  doi: 10.1137/0804009.  Google Scholar

[8]

J. J. Moré, Generalizations of the trust region problem, Optimization Methods & Software, 2 (1993), 189-209.   Google Scholar

[9]

J. Nocedal and S. J. Wright, Numerical Optimization, 2nd edition, Springer, 2006.  Google Scholar

[10]

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.  Google Scholar

[11]

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 1.  A double well potential problem having infinitely many local non-global minima
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  The graph of $g(w)$ in Example 1 ($n=1$)
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3.  The secular function (64)
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4.  The function $g(w)$ in Example 2 and its contour ($n=2$)
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5.  The secular function (65)
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 6.  The function $g(w)$ in Example 3 and its contour ($n=2$)
Figure Options

Download full-size image

Download as PowerPoint slide

[1]

Xavier Carvajal, Liliana Esquivel, Raphael Santos. On local well-posedness and ill-posedness results for a coupled system of mkdv type equations. Discrete & Continuous Dynamical Systems, 2021, 41 (6) : 2699-2723. doi: 10.3934/dcds.2020382
[2]

Jon Aaronson, Dalia Terhesiu. Local limit theorems for suspended semiflows. Discrete & Continuous Dynamical Systems, 2020, 40 (12) : 6575-6609. doi: 10.3934/dcds.2020294
[3]

Jonathan DeWitt. Local Lyapunov spectrum rigidity of nilmanifold automorphisms. Journal of Modern Dynamics, 2021, 17: 65-109. doi: 10.3934/jmd.2021003
[4]

Seung-Yeal Ha, Shi Jin. Local sensitivity analysis for the Cucker-Smale model with random inputs. Kinetic & Related Models, 2018, 11 (4) : 859-889. doi: 10.3934/krm.2018034
[5]

Thierry Cazenave, Ivan Naumkin. Local smooth solutions of the nonlinear Klein-gordon equation. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : 1649-1672. doi: 10.3934/dcdss.2020448
[6]

Antonio De Rosa, Domenico Angelo La Manna. A non local approximation of the Gaussian perimeter: Gamma convergence and Isoperimetric properties. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021059
[7]

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
[8]

Tadahiro Oh, Yuzhao Wang. On global well-posedness of the modified KdV equation in modulation spaces. Discrete & Continuous Dynamical Systems, 2021, 41 (6) : 2971-2992. doi: 10.3934/dcds.2020393
[9]

Tayeb Hadj Kaddour, Michael Reissig. Global well-posedness for effectively damped wave models with nonlinear memory. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021057
[10]

Ritu Agarwal, Kritika, Sunil Dutt Purohit, Devendra Kumar. Mathematical modelling of cytosolic calcium concentration distribution using non-local fractional operator. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021017
[11]

Mao Okada. Local rigidity of certain actions of solvable groups on the boundaries of rank-one symmetric spaces. Journal of Modern Dynamics, 2021, 17: 111-143. doi: 10.3934/jmd.2021004
[12]

Bouthaina Abdelhedi, Hatem Zaag. Single point blow-up and final profile for a perturbed nonlinear heat equation with a gradient and a non-local term. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021032
[13]

Haiyan Wang, Jinyan Fan. Convergence properties of inexact Levenberg-Marquardt method under Hölderian local error bound. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2265-2275. doi: 10.3934/jimo.2020068
[14]

Yishui Wang, Dongmei Zhang, Peng Zhang, Yong Zhang. Local search algorithm for the squared metric $ k $-facility location problem with linear penalties. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2013-2030. doi: 10.3934/jimo.2020056
[15]

Umberto Biccari. Internal control for a non-local Schrödinger equation involving the fractional Laplace operator. Evolution Equations & Control Theory, 2021  doi: 10.3934/eect.2021014
[16]

Fabio Sperotto Bemfica, Marcelo Mendes Disconzi, Casey Rodriguez, Yuanzhen Shao. Local existence and uniqueness in Sobolev spaces for first-order conformal causal relativistic viscous hydrodynamics. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021069
[17]

Yingdan Ji, Wen Tan. Global well-posedness of a 3D Stokes-Magneto equations with fractional magnetic diffusion. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 3271-3278. doi: 10.3934/dcdsb.2020227
[18]

Zhiming Guo, Zhi-Chun Yang, Xingfu Zou. Existence and uniqueness of positive solution to a non-local differential equation with homogeneous Dirichlet boundary condition---A non-monotone case. Communications on Pure & Applied Analysis, 2012, 11 (5) : 1825-1838. doi: 10.3934/cpaa.2012.11.1825
[19]

Xuemin Deng, Yuelong Xiao, Aibin Zang. Global well-posedness of the $ n $-dimensional hyper-dissipative Boussinesq system without thermal diffusivity. Communications on Pure & Applied Analysis, 2021, 20 (3) : 1229-1240. doi: 10.3934/cpaa.2021018
[20]

Rafael G. L. D'Oliveira, Marcelo Firer. Minimum dimensional Hamming embeddings. Advances in Mathematics of Communications, 2017, 11 (2) : 359-366. doi: 10.3934/amc.2017029

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (50)
  • HTML views (382)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences