Реализации алгоритмов/Метод прогонки: различия между версиями

== [[w:Си (язык программирования)|Си]] ==

 

for (int i = 1; i < n; i++)

{

c[i] = c[i] - m*b[i-1];

f[i] = f[i] - m*f[i-1];

}

 

 

x[i]=(f[i]-b[i]*x[i+1])/c[i];

 

alpha.append(-b[i]/(a[i]*alpha[i] + c[i]))

beta.append((f[i] - a[i]*beta[i])/(a[i]*alpha[i] + c[i]))

x[n-1] = (f[n-1] - a[n-2]*beta[n-1])/(c[n-1] + a[n-2]*alpha[n-1])

 

for i in reversed(range(n-1)):

x[i] = alpha[i+1]*x[i+1] + beta[i+1]

return x

</source>

 

 

[[en:Algorithm Implementation/Linear Algebra/Tridiagonal matrix algorithm]]