Текст подпрограммы и версий (Паскаль)
de74e_p.zip 		Текст тестового примера (Паскаль)
tde74e_p.zip

Подпрограмма:  DE74E (модуль DE74E_p)

Назначение

Вычисление коэффициентов разложения решения задачи Коши для обыкновенных дифференциальных уравнений первого порядка и его производной в ряд по смещенным многочленам Чебышёва первого рода с встроенной пошаговой обработкой результатов (получение аналитического выражения для приближенного решения задачи Коши и его производной в виде частичной суммы смещенного ряда Чебышёва с контролем точности приближенного решения).

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

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

(1)  Y' = F(X,Y),
     Y = (y1, ... , yM),  F = (f1(X, y1, ... , yM), ... , fM(X, y1, ... , yM)),  XN ≤ X ≤ XK
с начальными условиями, заданными в точке XN: 
(2)  Y(XN) = YN,     YN = (y10, ... , yM0),

при условии, что правая часть системы (1) имеет непрерывные ограниченные частные производные по переменным X, Y. Предполагается, что на отрезке [XN, XK] задача (1), (2) имеет единственное решение. Тогда решение задачи Коши и его производная Y'(XN + αΔ) = F(XN + αΔ, Y(XN + αΔ)) = Φ(α) разлагаются на промежутке интегрирования [XN, XK] в равномерно сходящиеся ряды по смещенным многочленам Чебышёва первого рода.

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

Интервал интегрирования автоматически разбивается на элементарные сегменты переменной длины H:  [xs, xs + H],  x0 = XN,  s = 0, 1, ... . На каждом элементарном сегменте решение исходной задачи Коши приближенно представляется в виде (K + 1)-й частичной суммы смещенного ряда Чебышёва 

                                                        K+1                                                                     1
(3)  Y(xs + αH) ≈ UK+1(xs + αH) = ∑'ai*[UK+1]Ti*(α), 0 ≤ α ≤ 1, ai*[UK+1] = 2/π ∫ UK+1(xs + αH)Ti*(α)/√(α(1 - α))dα,
                                                         i=0                                                                     0

а его производная - в виде частичной суммы K-го порядка

                                                           K                                                                         1
