Quadrature based Broyden-like method for systems of nonlinear equations

  • Idowu Ademola Osinuga Department of Mathematics, Federal University of Agriculture, P.M.B. 2240, Abeokuta, Ogun State, Nigeria
  • Saidat Olaide Yusuff Department of Mathematics, Federal University of Agriculture, P.M.B. 2240, Abeokuta, Ogun State, Nigeria
DOI: https://doi.org/10.19139/soic.v6i1.471
Keywords: Broyden method, quadrature rules, predictor-corrector, nonlinear systems, convergence, numerical examples

Abstract

A new iterative method based on the quasi-Newton approach for solving systems of nonlinear equations, especially large scale is proposed. We used the weighted combination of the Trapezoidal and Simpson quadrature rules. Our goal is to enhance the efficiency of the well known Broyden method by reducing the number of iterations it takes to reach a solution. Local convergence analysis and computational results are given.

References

I. Bogle, and J. Perkins, A new sparsity preserving quasi-Newton update for solving nonlinear equations, SIAM J Sci Stat Comput 11(4), 621-630, 1990.

C. G. Broyden, A class of methods for solving nonlinear simultaneous equations, Math Comput 19, 577-593, 1965.

A. Cordero and J. R. Torregrosa, Variants of Newton’s method for functions of several variables, Appl Math Comput 183, 199-208, 2006.

A. Cordero and J. R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas, Appl Math Comput 190, 686-698, 2007.

A. Cordero, J. R. Torregrosa, and M. P. Vassileva, Pseudocomposition: a technique to design predictor-corrector methods for systems of nonlinear equations, Appl Math Comput 218, 11496-11504, 2012.

M. T. Darvishi and B. Shin, High-Order Newton-Krylov Methods to Solve Systems of Nonlinear Equations, J. KSIAM, 15, 19-30, 2011.

A. Dhamacharoen, An efficient hybrid method for solving systems of nonlinear equations, J Comput Appl Math 263, 59-68, 2014.

E. D. Dolan and J. J. More, Benchmarking optimization software with performance profiles, Math Program Ser. A 91, 201-213, 2002.

M. Frontini and E. Sormani, Some variants of Newton’s method with third order convergence and multiple roots, J Comput Appl Math 156, 345-354, 2003.

M. Frontini and E. Sormani, Third order methods for quadrature formulae for solving system of nonlinear equations, Appl Math Comput 149, 771-782, 2004.

M. A. Hafiz and S. M. Bahgat, An efficient two-step iterative method for solving system of nonlinear equations, J Math Res 4, 28-34, 2012.

C. T. Kelly, Iterative Methods for Linear and Nonlinear Equations, Philadelphia, PA, USA: SIAM, 1995.

M. Mamat, K. Muhammad and M.Y. Waziri, Trapezoidal Broyden Method for Solving Systems of Nonlinear Equations, Appl Math Sc 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.

K. Muhammad, M. Mamat and M. Y. Waziri, A Broyden’s-like Method for Solving Systems of Nonlinear Equations, World Appl Sc J 21, 168-173, 2013.

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 systems, Appl Math Comput 217(7), 3190-3198, 2010.

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 Sc 6, 29-33, 2008.

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. Leiden, the Netherlands: University of Leiden, 2003.

M. Y. Waziri, H. A. Aisha and M. Mamat, A Structural Broyden’s Like Method for Solving Nonlinear Equations. Appl Math Sc 8(141), 7039-7046, 2014.

M. Y. Waziri, H. A. Aisha and M. Mamat, A Newton’s Like Method with Extra Updating Strategy for Singular Fuzzy Nonlinear Equations. Appl Math Sc 8(142), 7047-7057, 2014.

M.Y. Waziri, W.J. Leong and M. Mamat, A Two-Step Matrix-Free Secant Method for Solving Large-Scale Systems of Nonlinear Equations, J Appl Math, Art ID 348654, 2012.

S. Weerakoon and T. G. I. Fernando, A variant of Newton’s method with accelerated third order convergence, Appl Math Lett 13, 87-93, 2000.

Published
2018-02-27
How to Cite
Osinuga, I. A., & Yusuff, S. O. (2018). Quadrature based Broyden-like method for systems of nonlinear equations. Statistics, Optimization & Information Computing, 6(1), 130-138. https://doi.org/10.19139/soic.v6i1.471
Issue
Vol 6 No 1 (2018)
Section
Research Articles
Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).