Пусть имеется трехдиагональная СЛАУ Ax = b размера n´ n. Ее решение методом прогонки строится следующим образом:
(2.6.18)
(2.6.19)
При этом полагаем, что
(2.6.20)
Формат входных данных
Формат входного файла:
| k
| – порядок сплайна (1 – линейный, 2 – параболический, 3 – кубический);
|
| n
| – количество сплайнов;
|
| x0…xn
| – узлы сетки;
|
| y0…yn
| – значения функции в узлах сетки;
|
| i Ai
| – граничные условия (для k = 2);
|
| B0 Bn
| – граничные условия (для k = 3);
|
| m
| – количество интервалов в результирующей сетке (т.е. количество узлов – m + 1, что сделано для унификации с узлами исходной сетки);
|
| x0…xm
| – узлы результирующей сетки;
|
| t
| – любой символ или строка, сообщающая, известно или нет аналитическое выражение для функции f (x);
|
| f(x)
| – аналитическое выражение для функции (если оно известно).
|
