Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

CivilComp Proceedings
ISSN 17593433 CCP: 94
PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY Edited by:
Paper 36
Strategies for Solution of Ill Conditioned Nonlinear Equations: Modified Newton Method R.M. Peris, V.F. Candela and A. Marquina
Department of Applied Mathematics, University of Valencia, Burjassot, Spain R.M. Peris, V.F. Candela, A. Marquina, "Strategies for Solution of Ill Conditioned Nonlinear Equations: Modified Newton Method", in , (Editors), "Proceedings of the Seventh International Conference on Engineering Computational Technology", CivilComp Press, Stirlingshire, UK, Paper 36, 2010. doi:10.4203/ccp.94.36
Keywords: modified Newton method, iterative methods, nonlinear equations, systems of equations, illconditioning, local convergence.
Summary
Iterative methods for solving nonlinear equations have been widely proposed, devised, analyzed and applied in the literature [1,2,3]. In fact, it is one of the classic topics in numerical analysis. From the bibliography it can be deduced that, in order for a method to be effective, some theoretical and computational issues must be achieved. Theoretical convergence, order, computational low cost must be accomplished for an iterative method [4]. Some of these issues are still being studied, because mathematicians are looking for general answers summing up different frameworks, [5,6].
Computational efficiency of iterative methods to solve nonlinear equations of the type F(x)=0 is handicapped in case of ill conditioned problems. A well known result states that high order methods, such as Newton, decay to first order in the presence of multiple roots. However, even simple roots may be problematic. Most methods are analyzed in ideal conditions, where the equation is regular enough as not to introduce any additional difficulty. From a local point of view (that is, from a neighbourhood of the simple root), there is always a region where the method can be considered in these ideal conditions. The main problem arises when that regular region can be hardly reached, because it is difficult to distinguish different roots or the function is extremely flat around the root. This problem gets worse when solving nonlinear systems, arising from the fact that roots interact and are difficult to separate. In this work, we deal with these ill conditioned cases. We propose a general strategy in order to reduce the harmful effects of the above mentioned (strategy which, in the other side, may be used even in the most positive conditions), based on the regularization of the iteration. When applied, this regularization provides different methods, not all of them new. In general, these methods depend on some parameters which have to be chosen. Criteria for these choices are also provided, following the properties of the equation, in such a way that the methods are adapted to the problem instead of the usual techniques which try to adapt the problem to the methods. In particular, we study regularization on Newton's method, giving the perturbed Newton method depending on a conditioning matrix C. We will analize this method, and will illustrate through examples its properties. References
purchase the fulltext of this paper (price £20)
go to the previous paper 
