# American Institute of Mathematical Sciences

• 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

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