Title :
Finding the Solutions of Nonlinear Equation Systems from an Interval
Author_Institution :
Fac. of Exact Sci., Aurel Vlaicu Univ. of Arad, Arad, Romania
Abstract :
The paper describes an algorithm that determines the solutions of a n-dimensional nonlinear equation system within a given interval. The result is based on Semenov algorithm that isolates the solutions and improves upon it by introducing Kantorovich existence criterion. In Semenov algorithm the existence of the solution is decided by applying Newton method on each interval containing at most one solution. This article improves and completes the Semenov algorithm by determining the start iteration for each solution. With the computed start iteration the Newton method is applied to determine the solution with the precision e. The Kantorovich error function E(k) is also computed for each iteration k. The paper contains numerical experiments.
Keywords :
Newton method; nonlinear control systems; nonlinear differential equations; Kantorovich existence criterion; Newton method; Semenov algorithm; nonlinear equation systems; Convergence of numerical methods; Iterative methods; Jacobian matrices; Newton method; Nonlinear equations; Nonlinear systems; Scientific computing;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2009 11th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4244-5910-0
Electronic_ISBN :
978-1-4244-5911-7
DOI :
10.1109/SYNASC.2009.60