Текст подпрограммы и версий 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