232
Views
3
CrossRef citations to date
0
Altmetric
Articles

A new nonmonotone filter Barzilai–Borwein method for solving unconstrained optimization problems

&
Pages 596-608 | Received 24 Jul 2014, Accepted 09 Jan 2015, Published online: 03 Mar 2015

References

  • M. Ahookhosh and K. Amini, A nonmonotone trust region method with adaptive radius for unconstrained optimization, Comput. Math. Appl. 60 (2010), pp. 411–422. doi: 10.1016/j.camwa.2010.04.034
  • M. Ahookhosh and K. Amini, An efficient nonmonotone trust-region method for unconstrained optimization, Numer. Algorithms 59 (2011), pp. 523–540. doi: 10.1007/s11075-011-9502-5
  • M. Ahookhosh, K. Amini, and M. Reza Peyghami, A nonmonotone trust-region line search method for large-scale unconstrained optimization, Appl. Math. Model. 36 (2012), pp. 478–487. doi: 10.1016/j.apm.2011.07.021
  • D. Ataee Tarzanagh, Z. Saeidian, M. Reza Peyghami, and H. Mesgarani, A new trust region method for solving least-square transformation of system of equalities and inequalities, Optim. Lett. 9(2) (2015), pp. 283–310.
  • J. Barzilai and J.M. Borwein, Two point step size gradient methods, IMA J. Numer. Anal. 8 (1988), pp. 141–148. doi: 10.1093/imanum/8.1.141
  • R.M. Chamberlain, M.J.D. Powell, C. Lemarechal, and H.C. Pedersen, The watchdog technique for forcing convergence in algorithm for constrained optimization, Math. Program. Stud. 16 (1982), pp. 1–17. doi: 10.1007/BFb0120945
  • Y.-H. Dai and R. Fletcher, Projected Barzilai–Borwein methods for large-scale box constrained quadratic programming, Numer. Math. 100 (2005), pp. 21–47. doi: 10.1007/s00211-004-0569-y
  • Y.H. Dai and L.Z. Liao, R-linear convergence of the Barzilai and Borwein gradient method, IMA J. Numer. Anal. 22 (2002), pp. 1–10. doi: 10.1093/imanum/22.1.1
  • Y.-H. Dai and H. Zhang, An adaptive two-point stepsize gradient algorithm, Numer. Algorithms 27 (2001), pp. 377–385. doi: 10.1023/A:1013844413130
  • E.D. Dolan and J.J. Moré, Benchmarking optimization software with performance profiles, Math. Program. 91 (2002), pp. 201–213. doi: 10.1007/s101070100263
  • M. Fatemi and N. Mahdavi-Amiri, A filter trust-region algorithm for unconstrained optimization with strong global convergence properties, Comput. Optim. Appl. 52 (2012), pp. 239–266. doi: 10.1007/s10589-011-9411-5
  • M. Fatemi and N. Mahdavi-Amiri, A non-monotone trust region algorithm for unconstrained optimization with dynamic reference iteration updates using filter, Optimization 61(6) (2012), pp. 733–763. doi: 10.1080/02331934.2012.668544
  • R. Fletcher, On the Barzilai–Borwein method, Research Report, University of Dundee, UK, 2001.
  • R. Fletcher and S. Leyffer, Nonlinear programming without a penalty function, Math. Program. 91 (2002), pp. 239–269. doi: 10.1007/s101070100244
  • R. Fletcher, S. Leyffer, and Ph.L. Toint, A brief history of filter methods, SIAG/OPT Views News 18 (2006), pp. 2–12.
  • N.I.M. Gould, D. Orban, and Ph.L. Toint, CUTEr, a constrained and unconstrained testing environment, revisited, ACM Trans. Math. Softw. 29(4) (2003), pp. 373–394. doi: 10.1145/962437.962439
  • L. Grippo, F. Lampariello, and S. Lucidi, A nonmonotone line search technique for Newtons method, SIAM J. Numer. Anal. 23 (1986), pp. 707–716. doi: 10.1137/0723046
  • L. Grippo, F. Lampariello, and S. Lucidi, A truncated Newton method with nonmonotone line search for unconstrained optimization, J. Optim. Theory Appl. 60(3) (1989), pp. 401–419. doi: 10.1007/BF00940345
  • L. Grippo, F. Lampariello, and S. Lucidi, A class of nonmonotone stabilization methods in unconstrained optimization, Numer. Math. 59 (1991), pp. 779–805. doi: 10.1007/BF01385810
  • L. Grippo and M. Sciandrone, Nonmonotone globalization techniques for the Barzilai–Borwein gradient method, Comput. Optim. Appl. 23 (2002), pp. 143–169. doi: 10.1023/A:1020587701058
  • J. Nocedal and S.J. Wright, Numerical Optimization, Springer, New York, 2006.
  • M. Raydan, The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem, SIAM J. Optim. 7 (1997), pp. 26–33. doi: 10.1137/S1052623494266365
  • H. Zhang and W.W. Hager, A nonmonotone line search technique and its application to unconstrained optimization, SIAM J. Optim. 14(4) (2004), pp. 1043–1056. doi: 10.1137/S1052623403428208
  • Y. Zhang, W. Sun, and L. Qi, A nonmonotone filter Barzilai–Borwein method for optimization, Asia-Pac. J. Oper. Res. 27(1) (2010), pp. 55–69. doi: 10.1142/S0217595910002582

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.