(4)  Y'(xs + αH) ≈ U'K+1(xs + αH) = ∑'ai*[U'K+1]Ti*(α), 0 ≤ α ≤ 1, ai*[U'K+1] = 2/π ∫ U'K+1(xs + αH)Ti*(α)/√(α(1 - α))dα.
                                                          i=0                                                                       0

Здесь: штрих у знака суммы означает, что слагаемое с индексом 0 берется с дополнительным множителем 1/2; Ti*(α) - смещенный многочлен Чебышёва первого рода на [0, 1]: Ti*(α) =  Ti (2α - 1); Ti (t) - многочлен Чебышёва первого рода i-го порядка на [−1, 1].

Коэффициенты ai*[UK+1] ряда Чебышёва для решения UK+1(xs + αH) на s-м сегменте [xs, xs + H] выражаются через коэффициенты ai*[Φ] ряда Чебышёва его производной Φ(α) = F(xs + αH, UK+1(xs + αH)),  0 ≤ α ≤ 1, на  [xs, xs + H], которые, в свою очередь, вычисляются приближенно итерационным способом, исходя из некоторого начального приближения, с помощью квадратурной формулы Маркова на [xs, xs + H] с K + 1 узлом. При этом один из узлов квадратурной формулы совпадает с xs, а остальные K узлов лежат внутри интервала (xs, xs + H). Количество итераций, которое предписывается выполнить в этом итерационном процессе, одинаково для всех сегментов и задается при обращении к подпрограмме. Если при выбранном H ряды Чебышёва для Y(X) = Y(xs + αH),  0 ≤ α ≤ 1  , и его производной на элементарном сегменте [xs, xs + H] быстро сходятся, то для того, чтобы приближенное решение в конце одного такого сегмента имело максимальный порядок точности относительно H, необходимо выполнить не менее K итераций; при этом погрешность приближенного решения в конце элементарного сегмента является величиной порядка O(HK + 2)  при  H --> 0. Если H подобрано достаточно малым, то хорошая точность приближенного решения может быть получена и при меньшем числе итераций.

Начальное приближение коэффициентов ai*[Φ] ряда Чебышёва для производной на сегменте [xs, xs + H] может вычисляться двумя способами. В первом способе начальное приближение определяется только с использованием значения решения UK+1(X) в узле xs. При этом погрешность начального приближения для всех коэффициентов a0*[Φ], a1*[Φ], ... , aK*[Φ] является величиной O(H2) при H --> 0. Во втором способе начальное приближение определяется через коэффициенты ряда Чебышёва производной Φ(α) на предыдущем элементарном сегменте [xs-1, xs]. В этом случае погрешности начального приближения для коэффициентов a0*[Φ], a1*[Φ], ..., aK*[Φ] имеют, соответственно, порядки O(H), O(H2), ... , O(HK + 1). Второй способ определения начального приближения в некоторых случаях может привести к более быстрой сходимости итерационного процесса и, тем самым, к меньшему числу выполняемых итераций. Второй способ может быть применен только начиная со второго элементарного сегмента [x1, x2]. На начальном элементарном сегменте [x0, x1] всегда применяется исключительно первый способ. Способ выбора начального приближения задается пользователем при обращении к подпрограмме.

На каждом частичном сегменте [xs, xs + H] = [xs, xs+1] для оценки погрешности решения UK+1(xs + αH), полученного при некотором заданном значении K = K1, вычисляется на этом же сегменте специальным образом второе приближенное решние при K = K2 > K1, которое также представляется указанными выше частичными суммами при K = K2. Значение K2 задается пользователем при обращении к подпрограмме. Второе решение UK2+1, как имеющее более высокий порядок точности O(HK2 + 2), используется для оценки погрешности первого решения UK1+1 на каждом элементарном сегменте. Заданные значения K1 и K2 используются для всех сегментов, на которые автоматически разбивается интервал интегрирования [XN, XK]. Второе приближенное решение на сегменте [xs, xs+1] вычисляется аналогично первому решению итерационным способом. Единственным отличием при этом является то, что начальным приближением в этом дополнителном итерационном процессе служит уже вычисленное на отрезке [xs, xs+1] первое решение UK1+1(xs + αH). Количество итераций, которое потребуется выполнить в этом дополнительном итерационном процессе, одинаково для всех сегментов и задается при обращении к подпрограмме.

Длина элементарного сегмента H выбирается в подпрограмме из условия, чтобы на каждый элементарный сегмент [xs, xs + H] приходилась приблизительно одинаковая погрешность. Поэтому длина элементерного сегмента H - величина переменная, определяемая автоматически подпрограммой. Она изменяется от одного элементарного сегмента к другому элементарному сегменту. При обращении к подпрограмме задается только начальное значение длины первого элементерного сегмента [XN, XN + H] = [x0, x0 + H], которое может быть уменьшено подпрограммой, если на нем не будет достигнута заданная точность.

Для системы уравнений (M > 1) с проверкой на точность могут вычисляться либо все компоненты решения, либо некоторые из них (в частности, одна компонента). В последнем случае номера проверяемых на точность компонент задаются при обращении к подпрограмме.

Для оценки уклонения приближенного решения от точного (т.е. для оценки абсолютной погрешности приближенного решения) в подпрограмме используются два способа, или две формулы. Первый способ опирается на первую формулу для абсолютной погрешности приближенного решения. Она является асимптотической (т.е. справедливой при H --> 0) и представляет собою разность двух частичных сумм (3) смещенного ряда Чебышёва на сегменте [xs, xs + H] с приближенными коэффициентами, а именно разность приближенных частичных сумм (K2 + 1)-го и (K1 + 1)-го порядков в точке xs + H. Второй способ опирается на несколько завышенную оценку абсолютной погрешности, которая представляет сумму абсолютных величин (модулей) разностей приближенных коэффициентов этих частичных сумм и поэтому несколько завышена по сравнению с первой. Назовем эту формулу второй. Более того, при использовании этой, второй, формулы в том случае, когда точность решения оценивается по относительной погрешности или по мере погрешности, то дополнительно используется также завышенная оценка сверху для относительной погрешности и завышенная оценка сверху для меры погрешности. Второй способ оценки погрешности, хотя и является более точным, накладывает более сильное ограничение на размер элементарного сегмента и приводит к меньшей длине сегментов. Используемый способ оценки абсолютной погрешности задается при обращении к подпрограмме.

Если для выбранной подпрограммой DE74D длины H сегмента [xs, xs + H] точность приближенного решения UK1+1 не достигается, то данный сегмент исключается из рассмотрения и программа сокращает его длину H до тех пор, пока на новом, сокращенном, сегменте не будет достигнута заданная точность вновь вычисленного приближенного решения UK1+1. При выполнении условия достижения на сегменте заданной точности приближенного решения UK1+1 этот сегмент принимается в качестве элементарного (частичного) сегмента, на который продлено решение дифференциального уравнения. В качестве такого решения на сегменте [xs, xs + H] принимается частичная сумма порядка K1+1 с коэффициентами, равными коэффициентам Чебышёва ai*[UK2+1],  i = 0, 1, ... , K1+1, второго приближенного решения UK2+1, поскольку эти коэффициенты имеют более высокий порядок точности по сравнению с коэффициентами Чебышёва ai*[UK1+1] первого приближенного решения. В качестве значения решения в конце xs + H сегмента [xs, xs + H] принимается значение второго приближенного решения в точке xs + H, т.е. UK2+1(xs + H), как имеющее более высокий порядок точности O(HK2+2) по сравнению с первым приближенным решением UK1+1(xs + H). В качестве коэффициентов Чебышёва производной решения на сегменте [xs, xs + H] принимаются по той же причине коэффициенты Чебышёва производной второго приближенного решения ai*[U'K2+1],  i = 0, 1, ... , K1.

После вычисления коэффициентов Чебышёва для решения задачи Коши и его производной на каждом отдельном элементарном сегменте [xs, xs + H] подпрограмма DE74D передает управление специальной подпрограмме обработки результатов для дальнейшей работы с полученными на этом сегменте коэффициентами Чебышёва ai*[Y], ai*[Y']. Характер и цель этой обработки определяет сам пользователь и выполняет ее с помощью составленной им же подпрограммы, имя которой задается при обращении к подпрограмме DE74D. Например, он может использовать их для каких-то необходимых ему на данном элементарном сегменте вычислений, или запомнить вычисленные коэффициенты в удобном для себя виде, или просто их проигнорировать, если эти коэффициенты на данном элементарном сегменте ему не нужны. Таким образом, в подпрограмме обработки результатов можно, в частности, непосредственно приступить к применению полученных на элементарном сегменте [xs, xs + H] коэффициентов Чебышёва (или, по-другому, немедленно начать использование построенных на сегменте [xs, xs + H] частичных сумм (3), (4) рядов Чебышёва) решения и его производной, не дожидаясь окончания процедуры интегрирования системы дифференциальных уравнений (1) на всем промежутке [XN, XK]. Иными словами, подпрограмма DE74D после вычисления коэффициентов Чебышёва на элементарном сегменте [xs, xs + H]=[xs, xs+1] предоставляет возможность приостановить процедуру интегрирования системы (1) на время обработки относящихся к этому сегменту результатов, а затем (после завершения такой обработки) продолжить дальнейшее интегрирование, т.е. перейти к вычислению коэффициентов на следующем элементарном сегменте [xs+1, xs+2] и т.д.

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

О.Б.Арушанян, С.Ф.Залеткин. Приближенное решение задачи Коши для обыкновенных дифференциальных уравнений методом рядов Чебышёва. Вычислительные методы и программирование: Новые вычислительные технологии (Электронный научный журнал) (17), 121 - 131, 2016.

О.Б.Арушанян, Н.И.Волченскова, С.Ф.Залеткин. Вычисление коэффициентов разложения решения задачи Коши в ряд по многочленам Чебышёва. Вестник Московского университета. Серия 1: Математика. Механика. 5, 24 - 30, 2012.

О.Б.Арушанян, С.Ф.Залеткин. Об оценке погрешности приближенного решения обыкновенных дифференциальных уравнений, определенного с помощью рядов Чебышёва// Вычислительные методы и программирование, 2020, т. 21, с. 241 - 250.

О.Б.Арушанян, С.Ф.Залеткин. О вычислении приближенного решения обыкновенных дифференциальных уравнений методом рядов Чебышёва и оценка его погрешности// Вестн. Моск. ун-та. Серия 1, Математика. Механика. 2020, № 5 с. 22 - 26.

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

procedure DE74E(F :Proc_F70E; FTREAT :Proc_FTREAT; var M :Integer; XN :Extended;
                var YN :Array of Extended; XK :Extended; var K :Integer;
                var INIAPR :Integer; IMAX :Integer; var IU :Integer;
                var EPS :Extended; var THRESH :Extended;
                var MEXACT :Integer; var NUMBES :Array of Integer;
                var MESTER :Integer; var H :Extended; var HMIN :Extended;
                K2 :Integer; var IMAX2 :Integer; var NATTEM :Integer;
                var Y :Array of Extended; var RAB :Array of Extended;
                var IERR :Integer);

   Параметры
F - имя подпрограммы вычисления значений правой части дифференциального уравнения. Первый оператор подпрограммы должен соответствовать процедурному типу:
  
 
       Procedure (X :Extended; var Y :Array of Extended; var Z :Array of Extended; M :Integer);

Здесь: X, Y - значения независимой и зависимой переменных, соответственно. Вычисленное значение правой части должно быть помещено в Z. Для скалярного случая при M = 1  параметры Y и Z представляют собой массивы длины 1, в случае системы уравнений, т.е. когда M ≠ 1 , параметры Y и Z представляют массивы длины M (тип параметров X, Y и Z: Extended);

FTREAT - имя подпрограммы-функции обработки результатов. Эта функция должна соответствовать процедурному типу:
  
 
       Function (S :Integer; XI :Extended; XE :Extended; Y :Extended;
                var AY :Array of Extended; var ADY :Array of Extended;
                var M :Integer; var KP1 :Integer; KP2 :Integer): String;

Здесь:

S - номер элементарного сегмента, S=1, 2, ... (тип: целый);
XI, XE - начало и конец элементарного сегмента с данным номером S: [xs-1, xs-1 + H], x0 = XN, т.е. XI = xs-1, XE = xs-1 + H (тип: с расширенной (Extended) точностью);
Y - значение решения задачи Коши, вычисленное подпрограммой DE74E в конце XE элементарного сегмента [xs-1, xs-1 + H], т.е. в точке xs = xs-1 + H (тип: с расширенной (Extended) точностью);
AY - двумерный массив с измерениями M, KP2 (KP2 = K + 2). Переменная с индексом AY (N, I + 1) содержит вычисленный подпрограммой DE74E I-й коэффициент Чебышёва для N-й компоненты решения yN(X) на элементарном сегменте [XI, XE], I = 0, 1, ... , K + 1; N = 1, ... , M (тип: с расширенной (Extended) точностью);
ADY - двумерный массив с измерениями M, KP1 (KP1 = K + 1). Переменная с индексом ADY (N, I + 1) содержит вычисленный подпрограммой DE74E I-й коэффициент Чебышёва для N-й компоненты производной решения y'N(X) на элементарном сегменте [XI, XE], I = 0, 1, ... , K; N = 1, ... , M (тип: с расширенной (Extended) точностью);
M - количество уравнений в системе (1) (тип: целый);
KP1 - целый параметр, имеющий значение K+1;
KP2 - целый параметр, имеющий значение K+2.
  Здесь K - порядок частичной суммы смещенного ряда Чебышёва, с помощью которой аппроксимируется производная первого приближенного решения задачи Коши на каждом элементарном сегменте разбиения интервала интегрирования; при этом само первое приближенное решение задачи Коши приближается на каждом элементарном сегменте частичной суммой (K + 1)-го порядка; K ≥ 2 (см. "Математическое описание" и "Замечания по использованию");
  Таким образом, для системы уравнений (т.е. когда M ≠ 1) параметры Y, AY, ADY представляют массивы с регулируемыми измерениями, описатели которых имеют вид Y(M), AY(M, KP2), ADY(M, KP1). В случае, когда интегрируется одно скалярное уравнение (т.е. при M = 1), параметры AY, ADY представляют массивы с регулируемыми измерениями, описатели которых могут иметь вид AY(KP2), ADY(KP1), а параметр Y может быть переменной (простой переменной). Данная функция FTREAT составляется пользователем и выполняет нужную ему обработку содержащихся в AY, ADY коэффициентов (см. "Математическое описание"). Обработка результатов на каждом элементарном сегменте функцией FTREAT заканчивается занесением этих результатов в выходной файл. При работе функции FTREAT значения всех ее параметров не должны изменяться;
M - количество уравнений в системе (тип: целый);
XN, YN - начальные значения аргумента и решения; в случае системы уравнений (т.е. когда M ≠ 1) YN представляет массив длины M (тип: с расширенной (Extended) точностью);
XK - конец интервала интегрирования. На отрезке [XN, XK] вычисляется приближенное аналитическое решение задачи Коши в виде одной частичной суммы ряда Чебышёва либо в виде совокупности частичных сумм. XK может быть больше, меньше или равно XN (тип: с расширенной (Extended) точностью);
K - порядок частичной суммы смещенного ряда Чебышёва, с помощью которой аппроксимируется производная первого приближенного решения задачи Коши на каждом элементарном сегменте разбиения интервала интегрирования; при этом само приближенное решение задачи Коши приближается на каждом элементарном сегменте частичной суммой (K + 1)-го порядка; K ≥ 2. Этот параметр относится только к первому приближенному решению, имеющему меньший порядок точности O(HK + 2), и его производной (см. "Математическое описание" и "Замечания по использованию"; тип: целый);
INIAPR - целый указатель способа выбора начального приближения коэффициентов Чебышёва для производной первого приближенного решения на каждом элементарном сегменте:
INIAPR=1 - для первого способа, когда начальное приближение определяется только с использованием значения решения в начале каждого элементарного сегмента;
INIAPR=2 - для второго способа, когда начальное приближение коэффициентов Чебышёва на текущем элементарном сегменте (начиная со второго) определяется через коэффициенты Чебышёва, вычисленные на предыдущем элементарном сегменте, т.е. путем экстраполяции коэффициентов с предыдущего сегмента на следующий (см. "Математическое описание");
IMAX - целая переменная, задающая количество итераций, которое предполагается выполнить в итерационном процессе вычисления коэффициентов Чебышёва для производной первого приближенного решения задачи Коши на каждом элементарном сегменте, исходя из некоторого начального приближения, способ определения которого задается параметром INIAPR; IMAX ≥ 1. Для получения максимального порядка точности первого приближенного решения необходимо выполнить не менее K итераций. Этот параметр относится только к первому приближенному решению, имеющему меньший порядок точности O(HK + 2), и его производной. Если правая часть дифференциального уравнения не зависит от переменной Y, т.е. дифференциальное уравнение имеет вид Y' = F(X), то число итераций при вычислении первого приближенного решения можно положить равным 1. В этом случае параметр IMAX = 1 (см. "Математическое описание" и "Замечания по использованию");
IU - целый указатель типа погрешности численного решения:
IU=1 - компоненты решения проверяются на точность по абсолютной погрешности;
IU=2 - компоненты решения проверяются на точность по относительной погрешности;
IU=3 - компоненты решения проверяются на точность по мере погрешности.
Контроль точности по мере погрешности заключается в следующем. Если некоторая компонента приближенного решения по абсолютной величине не меньше определенной наперед заданной положительной константы THRESH (называемой границей перехода), то контроль точности для этой компоненты ведется по относительной погрешности, иначе - по абсолютной. Таким образом, контроль точности по мере погрешности состоит в том, что на тех участках интервала интегрирования, где абсолютная величина компоненты решения меньше значения THRESH, контроль точности ведется для нее по абсолютной погрешности, а там, где абсолютная величина этой компоненты решения равна значению THRESH или превосходит значение THRESH, контроль точности для нее ведется по относительной погрешности;
EPS - допустимая погрешность, с которой требуется вычислить проверяемые на точность компоненты решения; тип погрешности специфицируется с помощью параметра IU (тип: с расширенной (Extended) точностью);
THRESH - граница перехода, используемая при оценке меры погрешности решения (тип: с расширенной (Extended) точностью);
MEXACT - количество компонент численного решения, проверяемых на точность: 1 ≤ MEXACT ≤ M. Для скалярного дифференциального уравнения значение этого параметра в подпрограмме не используется, т.к. в этом случае численное решение обязательно проверяется на точность (тип: целый);
NUMBES - массив, содержащий номера проверяемых на точность компонент решения. Для скалярного дифференциального уравнения, а также для системы уравнений в том случае, если все компоненты решения проверяются на точность, значение этого массива в подпрограмме не используется. Таким образом, массив NUMBES используется в подпрограмме только в том случае, когда число проверяемых на точность компонент решения меньше числа уравнений; NUMBES представляет массив длины MEXACT (тип: целый);
MESTER - целый указатель способа оценки абсолютной погрешности компоненты приближенного решения:
MESTER=1 - для оценки абсолютной погрешности используется первая формула (асимптотическая);
MESTER=2 - для оценки абсолютной погрешности используется вторая формула (завышенная оценка);
(См. "Математическое описание");
H - переменная с расширенной (Extended) точностью, содержащая начальное значение длины первого элементарного сегмента (аналог шага интегрирования для разностных методов). Может задаваться с учетом направления интегрирования, т.е. положительным, если XK > XN, отрицательным, если XK < XN , или без такого учета в виде абсолютной величины;
HMIN - минимальное значение длины элементарного сегмента, которое разрешается использовать при разбиении интервала интегрирования на элементарные (частичные) сегменты (тип: с расширенной (Extended) точностью);
K2 - порядок частичной суммы смещенного ряда Чебышёва производной решения, с помощью которой вычисляется частичная сумма порядка (K2+1) для оценивающего решения более высокого порядка точности на каждом элементарном сегменте разбиения области интегрирования. Этот параметр относится только ко второму приближенному решению более высокого порядка точности O(HK2 + 2) , K2 > K (т.е. к оценивающему решению) и его производной (см. "Математическое описание" и "Замечания по пользованию"; тип: целый);
IMAX2 - целая переменная, задающая количество итераций, которое предполагается выполнить в дополнительном итерационном процессе для вычисления второго, оценивающего, решения более высокого порядка точности. Если правая часть дифференциального уравнения не зависит от переменной Y, т.е. дифференциальное уравнение имеет вид Y' = F(X), то число итераций при вычислении второго приближенного решения можно положить равным 1. В этом случае параметр IMAX2 = 1 (см. "Математическое описание" и "Замечания по использованию");
NATTEM - целая переменная, значение которой ограничивает число последовательных сокращений длины элементарного сегмента, совершаемых в одной точке, если приближенное решение на этом элементарном сегменте не достигает требуемой точности;
Y - искомое решение задачи Коши, вычисленное подпрограммой при значении аргумента XK; в качестве такого решения принимается значение второго, оценивающего, приближенного решения, поскольку оно имеет более высокий порядок точности по сравнению с первым приближенным решением. Для системы уравнений (когда M ≠ 1) задается массивом длины M. В случае совпадения значений параметров XN и XK значение Y полагается равным начальному значению YN (тип: с расширенной (Extended) точностью);
RAB - одномерный рабочий массив длины 2 * K2 + 5 * K + 5 * M * K +  K2 * K2 +5 * K2 + 4 * K2 * M +  18 * М + 1 (тип: с расширенной (Extended) точностью);
IERR - целая переменная, служащая для сообщения об ошибках, обнаруженных в процессе работы подпрограммы; при этом:
IERR=65 -
IEER=66    		когда какая-нибудь компонента решения не может быть вычислена с требуемой точностью EPS; при этом IERR = 65 указывает, что требуемая точность не может быть достигнута при минимальной длине частичного сегмента, равной HMIN, а IERR = 66 показывает, что требуемая точность не может быть достигнута, т.к. исчерпано заданное число сокращений NATTEM длины элементарного сегмента в одной и той же точке интервала интегрирования. 
   Вызываемые подпрограммы
DE75E - выполнение одного шага приближенного интегрирования системы обыкновенных дифференциальных уравнений первого порядка методом рядов Чебышёва с контролем точности
 

Кроме того, используются рабочие подпрограммы DE70EH, DE70EI, DE70EF, DE70EQ, DE71EE, DE70EP, DE71ET, DE71EP, DE71EI, DE71EF, DE71ES, DE70EA, DE70EC, DE75E0, DE75E1, DE75EE, DE75EK, DE75EN.

UTDE75 - подпрограмма выдачи диагностических сообщений.

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

 

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

Разбиение промежутка интегрирования на элементарные сегменты выполняется для того, чтобы на каждом таком сегменте ряды Чебышёва для решения и его производной были быстросходящимися рядами; другими словами, чтобы убывание коэффициентов этих рядов Чебышёва на элементарном сегменте происходило достаточно быстро, вследствие чего можно было бы считать частичные суммы этих рядов близкими к многочленам наилучшего равномерного приближения на элементарном сегменте для решения и его производной.

Если при вычислении первого приближенного решения начальное приближение для коэффициентов Чебышёва правой части системы (т.е. функции Φ(α)) определяется первым способом (т.е. при INIAPR = 1), то для получения максимального порядка точности первого приближенного решения в конце элементарного сегмента необходимо выполнить в итерационном процессе не менее K итераций; тогда IMAX ≥ K. Если начальное приближение коэффициентов Чебышёва функции Φ(α) определяется вторым способом (т.е. при INIAPR = 2), то для получения максимального порядка точности первого приближенного решения необходимо выполнить в итерационном процессе не менее K + 1 итераций; в этом случае IMAX ≥ K + 1. Однако в некоторых случаях при втором способе определения начального приближения итерационный процесс может сойтись за значительно меньшее число итераций.

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

Для получения максимального порядка точности второго приближенного (оценивающего) решения необходимо выполнить в дополнительном итерационном процессе не менее (K2 − K) итераций. Указанное в данном разделе число итераций IMAX и IMAX2 носит асимптотический характер (когда все наши оценки справедливы при H --> 0). На практике же количество итераций в каждом из двух итерационных процессов зависит от длины сегмента, от заданной точности, от используемых порядков частичных сумм и от конкретной системы дифференциальных уравнений. Поэтому число итераций в обоих итерационных процессах, т.е. значения параметров IMAX и IMAX2, могут быть как меньше, так и больше рекомендуемых здесь значений.

При работе подпрограммы значения параметров M, XN, YN, XK, K, INIAPR, IMAX, IU, EPS, THRESH, MEXACT, NUMBES, MESTER, HMIN, K2, IMAX2, NATTEM сохраняются. Если после работы подпрограммы нет необходимости иметь начальное значение решения, то параметры YN и Y при обращении к ней можно совместить.

При интегрировании системы уравнений с помощью подпрограммы DE74E используются глобальные записи (структуры данных) с именами _COM70D и _COM75D из модуля Lstruct для хранения промежуточных значений типа: 

type                                        type     
 COM70D = record                             COM75D = record
  elm1: Extended;   // WC1                     elm1: Integer;   // LASN0
  elm2: Extended;   // WC2                     elm2: Integer;   // LASN2
  elm3: Extended;   // WC3                     elm3: Extended;  // WC30
  elm4: Integer;    // LASN                    elm4: Extended;  // WC12
  elm5: Extended;   // HD2                     elm5: Extended;  // WC22
  elm6: Extended;   // HD4                     elm6: Extended;  // WC32
  elm7: Extended;   // HOLD                   end;
 end;                                        var
var                                          _COM75D : COM75D;
_COM70D : COM70D;

Пользователь не должен изменять содержимое указанных структур.

При работе подпрограммы DE75E используется глобальная запись (структура данных) _STAT76 с элементами elm1 (NACCEP) и elm2 (NREJEC) целого типа для хранения промежуточных значений и пользователь не должен портить значения элементов этой записи. Эта структура используется для сбора полезной статистической информации. Целая переменная NACCEZ после выхода из подпрограммы содержит число элементарных сегментов, на которые автоматически разбивался весь промежуток интегрирования [XN, XK], а целая переменная NREJEC содержит число отклоненных элементарных сегментов, а именно тех сегментов, на которых вычисленная оценка погрешности превышает заданное значение EPS, т.е. число таких сегментов, на которых не достигается заданная точность и длины которых подвергались сокращению. Когда приближенное решение задачи Коши не может быть вычислено в конце интервала интегрирования XK и работа подпрограммы DE74E прерывается в некоторой точке интервала интегрирования при значении параметра IERR = 65 или IERR = 66, то значение переменной NACCEZ содержит число элементарных сегментов, считая от начала промежутка интегрирования XN до этой точки прерывания, на которых приближенное решение вычислено с требуемой точностью. Значение переменной NREJEC содержит в этом случае число отклоненных сегментов, считая от начала промежутка интегрирования и включая число отклоненных сегментов с началом в этой точке прерывания.

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

Данный пример не только иллюстрирует правила использования подпрограммы DE74E, но и показывает способность реализованного в подпрограмме метода рядов Чебышёва вычислять приближенное решение задачи Коши с высокой точностью. Вычисления на Фортране проводились с 19-20 значащими цифрами.

Решается задача Коши

          y' = qy,    y(0) = eq,    q = 4,   0 ≤ x ≤ 7.

Точное решение задачи Коши y(x) = eq(1+x). Решение вычисляется на интервале [0, XK] при XK = 7. Подпрограмма обработки результатов FTREAT выполняет следующие действия. 1) Печатает номер s и границы XI = xs-1, XE = xs каждого элементарного сегмента [xs-1, xs], s = 1,2,3, ... . 2) Печатает приближенное значение Y решения задачи Коши в конце каждого элементарного сегмента, т.е. Y(XE); точное значение решения YT в ХЕ и относительную погрешность (YT − Y)/Y приближенного решения в точке XE. 3) Печатает срединную точку MIDPNT элементарного сегмента [xs-1, xs] = [XI, XE] и значение частичной суммы SOL с коэффициентами Чебышёва AY для решения задачи Коши, вычисленное в точке MIDPNT; точное значение решения SOLT в точке MIDPNT и относительную погрешность (SOLT − SOL)/SOL. 4) Печатает вычисленные на каждом отдельном элементарном сегменте [XI, XE] = [xs-1, xs] коэффициенты Чебышёва AY для решения и коэффициенты Чебышёва ADY для его производной (для правой части дифференциального уравнения). Приводятся вызывающая программа, подпрограмма F вычисления значений правой части уравнения, подпрограмма FTRЕАТ обработки результатов. Далее представлены результаты работы подпрограммы FTRЕАТ для каждого элементарного сегмента [xs-1, xs], s = 1,2,3, ... ; значение параметра IERR, число N вычислений правой части дифференциального уравнения; число элементарных сегментов NACCER, на которые автоматически разбивался интервал интегрирования [0, XK], и число отклоненных элементарных сегментов NREJEC; приближенное значение решения Y задачи Коши в конце ХК интервала интегрирования, точное значение YT решения в ХК и относительная погрешность (YT − Y)/Y. 

