Simple geometry facilitates iterative solution of a nonlinear equation via a special transformation to accelerate convergence to third order

Journal of Computational and Applied Mathematics

Volumn 218, Issue 2, 2008, Pages 350-363

  Koçak, M Çetin ^a  

^a ANKARA UNIVERSITY   (Turkey)

Author keywords

Acceleration of iteration; Algebraic equations solvers; Convergence order; Direct substitution; Fixed point iterations; Halley's method; Iterative methods; Newton's method; Partial substitution; Simulation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL TRANSFORMATIONS; NEWTON-RAPHSON METHOD;

ACCELERATION OF ITERATION; ALGEBRAIC EQUATIONS SOLVERS; CONVERGENCE ORDER; DIRECT SUBSTITUTION; FIXED POINT ITERATIONS; HALLEY'S METHOD; PARTIAL SUBSTITUTION;

NONLINEAR EQUATIONS;

EID: 44649195097     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2007.02.036     Document Type: Article

References (13)

1. Atkinson K.E. An Introduction to Numerical Analysis (1978), Wiley, New York
2. Deiters U.K. Calculation of densities from cubic equations of state. AIChE J. 48 10 (2002) 882-886
3. Fausette L.V. Numerical Methods: Algorithms and Applications (2003), Prentice-Hall, New Jersey
4. Franks R.G.E. Modeling and Simulation in Chemical Engineering (1972), John Wiley Interscience, New York
5. Fröberg C.-E. Introduction to Numerical Analysis. second ed. (1972), Addison-Wesley, Reading
6. Frontini M., and Sormani E. Modified Newton's method with third-order convergence and multiple roots. J. Comput. Appl. Math. 156 (2003) 345-354
7. Gander W. On Halley's iteration method. Am. Math. Month. 92 (1985) 131-134
8. M.Ç. Koçak, A class of iterative methods with third order convergence to solve nonlinear equations, J. Comput. Appl. Math., (2007) in press, doi:10.1016/j.cam.2007.02.001.
9. M.Ç. Koçak, Acceleration of equilibrium calculations via a new technique, in: Presented at 17th International Congress of Chemical and Process Engineering CHISA 2006, 27-31 August 2006, Prague, Czech Republic.
10. Nedzhibov G.A. An acceleration of iterative processes for solving nonlinear equations. Appl. Math. Comput. 168 (2005) 320-332
11. Pakdemirli M., and Boyaci{dotless} H. Generation of root finding algorithms via perturbation theory and some new formulas. Appl. Math. Comput. 184 2 (2007) 783-788
12. Sharma J.R. A family of third-order methods to solve nonlinear equations. Appl. Math. Comput. 184 2 (2007) 210-215
13. Traub J.F. Iterative Methods for Solution of Equations (1964), Prentice-Hall, Englewood Cliffs, NJ