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 .

Ancestors (5)

  1. Numerical analysis
  2. Analysis
  3. Area of mathematics
  4. Mathematics
  5. Home

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.