Show off the Efficiency of Dai-Liao Method in Merging Technology for Monotonous Non-Linear Problems

Rana Zaidan Alkawaz, Abbas Y. Al-Bayati

Abstract


In this article, we give a new modification for the Dai-Liao method to solve monotonous nonlinear problems. In our modification, we relied on two important procedures, one of them was the projection method and the second was the method of damping the quasi-Newton condition. The new approach of derivation yields two new parameters for the conjugated gradient direction which, through some conditions, we have demonstrated the sufficient descent property for them. Under some necessary conditions, the new approach achieved global convergence property. Numerical results show how efficient the new approach is when compared with basic similar classic methods

Keywords


Dai-Liao method; projection method; damping technology; quasi-Newton condition; global convergence.

References


J. Barzilai and J. M. Borwein, Two-point step size gradient methods, IMA Journal of numerical analysis, 8(1), 141-148., 1988.

J. E. Dennis Jr and R. B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equations, 16. SIAM, 1996.‏

J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, 30, SIAM, 1970.‏

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 Smoothing Methods, 355– 369. Springer, 1998.

Y. H. Dai, et al., A positive Barzilai–Borwein-like stepsize and an extension for symmetric linear systems, In Numerical Analysis and Optimization, 59–75. Springer, 2015.

W. La Cruz, et al., Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, Mathematics of Computation, 75(255), 1429–1448, 2006.

J. Liu and S. Li, Spectral DY-type projection method for nonlinear monotone systems of equations, Journal of Computational Mathematics, 33(4), 341–355, 2015.

S. Y. Liu, et al., Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations, In Abstract and Applied Analysis, Hindawi, 2014.

H. Mohammad and A. B. Abubakar, A positive spectral gradient-like method for large-scale nonlinear monotone equations, Bull. Comput. Appl. Math., 5(1), 97–113, 2017.

L. Zhang and W. Zhou, Spectral gradient projection method for solving nonlinear monotone equations, Journal of Computational and Applied Mathematics, 196(2), 478–484, 2006.

C. Wang, et al., A projection method for a system of nonlinear monotone equations with convex constraints, Mathematical Methods of Operations Research, 66(1), 33–46, 2007.

L. Zheng, A new projection algorithm for solving a system of nonlinear equations with convex constraints, Bulletin of the Korean Mathematical Society, 50(3), 823–832, 2013.

Q. Li and D. H. Li, A class of derivative-free methods for large-scale nonlinear monotone equations, IMA Journal of Numerical Analysis, 31(4), 1625-1635, 2011.‏

A. B. Abubakar, et al., A note on the spectral gradient projection method for nonlinear monotone equations with applications, Comp. Appl. Math. 39(129), 2020.

M. Koorapetse and P. Kaelo, Self adaptive spectral conjugate gradient method for solving nonlinear monotone equations, J Egypt Math Soc, 28(4), 2020.

M. Ahookhosh, et al., Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations, Numer Algor, 64, 21–42, 2013.

Y. Ou and J. Li, A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints, J. Appl. Math. Comput, 56, 195–216, 2018.

A. B. Abubakar, et al., A Modified Fletcher–Reeves Conjugate Gradient Method for Monotone Nonlinear Equations with Some Applications, Mathematics, 7(8), 745, 2019.‏

Y. H. Dai and L. Z. Liao, New conjugacy conditions and related nonlinear conjugate gradient methods, Applied Mathematics and Optimization, 43(1), 87-101, 2001.

J. K. Liu and S. J. Li, A projection method for convex constrained monotone non-linear equations with applications, Computers and Mathematics with Applications, 70(10), 2442-2453, 2015.

M. Fatemi, A new efficient conjugate gradient method for unconstrained optimization, Journal of Computational and Applied Mathematics, 300, 207-216, 2016.‏

W. Zhou and D. Li, Limited memory BFGS method for nonlinear monotone equations, Journal of Computational Mathematics, 89-96, 2007.‏

C. Wang, et al., A projection method for a system of nonlinear monotone equations with convex constraints, Mathematical Methods of Operations Research, 66(1), 33-46, 2007.‏

W. La Cruz, et al., Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, Mathematics of Computation, 75(255), 1429-1448, 2006.‏

W. La Cruz, A spectral algorithm for large-scale systems of nonlinear monotone equations, Numerical Algorithms, 76(4), 1109-1130, 2017.‏

X. S. Yang, Test Problems in Optimization, Engineering Optimization: An Introduction with Metaheuristic Applications John Wiley & Sons, 2010.

M. Jamil and X. S. Yang, A literature survey of benchmark functions for global optimization problems, Int. Journal of Mathematical Modelling and Numerical Optimisation, 4(2), 150–194, 2013.

E. D. Dolan and J. J. Mor´e, Benchmarking optimization software with performance profiles, Math. Program., 91, 201-213, 2002.




DOI: http://doi.org/10.11591/ijeecs.v21.i1.pp%25p
Total views : 8 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics