Return to search

Iterative Methods to Solve Systems of Nonlinear Algebraic Equations

Iterative methods have been a very important area of study in numerical analysis since the inception of computational science. Their use ranges from solving algebraic equations to systems of differential equations and many more. In this thesis, we discuss several iterative methods, however our main focus is Newton's method. We present a detailed study of Newton's method, its order of convergence and the asymptotic error constant when solving problems of various types as well as analyze several pitfalls, which can affect convergence. We also pose some necessary and sufficient conditions on the function f for higher order of convergence. Different acceleration techniques are discussed with analysis of the asymptotic behavior of the iterates. Analogies between single variable and multivariable problems are detailed. We also explore some interesting phenomena while analyzing Newton's method for complex variables.

Identiferoai:union.ndltd.org:WKU/oai:digitalcommons.wku.edu:theses-3305
Date01 April 2018
CreatorsAlam, Md Shafiful
PublisherTopSCHOLAR®
Source SetsWestern Kentucky University Theses
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceMasters Theses & Specialist Projects

Page generated in 0.0017 seconds