|
Текст подпрограммы и версий de28r_c.zip , de28d_c.zip |
Тексты тестовых примеров tde28r_c.zip , tde28d_c.zip |
Выполнение одного шага численного интегрирования системы обыкновенных дифференциальных уравнений первого порядка методом Адамса с контролем точности.
Выполняется один шаг численного интегрирования системы М обыкновенных дифференциальных уравнений первого порядка
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