Recently I received an exercise that I do not quite understand. It is as follows.
Let $$ y'' + 20y' + 19y = 0, \qquad y(0) = 1 \quad y'(0) = -10 \quad t \geq 0 $$
be the relevant IVP. Solve it using 3rd order Adams-Moulton method, i.e.
$$y_{j+2} - y_{j+1} = \frac{h}{12}(5f(t_{j+2},y_{j+2})+8f(t_{j+1}, y_{j+1})-f(t_j,y_j)).$$
Estimate the value $y_{j+2}$ via fixed-point iteration. What is the maximum size of $h$ s.t. the fixed-point iteration still converges?
First of all, how am I supposed to solve it? There is no specified range for approximations. Or should I consider taking the limit $h \to 0$ for the method above?
Second, how do I estimate $y_{j+2}$ via fixed-point iteration and determine the maximum step size? I know for example Banach's fixed-point theorem but I can't seem to figure out its application to multi step methods.
The equation as it is is a fixed point iteration for $y_{j+2}$. What is its Lipschitz constant considering that the Lipschitz constant of $f$ can be bounded by $20$?
For the initial point of the iteration, you could just extrapolate from the known values of $y_j, y_{j+1}$. This could be enhanced by also using the (previously already computed) value of $f(t_{j+1},y_{j+1})$.
Update: The directly read off fixed point equation is $$ y_{j+2}=T(y_{j+2})=C+\frac{5h}{12}f(t_{j+2},y_{j+2}). $$ $T$ has thus Lipschitz constant $L_T=\frac{5}{12}L_fh$ if $L_f$ is the $y$-Lipschitz constant of $f$. Now one has to ensure that $L_T<1$ or $L_fh<2.4$ if the associated fixed-point iteration is to converge.