Algorithms of Nonlinear Equations by Adomian Polynomials
Keywords:
Newton's method, Adomian polynomials, Variational Iteration, Iterative AlgorithmsAbstract
This work is carried out in order to improve and optimize the iterative processes of approximation of solutions of non-linear equations. Newton's method is an iterative algorithm that allows solving these types of equations. The research carried out consisted of finding new schemes and iterative methods equivalent to Newton's method. This thesis raises the natural relationship that exists between Adomian Decomposition Methods and Variational Iterative Techniques, establishing the mathematical links developed in both spheres of knowledge. For the demonstrations of the new schemes and iterative methods, it was based on the Adomian Polynomial scheme and then combined with variational iterative techniques, obtaining in these ways new iterative formulas for calculating roots nonlinear equations. In all cases, a familiar auxiliary function of exponential functions was used, since they have the particularity of being functions. The main objective is to demonstrate these iterative formulas and to show that the mathematical theory developed in this scientific field are theoretically and analytically based by logical methods and procedures, which allow the development of new iterative schemes and techniques. The algorithms are generated by the procedures of the Adomian Polynomials and the Variational Iterative Technique. This work presents fifteen new algorithms that allow finding solutions to nonlinear equations in a smaller number of iterations than Newton's method and therefore are more efficient than said method. All these algorithms were programmed in the Python programming language and the object-oriented programming paradigm (OOP) was used. All these new algorithms present convergence in said solution. The ideas of this work can be extended to generate new algorithms with the Abbasbandy and Cisneros Methods in the search for more efficient algorithms.
Downloads
References
Bahgat, M. y Hafiz, M. (2014). THREE-STEP ITERATIVE METHOD WITH EIGHTEENTH ORDER CONVERGENCE FOR SOLVING NONLINEAR EQUATIONS. International Journal of Pure and Applied Mathematics Volume 93 No. 1, 85-94.
Bumbariu, O. (2012). AN ACCELERATION TECHNIQUE FOR SLOWLY CONVERGENT FIXED POINT ITERATIVE METHODS. Miskolc Mathematical Notes Vol. 13 (2012), No. 2, 271–281.
Cisneros, I. (2017). Algoritmos basados en los Polinomios de Adomian e Interación Variacional para la resolución de ecuaciones no lineales. Recuperado el 24 de junio de 2021, de Algoritmos basados en los Polinomios de Adomian e Interación Variacional para la resolución de ecuaciones no lineales: https://repositorio.unan.edu.ni/11014/
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.