KOCAK'S ACCELERATION METHOD SMOOTHLY GEARS UP ITERATIVE SOLVERS

Abstract

Consider a scalar repetitive scheme symbolically represented byxk+1= g(xk) where k is the iteration count. Let z and n respectively denote the target fixed-point and convergence order of g. Ko¸cak’s method gKaccelerates g by actually solving a superior secondary solver obtained from afixed-point preserving transformationg where G is a gain and m is the slope of a straight line joining g and g = x= x + G(g − x) = (g − mx)/(1 − m), m = 1 − 1/G, G = 1/(1 − m)

Keywords

• Non-linear equations,Iterative methods; Newton’s method; Os65B99,65H05

References

1. Atkinson, K.E., An introduction to numerical analysis, John Wiley and Sons, New York, 19 Fausette, L.V. Numerical methods: algorithms and applications, Prentice-Hall, New Jersey, 200 Franks, R.G.E., Modeling and simulation in chemical engineering, John Wiley Interscience, New York, 1972.
2. Fr¨oberg, C-E., Introduction to numerical analysis, (Second ed.) Addison-Wesley Publishing Co., Reading, 1972.
3. Ko¸cak, M.C¸ ., Simple geometry facilitates iterative solution of a nonlinear equation via a special transformation to accelerate convergence to third order, The Proceedings of the Twelfth International Congress on Computational and Applied Mathematics (ICCAM2006), 10-14 July 2006, Leuven, Belgium. Goovaerts, M.J., Vandewalle, S., Van Daele, M., Wuytack, L. (eds) J.
4. Comput. Appl. Math. Vol:218, (2008),350-363.
5. Ko¸cak, M.C¸ ., Acceleration of iterative methods, in Reports of the Third Congress of the World Mathematical Society of Turkic Countries, Almaty, June 30-July 4, 2009, Kazakhstan (B.T.
6. Zhumagulov, Ed.), ISBN 978-601-240-063-2 (2009)
7. Ko¸cak, M.C¸ ., Second derivative of an iterative solver boosts its acceleration by Ko¸cak’s method, AMC, Vol: 218, No.3 (2011), 893-898.
8. Quarteroni, A.F. , Sacco, R., Saleri, F., Numerical mathematics, Springer-Verlag, New York, 2000.

9. Tando˘gan, Ankara, Turkey E-mail address: [e-mail]