Stiff Equation - Multistep Methods

Multistep Methods

Linear multistep methods have the form

Applied to the test equation, they become

which can be simplified to

where z = hk. This is a linear recurrence relation. The method is A-stable if all solutions {yn} of the recurrence relation converge to zero when Re z < 0. The characteristic polynomial is

All solutions converge to zero for a given value of z if all solutions w of Φ(z,w) = 0 lie in the unit circle..

The region of absolute stability for a multistep method of the above form is then the set of all for which all w such that Φ(z,w) = 0 satisfy |w| < 1. Again, if this set contains the left-half plane, the multi-step method is said to be A-stable.

Read more about this topic:  Stiff Equation

Famous quotes containing the word methods:

    I conceive that the leading characteristic of the nineteenth century has been the rapid growth of the scientific spirit, the consequent application of scientific methods of investigation to all the problems with which the human mind is occupied, and the correlative rejection of traditional beliefs which have proved their incompetence to bear such investigation.
    Thomas Henry Huxley (1825–95)