Table of Contents
ISRN Operations Research
Volume 2013 (2013), Article ID 495378, 7 pages
http://dx.doi.org/10.1155/2013/495378
Research Article

A Nonmonotone Trust Region Algorithm Based on the Average of the Successive Penalty Function Values for Nonlinear Optimization

1College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
2College of Language, University of Shanghai for Science and Technology, Shanghai 200093, China

Received 9 April 2013; Accepted 30 April 2013

Academic Editors: E. E. Ammar and G. Silva

Copyright © 2013 Zhensheng Yu and Jinhong Yu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. El-Alem, “A global convergence theory for Dennis, El-Alem, and Maciel's class of trust-region algorithms for constrained optimization without assuming regularity,” SIAM Journal on Optimization, vol. 9, no. 4, pp. 965–990, 1999. View at Google Scholar · View at Scopus
  2. R. H. Byrd, R. B. Schnab, and G. A. Schultz, “A trust region algorithm for nonlinearly constrained optimization,” SIAM Journal on Numerical Analysis, vol. 24, no. 5, pp. 1152–1169, 1987. View at Google Scholar
  3. A. R. Conn, N. Gould, and L. Ph. Toint, Trust-Region Methods, SIAM, Philadelphia, Pa, USA, 2000.
  4. J. E. Dennis and L. N. Vicente, “On the convergence theory of trust-region-based algorithms for equality-constrained optimization,” SIAM Journal on Optimization, vol. 7, no. 4, pp. 927–950, 1997. View at Google Scholar · View at Scopus
  5. M. J. D. Powell, “On the global convergence of trust region algorithms for unconstrained optimization,” Mathematical Programming, vol. 29, no. 3, pp. 297–303, 1984. View at Google Scholar · View at Scopus
  6. M. J. D. Powell and Y. X. Yuan, “A trust region algorithms for equality constrained optimization,” Mathematical Programming B, vol. 49, no. 1, pp. 189–211, 1991. View at Google Scholar
  7. A. Vardi, “A trust region algorithm for equality constrained minimization: convergence properties and implemention,” SIAM Journal on Numerical Analysis, vol. 22, no. 3, pp. 575–591, 1985. View at Google Scholar · View at Scopus
  8. Y. X. Yuan, “Convergence of trust region methods,” Chinese Journal of Numerical Mathematics and Applications, vol. 16, no. 4, pp. 92–106, 1994. View at Google Scholar
  9. J. L. Zhang, Trust region algorithm for nonlinear optimization [Ph.D. thesis], Institute of Applied Mathematics, Chinese Academy of Science, 2001.
  10. P. L. Toint, “A non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints,” Mathematical Programming B, vol. 77, no. 1, pp. 69–94, 1997. View at Google Scholar · View at Scopus
  11. Z. W. Chen and X. S. Zhang, “A nonmonotone trust-region algorithm with nonmonotone penalty parameters for constrained optimization,” Journal of Computational and Applied Mathematics, vol. 172, no. 1, pp. 7–39, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. N. Y. Deng, Y. Xiao, and F. Zhou, “Nonmonotone trust region algorithm,” Journal of Optimization Theory and Applications, vol. 76, no. 2, pp. 259–285, 1993. View at Google Scholar
  13. L. Grippo, F. Lampariello, and S. Lucidi, “A nonmonotone line search techniques for Netown’s method,” SIAM Journal on Numerical Analysis, vol. 23, no. 4, pp. 707–716, 1986. View at Google Scholar · View at Scopus
  14. Z. F. Li and N. Y. Deng, “A class of new nonmonotone trust region algorithm and its convergence,” Acta Mathematicae Applicatae Sinica, vol. 22, no. 3, pp. 139–145, 1999. View at Google Scholar
  15. X. W. Ke and J. Y. Han, “A nonmonotone trust region algorithm for equality constrained optimization,” Science in China A, vol. 38, no. 6, pp. 683–695, 1995. View at Google Scholar · View at Scopus
  16. J. T. Mo and K. C. Zhang, “A nonmonotone trust region method for unconstrained optimization,” Applied Mathematics and Computation, vol. 171, no. 1, pp. 371–384, 2005. View at Publisher · View at Google Scholar · View at Scopus
  17. J. T. Mo, C. Y. Liu, and S. C. Yan, “A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values,” Journal of Computational and Applied Mathematics, vol. 209, no. 1, pp. 97–108, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. Z. S. Yu, C. X. He, and Y. Tian, “Global and local convergence of a nonmonotone trust region algorithm for equality constrained optimization,” Applied Mathematical Modelling, vol. 34, no. 5, pp. 1194–1202, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. H. C. Zhang, “A nonmonotone trust region algorithm for nonlinear optimization subject to general constraints,” Journal of Computational Mathematics, vol. 21, no. 2, pp. 237–246, 2003. View at Google Scholar
  20. D. T. Zhu, “A nonmonotonic trust region technique for nonlinear constrained optimization,” Journal of Computational Mathematics, vol. 13, no. 1, pp. 20–31, 1995. View at Google Scholar
  21. H. Zhang and W. W. Hager, “A nonmonotone line search technique and its application to unconstrained optimization,” SIAM Journal on Optimization, vol. 14, no. 4, pp. 1043–1056, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Zhang and D. Zhu, “A projective quasi-Newton method for nonlinear optimization,” Journal of Computational and Applied Mathematics, vol. 53, no. 3, pp. 291–307, 1994. View at Google Scholar · View at Scopus
  23. W. Hock and K. Schittkowski, Test Examples For Nonlinear Programming Codes, Springer, Berlin, Germany, 1981.