Volume 5, Issue 9 (September 2018), Pages: 28-32
----------------------------------------------
Original Research Paper
Title: New algorithms for nonlinear equations
Author(s): Muhammad Idrees 1, Hongbin Ma 1, *, Amir Naseem 2, Sajid Ali 3, Abdul Rauf Nizami 4
Affiliation(s):
1School of Automation, Beijing Institute of Technology, Beijing, China
2Department of Mathematics, Lahore Leads University, Lahore, Pakistan
3Department of Computer Science, University of Education, DG Khan, Pakistan
4Abdus Salam School of Mathematical Sciences, GC University, Lahore, Pakistan
https://doi.org/10.21833/ijaas.2018.09.006
Full Text - PDF XML
Abstract:
In this paper, three new algorithms are introduced to solve non-linear equations using variational iteration technique, and their convergence criteria is discussed. Moreover, several examples are also given to illustrate that these algorithms are more efficient than Newton’s method, Halley’s method, and Househölder’s method. Besides, one can confirm the efficiency of the introduced fast algorithms in terms of the so-called efficiency index. Such techniques have potential applications in adaptive estimation and control, parameter estimation, and so on.
© 2018 The Authors. Published by IASE.
This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Keywords: Nonlinear equation, Newton’s method, Halley’s method, Househölder’s method
Article History: Received 11 March 2018, Received in revised form 20 June 2018, Accepted 10 July 2018
Digital Object Identifier:
https://doi.org/10.21833/ijaas.2018.09.006
Citation:
Idrees M, Ma H, and Naseem A et al. (2018). New algorithms for nonlinear equations. International Journal of Advanced and Applied Sciences, 5(9): 28-32
Permanent Link:
http://www.science-gate.com/IJAAS/2018/V5I9/Idrees.html
----------------------------------------------
References (23)
- Abbasbandy S (2003). Improving Newton–Raphson method for nonlinear equations by modified Adomian decomposition method. Applied Mathematics and Computation, 145(2-3): 887-893. https://doi.org/10.1016/S0096-3003(03)00282-0 [Google Scholar]
- Burden RL and Faires JD (1997). Numerical analysis. 6th Edition, Cole Publishing Company, Three Lakes, Wisconsin, USA.
- Chen D, Argyros IK, and Qian QS (1993). A note on the Halley method in Banach spaces. Applied Mathematics and Computation, 58(2-3): 215-224. https://doi.org/10.1016/0096-3003(93)90137-4 [Google Scholar]
- Chun C (2006). Construction of Newton-like iteration methods for solving nonlinear equations. Numerische Mathematik, 104(3): 297-315. https://doi.org/10.1007/s00211-006-0025-2 [Google Scholar]
- Gutierrez JM and Hernandez MA (1997). A family of Chebyshev-Halley type methods in Banach spaces. Bulletin of the Australian Mathematical Society, 55(1): 113-130. https://doi.org/10.1017/S0004972700030586 [Google Scholar]
- Gutierrez JM and Hernandez MA (2001). An acceleration of Newton's method: Super-Halley method. Applied Mathematics and Computation, 117(2-3): 223-239. https://doi.org/10.1016/S0096-3003(99)00175-7 [Google Scholar]
- He JH (1999a). Homotpy perturbation method. Computer Methods in Applied Mechanics and Engineering, 178(3-4): 257-262. https://doi.org/10.1016/S0045-7825(99)00018-3 [Google Scholar]
- He JH (1999b). Variational iteration method–a kind of non-linear analytical technique: Some examples. International Journal of Non-Linear Mechanics, 34(4): 699-708. https://doi.org/10.1016/S0020-7462(98)00048-1 [Google Scholar]
- He JH (2007). Variational iteration method—some recent results and new interpretations. Journal of Computational and Applied Mathematics, 207(1): 3-17. https://doi.org/10.1016/j.cam.2006.07.009 [Google Scholar]
- Householder AS (1970). The numerical treatment of a single nonlinear equation. McGraw-Hill, New York, USA. [Google Scholar]
- Inokuti M, Sekine H, and Mura T (1978). General use of the lagrange multiplier in nonlinear mathematical physics. Variational Method in the Mechanics of Solids, 33(5): 156-162. [Google Scholar]
- Nazeer W, Naseem A, Kang SM, and Kwun YC (2016a). Generalized Newton Raphson's method free from second derivative. Journal Nonlinear Science and Applications, 9: 2823-2831. https://doi.org/10.22436/jnsa.009.05.77 [Google Scholar]
- Nazeer W, Tanveer M, Kang SM, and Naseem A (2016b). A new Householder's method free from second derivatives for solving nonlinear equations and polynomiography. Journal Nonlinear Science and Applications, 9: 998-1007. https://doi.org/10.22436/jnsa.009.03.28 [Google Scholar]
- Noor KI and Noor MA (2007). Predictor-corrector Halley method for nonlinear equations. Applied Mathematics and Computation, 188(2): 1587–1591. https://doi.org/10.1016/j.amc.2006.11.023 [Google Scholar]
- Noor MA (2007). New classes of iterative methods for nonlinear equations. Applied Mathematics and Computation, 191(1): 128-131. https://doi.org/10.1016/j.amc.2007.02.098 [Google Scholar]
- Noor MA and Shah FA (2009). Variational iteration technique for solving nonlinear equations. Journal of Applied Mathematics and Computing, 31(1-2): 247-254. https://doi.org/10.1007/s12190-008-0207-4 [Google Scholar]
- Quarteroni A, Sacco R, and Saleri F (2000). Numerical Mathematics. Springer, Berlin, Germany. [Google Scholar]
- Sebah P and Gourdon X (2001). Newton's method and high order iterations, Technical Report. Available online at: http://numbers.computation.free.fr/Constants/Algorithms/newton.html [Google Scholar]
- Shah FA, Noor MA, and Noor KI (2016). Some iterative schemes for obtaining approximate solution of nonlinear equations. University Politehnica of Bucharest Scientific Bulletin-Series A-Applied Mathematics and Physics, 78(1): 59-70. [Google Scholar]
- Stoer J and Bulirsch R (2002). Introduction to numerical analysis. 3rd Edition, Springer-Verlag, New York, USA. https://doi.org/10.1007/978-0-387-21738-3 [Google Scholar]
- Thukral R (2015). New modifications of Newton-type methods with eighth order convergence for solving nonlinear equations. Journal of Advances in Mathematics, 10(3): 3362-3373. [Google Scholar]
- Thukral RA (2016). Newton-type method with ninth-order convergence for solving nonlinear equations. Journal of Numerical Mathematics and Stochastics, 8(1): 9-16. [Google Scholar]
- Traub JF (1982). Iterative methods for the solution of equations (Vol. 312). American Mathematical Society, Providence, Rhode Island, USA. [Google Scholar]
|