Текст подпрограммы и версий
de40r_p.zip , de40e_p.zip
Тексты тестовых примеров
tde40r_p.zip , tde40e_p.zip

Подпрограмма:  DE40R (модуль DE40R_p)

Назначение

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

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

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

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

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

По значению решения  YX в узле  Xn вычиляется значение этого решения в узле  Xn + H. При этом, если  Xn является началом   ХN интервала интегрирования, то для вычисления решения в   XN + H требуется еще и знание производной решения в  XN.

Bместе с решением подпрограмма определяет также всю информацию, необходимую для вычисления приближенного решения в любом следующем узле. Значение  H шага интегрирования задается пользователем при обращении к подпрограмме.

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

Жоголев E.A. Программа интегрирования систем обыкновенных дифференциальных уравнений 2 - го порядка методом Штермера. Сб. "Вычислительные методы и программирование", вып. 1 , Изд - во МГУ, 1962.

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

procedure DE40R(F :Proc_F70; M :Integer; var JSTART :Integer;
                var YX :Array of Real; var X :Real;
                var DY :Array of Real; H :Real;
                var DELTY :Array of Real; var DF :Array of Real;
                var RFN :Array of Real; var RF :Array of Real;
                var YP :Array of Real; var DYP :Array of Real;
                var IERR :Integer);

Параметры

F - имя подпрограммы вычисления значений правой части системы дифференциальных уpавнений. Первый оператор подпрограммы должен иметь вид:
procedure F (X :Real; var Y :Array of Real; var DY :Array of Real; M :Integer);
Здесь:  X, Y - значения независимой и зависимой переменных, соответственно; вычисленное значение правой части должно быть помещено в  DY; в случае системы уравнений, т.е. когда  M ≠ 1, параметры  Y и  DY представляют одномерные массивы длиной  M (тип параметров  X, Y, DY: вещественный);
M - количество уравнений в системе (тип: целый);
JSTART - целый указатель режима использования подпрограммы, имеющий следующие значения:
0 - первое обращение к подпрограмме должно быть выполнено с нулевым значением   JSTART;
+1 - выполнить один шаг интегрирования системы дифференциальных уравнений для значений независимой и зависимой переменных и шага интегрирования, заданных параметрами  X, YX и  H, соответственно;
-1 - повторить последний шаг интегрирования с новым значением параметра  H;
  на выходе из подпрограмы  JSTART полагается равным + 1;
X, YX - заданные вещественные значения аргумента и решения в нем; в результате работы подпрограммы в  X получается новое значение аргумента, а в  YX - соответствующее значение решения; в случае системы уравнений, т.е. когда  M ≠ 1,  YX задается одномерным массивом длины  M;
DY - одномерный вещественный рабочий массив длины  M; при первом обращении к подпрограмме (т.е. со значением  JSTART = 0) в этом массиве задается значение производной pешения в начальном узле интервала интегрирования;
H - вещественное значение шага интегрирования;
       DELTY -
      RFN, RF  
      YP, DYP  
одномерные вещественные рабочие массивы длины  M;
DF - двумерный вещественный рабочий массив размеpа  M * 5, в котоpом запоминаются значения правой части системы и ее разностей до четвертого порядка включительно, умноженные на  H 2 / 12;
IERR - целая переменная, значение которой в pезультате работы подпрограммы полагается равным 65, если при заданном значении шага интегрирования не может быть достигнута сходимость численного решения к точному значению решения; в этом случае интегрирование системы можно повторить обращением к подпрограмме с новым значением параметра  H и со значением  JSTART = + 1 .

Версии

DE40E - выполнение одного шага численного интегрирования системы обыкновенных дифференциальных уpавнений второго порядка методом Штермера без контроля точности, при этом все вычисления над действительными числами ведутся с удвоенным числом значащих цифр. В этом случае параметры   YX, X, DY, H, DELTY, DF, RFN, RF, YP, DYP и параметры  X, Y и  DY в подпрограмме  F должны иметь тип Extended.

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

