Текст подпрограммы и версий
de28r_c.zip , de28d_c.zip
Тексты тестовых примеров
tde28r_c.zip , tde28d_c.zip

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

Назначение

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

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

Выполняется один шаг численного интегрирования системы М обыкновенных дифференциальных уравнений первого порядка

          Y ' = F (X, Y) ,

          Y = ( y1, ..., yM ) ,
          F = ( f1 (X, y1,..., yM), ... , fM (X, y1,..., yM) ) 

многошаговым предсказывающе - исправляющим методом пятого порядка точности. Суть метода состоит в том, что сначала по явной формуле Адамса строятся предсказанные значения приближенного решения, которые затем исправляются по неявной формуле Адамса.

По заданному значению YX решения в узле Xn вычисляется значение этого решения в узле Xn + H. Все компоненты решения вычисляются с контролем точности по меpе погрешности, который заключается в следующем. Если некоторая компонента приближенного решения по абсолютной величине не меньше некоторой заданной константы P (называемой границей перехода), то контроль точности для этой компоненты ведется по относительной погрешности, иначе - по абсолютной. Значение H может быть меньше или pавно значению шага интегрирования, задаваемому пользователем при обращении к подпрограмме.

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

Беленький В.З. Стандартная программа для интегрирования системы дифференциальных уравнений методом Адамса. Сб. "Вычислительные методы и программирование", вып. 3, Изд-во МГУ, 1965

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

    int de28r_c (S_fp f, integer *m, integer *jstart, real *hmin,
                 real *hmax, real *eps, real *p, real *yx, real *x, real *h,
                 logical *bul, real *delty, real *df, real *rf, real *yp, real *ry,
                 real *rfn, integer *ierr)

Параметры

f - имя подпрограммы вычисления значений правой части дифференциального уравнения. Первый оператоp подпрограммы должен иметь вид:
int f (float *x, float *y, float *dy, int *m).
Здесь: x, y - значения независимой и зависимой переменных, соответственно. Вычисленное значение правой части должно быть помещено в dy. B случае системы уравнений, т.е. когда m ≠ 1, параметры y и dy представляют массивы длины m (тип параметров x, y и dy: вещественный); имя подпрограммы вычисления значений правой части системы.
m - количество уравнений в системе (тип: целый);
jstart - целый указатель режима использования подпрограммы, имеющий следующие значения:
0 - первое обращение к подпрограмме должно быть выполнено с нулевым значением jstart;
+ 1 - выполнить один шаг интегрирования системы дифференциальных уравнений для значений независимой и зависимой переменных и шага интегрирования, заданных параметрами x, yx и h, соответственно;
- 1 - повторить последний шаг интегрирования с новыми значениями параметров h и/или hmin;
  на выходе из подпрограммы jstart полагается равным + 1;
hmin - минимальное значение абсолютной величины шага, котоpое разрешается использовать при интегрировании данной системы уравнений (тип: вещественный);
hmax - максимальное значение абсолютной величины шага, котоpое разрешается использовать при интегрировании данной системы уравнений (тип: вещественный);
eps - допустимая меpа погрешности, с которой тpебуется вычислить все компоненты решения (тип: вещественный);
p - граница перехода, используемая при оценке меры погрешности решения (тип: вещественный);
x, yx - заданные вещественные значения аргумента и решения уравнения в нем; в результате работы подпрограммы в x получается новое значение аргумента, а в yx - соответствующее значение решения; в случае системы уpавнений, т.е. когда m ≠ 1, yx задается одномерным массивом длины m;
h - вещественная переменная, содержащая значение шага интегрирования; если для этого значения шага точность приближенного решения достигается, то именно он и реализуется подпрограммой, иначе этот шаг уменьшается подпрограммой до тех пор, пока не будет достигнута заданная точность eps; на выходе из подпрограммы h содержит рекомендуемое подпрограммой значение следущего шага интегрирования, определяемое ею с целью достижения более экономного способа интегрирования;
bul - логическая переменная, значение которой при обращении к подпрограмме полагается равным .true., если заданный в h шаг выводит в конец интервала интегрирования, и .false. в противном случае; в результате работы подпрограммы bul pавно .false., если вместо исходного шага интегрирования был реализован меньший шаг; в противном случае, т.е. когда был выполнен именно заданный при обращении в h шаг, значение параметра bul не меняется;
df - двумерный вещественный рабочий массив размеpа m*5, в котоpом запоминаются значения правой части системы и ее разностей до четвертого порядка включительно (так называемый "фронт Адамса");
       delty -
        rf, yp  
         rfn  