Unit ftde74e_p;
interface
uses
SysUtils, Math, { Delphi }
Lstruct, Lfunc;
procedure ftde74e(X :Extended; var Y :Array of Extended; var Z :Array of Extended; M :Integer);
implementation
procedure ftde74e(X :Extended; var Y :Array of Extended; var Z :Array of Extended; M :Integer);
begin
Z[0] := _BLOCK.elm2*Y[0];
_BLOCK.elm1 := _BLOCK.elm1+1;
end;

function TDE74E: String;
var
M,K0,INIAPR,IMAX,IU,MEXACT,MESTER,K20,IMAX2,NATTEM,IERR :Integer;
XN,YN,XK,EPS,THRESH,H,HMIN,Y,YT :Extended;
RАВ :Array [0..1696] of Extended;
const
K :Integer = 18;
K2 :Integer = 25;
begin
Result := '';  { результат функции }
M := 1;
_BLOCK.elm2 := 4.0e0;
XN := 0.0;
YN := Exp(_BLOCK.elm2);
ХК := 7.e0;
YT := Exp(_BLOCK.elm2*(XK+1.e0));
K0 := K;
INIAPR := 1;
IМАХ := 28;
IU := 2;
EPS := 0.5e-13;
THRESH := 1.e0;
МЕХАСТ := 1;
MESTER := 1;
H := 1.e0;
HMIN := 1.e-3;
K20 := K2;
IMAX2 := 3;
NАТТЕМ := 3;
_BLOCK.elm1 := 0;
DE74E(ftde74e,ftreat74e,M,XN,YN,XK,K0,INIAPR,IMAX,IU,EPS,THRESH,
     MEXACT,M,MESTER,H,HMIN,K20,IMAX2,NATTEM,Y,RAB,IERR);