DE35R - построение начальных значений при интегрировании системы обыкновенных дифференциальных уравнений второго порядка методом Штермера без контроля точности; вызывается при работе подпрограммы DE40R.
DE35E - построение начальных значений при интегрировании системы обыкновенных дифференциальных уравнений второго порядка методом Штермера без контроля точности, при этом все вычисления над действительными числами ведутся с удвоенным числом значащих цифр; вызывается при работе подпрограммы DE40E.
UTDE12 - подпрограмма выдачи диагностических сообщений при работе подпрограммы DE40R.
UTDE13 - подпрограмма выдачи диагностических сообщений при работе подпрограммы DE40E.
  Kpоме того, DE40R и DE40E используют рабочие подпрограммы DE42RP, DE28RS и DE42EP, DE28ES, соответственно.

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

 

При работе подпрограммы и ее версии значения параметров   M и  H сохраняются.

При многократном использовании подпрограммы и ее версии для вычисления решения на отрезке значения параметров   M, YX, X, DY, DF, YP, DYP не должны изменяться в вызывающей программе между последовательными обращениями к ним.

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

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

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

Unit TDE40R_p;
interface
uses
SysUtils, Math, { Delphi }
Lstruct, Lfunc, UtRes_p, FDE40R_p, DE40R_p;

function TDE40R: String;

implementation

function TDE40R: String;
var
M,JSTART,IH,IERR :Integer;
X,H,Y1,Y2 :Real;
Y :Array [0..1] of Real;
DY :Array [0..1] of Real;
DELTY :Array [0..1] of Real;
DF :Array [0..9] of Real;
RFN :Array [0..1] of Real;
RF :Array [0..1] of Real;
YP :Array [0..1] of Real;
DYP :Array [0..1] of Real;
label
_6,_7,_8,_20;
begin
Result := '';  { результат функции }
M := 2;
Х := 0.75*3.14159265359;
H := 0.01;
Y[0] := Sqrt(2.0)/2.0;
Y[1] := -Y[0];
DY[0] := Y[1];
DY[1] := -Y[0];
JSTART := 0;
IH := 0;
//H := -H;
_6:
DE40R(FDE40R,M,JSTART,Y,X,DY,H,DELTY,DF,RFN,RF,YP,DYP,IERR);
IH := IH+1;
Y1 := Sin(X);
Y2 := Cos(X);
Result := Result + Format(' %20.16f %20.16f %20.16f %20.16f %20.16f %20.16f ',
 [X,Y[0],Y[1],H,Y1,Y2]) + #$0D#$0A;
if ( IH = 1 ) 
 then goto _6;
if ( IH = 5 ) 
 then goto _20;
JSTART := -1;
if ( IH = 4 ) 
 then goto _8;
if ( IH = 3 ) 
 then goto _7;
H := 0.005;
H := -H;
goto _6;
_7:
H := 0.03;
goto _6;
_8:
H := 0.01;
goto _6;
_20:
UtRes('TDE40R',Result);  { вывод результатов в файл TDE40R.res }
exit;
end;

end.

Unit fde40r_p;
interface
uses
SysUtils, Math, { Delphi }
Lstruct, Lfunc;

procedure fde40r(X :Real; var Y :Array of Real; var DY :Array of Real;
                M :Integer);

implementation

procedure fde40r(X :Real; var Y :Array of Real; var DY :Array of Real;
                M :Integer);
begin
DY[0] := -Y[0];
DY[1] := -Y[1];
end;

end.

Результаты:

после первого обращения к подпрограмме -

                  X                             Y(1)                                Y(2)
       2.366194490 + 00      7.000004762 - 01        - 7.141423761 - 01

                  H                             Y1                                  Y2
       1.000000000 - 02      7.000004762 - 01        - 7.141423761 - 01

после второго обращения к подпрограмме -
 
                  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.361194490 + 00      7.035624232 - 01        - 7.106334615 - 01

                  H                             Y1                                  Y2
     - 5.000000000 - 03      7.035624232 - 01        - 7.106334615 - 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

после пятого обращения к подпрограмме -

                  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