Tridiagonal Matrix Algorithm - Method

Method

The forward sweep consists of modifying the coefficients as follows, denoting the new modified coefficients with primes:

c'_i = \begin{cases} \begin{array}{lcl} \cfrac{c_i}{b_i} & ; & i = 1 \\ \cfrac{c_i}{b_i - c'_{i - 1} a_i} & ; & i = 2, 3, \dots, n-1 \\ \end{array} \end{cases} \,

and:

d'_i = \begin{cases} \begin{array}{lcl} \cfrac{d_i}{b_i} & ; & i = 1 \\ \cfrac{d_i - d'_{i - 1} a_i}{b_i - c'_{i - 1} a_i} & ; & i = 2, 3, \dots, n. \\ \end{array} \end{cases} \,

The solution is then obtained by back substitution:

Read more about this topic:  Tridiagonal Matrix Algorithm

Famous quotes containing the word method:

    “The good husband finds method as efficient in the packing of fire-wood in a shed, or in the harvesting of fruits in the cellar, as in Peninsular campaigns or the files of the Department of State.”
    —Ralph Waldo Emerson (1803–1882)

    “Letters are above all useful as a means of expressing the ideal self; and no other method of communication is quite so good for this purpose.... In letters we can reform without practice, beg without humiliation, snip and shape embarrassing experiences to the measure of our own desires....”
    —Elizabeth Hardwick (b. 1916)

    “Relying on any one disciplinary approach—time-out, negotiation, tough love, the star system—puts the parenting team at risk. Why? Because children adapt to any method very quickly; today’s effective technique becomes tomorrow’s worn dance.”
    —Ron Taffel (20th century)