The Computable Differential Equation Lecture ... - Bruce E. Shapiro
The Computable Differential Equation Lecture ... - Bruce E. Shapiro
The Computable Differential Equation Lecture ... - Bruce E. Shapiro
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
CHAPTER 6. LINEAR MULTISTEP METHODS 121<br />
<strong>The</strong>orem 6.2 (First Root Condition). <strong>The</strong> linear multistep method 6.1 is stable<br />
if all the roots r i of the characteristic polynomial ρ(r) satisfy<br />
and if |r i | = 1 then r i must be a simple root.<br />
|r i | ≤ 1 (6.33)<br />
Any roots that violate the root condition are called extraneous roots. One of<br />
the objectives of designing a good method is to eliminate the extraneous roots.<br />
A method is said to be strongly stable if all of the roots are within the unit<br />
circle, except possibly for a root at r = 1.<br />
A method is said to be weakly stable if it is stable but not strongly stable.<br />
<strong>The</strong> region of absolute stability is given by that part of the Complex plane<br />
bounded by<br />
z = ρ(eiθ )<br />
σ(e iθ (6.34)<br />
)<br />
because |e iθ | = 1.<br />
<strong>The</strong>orem 6.3 (Second Root Condition). <strong>The</strong> linear multistep method 6.1 is<br />
absolutely stable if all the roots r i of the characteristic polynomial φ(r) = ρ(r)−zσ(r)<br />
satisfy<br />
|r i | ≤ 1 (6.35)<br />
<strong>The</strong>orem 6.4. An explicit linear multistep method can not be A-stable.<br />
<strong>The</strong>orem 6.5 (First Dahlquist Barrier). <strong>The</strong> order p of a stable linear k-step<br />
multi-step method satisfies<br />
p ≤ k + 2, if k is even; (6.36)<br />
p ≤ k + 1, if k is odd; (6.37)<br />
p ≤ k, if b k /a k ≤ 0 or the method is explicit. (6.38)<br />
<strong>The</strong>orem 6.6 (Second Dahlquist Barrier). An A-stable linear-multistep method<br />
must be of order less than or equal to 2.<br />
6.3 Backward Difference Formula<br />
<strong>The</strong> BDF formula is obtained by seeking a polynomial of the form<br />
P (t) = a 0 +a 1 (t − t n ) (6.39)<br />
+a 2 (t − t n )(t − t n−1 )<br />
+a 3 (t − t n )(t − t n−1 )(t − t n−2 )<br />
.<br />
+a n (t − t n )(t − t n−1 ) · · · (t − t 1 )<br />
c○2007, B.E.<strong>Shapiro</strong><br />
Last revised: May 23, 2007<br />
Math 582B, Spring 2007<br />
California State University Northridge