Overview

advertisement
Overview
Class #2 (Jan 16)
• Brief introduction to time-stepping ODEs
• Application: Particle systems
• Numerical stiffness issues
No class next Tuesday
• Instead:
– assignment
– readings
• http://www.cs.cmu.edu/~djames/pbmis
What is stiffness?
• From [AscherPetzold97]
• “Loosely speaking, the initial value
problem is referred to as being stiff if the
absolute stability requirement dictates a
much smaller time step than is needed to
satisfy approximation requirements alone.”
• Definition 3.1 [p48]: An IVP is stiff in some interval
[0,b] if the step size needed to maintain stability of
the forward Euler method is much smaller than the
step size required to represent the solution
accurately.
What is stiffness?
• Stiffness depends on your problem and…
– Accuracy criterion
– Length of the interval of integration, [0,b]
– Region of absolute stability of the method
• Related to local Jacobian eigenvalues {j}
– Stiff on [0,b] if
• “Stiff decay”
Some higher-order explicit methods
Some higher-order implicit methods
Complications
• Smoothness assumption in Taylor
expansion
Download