Back to Search Start Over

A new approach based on the Newton’s method to solve systems of nonlinear equations.

Authors :
Ramos, Higinio
Monteiro, M.T.T.
Source :
Journal of Computational & Applied Mathematics. Jul2017, Vol. 318, p3-13. 11p.
Publication Year :
2017

Abstract

An alternative strategy for solving systems of nonlinear equations when the classical Newton’s method fails is presented. The proposed strategy is an extension for systems based on the idea presented in the article (Ramos and Vigo-Aguiar, 2015). It relies in obtaining the approximate solutions of a given system of equations through solving an associated system obtained through the theory underlying the Newton’s method. In this way, the solutions of the associated system that are not 2-cycles of the Newton iteration function provide solutions of the original system. As it is usual, in most cases, the associated system cannot be solved exactly, and some iterative procedure must be used. For particular starting values, solving the associated system with the Newton’s method results to be more efficient than the application of the Newton’s method to the original system. Some examples are given to illustrate the performance of the proposed strategy. Performance profiles are evaluated in terms of number of iterations, error and CPU time. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03770427
Volume :
318
Database :
Academic Search Index
Journal :
Journal of Computational & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
121005076
Full Text :
https://doi.org/10.1016/j.cam.2016.12.019