Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 67, 2018 - Issue 10
217
Views
15
CrossRef citations to date
0
Altmetric
Articles

A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations

&
Pages 1631-1648 | Received 24 Dec 2016, Accepted 13 Oct 2017, Published online: 13 Sep 2018

References

  • Dennis JE, Moré JJ. A characterization of superlinear convergence and its application to quasi-Newton methods. Math Comput. 1974;28:549–560. doi: 10.1090/S0025-5718-1974-0343581-1
  • Dennis JE, Moré JJ. Quasi-Newton method, motivation and theory. SIAM Rev. 1977;19:46–89. doi: 10.1137/1019005
  • Zhou G, Toh KC. Superlinear convergence of a newton-type algorithm for monotone equations. J Optim Theory Appl. 2005;125:205–221. doi: 10.1007/s10957-004-1721-7
  • Zhou W, Li D. Limited memory BFGS method for nonlinear monotone equations. J Comput Math. 2007;25:89–96.
  • Zhou WJ, Li DH. A globally convergent BFGS method for nonlinear monotone equations without any merit functions. Math Comput. 2008;77:2231–2240. doi: 10.1090/S0025-5718-08-02121-2
  • Deng S, Wan Z. An improved three-term conjugate gradient algorithm for solving unconstrained optimization problems. Optimization. 2015;64:2679–2691. doi: 10.1080/02331934.2014.984706
  • Li M, Qu Ai. A sufficient descent Liu-Storey conjugate gradient method and its global convergence. Optimization. 2015;64:1919–1934. doi: 10.1080/02331934.2014.895903
  • Moyi AU, Leong WJ. A sufficient descent three-term conjugate gradient method via symmetric rank-one update for large-scale optimization. Optimization. 2016;65:121–143. doi: 10.1080/02331934.2014.994625
  • Wang XY, Li SJ, Kou XP. A self-adptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints. Calcolo. 2016;53:133–145. doi: 10.1007/s10092-015-0140-5
  • Zhang L, Zhou W, Li DH. A descent modified Polak-Ribière-Polyak conjugate method and its global convergence. IMA J Numer Anal. 2006;26:629–640. doi: 10.1093/imanum/drl016
  • Liu JK, Li SJ. A three-term derivative-free projection method for nonlinear monotone system of equations. Calcolo. 2016;53:427–450. doi: 10.1007/s10092-015-0156-x
  • Liu JK. Two efficient nonlinear conjugate gradient methods. Math Numer Sin. 2013;35:286–296. (Chinese).
  • Liu JK, Li SJ. A projection method for convex constrained monotone nonlinear equations with applications. Comput Math Appl. 2015;70:2442–2453. doi: 10.1016/j.camwa.2015.09.014
  • Dai Z, Chen X, Wen F. A modified perrys conjugate gradient method-based derivative-free method for solving large-scale nonlinear monotone equations. Appl Math Comput. 2015;270:378–386.
  • Dai Z, Li D, Wen F. Worse-case conditional value-at-risk for asymmetrically distributed asset scenarios returns. J Comput Anal Appl. 2016;20:237–251.
  • Solodov MV, Svaiter BF. Reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods. In: Fukushima M, Qi L, editors. A globally convergent inexact Newton method for systems of monotone equations. Dordrecht: Kluwer Academic Publishers, 1998. p. 355–369.
  • Dai YH, Liao LZ. New conjugacy conditions and related nonlinear conjugate gradient methods. Appl Math Optim. 2001;43:87–101. doi: 10.1007/s002450010019
  • Sun W, Yuan XY. Optimization Theory and methods. Nonlinear Programming. New York: Springer Science+business Media; 2005.
  • Barzlai J, Borwein JM. Two point step size gradient methods. IMA J Numer Anal. 1988;8:141–148. doi: 10.1093/imanum/8.1.141
  • Wang C, Wang Y, Xu C. A projection method for a system of nonlinear monotone equations with convex constraints. Math Methods Oper Res. 2007;66:33–46. doi: 10.1007/s00186-006-0140-y
  • Dolan ED, Moré JJ. Benchmarking optimization software with performance profiles. Math Program. 2002;91:201–213. doi: 10.1007/s101070100263

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.