Multistep Methods

These methods use the numerical solution at tn and also at earlier times, tn—1, tn—2, etc., to obtain the solution at tn+1. (In contrast, methods like [19] use the solution only at the time tn to obtain the solution at t„+1 and hence are called single-step methods.) The idea behind multistep methods is to use the solution computed at those earlier steps to predict not only the slope, given by the RHS of [1], of the solution at tn, but also the curvature (the second derivative) and possibly higher-order derivatives of the solution. This allows one to approximate it at tn + 1 with an accuracy higher than that achieved by [2]. For example, the formula for a second-order-accurate, two-step method for [1] can be derived from the Taylor expansion of the same order (see [4]):

T2 T

U«+1 = U„ + T U'„ + — U"„ = U„ + Tf + ^ (fn-fn- 1) [20]

In deriving [20], one uses U'„ = fn and its corollary,

U"„ = (fn — fn_1)/t + O(t), and omits terms of order

0(t3) and higher. To start this method, one uses f0 from the initial condition and f1 found by some single-step method. Another well-known two-step second-order method is a so-called leap-frog method:

(It should be noted that this method is unstable for the test equation [10] for any Re(A) < 0; its stability region is the segment along the imaginary A-axis shown in Figure 1.) Formulas for higher-order multistep methods, known as Adams methods, can be found in most textbooks. The advantage of multistep methods over the single-step RK methods is that the latter require at least m function evaluations per step for an mth-order-accurate RK method (e.g., [19] requires four function evaluations), whereas a multistep method can achieve the same accuracy with only one function evaluation for any order m. Thus, multistep methods are faster than the RK ones. The main disadvantage of the multistep methods is that it is difficult to make them use adaptive step size, because their formulas are inherently based on the assumption that all steps have the same size t. Another disadvantage of multistep methods is that they have smaller stability regions, which shrink with increasing the method's order. Therefore, currently these methods are not widely used in commercial software, where the adaptive embedded RK methods are used instead.

Was this article helpful?

0 0
Oplan Termites

Oplan Termites

You Might Start Missing Your Termites After Kickin'em Out. After All, They Have Been Your Roommates For Quite A While. Enraged With How The Termites Have Eaten Up Your Antique Furniture? Can't Wait To Have Them Exterminated Completely From The Face Of The Earth? Fret Not. We Will Tell You How To Get Rid Of Them From Your House At Least. If Not From The Face The Earth.

Get My Free Ebook

Post a comment