Текст подпрограммы и версий
ids0r_c.zip
Тексты тестовых примеров
tids0r_c.zip

Подпрограмма:  ids0r_c

Назначение

Вычисление значений вторых производных вещественной табличной функции от одного переменного в узлах неравномерной сетки методом интерполирующих кубических сплайнов при известных значениях вторых производных в концевых точках.

Математическое описание

Пусть в узлах сетки  xk :  x1 <x2 <  ... < xN заданы значения  yk = y (xk),  а в концевых точках также значения вторых производных  y''(x1) = y''1,  y''(xN) = y''N. Интерполирующая функция  y (x) на каждом из отрезков  [xk, xk + 1] представляется кубическим полиномом Эрмита [1], построенным по значениям  yi,  y''i и  yi + 1,  y''i + 1,  где  y''i = y'' (xi) определяются из условия непрерывности первой производной функции  y (x) в узлах сетки [2]. Это обеспечивает гладкость второго порядка  y (x) на всем отрезке  [x1, xN].

1. 

И.С.Березин, Н.П.Жидков. Методы вычислений, т. 1, Физматгиз, 1962.

2.  Дж.Алберг, Э.Нильсон, Дж.Уолш. Теория сплайнов и ее приложения, M., "Мир", 1972.

Использование

    int ids0r_c (integer *n, real *x, real *y, real *y2, real *f,
            real *g)

Параметры

n - число узлов сетки, n ≥ 3 (тип: целый);
x - одномерный массив значений узлов сетки размерности n (тип: вещественный);
y - одномерный массив значений табличной функции размерности n (тип: вещественный);
y2 - одномерный массив вычисляемых значений вторых производных в узлах сетки размерности n (тип: вещественный); на входе  y2 (1) = y1,  y2 (n) = yn
f, g - одномерные рабочие массивы размерности n (тип: вещественный).

Версии: нет

Вызываемые подпрограммы: нет

Замечания по использованию: нет

Пример использования

На сетке  x = (k-1)*π/5  брались значения  y = cos (xk) ,  k = 1, ..., 6 ,
y''1 = -y1 ,  y''6 = -y6.

int main(void)
{
    /* Builtin functions */
    double cos(double);

    /* Local variables */
    extern int ids0r_c(int *, float *, float *, float *, float *, float *);
    static float f[6], g[6];
    static int k, n, i;
    static float x[6], y[6], y2[6], pi;
    int i__1;

    pi = .62831853059999998f;
    n = 6;
    i__1 = n;
    for (k = 1; k <= i__1; ++k) {
        x[k - 1] = (k - 1) * pi;
        y[k - 1] = (float)cos(x[k - 1]);
/* l1: */
    }
    y2[0] = -y[0];
    y2[n - 1] = -y[n - 1];
    ids0r_c(&n, x, y, y2, f, g);

    for (i = 1; i <= 6; ++i) {
        printf("\n %16.7e \n",y2[i-1]);
    }
    return 0;
} /* main */


Результат:    y2  =  ( -1.00,  -0.85,  -0.32,  0.32,  0.85,  1.00 )