Back
 JAMP  Vol.7 No.3 , March 2019
Multistep Quadrature Based Methods for Nonlinear System of Equations with Singular Jacobian
Abstract: Methods for the approximation of solution of nonlinear system of equations often fail when the Jacobians of the systems are singular at iteration points. In this paper, multi-step families of quadrature based iterative methods for approximating the solution of nonlinear system of equations with singular Jacobian are developed using decomposition technique. The methods proposed in this study are of convergence order , and require only the evaluation of first-order Frechet derivative per iteration. The approximate solutions generated by the proposed iterative methods in this paper compared with some existing contemporary methods in literature, show that methods developed herein are efficient and adequate in approximating the solution of nonlinear system of equations whose Jacobians are singular and non-singular at iteration points.
Cite this paper: Ogbereyivwe, O. and Muka, K. (2019) Multistep Quadrature Based Methods for Nonlinear System of Equations with Singular Jacobian. Journal of Applied Mathematics and Physics, 7, 702-725. doi: 10.4236/jamp.2019.73049.
References

[1]   Moré, J.J. (1990) A Collection of Nonlinear Model Problems. In: Allgower, E.L. and George, K., Eds., Computational Solution of Nonlinear Systems of Equations. Lectures in Applied Mathematics, Vol. 26, American Mathematical Society, Providence, RI, 723-762.

[2]   Grosan, G. and Abraham, A. (2008) A New Approach for Solving Nonlinear Equation Systems. IEEE Transactions on Systems, Man, and Cybernetics. Part A: Systems and Humans, 38, 698-714.
https://doi.org/10.1109/TSMCA.2008.918599

[3]   Awawdeh, F. (2010) On New Iterative Method for Solving Systems of Nonlinear Equations. Numerical Algorithms, 54, 395-409.
https://doi.org/10.1007/s11075-009-9342-8

[4]   Tsoulos, I.G. and Staurakoudis, A. (2010) On Locating All Roots of Systems of Nonlinear Equations inside Bounded Domain Using Global Optimization Methods. Nonlinear Analysis: Real World Applications, 11, 2465-2471.
https://doi.org/10.1016/j.nonrwa.2009.08.003

[5]   Lin, Y., Bao, L. and Jia, X. (2010) Convergence Analysis of a Variant of the Newton Method for Solving Nonlinear Equations. Computers & Mathematics with Applications, 59, 2121-2127.
https://doi.org/10.1016/j.camwa.2009.12.017

[6]   Ortega, J.M. and Rheinboldt, W.C. (1970) Iterative Solution of Nonlinear Equation in Several Variables. Academic Press, Cambridge, MA.

[7]   Babajee, D.K.R., Kalyanasundaram, M. and Jayakumar, J. (2015) On Some Improved Harmonic Mean Newton-Like Methods for Solving Systems of Nonlinear Equations. Algorithms, 8, 895-909.
https://doi.org/10.3390/a8040895

[8]   Ahmadabadi, M.N., Ahmad, F., Yuan, G. and Li, X. (2016) Solving Systems of Nonlinear Equations Using Decomposition Techniques. Journal of Linear and Topological Algebra, 5, 187-198.

[9]   Montazeri, H., Soleymani, F., Shateyi, S. and Motsa, S.S. (2012) On a New Method for Computing the Numerical Solution of Systems of Nonlinear Equation. Journal of Applied Mathematics, 2012, Article ID: 751975.
https://doi.org/10.1155/2012/751975

[10]   Xiao, X. and Yin, H. (2015) A New Class of Methods with Higher Order of Convergence for Solving Systems of Nonlinear Equations. Applied Mathematics and Computation, 264, 300-309.
https://doi.org/10.1016/j.amc.2015.04.094

[11]   Noor, M.A., Waseem, M. and Noor, K.I. (2015) New Iterative Technique for Solving a Nonlinear Equations. Applied Mathematics and Computation, 265, 1115-1125.
https://doi.org/10.1016/j.amc.2015.05.129

[12]   Noor, M.A., Waseem, M. and Noor, K.I. (2015) New Iterative Technique for Solving a System of Nonlinear Equations. Applied Mathematics and Computation, 271, 446-466.
https://doi.org/10.1016/j.amc.2015.08.125

[13]   Chun, C. (2005) Iterative Methods Improving Newton’s Method by the Decomposition Method. Computers & Mathematics with Applications, 50, 1559-1568.
https://doi.org/10.1016/j.camwa.2005.08.022

[14]   Park, C.H. and Shim, H.T. (2005) What Is the Homotopy Method for a System of Nonlinear Equations (Survey)? Journal of Applied Mathematics and Computing, 17, 689-700.

[15]   Golbabai, A. and Javidi, M. (2007) A New Family of Iterative Methods for Solving System of Nonlinear Algebraic Equations. Applied Mathematics and Computation, 190, 1717-1722.
https://doi.org/10.1016/j.amc.2007.02.055

[16]   Golbabai, A. and Javidi, M. (2007) Newton-Like Iterative Methods for Solving System of Nonlinear Equations. Applied Mathematics and Computation, 192, 546-551.
https://doi.org/10.1016/j.amc.2007.03.035

[17]   Jafari, H. and Daftardar-Gejji, V. (2006) Revised Adomian Decomposition Method for Solving System of Nonlinear Equations. Applied Mathematics and Computation, 175, 1-7.
https://doi.org/10.1016/j.amc.2005.07.010