одномерные вещественные рабочие массивы длины m;
ry - двумерный вещественный рабочий массив размера m*5;
ierr - целая переменная, служащая для сообщения об ошибках, обнаруженных в процессе работы подпрограммы; при этом:
ierr=65 - когда интегрирование системы выполнено с заданным в hmin минимальным шагом, но требуемая точность полученного при этом значения yx решения не достигнута; в этом случае последний шаг интегрирования системы можно повторить обращением к подпрограмме с новыми значениями параметров h и hmin и со значением jstart = - 1;
ierr=66 - когда решение не может быть вычислено с требуемой точностью eps при первом обращении к подпрограмме (т.е. со значением jstart = 0); в этом случае интегрирование системы можно начать сначала обращением к подпрограмме с новыми значениями параметров h и hmin и со значением jstart = 0.

Версии

de28d_c - выполнение одного шага численного интегрирования системы обыкновенных дифференциальных уpавнений первого порядка методом Адамса с повышенной точностью. При этом параметры hmin, hmax, eps, p, yx, x, h, delty, df, rf, yp, ry, rfn и параметры x, y и dy в подпрограмме f должны иметь тип double.

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

de32r_c - построение начальных значений при интегрировании системы обыкновенных дифференциальных уравнений первого порядка методом Адамса с контролем точности.
de32d_c - построение начальных значений с повышенной точностью при интегрировании системы обыкновенных дифференциальных уравнений первого порядка методом Адамса с контролем точности.
      utde12_c -       utde13_c   подпрограммы выдачи диагностических сообщений.
 

Подпрограммы de32r_c и utde12_c вызываются при работе подпрограммы de28r_c, а подпрограммы de32d_c и utde13_c - при работе подпрограммы de28d_c.

Kpоме того, de28r_c и de28d_c используют рабочие подпрограммы de28rp_c, de28rs_c и de28dp_c, de28ds_c, соответственно.

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

 

B общем случае заданая точность не гарантируется.

При работе подпрограммы и ее версии значения параметров m, hmin, hmax, eps, p сохраняются.

При многократном использовании подпрограммы или ее веpсии для вычисления решения системы уравнений на отрезке значения параметров m, yx, x и значения рабочих массивов, задаваемых параметрами df, yp, не должны изменяться в вызывающей программе между последовательными обращениями к подпрограмме.

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

           y1'  =   y2
           y2'  =  -y1

          y1 (3/4 π)  =   √2 /2 ,     y2 (3/4 π)  =  -√2 /2 

Приводятся подпрограмма вычисления значений правой части и фрагмент вызывающей программы, выполняющей несколько шагов из одной и той же точки, а также результаты счета.

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

    /* Local variables */
    extern int de28r_c(U_fp, int *, int *, float *, float *, float *,
                       float *, float *, float *, float *, logical *,
                       float *, float *, float *, float *, float *, float *,
                       int *);
    static float hmin, hmax;
    static int ierr;
    extern int f_c();
    static float h__;
    static int m;
    static float p, x, y[2], delty[2], y1, y2, df[10];
    static int ih;
    static float rf[2], yp[2], ry[10];
    static int jstart;
    static logical bul;
    static float rfn[2], eps;

    m = 2;
    x = 2.3561944901925003f;
    h__ = .01f;
    y[0] = (float)sqrt(2.f) / 2.f;
    y[1] = -y[0];
    hmin = 1e-9f;
    jstart = 0;
    eps = 1e-5f;
    p = 100.f;
    bul = FALSE_;
    ih = 0;
    hmax = 1.f;
l6:
    de28r_c((U_fp)f_c, &m, &jstart, &hmin, &hmax, &eps, &p, y, &x, &h__, &bul,
            delty, df, rf, yp, ry, rfn, &ierr);
    ++ih;
    if (ih == 1) { goto l6; }
    y1 = (float)sin(x);
    y2 = (float)cos(x);

    printf("\n %16.7e %16.7e %16.7e \n", x, y[0], y[1]);
    printf("\n %16.7e %16.7e %16.7e \n\n", h__, y1, y2);
    if (ih == 4) {
        goto l20;
    }
    jstart = -1;
    if (ih == 3) {
        goto l7;
    }
    h__ = .005f;
    goto l6;
l7:
    h__ = .02f;
    goto l6;
l20:
    return 0;
} /* main */

int f_c(float *x, float *y, float *dy, int *m)
{
    /* Parameter adjustments */
    --dy;
    --y;

    /* Function Body */
    dy[1] = y[2];
    dy[2] = -y[1];
    return 0;
} /* f_c */


Результаты:

    после второго обращения к подпрограмме -
          x                                y(1)                         y(2)
          2.376194490+00        6.928241717-01     -7.211065574-01
          h__                              y1                            y2
          1.000000000-02         6.928241717-01     -7.211065574-01
 
    после третьего обращения к подпрограмме -
          x                                y(1)                         y(2)
          2.371194490+00        6.964210292-01     -7.176334371-01
          h__                              y1                            y2
          5.000000000-03         6.964210292-01     -7.176334371-01

    после четвертого обращения к подпрограмме -
          x                                y(1)                         y(2)
          2.386194490+00        6.855785854-01     -7.279986286-01
          h__                              y1                            y2
          2.000000000-02         6.855785854-01     -7.279986286-01