Abstract
In this paper, we propose a three-term conjugate gradient method, which has two attractive properties that the search direction is descent and satisfies the famous D-L conjugacy condition without any line search. Moreover, this new three-term conjugate gradient method can be viewed as a modification of the memoryless BFGS method. By combining this new three-term conjugate gradient method with the projection technique proposed by Solodov and Svailter in 1998, we establish a three-term derivative-free projection method for solving nonlinear monotone system of equations. Due to maintain some nice properties of conjugate gradient method such as the simplicity and the low storage, the proposed projection method is very suitable to solve large-scale nonlinear monotone system of equations. The global convergence and R-linear convergence rate of the proposed projection method are proved under some appropriate conditions. The preliminary numerical results are also given to indicate that the proposed projection method is effective and robust.
Similar content being viewed by others
References
Iusem, A.N., Solodov, M.V.: Newton-type methods with generalized distances for constrained optmization. Optimization 41, 257–278 (1997)
Zhao, W.Y.B., Li, D.: Monotonlicity of fixed point and normal mapping associated with variational inequality and its application. SIAM J. Optim. 4, 962–973 (2001)
Dirkse, S.P., Ferris, M.C.: MCPLIB: A collection of nonlinear mixed complementarity problems. Optim. Methods Softw. 5, 319–345 (1995)
Dennis, J.E., Moré, J.J.: A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28, 549–560 (1974)
Dennis, J.E., Moré, J.J.: Quasi-Newton method, motivation and theory. SIAM Rev. 19, 46–89 (1977)
Li, D., Fukushima, M.: A global and superlinear convergenct Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM J. Numer. Anal. 37, 152–172 (1999)
Solodov, M.V., Svaiter, B.F.: Reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods. In: Fukushima, M., Qi, L. (eds.) A globally convergent inexact Newton method for systems of monotone equations, pp. 355–369. Kluwer Academic Publishers, Dordrecht (1998)
Zhou, G., Toh, K.C.: Superline convergence of a Newton-type algorithm for monotone equations. J. Optim. Theory Appl. 125, 205–221 (2005)
Zhou, W.J., Li, D.H.: Limited memory BFGS method for nonlinear monotone equations. J. Comput. Math. 25, 89–96 (2007)
Zhou, W.J., Li, D.H.: A globally convergent BFGS method for nonlinear monotone equations without any merit functions. Math. Comput. 77, 2231–2240 (2008)
Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pacific J. Optim. 2, 35–58 (2006)
Cheng, W.Y.: A PRP type method for systems of monotone equations. Math. Comput. Model. 50, 15–20 (2009)
Li, D.H., Wang, X.L.: A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations. Numer. Algebra. Ctrl. Optim 1, 71–82 (2011)
Li, Q.N., Li, D.H.: A class of derivative-free methods for large-scale nonlinear monotone equations. IMA J. Numer. Anal. 31, 1625–1635 (2011)
Ahookhosh, M., Amini, K., Bahrami, S.: Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations. Numer. Algorithm 64, 21–42 (2013)
Liu, J.K.: Two efficient Nonlinear conjugate gradient methods. Math. Numer. Sin. 35, 286–296 (2013). (in Chinese)
Yuan, Y., Stoer, J.: A subspace study on conjugate gradient algorithm. Z Angew. Math. Mech. 75, 69–77 (1995)
Dai, Y.H., Liao, L.Z.: New conjugacy conditions and related nonlinear conjugate gradient methods. Appl. Math. Optim. 43, 87–101 (2001)
Hager, W.W., Zhang, H.: A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim. 16, 170–192 (2005)
Shanno, D.F.: On the convergence of a new conjugate gradient algorithm. SIAM J. Numer. Anal. 15, 1247–1257 (1978)
Yu, G., Niu, S., Ma, J., Song, Y.: An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications. Abstr. Appl. Anal. 2013, 1–13 (2013)
Dolan, E.D., Morè, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest. Informed consent was obtained from all individual participants included in the study.
Additional information
This research was partially supported by the National Natural Science Foundation of China (Grant number: 11171362), Specialized Research Fund for the Doctoral Program of Higher Education (Grant number: 20120191110031), and Scientific and Technological Research Program of Chongqing Municipal Education Commission (Grant number: KJ1501003).
Rights and permissions
About this article
Cite this article
Liu, J.K., Li, S.J. A three-term derivative-free projection method for nonlinear monotone system of equations. Calcolo 53, 427–450 (2016). https://doi.org/10.1007/s10092-015-0156-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-015-0156-x
Keywords
- Nonlinear monotone system of equations
- Derivative-free method
- Conjugate gradient method
- Projection method
- Global convergence