[18]   Noor, M.A., Noor, K.I. and Waseem, M. (2013) Decomposition Method for Solving System of Nonlinear Equations. Engineering Mathematics Letters, 2, 34-41.

[19]   Cordero, A. and Torregrosa, J.R. (2007) Variants of Newton Method Using Fifth-Order Quadrature Formulas. Applied Mathematics and Computation, 190, 686-698.
https://doi.org/10.1016/j.amc.2007.01.062

[20]   Cordero, A., Hueso, J.L., Martinez, E. and Terregrosa, J.R. (2009) Iterative Methods of Order Four and Five for Systems of Nonlinear Equations. Journal of Computational and Applied Mathematics, 231, 541-551.
https://doi.org/10.1016/j.cam.2009.04.015

[21]   Liu, Z. (2015) A New Cubic Convergence Method for Solving Systems of Nonlinear Equations. International Journal of Applied Science and Mathematics, 2, 2394-2894.

[22]   Liu, Z. and Fang, Q. (2015) A New Newton-Type Method with Third-Order for Solving Systems of Nonlinear Equations. Journal of Applied Mathematics and Physics, 3, 1256-1261.
https://doi.org/10.4236/jamp.2015.310154

[23]   Noor, M.A. (2007) New Family of Iterative Methods for Nonlinear Equations. Applied Mathematics and Computation, 190, 553-558.
https://doi.org/10.1016/j.amc.2007.01.045

[24]   Biazar, J. and Ghanbari, B. (2008) A New Technique for Solving Systems of Nonlinear Equations. Applied Mathematical Sciences, 2, 2699-2703.

[25]   Podisuk, M., Chundong, U. and Sanprasert, W. (2007) Single-Step Formulas and Multi-Step Formulas of the Integration Method for Solving the IVP of Ordinary Differential Equation. Applied Mathematics and Computation, 190, 1438-1444.
https://doi.org/10.1016/j.amc.2007.02.024

[26]   Weerakoon, S. and Fernando, T.G.I. (2000) A Variant of Newton’s Method with Accelerated Third Order Convergence. Applied Mathematics Letters, 13, 87-93.
https://doi.org/10.1016/S0893-9659(00)00100-2

[27]   Frontini, M. and Sormani, E. (2004) Third-Order Methods from Quadrature Formulae for Solving Systems of Nonlinear Equations. Applied Mathematics and Computation, 149, 771-782.
https://doi.org/10.1016/S0096-3003(03)00178-4

[28]   Khirallah, M.Q. and Hafiz, M.A. (2012) Novel Three Order Methods for Solving a System of Nonlinear Equations. Bulletin of Mathematical Sciences and Applications, 2, 1-12.
https://doi.org/10.18052/www.scipress.com/BMSA.2.1

[29]   Hafiz, M.A. and Bahgat, M.S.M. (2012) An Efficient Two-Step Iterative Method for Solving System of Nonlinear Equation. Journal of Mathematical Research, 4, 28-34.

[30]   Wu, X. (2007) Note on the Improvement of Newton Method for System of Nonlinear Equations. Applied Mathematics and Computation, 189, 1476-1479.
https://doi.org/10.1016/j.amc.2006.12.035

[31]   Haijun, W. (2009) New Third-Order Method for Solving Systems of Nonlinear Equations. Numerical Algorithms, 50, 271-282.
https://doi.org/10.1007/s11075-008-9227-2

[32]   Singh, S. (2013) A System of Nonlinear Equations with Singular Jacobian. International Journal of Innovative Research in Science, Engineering and Technology, 2, 2650-2653.

[33]   Ahmad, F., Ullah, M.Z., Ahmad, S., Alshomrani, A.S., Alqahtani, M.A. and Alzaben, L. (2017) Multi-Step Preconditioned Newton Methods for Solving Systems of Nonlinear Equations. SeMA Journal, 75, 127-137.
https://doi.org/10.1007/s40324-017-0120-6

[34]   Argyros, I.K. (2017) Ball Convergence for a Family of Quadrature-Based Methods for Solving Equations in Banach Space. International Journal of Computational Methods, 14, Article ID: 1750017.
https://doi.org/10.1142/S0219876217500177

[35]   Hueso, J.L., Martínez, E. and Torregrossa, J.R. (2009) Modified Newton’s Method for Systems of Nonlinear Equations with Singular Jacobian. Journal of Computational and Applied Mathematics, 224, 77-83.
https://doi.org/10.1016/j.cam.2008.04.013

[36]   Sharma, J.R., Sharma, R. and Bahl, A. (2016) An Improved Newton-Traub Composition for Solving Systems of Nonlinear Equations. Applied Mathematics and Computation, 290, 98-100.
https://doi.org/10.1016/j.amc.2016.05.051

[37]   Ostrowski, A.M. (1966) Solution of Equations and Systems of Equations. Academic Press, New York.

[38]   Grau-Sanchez, M., Grau, A. and Noguera, M. (2012) On the Computational Efficiency Index and Some Iterative Methods for Solving Systems of Nonlinear Equations. Journal of Computational and Applied Mathematics, 236, 1259-1266.
https://doi.org/10.1016/j.cam.2011.08.008

[39]   Decker, D. and Keller, C. (1980) Newton’s Method at Singular Points. SIAM Journal on Numerical Analysis, 17, 465-471.
https://doi.org/10.1137/0717039

[40]   Meintjes, K. and Morgan, A.P. (1990) Chemical Equilibrium Systems as Numerical Test Problems. ACM Transactions on Mathematical Software, 16, 143-151.
https://doi.org/10.1145/78928.78930

 
 
Top