// Операторы вывода на печать: IERR,NACCEP,NREJEC, Y,YT
. . . . . . . . . . . . . . . . . . . . . . . . . . 
UtRes('TDE74E',Result);  { вывод результатов в файл TDE74E.txt }
exit;
end;

function ftreat74e(S :Integer; XI :Extended; XE :Extended; Y :Extended;
                var AY :Array of Extended; var ADY :Array of Extended;
                var M :Integer; var KP1 :Integer;
                KP2 :Integer): String;
var
L,J :Integer;
YT,MIDPNT,ALPN,SOL,SOLT,Q :Extended;
BK :Array [0..1] of Extended;
label
_20;
begin
Result := '';  { результат функции }
{  }
// Операторы вывода на печать: номер сегмента [XI,XE]
Q := 4.e0;
YT := Exp(Q*(XE+1.e0));
// Операторы вывода на печать: Y,YT, Chebyshev coefficients
. . . . . . . . . . . . . . . . . . . . . . . . . . 
UtResAdd('ftreat74e',Result);  { вывод результатов в файл ftreat74e.txt }
exit;
end;

Результаты:
----------------------------------------------------------
COEFFICIENTS AY AND ADY ON   1   SEGMENT:  
 XI=  0,0000000000000000      XE=  1,0000000000000000 
  Solution Y and YT at the end  of the segment [XI,XE],i.e. Y(XE), YT(XE):
 Y =      2,98095798704172828E+003  
