Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 145323, 7 pages
http://dx.doi.org/10.1155/2015/145323
Research Article

Multivariate Spectral Gradient Algorithm for Nonsmooth Convex Optimization Problems

School of Science, East China University of Science and Technology, Shanghai 200237, China

Received 20 April 2015; Revised 4 July 2015; Accepted 5 July 2015

Academic Editor: Dapeng P. Du

Copyright © 2015 Yaping Hu. 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. J. B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms, Springer, Berlin, Germany, 1993.
  2. M. Fukushima and L. Qi, “A globally and superlinearly convergent algorithm for nonsmooth convex minimization,” SIAM Journal on Optimization, vol. 6, no. 4, pp. 1106–1120, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. L. Q. Qi and J. Sun, “A nonsmooth version of Newton's method,” Mathematical Programming, vol. 58, no. 3, pp. 353–367, 1993. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, NY, USA, 1983. View at MathSciNet
  5. S. Lu, Z. Wei, and L. Li, “A trust region algorithm with adaptive cubic regularization methods for nonsmooth convex minimization,” Computational Optimization and Applications, vol. 51, no. 2, pp. 551–573, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. L. Q. Qi, “Convergence analysis of some algorithms for solving nonsmooth equations,” Mathematics of Operations Research, vol. 18, no. 1, pp. 227–244, 1993. View at Publisher · View at Google Scholar · View at MathSciNet
  7. R. Correa and C. Lemaréchal, “Convergence of some algorithms for convex minimization,” Mathematical Programming, vol. 62, no. 1–3, pp. 261–275, 1993. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. M. Fukushima, “A descent algorithm for nonsmooth convex optimization,” Mathematical Programming, vol. 30, no. 2, pp. 163–175, 1984. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. J. R. Birge, L. Qi, and Z. Wei, “Convergence analysis of some methods for minimizing a nonsmooth convex function,” Journal of Optimization Theory and Applications, vol. 97, no. 2, pp. 357–383, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. Z. Wei, L. Qi, and J. R. Birge, “A new method for nonsmooth convex optimization,” Journal of Inequalities and Applications, vol. 2, no. 2, pp. 157–179, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  11. N. Sagara and M. Fukushima, “A trust region method for nonsmooth convex optimization,” Journal of Industrial and Management Optimization, vol. 1, no. 2, pp. 171–180, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. G. Yuan, Z. Wei, and Z. Wang, “Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization,” Computational Optimization and Applications, vol. 54, no. 1, pp. 45–64, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. G. Yuan and Z. Wei, “The Barzilai and Borwein gradient method with nonmonotone line search for nonsmooth convex optimization problems,” Mathematical Modelling and Analysis, vol. 17, no. 2, pp. 203–216, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. G. Yuan, Z. Wei, and G. Li, “A modified Polak-Ribière-Polyak conjugate gradient algorithm for nonsmooth convex programs,” Journal of Computational and Applied Mathematics, vol. 255, pp. 86–96, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. Q. Li, “Conjugate gradient type methods for the nondifferentiable convex minimization,” Optimization Letters, vol. 7, no. 3, pp. 533–545, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. L. Han, G. Yu, and L. Guan, “Multivariate spectral gradient method for unconstrained optimization,” Applied Mathematics and Computation, vol. 201, no. 1-2, pp. 621–630, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. G. Yu, S. Niu, and J. Ma, “Multivariate spectral gradient projection method for nonlinear monotone equations with convex constraints,” Journal of Industrial and Management Optimization, vol. 9, no. 1, pp. 117–129, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. Z. Yu, J. Sun, and Y. Qin, “A multivariate spectral projected gradient method for bound constrained optimization,” Journal of Computational and Applied Mathematics, vol. 235, no. 8, pp. 2263–2269, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. Y. Xiao and Q. Hu, “Subspace Barzilai-Borwein gradient method for large-scale bound constrained optimization,” Applied Mathematics and Optimization, vol. 58, no. 2, pp. 275–290, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. 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 MathSciNet · View at Scopus
  21. L. Lukšan and J. Vlček, “Test problems for nonsmooth unconstrained and linearly constrained optimization,” Tech. Rep. 798, Institute of Computer Science, Academy of Sciences of the Czech Republic, Praha, Czech Republic, 2000. View at Google Scholar
  22. L. Lukšan and J. Vlček, “A bundle-Newton method for nonsmooth unconstrained minimization,” Mathematical Programming, vol. 83, no. 3, pp. 373–391, 1998. View at Publisher · View at Google Scholar · View at MathSciNet