Skip to main content
Log in

An Adaptive Trust Region Method Based on Simple Conic Models

  • Published:
Journal of Mathematical Modelling and Algorithms in Operations Research

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim. 10, 147–161 (2008)

    MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  3. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Deng, N.Y., Xiao, Y., Zhou, F.J.: Nonmontonic trust region algorithm. J. Optim. Theory Appl. 26, 259–285 (1993)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Grippo, L., Lamparillo, F., Lucidi, S.: A nonmonotone line search technique for Newton’s method. SIAM J. Numer. Anal. 23, 707–716 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gu, N., Mo, J.: Incorporating nonmonotone strategies into the trust region method for unconstrained optimization. Comput. Math. Appl. 55, 2158–2172 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gilbert, J.C., Nocedal, J.: Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optim. 2, 21–42 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  9. Liu, P., Jiao, B., Chen, L.: A nonmonotonic trust region method based on the conic model. Adv. Math. 38, 503–511 (2009)

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Qu, S., Jiang, S., Zhu, Y.: A conic trust-region method and its convergence properties. Comput. Math. Appl. 57, 513–528 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  13. Wu, Q.: Nonmonotone trust region algorithm for unconstrained optimization problems. Appl. Math. Comput. 217, 4274–4281 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  14. Zhang, H.C., Hager, W.W.: A nonmonotone line search technique and its application to unconstrained optimization. SIAM J. Optim. 14, 1043–1056 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhang, X., Zhang, J., Liao, L.: An adaptive trust region method and its convergence. Sci. China(Ser. A) 45, 620–631 (2002)

    MathSciNet  MATH  Google Scholar 

  16. Zhou, Q., Sun, W.: An adaptive nonmonotonic trust region method with curvilinear searches. J. Comput. Math. 24, 761–770 (2006)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  18. Zhou, Q., Zhang, C.: A new nonmonotone adaptive trust region method based on simple quadratic models. J. Appl. Math. Comput. 40, 111–123 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qunyan Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-015-9279-y

Keywords

Mathematics Subject Classification (2010)

Navigation