Ping Hu
Faculty of Mathematics and Physics, Huaiyin Institute of Technology, 223003, Huaian, China
Zongyao Wang
Faculty of Mathematics and Physics, Huaiyin Institute of Technology, 223003, Huaian, China
ABSTRACT
In this study, we aim to put forward a novel nonmonotone algorithm of moving asymptotes for solving n-variate unconstrained optimization problems. The algorithm first generates n separable subproblems by virtue of the moving asymptotes function in each iteration to determine the descent search direction and then obtain the step by new nonmonotone line search techniques. The global convergence of the proposed algorithm is established in this study. In addition, we give some numerical tests, from which it is indicates that the new algorithm is effective in solving multi-peak or large-scale optimization problems.
PDF References Citation
How to cite this article
Ping Hu and Zongyao Wang, 2013. A Nonmonotone Algorithm of Moving Asymptotes for Solving Unconstrained Optimization Problems. Information Technology Journal, 12: 4082-4088.
DOI: 10.3923/itj.2013.4082.4088
URL: https://scialert.net/abstract/?doi=itj.2013.4082.4088
DOI: 10.3923/itj.2013.4082.4088
URL: https://scialert.net/abstract/?doi=itj.2013.4082.4088
REFERENCES
- Grippo, L., F. Lampariello and S. Lucidi, 1986. A nonmonotone line search technique for Newton's method. SIAMM J. Numer. Anal., 23: 707-716.
CrossRefDirect Link - Grippo, L., F. Lampariello and S. Lucidi, 1989. A truncated Newton method with nonmonotone line search for unconstrained optimization. J. Optim. Theory Appl., 60: 401-419.
CrossRef - Hu, P. and Q. Ni, 2010. A relaxation nonmonotone line search method. J. Numer. Methods Comput. Appl., 3: 191-199.
Direct Link - Hu, P., Z.H. Jia and N. Qi, 2012. A new algorithm of moving asymptotes for solving unconstrained optimization problems. Chin. J. Eng. Math., 3: 366-374.
Direct Link - Svanberg, K., 1987. The method of moving asymptotes: A new method for structural optimization. Int. J. Numer. Methods. Eng., 24: 359-373.
CrossRef - Sun, W.Y., J.Y. Han and J. Sun, 2002. Global convergence of nonmonotone descent methods for unconstrained optimization problems. J. Comput. Applied Math., 146: 89-98.
CrossRef - Sun, W.Y. and Q.Y. Zhou, 2007. An unconstrained optimization method using nonmonotone second order Goldstein's line search. Sci. China Ser. A: Math., 50: 1389-1400.
CrossRef - Wang, H. and Q. Ni, 2008. A new method of moving asymptotes for large-scale unconstrained optimization. Applied Math. Comput., 203: 62-71.
CrossRefDirect Link - Xao, Y.H., H.J. Sun and Z.G. Wang, 2009. A globally convergent BFGS method with nonmonotone line search for non-convex minimization. J. Comput. Applied Math., 230: 95-106.
CrossRef - Yu, Z.S. and D.G. Pu, 2008. A new nonmonotone line search technique for unconstrained optimization. J. Comput. Applied Math., 219: 134-144.
CrossRef - Zhou, Q.Y. and W.Y. Sun, 2008. Adaptive nonmonotone line search method for unconstrained optimization. Front. Math. China, 3: 133-148.
CrossRef