YT=      2,98095798704172828E+003  
(YT-Y)/Y=     -1,48975333359452051E-019 

 MIDPNT=      5,00000000000000000E-001 

 Solution SOL and SOLT at the midpoint 0.5*(XI+XE)  of segment [XI, XE]:  
  SOL=      4,03428793492735122E+002  
SOLT=      4,03428793492735123E+002  
(SOLT-SOL)/SOL=      1,30718467596548954E-018 

   Number of       Chebyshev coefficients for 1  component
              ---------------------------------------------------
 coefficient           for Y                     for Y'
 ----------------------------------------------------------------
      0            1,83930069637042288E+003       7,35720278548169153E+003 
      1            1,28341741430283353E+003       5,13366965721133410E+003 
      2            5,55883282067589359E+002       2,22353312827035743E+003 
      3            1,71650850167654808E+002       6,86603400670619233E+002 
      4            4,09307315646249336E+001       1,63722926258499734E+002 
      5            7,92792390915507390E+000       3,17116956366202957E+001 
      6            1,29111201884956406E+000       5,16444807539825612E+000 
      7            1,81251796057689629E-001       7,25007184230758332E-001 
      8            2,23494464457366798E-002       8,93977857829465119E-002 
      9            2,45622449179612338E-003       9,82489796718457806E-003 
     10            2,43426019571528658E-004       9,73704078286070050E-004 
     11            2,19642960809237536E-005       8,78571843234317307E-005 
     12            1,81876268147319033E-006       7,27505072542489195E-006 
     13            1,39143903130525986E-007       5,56575612718594737E-007 
     14            9,89194048795732123E-009       3,95677626375406932E-008 
     15            6,56736301611037428E-010       2,62694539298474750E-009 
     16            4,08961615250670943E-011       1,63584540878447537E-010 
     17            2,39784449699967862E-012       9,59105538045346151E-012 
     18            1,32822488058280551E-013       5,31115082469391098E-013 
     19            6,97236721940091242E-015 

 ****************************************************************
 COEFFICIENTS AY AND ADY ON   2   SEGMENT:  
 XI=  1,0000000000000000      XE=  2,3632684586418113 
 Solution Y and YT at the end  of the segment [XI,XE],i.e. Y(XE), YT(XE):
 Y =      6,95978351431167507E+005  
