Backward Euler method: Difference between revisions

Content deleted Content added
The Backward Euler scheme is not A-stable. Between FE, BE and CN, only the latter is A-stable.
Analysis: The fact that it "includes the whole left half of the complex plane" does not imply in A-stability. The backward Euler method may converge to an artificial solution when the dynamics of the real system is unstable (hence, not A-stable).
Line 33:
The backward Euler method has order one. This means that the [[local truncation error]] (defined as the error made in one step) is <math> O(h^2) </math>, using the [[big O notation]]. The error at a specific time <math> t </math> is <math> O(h) </math>.
 
The [[region of absolute stability]] for the backward Euler method is the complement in the complex plane of the disk with radius 1 centered at 1, depicted in the figure.<ref>{{harvnb|Butcher|2003|p=70}}</ref> This includes the whole left half of the complex plane, so the backward Euler method is [[A-stability|A-stable]], making it suitable for the solution of [[stiff equation]]s.<ref>{{harvnb|Butcher|2003|p=71}}</ref> In fact, the backward Euler method is even [[L-stability|L-stable]].
 
== Extensions and modifications ==