(a) Consider a method for numerically solving an ordinary differential equation (ODE) for an initial value problem, y′=f(t,y). What does it mean for a method to converge over t∈[0,T] where T∈R ? What is the definition of the order of a method?
(b) A general multistep method for the numerical solution of an ODE is
l=0∑sρlyn+l=hl=0∑sσlf(tn+l,yn+l),n=0,1,…
where s is a fixed positive integer. Show that this method is at least of order p⩾1 if and only if
l=0∑sρl=0 and l=0∑slkρl=kl=0∑slk−1σl,k=1,…,p
(c) State the Dahlquist equivalence theorem regarding the convergence of a multistep method.
(d) Consider the multistep method,
yn+2+θyn+1+ayn=h[σ0f(tn,yn)+σ1f(tn+1,yn+1)+σ2f(tn+2,yn+2)]
Determine the values of σi and a (in terms of the real parameter θ ) such that the method is at least third order. For what values of θ does the method converge?