YT=      6,95978351431167479E+005  
(YT-Y)/Y=     -3,99386443066457876E-017 


 MIDPNT=      1,68163422932090563E+000 

 Solution SOL and SOLT at the midpoint 0.5*(XI+XE)  of segment [XI, XE]:  
  SOL=      4,55486797339601478E+004  
SOLT=      4,55486797339601662E+004  
(SOLT-SOL)/SOL=      4,03406536788297844E-016 

   Number of       Chebyshev coefficients for 1  component
              ---------------------------------------------------
 coefficient           for Y                     for Y'
 ----------------------------------------------------------------
      0            3,57343612543888780E+005       1,42937445017555505E+006 
      1            2,81424244165268784E+005       1,12569697666107506E+006 
      2            1,50910138358148134E+005       6,03640553432592463E+005 
      3            6,00296429749853035E+004       2,40118571899941147E+005 
      4            1,88092833993428735E+004       7,52371335973714393E+004 
      5            4,84085523443397242E+003       1,93634209377358478E+004 
      6            1,05469073731946085E+003       4,21876294927781301E+003 
      7            1,98963621815473765E+002       7,95854487261874347E+002 
      8            3,30685147266503498E+001       1,32274058906588090E+002 
      9            4,90931348300525731E+000       1,96372539320130350E+001 
     10            6,58301560661398498E-001       2,63320624264102768E+000 
     11            8,04658962472115318E-002       3,21863584986385814E-001 
     12            9,03482738549740344E-003       3,61393095406943310E-002 
     13            9,37958855752207195E-004       3,75183542245094426E-003 
     14            9,05398184646925853E-005       3,62159273675832782E-004 
     15            8,16586404084082172E-006       3,26634560767480320E-005 
     16            6,91072992147791085E-007       2,76429219245311053E-006 
     17            5,50859479698785845E-008       2,20343924411947611E-007 
     18            4,14961792930116348E-009       1,65982674549258746E-008 
     19            2,96290593811462173E-010 

 ****************************************************************
 COEFFICIENTS AY AND ADY ON   3   SEGMENT:  
 XI=  2,3632684586418113      XE=  3,5995784871798252 
 Solution Y and YT at the end  of the segment [XI,XE],i.e. Y(XE), YT(XE):
 Y =      9,77881486993761884E+007  
