American Institute of Mathematical Sciences

Advanced
  • Previous Article
    On convergence analysis of dual proximal-gradient methods with approximate gradient for a class of nonsmooth convex minimization problems
  • JIMO Home
  • This Issue
  • Next Article
    Fuzzy quadratic surface support vector machine based on fisher discriminant analysis
January  2016, 12(1): 375-387. doi: 10.3934/jimo.2016.12.375

A criterion for an approximation global optimal solution based on the filled functions

Liuyang Yuan 1, , Zhongping Wan 2, and  Qiuhua Tang 3,

1. 

College of Science, Wuhan University of Science and Technology, Wuhan, Hubei, 430081, China
2. 

School of Mathematics and Statistics, Wuhan University, Wuhan 430072
3. 

Industrial Engineering Department, Wuhan University of Science and Technology, Wuhan, Hubei, 430081, China

Received  December 2013 Revised  February 2015 Published  April 2015

In this paper, a new definition of the filled function is given. Based on the new definition, a new class of filled functions is constructed, and the properties of the new filled functions are analysed and discussed. Moreover, according to the new class of filled functions, a criterion is given to decide whether the point we have obtained is an approximate global optimal solution. Finally, a global optimization algorithm based on the new class of filled functions is presented. The implementation of the algorithm on several test problems is reported with numerical results.
Keywords: a criterion, local minimizer, global minimizer., Global optimization, the filled function.
Mathematics Subject Classification: Primary: 90C30; Secondary: 90C3.
Citation: Liuyang Yuan, Zhongping Wan, Qiuhua Tang. A criterion for an approximation global optimal solution based on the filled functions. Journal of Industrial & Management Optimization, 2016, 12 (1) : 375-387. doi: 10.3934/jimo.2016.12.375
References:
[1]

S. H. Chew and Q. Zheng, Integral Global Optimization, Volume 298 of Lecture Notes in Economics and Mathematical Systems,, Springer-Verlag, (1988).  doi: 10.1007/978-3-642-46623-6.  Google Scholar

[2]

