A new iterative linearization approach for solving nonlinear equations systems
Nonlinear equations arise frequently while modeling chemistry, physics, economy and engineering problems. In this paper, a new iterative approach for finding a solution of a nonlinear equations system (NLES) is presented by applying a linearization technique. The proposed approach is based on computational method that converts NLES into a linear equations system by using Taylor series expansion at the chosen arbitrary nonnegative initial point. Using the obtained solution of the linear equations system, a linear programming (LP) problem is constructed by considering the equations as constraints and minimizing the objective function constructed as the summation of balancing variables. At the end of the presented algorithm, the exact solution of the NLES is obtained. The performance of the proposed approach has been demonstrated by considering different numerical examples from literature.
[1] Grapsa, T.N. and Vrahatis, M.N. (2003). Di- mension reducing methods for systems of non- linear equations and unconstrained optimiza- tion: A review. Recent Advances in Mechanics and Related Fields, 215-225.
[2] Frontini, M. and Sormani, E. (2004). Third- order methods from quadrature formulae for solving systems of nonlinear equations. Ap- plied Mathematics and Computation, 149(3), 771-782.
[3] Babolian, E., Biazar, J. and Vahidi, A.R.(2004). Solution of a system of nonlin- ear equations by Adomian decomposition method. Applied Mathematics and Computa- tion, 150(3), 847-854.
[4] Nie, P. (2004). A null space method for solv- ing system of equations. Applied Mathematics and Computation, 149(1), 215-226.
[5] Nie, P. (2006). An SQP approach with line search for a system of nonlinear equations. Mathematical and Computer Modelling, 43(3- 4), 368-373.
[6] Jafari, H. and Daftardar-Gejji, V. (2006). Revised Adomian decomposition method for solving a system of nonlinear equations. Ap- plied Mathematics and Computation, 175(1), 1-7.
[7] Darvishi, M.T. and Barati, A. (2007). A third-order Newton-type method to solve sys- tems of nonlinear equations. Applied Mathe- matics and Computation, 187(2), 630-635.
[8] Golbabai, A. and Javidi, M. (2007). A new family of iterative methods for solving sys- tem of nonlinear algebric equations. Applied Mathematics and Computation, 190(2), 1717- 1722.
[9] Biazar, J. and Ghanbary, B. (2008). A new approach for solving systems of nonlinear equations. International Mathematical Fo- rum, 3(38), 1885-1889.
[10] Grosan, C. and Abraham, A. (2008). A new approach for solving nonlinear equations sys- tems. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Hu- mans, 38(3), 698-714.
[11] Hosseini, M.M. and Kafash, B. (2010). An e伍cient algorithm for solving system of non- linear equations. Applied Mathematical Sci- ences, 4(3), 119-131.
[12] Gu, C. and Zhu, D. (2012). A filter algo-rithm for nonlinear systems of equalities and inequalities. Applied Mathematics and Com- putation, 218(20), 10289-10298.
[13] Vahidi, A.R., Javadi, S. and Khorasani, S.M.(2012). Solving system of nonlinear equa- tions by restarted Adomains method. Applied Mathematical Sciences, 6(11), 509-516.
[14] Sharma, J.R. and Gupta, P. (2013). On some e伍cient techniques for solving systems of nonlinear equations. Advances in Numeri- cal Analysis, 2013.
[15] Wang, H. and Pu, D. (2013). A nonmono- tone filter trust region method for the system of nonlinear equations. Applied Mathematical Modelling, 37(1-2), 498-506.
[16] Zhang, W. (2013). Methods for solving non- linear systems of equations (Technical re- port). Department of Mathematics, Univer- sity of Washington, Seattle, WA, USA.
[17] Dhamacharoen, A. (2014). An e伍cient hy- brid method for solving systems of nonlinear equations. Journal of Computational and Ap- plied Mathematics, 263, 59-68.
[18] Izadian, J., Abrishami, R. and Jalili, M.(2014). A new approach for solving nonlin- ear system of equations using Newton method and HAM. Iranian Journal of Numerical Analysis and Optimization, 4(2), 57-72.
[19] Narang, M., Bhatia, S. and Kanwar, V. (2016). New two-parameter Chebyshev- Halley-like family of fourth and sixth-order methods for systems of nonlinear equations. Applied Mathematics and Computation, 275, 394-403.
[20] Saheya, B., Chen, G., Sui, Y. and Wu, C.(2016) A new Newton-like method for solving nonlinear equations. SpringerPlus, 5(1), 1269.
[21] Wang, X. and Fan, X. (2016). Two e伍cient derivative-free iterative methods for solving nonlinear systems. Algorithms, 9(1), 14.
[22] Xiao, X.Y. and Yin, H.W. (2016). Increasing the order of convergence for iterative meth- ods to solve nonlinear systems. Calcolo, 53(3), 285-300.
[23] Balaji, S., Venkataraman, V., Sastry, D. and Raghul, M. (2017). Solution of system of non- linear equations using integrated RADM and ADM. International Journal of Pure and Ap- plied Mathematics, 117(3), 367-373.
[24] Madhu, K., Babajee, D.K.R. and Jayara- man, J. (2017). An improvement to double- step Newton method and its multi-step ver- sion for solving system of nonlinear equations and its applications. Numerical Algorithms, 74(2), 593-607.
[25] Sharma, J.R. and Arora, H. (2017). Improved Newton-like methods for solving systems of nonlinear equations. SeMA Journal, 74(2), 147-163.
[26] Pourjafari, E. and Mojallali, H. (2012). Solv- ing nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering. Swarm and Evolu- tionary Computation, 4, 33-43.
[27] Dai, J., Wu, G., Wu, Y. and Zhu, G. (2008). Helicopter trim research based on hybrid ge- netic algorithm. 7th World Congress on Intel- ligent Control and Automation, 2007-2011.
[28] Hirsch, M.J., Pardalos, P.M. and Resende, M.G.C. (2009). Solving systems of nonlinear equations with continuous GRASP. Nonlin- ear Analysis: Real World Applications, 10(4), 2000-2006.
[29] Remani, C. (2012). Numerical methods for solving systems of nonlinear equations (Tech- nical report). Lakehead University, Thunder Bay, Ontario, Canada.