182
Views
10
CrossRef citations to date
0
Altmetric
SECTION B

Wei–Yao–Liu conjugate gradient projection algorithm for nonlinear monotone equations with convex constraints

&
Pages 2261-2272 | Received 20 Jan 2014, Accepted 12 Oct 2014, Published online: 17 Nov 2014

References

  • E. Dolan and J. Moré, Benchmarking optimization software with performance profiles, Math. Program. 91 (2002), pp. 201–213. doi: 10.1007/s101070100263
  • J.C. Gilbert and J. Nocedal, Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optim. 2 (1992), pp. 21–42. doi: 10.1137/0802003
  • M. Gomez-Ruggiero, J. Martinez, and A. Moretti, Comparing algorithms for solving sparse nonlinear systems of equations, SIAM J. Sci. Comput. 23 (1992), pp. 459–483. doi: 10.1137/0913025
  • W. Hager and H. Zhang, A survey of nonlinear conjugate gradient methods, Pac. J. Optim. 2 (2006), pp. 35–58.
  • H. Huang, Z. Wei, and S. Yao, The proof of the sufficient descent condition of the Wei–Yao–Liu congugate gradient method under the strong Wolfe–Powell line search, Appl. Math. Comput. 189 (2007), pp. 1241–1245. doi: 10.1016/j.amc.2006.12.006
  • A.N. Iusem and M.V. Solodov, Newton-type methods with generalized distances for constrained optimization, Optimization 41 (1997), pp. 257–278. doi: 10.1080/02331939708844339
  • Q. Li and D. Li, A class of derivative-free methods for large-scale nonlinear monotone equations, IMA J. Numer. Anal. 31 (2011), pp. 1625–1635. doi: 10.1093/imanum/drq015
  • S. Li and Z. Sun, A new hybrid conjugate gradient method and its global convergence for unconstrained optimization, Int. J. Pure Appl. Math. 63 (2010), pp. 285–296.
  • S. Lu, Z. Wei, and L Mo, Some global convergence properties of the Wei–Yao–Liu conjugate gradient method with inexact line search, Appl. Math. Comput. 217 (2011), pp. 7132–7137. doi: 10.1016/j.amc.2011.01.097
  • F. Ma and C. Wang, Modified projection method for solving a system of monotone equations with convex constraints, Appl. Math. Comput. 34 (2010), pp. 47–56.
  • K. Meintjes and A.P. Morgan, Chemical equilibrium systems as numerical test problems, ACM Trans. Math. Software 16 (1990), pp. 143–151. doi: 10.1145/78928.78930
  • J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
  • 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
  • M.V. Solodov and B.F. Svaiter, A globally convergent inexact Newton method for systems of monotone equations, in Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smooth Methods, M. Fukushima and L. Qi, eds., Kluwer Academic Publishers, Dordrecht, 1998, pp. 355–369.
  • C. Wang, Y. Wang and C. Xu, A projection method for a system of nonlinear monotone equations with convex constraints, Mathematical Methods of Operations Research 66 (2007), pp. 33–46. doi: 10.1007/s00186-006-0140-y
  • Z. Wei, S. Yao, and L. Liu, The convergence properties of some new conjugate gradient methods, Appl. Math. Comput. 183 (2006), pp. 1341–1350. doi: 10.1016/j.amc.2006.05.150
  • Y. Xiao and H. Zhu, A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing, J. Math. Anal. Appl. 405 (2013), pp. 310–319. doi: 10.1016/j.jmaa.2013.04.017
  • N. Xiu, C. Wang, and J. Zhang, Convergence properties of projection and contraction methods for variational inequality problems, Appl. Math. Optim. 43 (2001), pp. 147–168. doi: 10.1007/s002450010023
  • N. Yamashita and M. Fukushima, Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems, Math. Program. 76 (1997), pp. 469–491.
  • S. Yao, Z. Wei, and H. Huang, A note about WYL's conjugate gradient method and its applications, Appl. Math. Comput. 191 (2007), pp. 381–388. doi: 10.1016/j.amc.2007.02.094
  • G. Yu, A derivative-free method for solving nonlinear equations, J. Ind. Manag. Optim. 6 (2010), pp. 149–160. doi: 10.3934/jimo.2010.6.149
  • G. Yu, Nonmonotone spectral gradient-type methods for large-scale unconstrained optimization and nonlinear systems of equations, Pac. J. Optim. 7 (2011), pp. 387–404.
  • Z. Yu, J. Lin, J. Sun, Y. Xiao, L. Liu, and Z. Li, Spectral gradient projection method for monotone nonlinear equations with convex constraints, Appl. Numer. Math. 59 (2009), pp. 2416–2423. doi: 10.1016/j.apnum.2009.04.004
  • G. Yu, S. Niu, and J. Ma, Multivariate spectral gradient projection method for nonlinear monotone equations with convex constraints, J. Ind. Manag. Optim. 9 (2013), pp. 117–129. doi: 10.3934/jimo.2013.9.117
  • G. Yuan and M. Zhang, A modified Hestens–Stiefel conjugate gradient algorithm for large-scale optimization, Numer. Funct. Anal. Optim. 34 (2013), pp. 914–937. doi: 10.1080/01630563.2013.777350
  • G. Yuan, Z. Wei, and G. Li, A modified Polak–Ribière–Polyak conjugate gradient algorithm for nonsmooth convex programs, J. Comput. Appl. Math. 255 (2014), pp. 86–96. doi: 10.1016/j.cam.2013.04.032
  • E.H. Zarantonello, Projections on convex sets in Hilbert space and spectral theory, contributions to nonlinear functional analysis, in Contributions to Nonlinear Functional Analysis, E.H. Zarantonello, ed., Academic Press, New York, 1971, pp. 237–424.
  • E. Zeidler, Nonlinear Functional Analysis and its Applications, II/B: Nonlinear Monotone Operators, Springer-Verlag, Berlin, 1990.
  • L. Zhang, An improved Wei–Yao–Liu nonlinear conjugate gradient method for optimization computation, Appl. Math. Comput. 215 (2009), pp. 2269–2274. doi: 10.1016/j.amc.2009.08.016
  • L. Zhang and S. Jian, Further studies on the Wei–Yao–Liu nonlinear conjugate gradient method, Appl. Math. Comput. 219 (2013), pp. 7616–7621. doi: 10.1016/j.amc.2013.01.048
  • L. Zheng, A new projection algorithm for solving a system of nonlinear equations with convex constraints, Bull. Korean Math. Soc. 50 (2013), pp. 823–832. doi: 10.4134/BKMS.2013.50.3.823

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.