Abstract
A new adaptive trust region algorithm with simple conic models is proposed. By use of the simple conic model, the new method needs less memory capacitance and computational complexity. The nonmonotone and adaptive techniques are introduced to improve the efficiency of the proposed algorithm. The convergence results of the method are proved under certain conditions. Numerical tests show that the new algorithm is efficient and robust.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim. 10, 147–161 (2008)
Bongartz, I., Conn, A.R., Gould, N.I.M., Toint, Ph.L.: CUTE: Constrained and Unconstrained Testing Environment. ACM T. Math. Software 21, 123–160 (1995)
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)
Deng, N.Y., Xiao, Y., Zhou, F.J.: Nonmontonic trust region algorithm. J. Optim. Theory Appl. 26, 259–285 (1993)
Fu, J., Sun, W., Sampaio, D.: An adaptive approach of conic trust-region method for unconstrained optimization problems. J. Appl. Math. Comput. 19, 165–177 (2005)
Grippo, L., Lamparillo, F., Lucidi, S.: A nonmonotone line search technique for Newton’s method. SIAM J. Numer. Anal. 23, 707–716 (1986)
Gu, N., Mo, J.: Incorporating nonmonotone strategies into the trust region method for unconstrained optimization. Comput. Math. Appl. 55, 2158–2172 (2008)
Gilbert, J.C., Nocedal, J.: Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optim. 2, 21–42 (1992)
Liu, P., Jiao, B., Chen, L.: A nonmonotonic trust region method based on the conic model. Adv. Math. 38, 503–511 (2009)
Mo, J., Liu, C., Yan, S.: A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values. J. Comput. Appl. Math. 209, 97–108 (2007)
Qu, S., Jiang, S., Zhu, Y.: A conic trust-region method and its convergence properties. Comput. Math. Appl. 57, 513–528 (2009)
Sang, Z., Sun, Q.: A self-adaptive trust region method with line search based on a simple subproblem model. J. Comput. Appl. Math. 232, 514–522 (2009)
Wu, Q.: Nonmonotone trust region algorithm for unconstrained optimization problems. Appl. Math. Comput. 217, 4274–4281 (2010)
Zhang, H.C., Hager, W.W.: A nonmonotone line search technique and its application to unconstrained optimization. SIAM J. Optim. 14, 1043–1056 (2004)
Zhang, X., Zhang, J., Liao, L.: An adaptive trust region method and its convergence. Sci. China(Ser. A) 45, 620–631 (2002)
Zhou, Q., Sun, W.: An adaptive nonmonotonic trust region method with curvilinear searches. J. Comput. Math. 24, 761–770 (2006)
Zhu, M., Xue, Y., Zhang, F.: A quasi-Newton type trust region method based on the conic model. Numer. Math.: J. Chin. Univ. 17, 36–47 (1995)
Zhou, Q., Zhang, C.: A new nonmonotone adaptive trust region method based on simple quadratic models. J. Appl. Math. Comput. 40, 111–123 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, Q., Zhang, C. An Adaptive Trust Region Method Based on Simple Conic Models. J Math Model Algor 14, 453–467 (2015). https://doi.org/10.1007/s10852-015-9279-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-015-9279-y