The implicit methods for numerical solving of ODEs lead to nonlinear equations which are usually solved by the Newton method. We study the use of a Steffensen type method instead, and we give conditions under which this method provides bilateral approximations for the solution of these equations; this approach offers a more rigorous control of the errors. Moreover, the method can be applied even in the case when certain functions are not differentiable on the definition domain. The convergence order is the same as for Newton method.
(Tiberiu Popoviciu Institute of Numerical Analysis, Romanian Academy)
initial value problems; stiff equations; Steffensen method; Newton method; convergence order
F. Pătrulescu, Steffensen type methods for approximating solutions of differential equations, Studia Universitatis Babeş-Bolyai, seria Mathematica, vol. 56, no. 2 (2011), pp. 505-515.
Universitatea Babeş-Bolyai, Cluj-Napoca; Cluj University Press, Cluj-Napoca
Paper in html format
 C. Butcher, Numerical Methods for Ordinary Differential Equations, John Willey & Sons, Chichester (2003).
 Catinas, Methods of Newton and Newton-Krylov Type, Risoprint, Cluj-Napoca (2007).
 Crouzeix, A.L. Mignot, Analyse numerique des equations differentielles, Masson, Paris (1989).
 D. Lambert, Numerical Methods for Ordinary Differential Systems. The Initial Value Problem, John Wiley & Sons, Chichester (1990).
 Matheij, J. Molennar, Ordinary Differential Equations in Theory and Practice, SIAM, Philadelphia (2002).
 Pavaloiu, On the monotonicity of the sequences of approximations obtained by Steffensen’s method, Mathematica, 35, no. 1 (1993), 95-101.
 Pavaloiu,Bilateral approximation for the solution of scalar Equations, Rev. Anal. Numer. Theor. Approx.,23, no. 1 (1994), 95-101.
 Pavaloiu, Approximation of the roots of equations by Aitken-Steffensen-type monotonic sequences, Calcolo, 32 (1995), 69-82.
 Pavaloiu, Aitken-Steffensen type methods for nonsmooth functions(III), Rev. Anal. Numer. Theor. Approx., 32, no. 1 (2003), 73-77.