Determine the number of total flops as a function of the number of equations n for the tridiagonal algorithm (Fig. 9.6).

Transcribed Image Text:

function x = Tridiag (e, f, g, r) Tridiag: Tridiagonal equation solver banded system x = Tridiag(e, f, g, r): Tridiagonal system solver. 응 % input: 응 e = f = end % 응 % output: 응 subdiagonal vector diagonal vector g = superdiagonal vector r right hand side vector = n=length (f); % forward elimination for k = 2:n factor = e (k) /f (k-1); end X = solution vector f (k) = r (k) = f (k) - factor*g (k-1); r (k) factor*r (k-1); = back substitution x (n) = r (n)/ f (n); for k= n-1:-1:1 (r (k) -g (k) *x (k+1) ) / f (k); x (k) =