Efficient matrix-free direction method with line search for solving large-scale system of nonlinear equations
DOI:
https://doi.org/10.2298/YJOR160515005HKeywords:
Acceleration Parameter, Matrix-free, Inexact Line Search, Jacobian MatrixAbstract
We proposed a matrix-free direction with an inexact line search technique to solve system of nonlinear equations by using double direction approach. In this article, we approximated the Jacobian matrix by appropriately constructed matrix-free method via acceleration parameter. The global convergence of our method is established under mild conditions. Numerical comparisons reported in this paper are based on a set of large-scale test problems and show that the proposed method is efficient for large-scale problems.References
Broyden, C.G., "A class of methods for solving nonlinear simultaneous equations", Mathematics of Computation, 19 (92) (1965) 577-593.
Duranovic-Milicic, N.I., "A multi step curve search algorithm in nonlinear optimization", Yugoslav Journal of Operations Research, 18 (1) (2008) 47-52.
Dennis, J.E., and Schnabel, R.B., "Numerical Methods for Unconstrained Optimization and Non-Linear Equations", Prentice Hall, Englewood Cliffs, NJ, 1983.
Dolan, E., and More, J., "Benchmarking optimization software with performance profiles", Journal of Mathematical Programming, 91 (2) (2002) 201-213.
Halilu, A.S., and Waziri, M.Y., "A transformed double step length method for solving large scale systems of nonlinear equations", Journal of Numerical Mathematics and Stochastics, 9 (1) (2017) 20-32.
Halilu, A.S., and Waziri, M.Y., "Enhanced matrix-free method via double step length approach for solving systems of nonlinear equations", International Journal of Applied Mathematical Research, 6 (4) (2017) 147-156.
Li, D., and Fukushima, M., "A global and superlinear convergent Gauss-Newton based BFGS method for symmetric nonlinear equation", SIAM Journal of Numerical Analysis, 37 (1) (2000) 152-172.
Petrovic, M.J., and Stanimirovic, P.S., "Accelerated double direction method for solving unconstrained optimization problems", Mathematical Problems in Engineering, Article ID 965104 (2014) 1-8.
Halilu, A.S., and Waziri, M.Y., "An improved derivative-free method via double direction approach for solving systems of nonlinear equations", Journal of the Ramanujan Mathematical Society, 33 (1) (2018) 75-89.
Waziri, M.Y., and Sabiu, J., "A derivative-free conjugate gradient method and its global convergence for symmetric nonlinear equations", International Journal of Mathematics and Mathematical Science, Article ID 961487 (2015) 1-8.
Waziri, M.Y., Leong W.J., Hassan, M.A., and Monsi, M., "A new Newton's method with diagonal Jacobian approximation for system of nonlinear equations", Journal of Mathematics and Statistics, 6 (3) (2010) 246-252.
Waziri, M.Y., Leong, W.J., and Hassan, M.A., "Jacobian-Free Diagonal Newton's Method for Solving Nonlinear Systems with Singular Jacobian", Malaysian Journal of Mathematical Science, 5 (2) (2011) 241-255.
Abdullahi, H., Halilu, A.S., and Waziri, M.Y., "A Modified Conjugate Gradient Method via a Double Direction Approach for solving large-scale Symmetric Nonlinear Systems", Journal of Numerical Mathematics and Stochastics, 10 (1) (2018) 32-44.
Xiao, Y.H., and Zhu, H., "A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing", Journal of Mathematical Analysis and Application, 405 (1) (2013) 310-319.
Yana, Q.R., Penga, X.Z., and Li, D.H., "A globally convergent derivative-free method for solving large-scale nonlinear monotone equations", Journal of Computational and Applied Mathematics, 234 (3) (2010) 649-657.
Marquardt, D.W., "An algorithm for least-squares estimation of nonlinear parameters", SIAM Journal of Applied Mathematics, 11 (2) (1963) 431-441.
Meintjes, K., and Morgan, A.P., "A methodology for solving chemical equilibrium systems", Applied Mathematics Computation, 22 (4) (1987) 333-361.
Yuan, G., and Lu, X., "A new backtracking inexact BFGS method for symmetric nonlinear equations", Computers and Mathematics with Application, 55 (1) (2008) 116-129.
Levenberg, K., "A method for the solution of certain non-linear problems in least squares", Quarterly Applied Mathematics, 2 (2) (1994) 164-166.
Zhou, W., and Shen, D., "An inexact PRP conjugate gradient method for symmetric nonlinear equations", Numerical Functional Analysis and Optimization, 35 (3) (2014) 370-388.
Sun, M., Tian, M.Y., and Wang, Y.J., "Multi-step discrete-time Zhang neural networks with application to time-varying nonlinear optimization", Discrete Dynamics in Nature and Society, Article ID 4745759 (2019) 1-14.
Fasano, G., Lampariello, F., and Sciandrone, M., "A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems", Computational Optimization and Application, 34 (3) (2006) 343-358.
Kanzow, C., Yamashita, N., and Fukushima, M., "Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties", Journal Computational and Applied Mathematics, 172 (2) (2004) 375-397.
Yuan, Y., "Subspace methods for large scale nonlinear equations and nonlinear least squares", Optimization and Engineering, 10 (2) (2009) 207-218.
Halilu, A.S., and Waziri, M.Y., "Inexact Double Step Length Method for Solving Systems of Nonlinear Equations", Statistics, Optimization and Information Computing, 8 (1) (2020) 165-174.
Bouaricha, A., and Schnabel, R.B., "Tensor methods for large sparse systems of nonlinear equations", Mathematical Programming, 82 (1998) 377-400.
Waziri, M.Y., Ahmad, K., and Sabiu, J., "A family of Hager-Zhang conjugate gradient methods for system of monotone nonlinear equations", Applied Mathematics and Computation, 361 (2019) 645-660.
Halilu, A.S., Dauda, M.K., Waziri, M.Y., and Mamat, M., "A derivative-free descent method via acceleration parameter for solving systems of nonlinear equations", Open Journal of Science and Technology, 2 (3) (2019) 1-4.
Musa, Y.B., Waziri, M.Y., and Halilu, A.S., "On computing the regularization Parameter for the Levenberg-Marquardt method via the spectral radius approach to solving systems of nonlinear equations", Journal of Numerical Mathematics and Stochastics, 9 (2017) 80-94.
Downloads
Published
Issue
Section
License
Copyright (c) 2020 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