YT=      9,77881486993761844E+007  
(YT-Y)/Y=     -4,07741104173081943E-017 

 MIDPNT=      2,98142347291081821E+000 

 Solution SOL and SOLT at the midpoint 0.5*(XI+XE)  of segment [XI, XE]:  
  SOL=      8,24975360367191198E+006  
SOLT=      8,24975360367191215E+006  
(SOLT-SOL)/SOL=      2,10568092556498346E-017 

   Number of       Chebyshev coefficients for 1  component
              ---------------------------------------------------
 coefficient           for Y                     for Y'
 ----------------------------------------------------------------
      0            5,31577917948076128E+007       2,12631167179230451E+008 
      1            4,05054518945423498E+007       1,62021807578169399E+008 
      2            2,03946086453174578E+007       8,15784345812698304E+007 
      3            7,51274266377618211E+006       3,00509706551047279E+007 
      4            2,16436908479160555E+006       8,65747633916642176E+006 
      5            5,10068464486353012E+005       2,04027385794541171E+006 
      6            1,01502761974789932E+005       4,06011047899159471E+005 
      7            1,74601722370972822E+004       6,98406889483889554E+004 
      8            2,64308856082233206E+003       1,05723542432892083E+004 
      9            3,57092913553208383E+002       1,42837165421276661E+003 
     10            4,35494906916869712E+001       1,74197962766707242E+002 
     11            4,83911243192139329E+000       1,93564497276590330E+001 
     12            4,93755865943289156E-001       1,97502346374870541E+000 
     13            4,65682847753297828E-002       1,86273139101864160E-001 
     14            4,08281620862814448E-003       1,63312648504003732E-002 
     15            3,34390684896135096E-004       1,33756274522056628E-003 
     16            2,56944881667984788E-005       1,02777957437183432E-004 
     17            1,85936284823079721E-006       7,43744920583822022E-006 
     18            1,27142419229239431E-007       5,08566458279346989E-007 
     19            8,23996619134828363E-009 

 ****************************************************************
 COEFFICIENTS AY AND ADY ON   4   SEGMENT:  
 XI=  3,5995784871798252      XE=  4,8726615297497040 
 Solution Y and YT at the end  of the segment [XI,XE],i.e. Y(XE), YT(XE):
 Y =      1,59168816035021520E+010  
YT=      1,59168816035021513E+010  
(YT-Y)/Y=     -4,78039959343185091E-017 

 MIDPNT=      4,23612000846476458E+000 

 Solution SOL and SOLT at the midpoint 0.5*(XI+XE)  of segment [XI, XE]:  
  SOL=      1,24759063200780464E+009  
