Abstract
A modified Trapezoidal Broyden’s method for nonlinear equations is presented. We design and implement an alternative approximation to Jacobian matrix of Trapezoidal Broyden’s method. This method improve the efficiency by reducing the number of iterations required by the Broyden’s method, and solve the problem that the approximate matrix almost singular or singular at some points. The local convergence properties of the new method is presented. Numerical results illustrate that the proposedmethod is efficient and robust.
Similar content being viewed by others
REFERENCES
R. S. Dembo, S. C. Eisenstat, and T. Steihaug, “Inexact newton methods,” SIAM J. Numer. Anal. 19, 400–408 (1982).
C. G. Broyden, “A class of methods for solving nonlinear simultaneous equations,” Math. Comput. 19, 577–593 (1965).
J. R. Dennis, “On the convergence of Broyden’s method for nonlinear systems of equations,” Math. Comput. 25, 559–567 (1971).
A. R. Soheili, S. A. Ahmadian, and J. Naghipoor, “A family of predictor-corrector methods based on weight combination of quadratures for solving nonlinear equations,” Int. J. Nonlinear Sci. 6, 29–33 (2008).
S. Weerakoon and T. Fernando, “A variant of Newton’s method with accelerated third-order convergence,” Appl. Math. Lett. 13, 87–93 (2000).
M. Mamat, K. Muhammad, and M. Y. Waziri, “Trapezoidal Broyden method for solving systems of nonlinear equations,” Appl. Math. Sci. 8, 251–260 (2014).
H. Mohammad and M. Y. Waziri, “On Broyden-like update via some quadratures for solving nonlinear systems of equations,” Turk. J. Math. 39, 335–345 (2015).
I. A. Osinuga and S. O. Yusuff, “Quadrature based Broyden-like method for systems of nonlinear equations,” Stat. Optim. Inf Comput. 6, 130–138 (2018).
B.-C. Shin, M. T. Darvishi, and C. H. Kim, “A comparison of the Newton–Krylov method with high order Newton-like methods to solve nonlinear equations,” Appl. Math. Comput. 217, 3190–3198 (2010).
M. T. Darvishi and B.-C. Shin, “High-order Newton–Krylov methods to solve systems of nonlinear equations,” J. Korean Soc. Ind. Appl. Math. 15, 19–30 (2011).
I. D. L. Bogle and J. D. Perkins, “A new sparsity preserving quasi-Newton update for solving nonlinear equations,” SIAM J. Sci. Sat. Comput. 11, 621–630 (1990).
M. Y. Waziri, H. Aisha, and I. Saidu, “A modified chord Newton method for high-dimensional algebraic equation,” ARPN J. Eng. Appl. Sci. 7, 385–388 (2012).
W. Hai Jun, “New third-order method for solving systems of nonlinear equations,” Numer. Algorithms 50, 271–282 (2009).
C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations (SIAM, Philadelphia, 1995).
B. Van De Rotten and S. V. Lunel, “A limited memory Broyden method to solve high-dimensional systems of nonlinear equations,” Technical Report MI 2003-2006 (University of Leiden, Leiden, Netherlands, 2003).
M. Y. Waziri, W. J. Leong, and M. A. Hassan, “Diagonal Broyden-like method for large-scale systems of nonlinear equations,” Malays. J. Math. Sci. 6, 59–73 (2012).
Funding
This work is supported by the Fundamental Funds for Central Universities of China (2017XKQY088).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, S., Wang, H.J. A Modified Trapezoidal Broyden’s Method for Nonlinear Equations. Comput. Math. and Math. Phys. 61, 542–555 (2021). https://doi.org/10.1134/S0965542521040102
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542521040102