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:

    “I have a new method of poetry. All you got to do is look over your notebooks ... or lay down on a couch, and think of anything that comes into your head, especially the miseries.... Then arrange in lines of two, three or four words each, don’t bother about sentences, in sections of two, three or four lines each.”
    —Allen Ginsberg (b. 1926)

    “Methinks the human method of expression by sound of tongue is very elementary, & ought to be substituted for some ingenious invention which should be able to give vent to at least six coherent sentences at once.”
    —Virginia Woolf (1882–1941)

    “You know, I have a method all my own. If you’ll notice, the coat came first, then the tie, then the shirt. Now, according to Hoyle, after that the pants should be next. There’s where I’m different. I go for the shoes next. First the right, then the left. After that, it’s every man for himself.”
    —Robert Riskin (1897–1955)