SOLT=      1,24759063200780472E+009  
(SOLT-SOL)/SOL=      6,58783539257144907E-017 



   Number of       Chebyshev coefficients for 1  component
              ---------------------------------------------------
 coefficient           for Y                     for Y'
 ----------------------------------------------------------------
      0            8,50480634943354166E+009       3,40192253977341664E+010 
      1            6,54807827614160143E+009       2,61923131045664055E+010 
      2            3,36132547883496800E+009       1,34453019153398718E+010 
      3            1,26747148705153833E+009       5,06988594820615312E+009 
      4            3,74549020420313910E+008       1,49819608168125546E+009 
      5            9,06463848516396244E+007       3,62585539406558363E+008 
      6            1,85377398495725929E+007       7,41509593982902741E+007 
      7            3,27860492040201241E+006       1,31144196816079829E+007 
      8            5,10452017283067972E+005       2,04180806913222834E+006 
      9            7,09460311427051599E+004       2,83784124570795231E+005 
     10            8,90242551768416519E+003       3,56097020707214724E+004 
     11            1,01794931299193055E+003       4,07179725195842002E+003 
     12            1,06893672164949263E+002       4,27574688652868645E+002 
     13            1,03763400675969380E+001       4,15053602683046847E+001 
     14            9,36388648810395450E-001       3,74555459587008954E+000 
     15            7,89433971772693322E-002       3,15773587823969137E-001 
     16            6,24433137123333747E-003       2,49773261621157872E-002 
     17            4,65168564324553832E-004       1,86067374397680396E-003 
     18            3,27454056189790108E-005       1,30979681671306025E-004 
     19            2,18477280823400740E-006 

 ****************************************************************
 COEFFICIENTS AY AND ADY ON   5   SEGMENT:  
 XI=  4,8726615297497040      XE=  6,1342870995545949 
 Solution Y and YT at the end  of the segment [XI,XE],i.e. Y(XE), YT(XE):
Y =      2,47472005934907960E+012  
YT=      2,47472005934907946E+012  
(YT-Y)/Y=     -5,71305901340671352E-017 

 MIDPNT=      5,50347431465214946E+000 

 Solution SOL and SOLT at the midpoint 0.5*(XI+XE)  of segment [XI, XE]:  
 SOL=      1,98468703292159169E+011  
SOLT=      1,98468703292159177E+011  
(SOLT-SOL)/SOL=      4,12943628928319454E-017 

   Number of       Chebyshev coefficients for 1  component
              ---------------------------------------------------
 coefficient           for Y                     for Y'
 ----------------------------------------------------------------
      0            1,32933426279208561E+012       5,31733705116834242E+012 
      1            1,02026742692117096E+012       4,08106970768468381E+012 
      2            5,20641532286509186E+011       2,08256612914603672E+012 
      3            1,94917109446191671E+011       7,79668437784766657E+011 
      4            5,71511415289675543E+010       2,28604566115870197E+011 
      5            1,37186845036600473E+010       5,48747380146401733E+010 
      6            2,78206074939193099E+009       1,11282429975677122E+010 
      7            4,87845738293992564E+008       1,95138295317596225E+009 
      8            7,52987355354237306E+007       3,01194942141689858E+008 
      9            1,03745307497840080E+007       4,14981229991331401E+007 
     10            1,29042515970992994E+006       5,16170063883805717E+006 
     11            1,46257079731853167E+005       5,85028318926465698E+005 
     12            1,52228211115686219E+004       6,08912844455700833E+004 
     13            1,46463281957597670E+003       5,85853127837995999E+003 
     14            1,31000597949809878E+002       5,24002392362337559E+002 
     15            1,09460719037946512E+001       4,37842878573574126E+001 
     16            8,58119558910914231E-001       3,43247847794555128E+000 
     17            6,33558325886600181E-002       2,53423324553295970E-001 
     18            4,42014915438966755E-003       1,76803641952574253E-002 
     19            2,92283035241121835E-004 

 ****************************************************************
 COEFFICIENTS AY AND ADY ON   6   SEGMENT:  
 XI=  6,1342870995545949      XE=  7,0000000000000000 
 Solution Y and YT at the end  of the segment [XI,XE],i.e. Y(XE), YT(XE):
Y =      7,89629601826806996E+013  
YT=      7,89629601826806952E+013  
(YT-Y)/Y=     -5,59429310068170725E-017 

 MIDPNT=      6,56714354977729746E+000 

 Solution SOL and SOLT at the midpoint 0.5*(XI+XE)  of segment [XI, XE]:  
 SOL=      1,39789563812776306E+013  
SOLT=      1,39789563812776299E+013  
(SOLT-SOL)/SOL=     -5,56010439314394765E-017 

   Number of       Chebyshev coefficients for 1  component
              ---------------------------------------------------
 coefficient           for Y                     for Y'
 ----------------------------------------------------------------
      0            5,31798322999532231E+013       2,12719329199812892E+014 
      1            3,44796765437609941E+013       1,37918706175043976E+014 
      2            1,33517593602738346E+013       5,34070374410953385E+013 
      3            3,63397849905259369E+012       1,45359139962103748E+013 
      4            7,58744410919622209E+011       3,03497764367848884E+012 
      5            1,28223135909676887E+011       5,12892543638707557E+011 
      6            1,81805597646567026E+010       7,27222390586268102E+010 
      7            2,21905472777771874E+009       8,87621891111087307E+009 
      8            2,37679294177192198E+008       9,50717176708769053E+008 
      9            2,26748974214171476E+007       9,06995896856806278E+007 
     10            1,94978536686995506E+006       7,79914146748197079E+006 
     11            1,52588167778121406E+005       6,10352671109169722E+005 
     12            1,09557101868976044E+004       4,38228407373726368E+004 
     13            7,26595450858451760E+002       2,90638181334733963E+003 
     14            4,47709334312395979E+001       1,79083753734827042E+002 
     15            2,57589676877661463E+000       1,03035975098609924E+001 
     16            1,38992404958407917E-001       5,55969238281250000E-001 
     17            7,06088135986768140E-003       2,82349586486816406E-002 
     18            3,38802139658739092E-004       1,35126709938049316E-003 
     19            1,55191928320267062E-005 

 ****************************************************************
 IERR= 0 
 N=        3996 
 NACCEP=   6      NREJEC=   0 
 Y =      7,89629601826806996E+013  
YT=      7,89629601826806952E+013  
(YT-Y)/Y=     -5,59429310068170725E-017

Из приведенных данных наглядно видно быстрое убывание на каждом частичном сегменте коэффициентов Чебышёва решения и коэффициентов Чебышёва его производной.