The stability function of a one-step numerical method is its amplification factor on the Dahlquist test equation : one step gives . Its absolute stability region is , using boundedness of repeated steps as the convention.
For explicit Euler method, , so the region is the closed disc centered at with radius one. For Backward Euler method, , and the entire left half-plane is stable. These calculations explain why a step can be accurate locally yet generate a growing long-time solution. Multistep methods instead have several amplification roots and require a root condition.[ref]
For a one-step method applied to , write . Its absolute stability region is the set of complex where the stability function is defined and , using the bounded-iteration convention.
Explicit Euler has , giving the closed disk centered at with radius one. For real , boundedness requires , while strict inequality gives decay. At the boundary , the numerical solution alternates with unchanged magnitude even though the exact solution decays. Some definitions use the strict region ; stating the convention separates boundedness from asymptotic damping.
The Dahlquist test equation is the scalar linear initial-value problem . A one-step method reduces it to , thereby defining its stability function .
Articles by others on the same topic
There are currently no matching articles.