Skip to main content
Erschienen in: Calcolo 4/2018

01.12.2018

An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints

verfasst von: Peiting Gao, Chuanjiang He

Erschienen in: Calcolo | Ausgabe 4/2018

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, based on the hyperplane projection technique, we propose a three-term conjugate gradient method for solving nonlinear monotone equations with convex constraints. Due to the derivative-free feature and lower storage requirement, the proposed method can be applied to the solution of large-scale non-smooth nonlinear monotone equations. Under some mild assumptions, the global convergence is proved when the line search fulfils the backtracking line search condition. Moreover, we prove that the proposed method is R-linearly convergent. Numerical results show that our method is competitive and efficient for solving large-scale nonlinear monotone equations with convex constraints.
Literatur
1.
Zurück zum Zitat Wood, A.J., Wollenberg, B.F.: Power Generations, Operations, and Control. Wiley, New York (1996) Wood, A.J., Wollenberg, B.F.: Power Generations, Operations, and Control. Wiley, New York (1996)
2.
Zurück zum Zitat Meintjes, K., Morgan, A.P.: A methodology for solving chemical equilibrium systems. Appl. Math. Comput. 22, 333–361 (1987)MathSciNetMATH Meintjes, K., Morgan, A.P.: A methodology for solving chemical equilibrium systems. Appl. Math. Comput. 22, 333–361 (1987)MathSciNetMATH
3.
Zurück zum Zitat Meintjes, K., Morgan, A.P.: Chemical equilibrium systems as numerical test problems. ACM Trans. Math. Softw. 16, 143–151 (1990)CrossRef Meintjes, K., Morgan, A.P.: Chemical equilibrium systems as numerical test problems. ACM Trans. Math. Softw. 16, 143–151 (1990)CrossRef
4.
Zurück zum Zitat El-Hawary, M.E.: Optimal Power Flower: Solution Techniques, Requirement, and Challenges. IEEE Service Center, Piscataway (1996) El-Hawary, M.E.: Optimal Power Flower: Solution Techniques, Requirement, and Challenges. IEEE Service Center, Piscataway (1996)
5.
Zurück zum Zitat Dirkse, S.P., Ferris, M.C.: MCPLIB: a collection of nonlinear mixed complementarity problems. Optim. Methods Softw. 5, 319–345 (1995)CrossRef Dirkse, S.P., Ferris, M.C.: MCPLIB: a collection of nonlinear mixed complementarity problems. Optim. Methods Softw. 5, 319–345 (1995)CrossRef
6.
Zurück zum Zitat Dennis, J.E., Moré, J.J.: A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28, 549–560 (1974)MathSciNetCrossRef Dennis, J.E., Moré, J.J.: A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28, 549–560 (1974)MathSciNetCrossRef
8.
Zurück zum Zitat Dennis, J.E., Schnabel, R.B.: Numerical methods for unconstrained optimization and nonlinear equations, Prentice-Hall, Englewood Cliffs, NJ(1983) Dennis, J.E., Schnabel, R.B.: Numerical methods for unconstrained optimization and nonlinear equations, Prentice-Hall, Englewood Cliffs, NJ(1983)
10.
Zurück zum Zitat Yamashita, N., Fukushima, M.: On the rate of convergence of the Levenberg-Marquardt method. Comput. Supplementum 15, 239–249 (2001)MathSciNetCrossRef Yamashita, N., Fukushima, M.: On the rate of convergence of the Levenberg-Marquardt method. Comput. Supplementum 15, 239–249 (2001)MathSciNetCrossRef
11.
Zurück zum Zitat Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)MathSciNetCrossRef Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)MathSciNetCrossRef
12.
Zurück zum Zitat Wang, C.W., Wang, Y.J., Xu, C.L.: A projection method for a system of nonlinear monotone equations with convex constraints. Math. Methods Oper. Res. 66, 33–46 (2007)MathSciNetCrossRef Wang, C.W., Wang, Y.J., Xu, C.L.: A projection method for a system of nonlinear monotone equations with convex constraints. Math. Methods Oper. Res. 66, 33–46 (2007)MathSciNetCrossRef
13.
14.
Zurück zum Zitat Polak, E., Ribière, G.: Note sur la convergence de directions conjugées”. Revue Francaise d’informatique et de recherche Opérationnelle, série rouge 16, 35–43 (1969)MATH Polak, E., Ribière, G.: Note sur la convergence de directions conjugées”. Revue Francaise d’informatique et de recherche Opérationnelle, série rouge 16, 35–43 (1969)MATH
15.
Zurück zum Zitat Polyak, B.T.: The conjugate gradient mehod in extreme problems. USSR Comput. Math. Math. Phys. 9, 94–112 (1969)CrossRef Polyak, B.T.: The conjugate gradient mehod in extreme problems. USSR Comput. Math. Math. Phys. 9, 94–112 (1969)CrossRef
16.
Zurück zum Zitat Li, D.H., Wang, X.L.: A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations. Numer. Algebra Control Optim. 1, 71–82 (2011)MathSciNetCrossRef Li, D.H., Wang, X.L.: A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations. Numer. Algebra Control Optim. 1, 71–82 (2011)MathSciNetCrossRef
17.
Zurück zum Zitat Zhang, L., Zhou, W., Li, D.H.: Global convergence of a modified Fletcher–Reeves conjugate gradient method with Armijio-type line search. Numer. Math. 104, 561–572 (2006)MathSciNetCrossRef Zhang, L., Zhou, W., Li, D.H.: Global convergence of a modified Fletcher–Reeves conjugate gradient method with Armijio-type line search. Numer. Math. 104, 561–572 (2006)MathSciNetCrossRef
18.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
19.
Zurück zum Zitat Xiao, Y., Zhu, H.: A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing. J. Math. Anal. Appl. 405, 310–319 (2013)MathSciNetCrossRef Xiao, Y., Zhu, H.: A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing. J. Math. Anal. Appl. 405, 310–319 (2013)MathSciNetCrossRef
20.
Zurück zum Zitat Wang, X.Y., Li, S.J., Kou, X.P.: A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints. Calcolo 53, 133–145 (2016)MathSciNetCrossRef Wang, X.Y., Li, S.J., Kou, X.P.: A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints. Calcolo 53, 133–145 (2016)MathSciNetCrossRef
21.
Zurück zum Zitat Beale, E.M.L.: A derivation of conjugate gradients. In: Lootsma, F.A. (ed.) Numerical Methods for Nonlinear Optimization, pp. 39–43. Academic Press, London (1972) Beale, E.M.L.: A derivation of conjugate gradients. In: Lootsma, F.A. (ed.) Numerical Methods for Nonlinear Optimization, pp. 39–43. Academic Press, London (1972)
22.
Zurück zum Zitat Nazareth, L.: A conjugate direction algorithm without line search. J. Optim Theory Appl. 23, 373–387 (1997)MathSciNetCrossRef Nazareth, L.: A conjugate direction algorithm without line search. J. Optim Theory Appl. 23, 373–387 (1997)MathSciNetCrossRef
23.
Zurück zum Zitat Zhang, L., Zhou, W., Li, D.H.: A descent modified Polak-Ribière–Polyak conjugate gradient method and its global convergence. IMA J. Numer. Anal. 26, 629–640 (2006)MathSciNetCrossRef Zhang, L., Zhou, W., Li, D.H.: A descent modified Polak-Ribière–Polyak conjugate gradient method and its global convergence. IMA J. Numer. Anal. 26, 629–640 (2006)MathSciNetCrossRef
24.
Zurück zum Zitat Zhang, L., Zhou, W., Li, D.H.: Some descent three-term conjugate gradient methods and their global convergece. Optim. Methods Softw. 22, 697–711 (2007)MathSciNetCrossRef Zhang, L., Zhou, W., Li, D.H.: Some descent three-term conjugate gradient methods and their global convergece. Optim. Methods Softw. 22, 697–711 (2007)MathSciNetCrossRef
25.
26.
Zurück zum Zitat Zhang, L., Zhou, W.: Spectral gradient projection method for solving nonlinear monotone equations. Comput. Appl. Math. 196, 478–484 (2006)MathSciNetCrossRef Zhang, L., Zhou, W.: Spectral gradient projection method for solving nonlinear monotone equations. Comput. Appl. Math. 196, 478–484 (2006)MathSciNetCrossRef
27.
Zurück zum Zitat La Cruz, W., Martinez, J.M., Raydon, M.: Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput. 75, 1429–1448 (2006)MathSciNetCrossRef La Cruz, W., Martinez, J.M., Raydon, M.: Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput. 75, 1429–1448 (2006)MathSciNetCrossRef
28.
Zurück zum Zitat Zhou, W.J., Li, D.H.: Limited memory BFGS methods for nonlinear monotone equations. J. Comput. Math. 25, 89–96 (2007)MathSciNet Zhou, W.J., Li, D.H.: Limited memory BFGS methods for nonlinear monotone equations. J. Comput. Math. 25, 89–96 (2007)MathSciNet
Metadaten
Titel
An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints
verfasst von
Peiting Gao
Chuanjiang He
Publikationsdatum
01.12.2018
Verlag
Springer International Publishing
Erschienen in
Calcolo / Ausgabe 4/2018
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-018-0291-2

Weitere Artikel der Ausgabe 4/2018

Calcolo 4/2018 Zur Ausgabe