L. C. W. Dixon, J. Gomulka and S. E. Herson, Reflection on global optimization problems,, in Optimization in Action (Dixon, (1976), 398.   Google Scholar

[3]

R. P. Ge, A filled function method for finding a global minimizer of a function of several variables,, Mathematical Programming, 46 (1990), 191.  doi: 10.1007/BF01585737.  Google Scholar

[4]

R. P. Ge and Y. F. Qin, A class of filled functions for finding a global minimizer of a function of several variables,, Journal of Optimization Theory and Applications, 54 (1987), 241.  doi: 10.1007/BF00939433.  Google Scholar

[5]

R. P. Ge and Y. F. Qin, The globally convexized filled functions for global optimization,, Applied Mathematics and Computation, 35 (1990), 131.  doi: 10.1016/0096-3003(90)90114-I.  Google Scholar

[6]

R. Horst, P. M. Pardalos and N. V. Thoai, Introduction to Global Optimization,, $2^{nd}$ edition, (2001).   Google Scholar

[7]

R. Horst, N. V. Thoai and H. Tuy, Outer approximation by polyhedral convex sets,, Operations Research Spektrum, 9 (1987), 153.  doi: 10.1007/BF01721096.  Google Scholar

[8]

A. Levy and A. Montalvo, The tunneling algorithm for the global minimization of functions,, SIAM Journal on Scientific and Statistical Computing, 6 (1986), 15.  doi: 10.1137/0906002.  Google Scholar

[9]

X. Liu, Finding global minima with a computable filled function,, Journal of Global Optimization, 19 (2001), 151.  doi: 10.1023/A:1008330632677.  Google Scholar

[10]

H. W. Lin, Y. P. Wang, L. Fan and Y. L. Gao, A new discrete filled function method for finding global minimizer of the integer programming,, Applied Mathematics and Computation, 219 (2013), 4371.  doi: 10.1016/j.amc.2012.10.035.  Google Scholar

[11]

H. W. Lin, Y. L. Gao and Y. P. Wang, A continuously differentiable filled function method for global optimization,, Numerical Algorithms, 66 (2014), 511.  doi: 10.1007/s11075-013-9746-3.  Google Scholar

[12]

R. E. Moore, Enterbal Analysis,, Prentice-Hall, (1966).   Google Scholar

[13]

P. M. Pardalos, H. E. Romeijn and H. Tuy, Recent development and trends in global optimization,, Journal of Computational and Applied Mathematics, 124 (2000), 209.  doi: 10.1016/S0377-0427(00)00425-8.  Google Scholar

[14]

Z. Wan, L. Y. Yuan and J. W. Chen, A filled function method for nonlinear systems of equalities and inequalities,, Computational & Applied Mathematics, 31 (2012), 391.  doi: 10.1590/S1807-03022012000200010.  Google Scholar

[15]

W. X. Wang, Y. L. Shang, L. S. Zhang and Y. Zhang, Global minimization of non-smooth unconstrained problems with filled function,, Optimization Letters, 7 (2013), 435.  doi: 10.1007/s11590-011-0427-7.  Google Scholar

[16]

F. Wei and Y. P. Wang, A new filled function method with one parameter for global optimization,, Mathematical Problems in Engineering, 2013 (2013).   Google Scholar

[17]

F. Wei, Y. P. Wang and H. W. Lin, (2014), A new filled function method with two parameters for global optimization,, Journal of Optimization Theory and Applications, 163 (2014), 510.  doi: 10.1007/s10957-013-0515-1.  Google Scholar

[18]

Y. J. Yang and Y. L. Shang, A new filled function method for unconstrained global optimization,, Applied Mathematicas Computation, 173 (2006), 501.  doi: 10.1016/j.amc.2005.04.046.  Google Scholar

[19]

Y. J. Yang, Z. Y. Wu and F. S. Bai, A filled function method for constrained nonlinear integer programming,, Journal of Industrial and Management Optimization, 4 (2008), 353.  doi: 10.3934/jimo.2008.4.353.  Google Scholar

[20]

L. Y. Yuan, Z. Wan, J. J. Zhang and B. Sun, A filled function method for solving nonlinear complementarity problems,, Journal of Industrial and Management Optimization, 5 (2009), 911.  doi: 10.3934/jimo.2009.5.911.  Google Scholar

[21]

L. S. Zhang, C. NG, D. Li and W. Tian, A new filled function method for global optimization,, Journal of Global Optimization, 28 (2004), 17.  doi: 10.1023/B:JOGO.0000006653.60256.f6.  Google Scholar

[22]

Q. Zheng and D. Zhuang, Integral global minimization: Algorithms, implementations and numerical tests,, Journal of Global Optimization, 7 (1995), 421.  doi: 10.1007/BF01099651.  Google Scholar

show all references

References:
[1]

S. H. Chew and Q. Zheng, Integral Global Optimization, Volume 298 of Lecture Notes in Economics and Mathematical Systems,, Springer-Verlag, (1988).  doi: 10.1007/978-3-642-46623-6.  Google Scholar

[2]

L. C. W. Dixon, J. Gomulka and S. E. Herson, Reflection on global optimization problems,, in Optimization in Action (Dixon, (1976), 398.   Google Scholar

[3]

R. P. Ge, A filled function method for finding a global minimizer of a function of several variables,, Mathematical Programming, 46 (1990), 191.  doi: 10.1007/BF01585737.  Google Scholar

[4]

R. P. Ge and Y. F. Qin, A class of filled functions for finding a global minimizer of a function of several variables,, Journal of Optimization Theory and Applications, 54 (1987), 241.  doi: 10.1007/BF00939433.  Google Scholar

[5]

R. P. Ge and Y. F. Qin, The globally convexized filled functions for global optimization,, Applied Mathematics and Computation, 35 (1990), 131.  doi: 10.1016/0096-3003(90)90114-I.  Google Scholar

[6]

R. Horst, P. M. Pardalos and N. V. Thoai, Introduction to Global Optimization,, $2^{nd}$ edition, (2001).   Google Scholar

[7]

R. Horst, N. V. Thoai and H. Tuy, Outer approximation by polyhedral convex sets,, Operations Research Spektrum, 9 (1987), 153.  doi: 10.1007/BF01721096.  Google Scholar

[8]

A. Levy and A. Montalvo, The tunneling algorithm for the global minimization of functions,, SIAM Journal on Scientific and Statistical Computing, 6 (1986), 15.  doi: 10.1137/0906002.  Google Scholar

[9]

X. Liu, Finding global minima with a computable filled function,, Journal of Global Optimization, 19 (2001), 151.  doi: 10.1023/A:1008330632677.  Google Scholar

[10]

H. W. Lin, Y. P. Wang, L. Fan and Y. L. Gao, A new discrete filled function method for finding global minimizer of the integer programming,, Applied Mathematics and Computation, 219 (2013), 4371.  doi: 10.1016/j.amc.2012.10.035.  Google Scholar

[11]

H. W. Lin, Y. L. Gao and Y. P. Wang, A continuously differentiable filled function method for global optimization,, Numerical Algorithms, 66 (2014), 511.  doi: 10.1007/s11075-013-9746-3.  Google Scholar

[12]

R. E. Moore, Enterbal Analysis,, Prentice-Hall, (1966).   Google Scholar

[13]

P. M. Pardalos, H. E. Romeijn and H. Tuy, Recent development and trends in global optimization,, Journal of Computational and Applied Mathematics, 124 (2000), 209.  doi: 10.1016/S0377-0427(00)00425-8.  Google Scholar

[14]

Z. Wan, L. Y. Yuan and J. W. Chen, A filled function method for nonlinear systems of equalities and inequalities,, Computational & Applied Mathematics, 31 (2012), 391.  doi: 10.1590/S1807-03022012000200010.  Google Scholar

[15]

W. X. Wang, Y. L. Shang, L. S. Zhang and Y. Zhang, Global minimization of non-smooth unconstrained problems with filled function,, Optimization Letters, 7 (2013), 435.  doi: 10.1007/s11590-011-0427-7.  Google Scholar

[16]

F. Wei and Y. P. Wang, A new filled function method with one parameter for global optimization,, Mathematical Problems in Engineering, 2013 (2013).   Google Scholar

[17]

F. Wei, Y. P. Wang and H. W. Lin, (2014), A new filled function method with two parameters for global optimization,, Journal of Optimization Theory and Applications, 163 (2014), 510.  doi: 10.1007/s10957-013-0515-1.  Google Scholar

[18]

Y. J. Yang and Y. L. Shang, A new filled function method for unconstrained global optimization,, Applied Mathematicas Computation, 173 (2006), 501.  doi: 10.1016/j.amc.2005.04.046.  Google Scholar

[19]

Y. J. Yang, Z. Y. Wu and F. S. Bai, A filled function method for constrained nonlinear integer programming,, Journal of Industrial and Management Optimization, 4 (2008), 353.  doi: 10.3934/jimo.2008.4.353.  Google Scholar

[20]

L. Y. Yuan, Z. Wan, J. J. Zhang and B. Sun, A filled function method for solving nonlinear complementarity problems,, Journal of Industrial and Management Optimization, 5 (2009), 911.  doi: 10.3934/jimo.2009.5.911.  Google Scholar

[21]

L. S. Zhang, C. NG, D. Li and W. Tian, A new filled function method for global optimization,, Journal of Global Optimization, 28 (2004), 17.  doi: 10.1023/B:JOGO.0000006653.60256.f6.  Google Scholar

[22]

Q. Zheng and D. Zhuang, Integral global minimization: Algorithms, implementations and numerical tests,, Journal of Global Optimization, 7 (1995), 421.  doi: 10.1007/BF01099651.  Google Scholar

[1]

Rafael Luís, Sandra Mendonça. A note on global stability in the periodic logistic map. Discrete & Continuous Dynamical Systems - B, 2020, 25 (11) : 4211-4220. doi: 10.3934/dcdsb.2020094
[2]

Lakmi Niwanthi Wadippuli, Ivan Gudoshnikov, Oleg Makarenkov. Global asymptotic stability of nonconvex sweeping processes. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1129-1139. doi: 10.3934/dcdsb.2019212
[3]

Carlos Gutierrez, Nguyen Van Chau. A remark on an eigenvalue condition for the global injectivity of differentiable maps of $R^2$. Discrete & Continuous Dynamical Systems - A, 2007, 17 (2) : 397-402. doi: 10.3934/dcds.2007.17.397
[4]

Bernold Fiedler, Carlos Rocha, Matthias Wolfrum. Sturm global attractors for $S^1$-equivariant parabolic equations. Networks & Heterogeneous Media, 2012, 7 (4) : 617-659. doi: 10.3934/nhm.2012.7.617
[5]

Irena PawŃow, Wojciech M. Zajączkowski. Global regular solutions to three-dimensional thermo-visco-elasticity with nonlinear temperature-dependent specific heat. Communications on Pure & Applied Analysis, 2017, 16 (4) : 1331-1372. doi: 10.3934/cpaa.2017065
[6]

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

Sara Munday. On the derivative of the $\alpha$-Farey-Minkowski function. Discrete & Continuous Dynamical Systems - A, 2014, 34 (2) : 709-732. doi: 10.3934/dcds.2014.34.709
[8]

Ralf Hielscher, Michael Quellmalz. Reconstructing a function on the sphere from its means along vertical slices. Inverse Problems & Imaging, 2016, 10 (3) : 711-739. doi: 10.3934/ipi.2016018
[9]

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

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

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

Charles Fulton, David Pearson, Steven Pruess. Characterization of the spectral density function for a one-sided tridiagonal Jacobi matrix operator. Conference Publications, 2013, 2013 (special) : 247-257. doi: 10.3934/proc.2013.2013.247
[13]

Hong Seng Sim, Wah June Leong, Chuei Yee Chen, Siti Nur Iqmal Ibrahim. Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization. Numerical Algebra, Control & Optimization, 2018, 8 (3) : 377-387. doi: 10.3934/naco.2018024
[14]

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

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (39)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences