Текст подпрограммы и версий ( Фортран ) de89.zip |
Тексты тестовых примеров ( Фортран ) tde89d1.zip , tde89d2.zip , tde89d3.zip |
Текст подпрограммы и версий ( Си ) de89d_c.zip |
Тексты тестовых примеров ( Си ) tde89d1_c.zip , tde89d2_c.zip , tde89d3_c.zip |
Текст подпрограммы и версий ( Паскаль ) de89e_p.zip |
Тексты тестовых примеров ( Паскаль ) tde89e1_p.zip , tde89e2_p.zip , tde89e3_p.zip |
Вычисление коэффициентов разложения решения задачи Коши для канонической системы обыкновенных дифференциальных уравнений второго порядка и его первой и второй производных в ряды по смещенным многочленам Чебышёва первого рода с встроенной пошаговой обработкой результатов (получение аналитического выражения для приближенного решения задачи Коши и его производных в виде частичных сумм смещенных рядов Чебышёва).
Решается задача Коши для канонической системы M обыкновенных дифференциальных уравнений второго порядка с правой частью, зависящей от производной:
(1) Y '' = F (X, Y, Y'), Y = ( y1, ... , yM ), Y' = ( y'1, ... , y'M ), F = ( f1 (X, y1, ... , yM, y'1, ... , y'M), ... , fM (X, y1, ... , yM, y'1, ... , y'M)), XN ≤ X ≤ XK,с начальными условиями, заданными в точке XN :
(2) Y(XN) = YN, YN = ( y10, ... , yM0 ), Y'(XN)=DYN, DYN=(y'10, ... , y'M0),
при условии, что правая часть системы (1) имеет непрерывные ограниченные частные производные по переменным X, Y, Y'. Предполагается, что на отрезке [XN, XK] задача (1),(2) имеет единственное решение. Тогда решение задачи Коши Y(XN + αΔ) и его производные Y'(XN + αΔ), Y''(XN + αΔ) = F(XN + αΔ, Y(XN + αΔ),Y'(XN + αΔ)) = Φ(α) разлагаются на промежутке интегрирования [XN, XK] в равномерно сходящиеся ряды по смещенным многочленам Чебышёва первого рода
∞ 1 (3) Y(XN + αΔ) = ∑ ' ai*[Y] Ti* (α), 0 ≤ α ≤ 1, ai*[Y] = 2/π ∫ Y(XN + αΔ) Ti* (α) / √ (α (1 - α)) dα , i=0 0 ∞ 1 (4) Y'(XN + αΔ) = ∑ ' ai*[Y'] Ti* (α), 0 ≤ α ≤ 1, ai*[Y'] = 2/π ∫ Y'(XN + αΔ) Ti* (α) / √ (α (1 - α)) dα , i=0 0 ∞ 1 (5) Φ(α) = ∑ ' ai*[Φ] Ti* (α) , 0 ≤ α ≤ 1, ai*[Φ] = 2/π ∫ Φ(α) Ti* (α) / √ (α (1 - α)) dα . i=0 0
Здесь: штрих у знака суммы означает, что слагаемое с индексом 0 берется с дополнительным множителем 1/2; Ti* (α) - смещенный многочлен Чебышёва первого рода на [0, 1]: Ti* (α) = Ti (2α-1) ; Ti (t) - многочлен Чебышёва первого рода i-го порядка на [-1, 1]; Δ = XK - XN. Если ряд Чебышёва (3) (и ряды (4), (5)) является быстросходящимся, то его сумма на [XN, XK] (и суммы рядов (4), (5)) хорошо приближается частичной суммой некоторого порядка. Эта частичная сумма принимается в качестве приближенного аналитического решения задачи (1), (2) на промежутке [XN, XK]. В противном случае, т.е. при медленной сходимости ряда (3) на интервале [XN, XK], получение аналитического решения в виде одной частичной суммы на всем отрезке интегрирования [XN, XK] может быть затруднено. Поэтому целесообразно использовать разбиение промежутка интегрирования [XN, XK] на такие элементарные сегменты некоторой длины H: [xs, xs+H], x0 = XN, s = 0, 1, ... , на каждом из которых ряды Чебышёва для решения Y(X) и его производных Y'(X), Y''(X) будут сходиться значительно быстрее. На каждом подобном сегменте решение исходной задачи Коши приближенно представляется в виде (K + 2) - й частичной суммы смещенного ряда Чебышёва
K+2 1 (6) Y (xs + αH) ≈ ∑ ' ai*[Y] Ti*(α) , 0 ≤ α ≤ 1, ai*[Y] = 2/π ∫ Y(xs + αH) Ti* (α) / √ (α (1 - α)) dα , i=0 0 а его производные - в виде частичных сумм (K + 1)-го и К-го порядков K+1 1 (7) Y' (xs + αH) ≈ ∑ ' ai*[Y '] Ti*(α), 0 ≤ α ≤ 1, ai*[Y '] = 2/π ∫ Y ' (xs + αH) Ti* (α) / √ (α (1 - α)) dα , i=0 0 K 1 (8) Y'' (xs + αH) ≈ ∑ ' ai*[Y''] Ti*(α), 0 ≤ α ≤ 1, ai*[Y ''] = 2/π ∫ Y '' (xs + αH) Ti* (α) / √ (α (1 - α)) dα . i=0 0
В этом случае аналитическое решение задачи (1),(2) состоит из совокупности частичных сумм рядов Чебышёва, построенных на этих элементарных сегментах. Порядок этих частичных сумм и длина элементарных сегментов задаются пользователем при обращении к подпрограмме. Число NX элементарных сегментов, на которые разбивается промежуток интегрирования, равно [(XK-XN) / H], если длина промежутка интегрирования является целым кратным H. Если длина интервала интегрирования не является целым кратным H, то число элементарных сегментов NX равно [(XK-XN) / H] + 1; в этом случае последний элементарный сегмент считается нестандартным (квадратные скобки означают целую часть числа).
После вычисления коэффициентов Чебышёва для решения задачи Коши и его производных на каждом отдельном элементарном сегменте [xs, xs + H] подпрограмма DE89D передает управление специальной подпрограмме обработки результатов для дальнейшей работы с полученными на этом сегменте коэффициентами Чебышёва ai*[Y], ai*[Y'], ai*[Y'']. Характер и цель этой обработки определяет сам пользователь и выполняет ее с помощью составленной им же подпрограммы, имя которой задается при обращении к подпрограмме DE89D. Например, он может использовать их для каких-то необходимых ему на данном элементарном сегменте вычислений, или запомнить вычисленные коэффициенты в удобном для себя виде, или просто их проигнорировать, если эти коэффициенты на данном элементарном сегменте ему не нужны. Таким образом, в подпрограмме обработки результатов можно, в частности, непосредственно приступить к применению полученных на элементарном сегменте [xs, xs + H] коэффициентов Чебышёва решения и его производных (или, по-другому, немедленно начать использование построенных на сегменте [xs, xs + H] частичных сумм (6), (7), (8) рядов Чебышёва), не дожидаясь окончания процедуры интегрирования системы дифференциальных уравнений (1) на всем промежутке [XN, XK]. Иными словами, подпрограмма DE89D после вычисления коэффициентов Чебышёва на элементарном сегменте [xs, xs + H] = [xs, xs+1] предоставляет возможность приостановить процедуру интегрирования системы (1) на время обработки относящихся к этому сегменту результатов, а затем (после завершения такой обработки) продолжить дальнейшее интегрирование, т.е. перейти к вычислению коэффициентов на следующем элементарном сегменте [xs+1, xs+2] и т.д.
При разбиении промежутка интегрирования на элементарные сегменты решение задачи сводится к определению нескольких наборов коэффициентов ai*[Y], i = 0, 1, ... , K + 2. Коэффициенты ai*[Y] ряда Чебышёва для решения и коэффициенты ряда Чебышёва для Y'(xs + αH) на сегменте [xs, xs + H] выражаются через коэффициенты ai*[Φ] ряда Чебышёва второй производной Φ(α) = F(xs + αH, Y(xs + αH), Y'(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 + 3) при H --> 0, а погрешность приближенного значения производной Y' - величиной порядка O(HK + 2) при H --> 0. Если H подобрано достаточно малым (или, вернее сказать, выбрано довольно удачным), то хорошая точность приближенного решения может быть получена и при меньшем числе итераций. Вообще, число итераций зависит от K и H. С увеличением H или К число итераций может также возрастать.
Начальное приближение коэффициентов ai*[Φ] ряда Чебышёва для второй производной на сегменте [xs, xs + H] может вычисляться двумя способами. В первом способе начальное приближение определяется только с использованием значений решения Y(X) и его первой производной Y'(X) в узле xs. При этом погрешность начального приближения для всех коэффициентов a0*[Φ], a1*[Φ], ..., aK*[Φ] является величиной O(H2) при H --> 0. Во втором способе начальное приближение определяется через коэффициенты ряда Чебышёва производной Φ(α) на предыдущем элементарном сегменте [xs - 1, xs]. В этом случае погрешности начального приближения для коэффициентов a0*[Φ], a1*[Φ], ... , aK*[Φ] имеют, соответственно, порядки O(H), O(H2), ... , O(HK + 1). Второй способ определения начального приближения в некоторых случаях может привести к более быстрой сходимости итерационного процесса и, тем самым, к меньшему числу выполняемых итераций. Второй способ может быть применен только начиная со второго элементарного сегмента [x0 + H, x0 + 2H]. На начальном элементарном сегменте [x0, x0 + H] всегда применяется исключительно первый способ. Способ выбора начального приближения задается пользователем при обращении к подпрограмме.
В дальнейшем при описании параметров подпрограммы коэффициенты ряда Чебышёва будем называть коэффициентами Чебышёва.
Залеткин С.Ф. Численное интегрирование обыкновенных дифференциальных уравнений с использованием ортогональных разложений // Математическое моделирование. 2010. 22. № 1. 69 - 85.
Арушанян О.Б., Волченскова Н.И., Залеткин С.Ф. О применении ортогональных разложений для приближенного интегрирования обыкновенных дифференциальных уравнений // Вестник Московского университета. Серия 1. Математика. Механика. 2010. № 4. 40 - 43.
Арушанян О.Б., Волченскова Н.И., Залеткин С.Ф. Вычисление коэффициентов разложения решения задачи Коши в ряд по многочленам Чебышёва. Вестник Московского университета. Серия 1. Математика. Механика. 2012. № 5, 24 - 30.
Арушанян О.Б., Залеткин С.Ф. Обоснование одного подхода к применению ортогональных разложений для приближенного интегрирования канонических систем обыкновенных дифференциальных уравнений второго порядка // Вестник Московского университета. Серия 1. Математика. Механика. 2018. № 3. 29 - 33.
Арушанян О.Б., Залеткин С.Ф. К теории вычисления ортогонального разложения решения задачи Коши для обыкновенных дифференциальных уравнений второго порядка // Вычислительные методы и программирование. 2018. 19. 178 - 184.
SUBROUTINE DE89D (F, F2TREA, M, XN, YN, DYN, XK, K, INIAPR, IMAX, H, Y, DY, RAB)
Параметры
F - |
имя подпрограммы вычисления значений правой
части дифференциального уравнения. Первый
оператор подпрограммы должен иметь вид: SUBROUTINE F (X, Y , DY, D2Y, M) . Здесь: X, Y, DY - значения независимой и зависимой переменных и производной решения, соответственно. Вычисленное значение правой части должно быть помещено в D2Y. B случае системы уравнений, т.е. когда M ≠ 1 , параметры Y, DY и D2Y представляют массивы длины M (тип параметров X, Y, DY и D2Y: с двойной точностью); |
F2TREA - |
имя подпрограммы обработки результатов. Первый оператор подпрограммы должен иметь вид: SUBROUTINE F2TREA (S, XI, XE, Y, DY, AY, ADY, AD2Y, M, KP1, KP2, KP3) . |
Здесь: |
S - |
номер элементарного сегмента S = 1, 2, ... , NX (тип целый); |
XI, XE - |
начало и конец элементарного сегмента с данным номером S: [xs-1, xs-1 + H],
x0 = XN, т.е. XI = xs-1, XE = xs-1 + H
(тип: с двойной точностью); |
Y, DY - |
значения решения задачи Коши и его первой производной, вычисленные подпрограммой DE89D в конце XE
элементарного сегмента [xs-1, xs-1 + H], т.е. в точке
xs = xs-1 + H (тип: с двойной точностью); |
AY - |
двумерный массив с измерениями M, KP3 (KP3 = K+3). Переменная с индексом AY (N, I+1) содержит
вычисленный подпрограммой DE89D I-й коэффициент Чебышёва для N-й компоненты решения yN(X) на элементарном
сегменте [XI, XE], I = 0, 1, ... , K + 2;
N = 1, ... , M (тип: с двойной точностью); |
ADY - |
двумерный массив с измерениями M, KP2 (KP2 = K+2). Переменная с индексом ADY (N, I+1) содержит
вычисленный подпрограммой DE89D I-й коэффициент Чебышёва для N-й компоненты первой производной решения
y'N(X) на элементарном сегменте [XI, XE], I = 0, 1, ... , K + 1;
N = 1, ... , M (тип: с двойной точностью); |
AD2Y - |
двумерный массив с измерениями M, KP1 (KP1 = K+1). Переменная с индексом AD2Y (N, I+1) содержит
вычисленный подпрограммой DE89D I-й коэффициент Чебышёва для N-й компоненты второй производной решения
y''N(X) на элементарном сегменте [XI, XE], I = 0, 1, ... , K;
N = 1, ... , M (тип: с двойной точностью); |
M - | количество уравнений в системе (1) (тип: целый); |
KP1 - |
целый параметр, имеющий значение K + 1; |
KP2 - |
целый параметр, имеющий значение K + 2; |
KP3 - | целый параметр, имеющий значение K + 3; |
Таким образом, для системы уравнений (т.е. когда M ≠ 1) параметры Y, DY, AY, ADY, AD2Y представляют массивы с регулируемыми измерениями, описатели которых имеют вид Y(M), DY(M), AY (M, KP3), ADY (M, KP2), AD2Y (M, KP1). В случае, когда интегрируется одно скалярное уравнение (т.е. при M = 1), парметры AY, ADY, AD2Y представляют массивы с регулируемыми измерениями, описатели которых могут иметь вид AY (KP3), ADY (KP2), AD2Y (KP1), а параметры Y и DY могут быть переменными (простыми переменными). Данная подпрограмма F2TREA составляется пользователем и выполняет нужную ему обработку содержащихся в AY, ADY, AD2Y коэффициентов (см. "Математическое описание"). Обработка результатов на каждом элементарном сегменте в подпрограмме F2TREA должна заканчиваться оператором RETURN. При работе подпрограммы F2TREA значения всех ее параметров не должны изменяться. |
M - | количество уравнений в системе (тип: целый); |
XN, YN, DYN - | начальные значения аргумента, решения и его производной; в случае системы уравнений (т.е. когда M ≠ 1) YN и DYN представляют одномерные массивы длины M (тип: с двойной точностью); |
XK - | конец интервала интегрирования. На отрезке [XN, XK] вычисляется приближенное аналитическое решение задачи Коши в виде одной частичной суммы ряда Чебышёва либо в виде совокупности частичных сумм. XK может быть больше, меньше или равно XN (тип: с двойной точностью); |
K - | порядок частичной суммы смещенного ряда Чебышёва, с помощью которой аппроксимируется вторая производная решения задачи Коши на каждом элементарном сегменте разбиения интервала интегрирования; при этом само решение задачи Коши приближается на каждом элементарном сегменте частичной суммой (K + 2) - го порядка, а его первая производная - частичной суммой (K + 1) - го порядка; K≥2 (см. "Математическое описание" и "Замечания по использованию"; тип: целый); |
INIAPR - |
целый указатель способа выбора начального
приближения коэффициентов Чебышёва для второй производной
решения на каждом элементарном сегменте: |
INIAPR=1 - |
для первого способа, когда начальное
приближение определяется только с
использованием значений решения и его первой производной в
начале каждого элементарного сегмента; |
INIAPR=2 - | для второго способа, когда начальное приближение коэффициентов Чебышёва на текущем элементарном сегменте (начиная со второго) определяется через коэффициенты Чебышёва, вычисленные на предыдущем элементарном сегменте, т.е. путем экстраполяции коэффициентов с предыдущего сегмента на следующий (см. "Математическое описание"); |
IMAX - | целая переменная, задающая количество итераций, которое предполагается выполнить в итерационном процессе вычисления коэффициентов Чебышёва для второй производной решения задачи Коши на каждом элементарном сегменте, исходя из некоторого начального приближения, способ определения которого задается параметром INIAPR; IMAX≥1. Для получения максимального порядка точности приближенного решения необходимо выполнить не менее K итераций (см. "Математическое описание" и "Замечания по использованию"); |
H - | переменная с двойной точностью, содержащая значение длины элементарных сегментов, на которые разбивается интервал интегрирования (диаметр разбиения промежутка интегрирования или аналог шага интегрирования для разностных методов). Предполагается, что на каждом элементарном сегменте ряды Чебышёва для решения и его производных являются быстросходящимися рядами. Может задаваться с учетом направления интегрирования, т.е. положительным, если XK > XN, отрицательным, если XK < XN , или без такого учета в виде абсолютной величины; |
Y, DY - | на выходе из подпрограммы содержат значения решения задачи Коши и его первой производной соответственно, вычисленные подпрограммой при значении аргумента XK. Для системы уравнений (когда M ≠ 1) задаются одномерными массивами длины M. В случае совпадения значений параметров XN и XK значения Y и DY полагаются равными начальным значениям YN и DYN (тип: с двойной точностью); |
RAB - | одномерный рабочий массив длины 2 * K2 + 10 * K + 7 * M * K + 12 * М +5 (тип: с удвоенной точностью). |
Версии: нет
Вызываемые подпрограммы
DE78D - | выполнение одного шага приближенного интегрирования канонической системы обыкновенных дифференциальных уравнений второго порядка методом рядов Чебышёва |
Кроме того, используются рабочие подпрограммы DE70DK, DE70DH, DE80DK, DE80DH, DE80D0, DE80DI, DE70DF, DE70DQ, DE71DE, DE70DP, DE71DT, DE71DP, DE71DI, DE71DF, DE71DS, DE70DA, DE70DC. |
Замечания по использованию
Разбиение промежутка интегрирования на элементарные сегменты (шаги) выполняется для того, чтобы на каждом таком сегменте ряды Чебышёва для решения и его первой и второй производных были быстросходящимися рядами. Другими словами, длина элементарных сегментов, задаваемая параметром H, подбирается таким образом, чтобы убывание модулей коэффициентов этих рядов Чебышёва на каждом элементарном сегменте происходило достаточно быстро, вследствие чего можно было бы считать частичные суммы этих рядов близкими к многочленам наилучшего равномерного приближения на элементарном сегменте для решения и его производных. Порядок этих частичных сумм задается параметром K. Если начальное приближение для коэффициентов Чебышёва функции Φ(α) определяется первым способом (т.е. при INIAPR = 1), то для получения максимального порядка точности приближенного решения в конце элементарного сегмента необходимо выполнить в итерационном процессе не менее K итераций; тогда IMAX≥K. Если начальное приближение коэффициентов Чебышёва функции Φ(α) определяется вторым способом (т.е. при INIAPR = 2), то для получения максимального порядка точности приближенного решения необходимо выполнить в итерационном процессе не менее K + 1 итераций; в этом случае IMAX≥K + 1. Однако в некоторых случаях при втором способе определения начального приближения итерационный процесс может сойтись за значительно меньшее число итераций. Если диаметр разбиения H подобран достаточно малым (или, вернее сказать, выбран довольно удачным), то хорошая точность приближенного решения может быть получена и с существенно меньшим числом итераций при любом способе выбора начального приближения. Вообще, число итераций зависит от K и H. С увеличением H или K число итераций может также возрастать. Если правая часть дифференциального уравнения не зависит от переменных Y, Y', т.е. дифференциальное уравнение имеет вид Y'' = F(X), то число итераций можно положить равным 1 при любых H и K, удовлетворяющих описанным выше условиям. В этом случае параметр IMAX = 1. Как следует из вышеописанного, управлять точностью приближенного решения задачи Коши можно с помощью четырех параметров H, K, IMAX, INIAPR, подбирая для каждой конкретной задачи наиболее подходящий набор их значений. Для вычисления решения при заданном значении аргумента X∈ [XN, XK] необходимо найти такой элементарный сегмент [xS-1, xS] (это можно сделать в подпрограмме F2TREA), чтобы X ∈ [xS-1, xS], и определить нормализованный аргумент α по формуле α = (X - xS-1) / H = (X - xS-1) / (xS - xS-1). Далее, зная α и S и пользуясь соответствующим набором коэффициентов из массива AY, найти значение решения Y(X) по формуле: Y(X) = (y1(X), ... , yM(X)), K+2 yN(X) = yN (xS-1 + αH) = ∑ ' AY (N, I + 1) * TI*(α), N = 1, 2, ... , M. I=0 Аналогично можно вычислить первую производную решения Y'(X): Y'(X) = (y'1(X), ... , y'M(X)), K+1 y'N(X) = y'N (xS-1 + αH) = ∑ ' ADY (N, I + 1) * TI*(α), N = 1, 2, ... , M; I=0 и вторую производную решения Y'' = F(X,Y(X),Y'(X)): Y''(X) = (y''1(X), ... , y''M(X)), K y''N(X) = y''N (xS-1 + αH) = ∑ ' AD2Y (N, I + 1) * TI*(α), N = 1, 2, ... , M. I=0 При работе подпрограммы значения параметров M, XN, YN, DYN, XK, K, INIAPR, IMAX сохраняются. Значение параметра H сохраняется, если он задан с учетом направления интегрирования, иначе его знак меняется на противоположный. Если после работы подпрограммы нет необходимости иметь начальные значения решения YN и/или производной DYN, то параметры YN и Y, а в случае производной, параметры DYN и DY при обращении к ней можно совместить. Так как при интегрировании системы уравнений с помощью подпрограммы DE89D используются общие блоки с именами COM70D и COM80D, то пользователю не рекомендуется использовать для своих целей общие блоки с указанными именами (пользователь не должен портить содержимое их элементов). |
Вычисления в трех примерах на Фортране проводились с 15-16 значащими цифрами.
1) Решается задача Коши
y''1 = -2qy'2 - ((1 -e3-y1+y'2/(2q) ) / (x+1))2 , y1(0) = cos q + 3 , y'1(0) = 2q sin q ,
y''2 = 2qy'1 - (y'2-2q(y1-3))2 , y2(0) = -sin q + 2 , y'2(0) = 2q cos q , q = 1/2 , 0 ≤ x ≤ xf, xf = 1 .
Точное решение системы
y1(x) = 3 + cos q(2x - 1) , y2(x) = 2 + sin q(2x - 1) .
Функции y1(x), y2(x) разлагаются на отрезке [0, 1] в смещенные ряды Чебышёва, коэффициенты которых выражаются через цилиндрические функции:
∞ y1(x) = 3 + J0 (q) + 2 ∑ (-1)i J2i (q) T2i* (x) , i=1
∞ y2(x) = 2 + 2 ∑ (-1)i J2i+1 (q) T2i+1* (x) . i=0
Интервал интегрирования [0, 1] разбивается на два элементарных сегмента длиной H = 0,5. В примере 1 подпрограмма обработки результатов F2TREA выполняет следующие действия: 1) печатает границы каждого элементарного сегмента XI, XE; 2) печатает значения решения задачи Коши и его первой производной в конце каждого элементарного сегмента, т.е. Y(XE) и DY(XE); 3) печатает вычисленные на каждом отдельном элементарном сегменте коэффициенты Чебышёва решения и его первой и второй производной. Приводятся фрагмент вызывающей программы, подпрограмма F вычисления значений правой части системы, подпрограмма F2TREA обработки результатов. Далее представлены результаты работы подпрограммы F2TREA для каждого из двух элементарных сегментов, значения параметров H, K, INIAPR, IMAX, а также вычисленные подпрограммой DE89D значения Y решения задачи Коши и его первой производной DY в точке XK = xf, точные значения YT решения и производной DYT в точке XK = xf и абсолютные погрешности DELY, DELDY приближенного решения Y и производной DY. Все перечисленные данные приводятся при двух способах определения начального приближения коэффициентов Чебышёва правой части (производной решения), т.е. при INIAPR = 1 и при INIAPR = 2.
DOUBLE PRECISION YN,DYN,Y,DY,RAB,YT,DELY,DELDY, 1 XN,H,XK,H0,X1,Q,DYT PARAMETER (K=11) DIMENSION RAB(2*K*K+10*K+7*2*K+12*2+5),YN(2),DYN(2),Y(2),DY(2), 1 YT(2),DELY(2),DELDY(2),DYT(2) EXTERNAL F,F2TREA M=2 Q=0.5D0 XN=0. YN(1)= COS(Q)+3.D0 YN(2)=-SIN(Q)+2.D0 DYN(1)=2.D0*Q*SIN(Q) DYN(2)=2.D0*Q*COS(Q) XK=1.D0 H0=0.5D0 X1=DBLE(2)*XK-1.D0 YT(1)=COS(Q*X1)+3.D0 YT(2)=SIN(Q*X1)+2.D0 DYT(1)=-2.D0*Q*SIN(Q*X1) DYT(2)= 2.D0*Q*COS(Q*X1) K0=K IMAX=13 DO 42 INIAP0=1,2 INIAPR=INIAP0 H=H0 CALL DE89D(F,F2TREA,M,XN,YN,DYN,XK,K0,INIAPR,IMAX,H,Y,DY,RAB) DELY(1)=YT(1)-Y(1) DELY(2)=YT(2)-Y(2) DELDY(1)=DYT(1)-DY(1) DELDY(2)=DYT(2)-DY(2) PRINT 47 PRINT 35, H0,K,INIAPR,IMAX PRINT 60,Y,YT,DELY,DY,DYT,DELDY PRINT 159 42 CONTINUE SUBROUTINE F(X,Y,DY,Z,M) DOUBLE PRECISION X,Y(2),DY(2),Z(2) Q=0.5D0 Z(1)=-2.D0*Q*DY(2)-((1.D0-EXP(3.D0-Y(1)+0.5D0*DY(2)/Q))/(X+1.D0)) 1 **2 Z(2)= 2.D0*Q*DY(1)-(DY(2)-2.D0*Q*(Y(1)-3.D0))**2 RETURN END SUBROUTINE F2TREA(S,XI,XE,Y,DY,AY,ADY,AD2Y,M,KP1,KP2,KP3) INTEGER S,M,KP1,KP2,KP3 DOUBLE PRECISION XI,XE,Y,DY,AY,ADY,AD2Y DIMENSION AY(M,KP3),ADY(M,KP2),AD2Y(M,KP1),Y(M),DY(M) PRINT 110,S,XI,XE PRINT 10,Y PRINT 15,DY DO 20 L=1,M PRINT 150,L PRINT 85,(J-1,AY(L,J), ADY(L,J),AD2Y(L,J),J=1,KP1) PRINT 86, KP1,AY(L,KP2),ADY(L,KP2),KP2,AY(L,KP3) 20 CONTINUE RETURN 10 FORMAT(1X,'SOLUTION Y AT THE END OF THE SEGMENT [XI,XE],' 1 'i.e. Y(XE):' /1X,' Y=',2D25.16) 15 FORMAT(/1X,'DERIVATIVE DY AT THE END OF THE SEGMENT [XI,XE],' 1 'i.e. DY(XE):'/1X,'DY=',2D25.16) 85 FORMAT(5X,I2,5X,3D25.16) 86 FORMAT(5X,I2,5X,2D25.16) 110 FORMAT(/1X,'COEFFICIENTS AY,ADY AND AD2Y ON ',I3,' SEGMENT: '/ 1 1X,'XI=',D25.16,5X,'XE=',D25.16/) 150 FORMAT(/' Number of',7X,'Chebyshev coefficients' * ' for ',I1,' component'/ 1 14X,72(1H-)/ 2 ' coefficient',11X,'for Y',21X,'for Y''',21X,'for Y'''''/ 3 1X,85(1H-)/) END Результаты: --------------------------------------------------------- COEFFICIENTS AY,ADY AND AD2Y ON 1 SEGMENT: XI= .0000000000000000D+00 XE= .5000000000000000D+00 SOLUTION Y AT THE END OF THE SEGMENT [XI,XE],i.e. Y(XE): Y= .4000000000000000D+01 .2000000000000000D+01 DERIVATIVE DY AT THE END OF THE SEGMENT [XI,XE],i.e. DY(XE): DY= .2775557561562891D-16 .1000000000000000D+01 Number of Chebyshev coefficients for 1 component ------------------------------------------------------------------------ coefficient for Y for Y' for Y'' ------------------------------------------------------------------------------------- 0 .7907664400546028D+01 .4871066930803992D+00 -.1907664400546027D+01 1 .6136903568010864D-01 -.2403406200855857D+00 -.6136903568010875D-01 2 -.1506056013865822D-01 -.3845592360469948D-02 .1506056013865834D-01 3 -.1604420874105168D-03 .6283421329458490D-03 .1604420874104202D-03 4 .1965105204214578D-04 .5017737382456096D-05 -.1965105204204284D-04 5 .1255088280774424D-06 -.4915324028158434D-06 -.1255088281749099D-06 6 -.1024407049402471D-07 -.2615740641599199D-08 .1024407059089475D-07 7 -.4672269359762690D-10 .1829808973424566D-09 .4672262185164474D-10 8 .2859697214672942D-11 .7301998679070298D-12 -.2859660282823664D-11 9 .1014342804758882D-13 -.3972439661165734D-13 -.1016969440516963D-13 10 -.4966254510002146D-15 -.1269515193652853D-15 .4962732156645056D-15 11 -.1441024266467872D-17 .5639468359823927D-17 -.1357285594680291D-16 12 .5874446208149924D-19 -.1413839161125303D-18 13 -.1359460731851253D-20 Number of Chebyshev coefficients for 2 component ------------------------------------------------------------------------ coefficient for Y for Y' for Y'' ------------------------------------------------------------------------------------- 0 .3512893306919601D+01 .1907664400546027D+01 .4871066930803992D+00 1 .2403406200855857D+00 .6136903568010865D-01 -.2403406200855857D+00 2 .3845592360469947D-02 -.1506056013865822D-01 -.3845592360470018D-02 3 -.6283421329458486D-03 -.1604420874105170D-03 .6283421329459101D-03 4 -.5017737382456057D-05 .1965105204214586D-04 .5017737382389676D-05 5 .4915324028159778D-06 .1255088280768692D-06 -.4915324027575065D-06 6 .2615740641058743D-08 -.1024407049325034D-07 -.2615740685090953D-08 7 -.1829808962586027D-09 -.4672269395048419D-10 .1829809185099310D-09 8 -.7302005823831022D-12 .2859697231406675D-11 .7301761361614301D-12 9 .3972491074286275D-13 .1014332203435686D-13 -.3970430009618033D-13 10 .1268118450760892D-15 -.4963420794431174D-15 -.1430503122640953D-15 11 -.5640613859589054D-17 -.1625571730273810D-17 .3066259269060567D-17 12 -.1693303885701885D-19 .3194020071938090D-19 13 .3071173146094318D-21 COEFFICIENTS AY,ADY AND AD2Y ON 2 SEGMENT: XI= .5000000000000000D+00 XE= .1000000000000000D+01 SOLUTION Y AT THE END OF THE SEGMENT [XI,XE],i.e. Y(XE): Y= .3877582561890373D+01 .2479425538604203D+01 DERIVATIVE DY AT THE END OF THE SEGMENT [XI,XE],i.e. DY(XE): DY= -.4794255386042029D+00 .8775825618903728D+00 Number of Chebyshev coefficients for 1 component ------------------------------------------------------------------------ coefficient for Y for Y' for Y'' ------------------------------------------------------------------------------------- 0 .7907664400546028D+01 -.4871066930803990D+00 -.1907664400546027D+01 1 -.6136903568010862D-01 -.2403406200855857D+00 .6136903568010853D-01 2 -.1506056013865822D-01 .3845592360469948D-02 .1506056013865831D-01 3 .1604420874105168D-03 .6283421329458483D-03 -.1604420874106461D-03 4 .1965105204214574D-04 -.5017737382456096D-05 -.1965105204204676D-04 5 -.1255088280774072D-06 -.4915324028156020D-06 .1255088279489554D-06 6 -.1024407049400890D-07 .2615740640191431D-08 .1024407057732189D-07 7 .4672269359403835D-10 .1829808968251615D-09 -.4672278023325335D-10 8 .2859697204494681D-11 -.7302010747172214D-12 -.2859644887152814D-11 9 -.1014343307743516D-13 -.3972426249810735D-13 .1008854864882266D-13 10 -.4966245898500515D-15 .1261068581102833D-15 .5020127109151007D-15 11 .1433032478525947D-17 .5704689896762508D-17 .0000000000000000D+00 12 .5942385309127612D-19 .0000000000000000D+00 13 .0000000000000000D+00 Number of Chebyshev coefficients for 2 component ------------------------------------------------------------------------ coefficient for Y for Y' for Y'' ------------------------------------------------------------------------------------- 0 .4487106693080399D+01 .1907664400546027D+01 -.4871066930803992D+00 1 .2403406200855857D+00 -.6136903568010864D-01 -.2403406200855857D+00 2 -.3845592360469947D-02 -.1506056013865822D-01 .3845592360469934D-02 3 -.6283421329458486D-03 .1604420874105165D-03 .6283421329458421D-03 4 .5017737382456068D-05 .1965105204214539D-04 -.5017737382463184D-05 5 .4915324028159823D-06 -.1255088280776367D-06 -.4915324028103440D-06 6 -.2615740641071419D-08 -.1024407049390064D-07 .2615740642282036D-08 7 -.1829808962687476D-09 .4672269379149155D-10 .1829808968868739D-09 8 .7302005825605578D-12 .2859697149222613D-11 -.7302100414908629D-12 9 .3972491403689574D-13 -.1014349238414001D-13 -.3972066337327554D-13 10 -.1268109005641390D-15 -.4966614338814318D-15 .1214101672175646D-15 11 -.5645330136109903D-17 .1379660991108689D-17 .1225133723900842D-16 12 .1437146865738217D-19 .1276180962396710D-18 13 .1227097079227606D-20 ------------------------------------------------------------------------------------- H0= .5000000000000000D+00 K=11 INIAPR=1 IMAX=13 Y = .3877582561890373D+01 .2479425538604203D+01 YT = .3877582561890373D+01 .2479425538604203D+01 DELY = .0000000000000000D+00 .0000000000000000D+00 DY = -.4794255386042029D+00 .8775825618903728D+00 DYT= -.4794255386042030D+00 .8775825618903728D+00 DELDY= -.1110223024625157D-15 .0000000000000000D+00 ************************************************************************************* COEFFICIENTS AY,ADY AND AD2Y ON 1 SEGMENT: XI= .0000000000000000D+00 XE= .5000000000000000D+00 SOLUTION Y AT THE END OF THE SEGMENT [XI,XE],i.e. Y(XE): Y= .4000000000000000D+01 .2000000000000000D+01 DERIVATIVE DY AT THE END OF THE SEGMENT [XI,XE],i.e. DY(XE): DY= .2775557561562891D-16 .1000000000000000D+01 Number of Chebyshev coefficients for 1 component ------------------------------------------------------------------------ coefficient for Y for Y' for Y'' ------------------------------------------------------------------------------------- 0 .7907664400546028D+01 .4871066930803992D+00 -.1907664400546027D+01 1 .6136903568010864D-01 -.2403406200855857D+00 -.6136903568010875D-01 2 -.1506056013865822D-01 -.3845592360469948D-02 .1506056013865834D-01 3 -.1604420874105168D-03 .6283421329458490D-03 .1604420874104202D-03 4 .1965105204214578D-04 .5017737382456096D-05 -.1965105204204284D-04 5 .1255088280774424D-06 -.4915324028158434D-06 -.1255088281749099D-06 6 -.1024407049402471D-07 -.2615740641599199D-08 .1024407059089475D-07 7 -.4672269359762690D-10 .1829808973424566D-09 .4672262185164474D-10 8 .2859697214672942D-11 .7301998679070298D-12 -.2859660282823664D-11 9 .1014342804758882D-13 -.3972439661165734D-13 -.1016969440516963D-13 10 -.4966254510002146D-15 -.1269515193652853D-15 .4962732156645056D-15 11 -.1441024266467872D-17 .5639468359823927D-17 -.1357285594680291D-16 12 .5874446208149924D-19 -.1413839161125303D-18 13 -.1359460731851253D-20 Number of Chebyshev coefficients for 2 component ------------------------------------------------------------------------ coefficient for Y for Y' for Y'' ------------------------------------------------------------------------------------- 0 .3512893306919601D+01 .1907664400546027D+01 .4871066930803992D+00 1 .2403406200855857D+00 .6136903568010865D-01 -.2403406200855857D+00 2 .3845592360469947D-02 -.1506056013865822D-01 -.3845592360470018D-02 3 -.6283421329458486D-03 -.1604420874105170D-03 .6283421329459101D-03 4 -.5017737382456057D-05 .1965105204214586D-04 .5017737382389676D-05 5 .4915324028159778D-06 .1255088280768692D-06 -.4915324027575065D-06 6 .2615740641058743D-08 -.1024407049325034D-07 -.2615740685090953D-08 7 -.1829808962586027D-09 -.4672269395048419D-10 .1829809185099310D-09 8 -.7302005823831022D-12 .2859697231406675D-11 .7301761361614301D-12 9 .3972491074286275D-13 .1014332203435686D-13 -.3970430009618033D-13 10 .1268118450760892D-15 -.4963420794431174D-15 -.1430503122640953D-15 11 -.5640613859589054D-17 -.1625571730273810D-17 .3066259269060567D-17 12 -.1693303885701885D-19 .3194020071938090D-19 13 .3071173146094318D-21 COEFFICIENTS AY,ADY AND AD2Y ON 2 SEGMENT: XI= .5000000000000000D+00 XE= .1000000000000000D+01 SOLUTION Y AT THE END OF THE SEGMENT [XI,XE],i.e. Y(XE): Y= .3877582561890373D+01 .2479425538604203D+01 DERIVATIVE DY AT THE END OF THE SEGMENT [XI,XE],i.e. DY(XE): DY= -.4794255386042029D+00 .8775825618903728D+00 Number of Chebyshev coefficients for 1 component ------------------------------------------------------------------------ coefficient for Y for Y' for Y'' ------------------------------------------------------------------------------------- 0 .7907664400546028D+01 -.4871066930803990D+00 -.1907664400546027D+01 1 -.6136903568010862D-01 -.2403406200855857D+00 .6136903568010853D-01 2 -.1506056013865822D-01 .3845592360469948D-02 .1506056013865831D-01 3 .1604420874105168D-03 .6283421329458483D-03 -.1604420874106461D-03 4 .1965105204214574D-04 -.5017737382456096D-05 -.1965105204204676D-04 5 -.1255088280774072D-06 -.4915324028156020D-06 .1255088279489554D-06 6 -.1024407049400890D-07 .2615740640191431D-08 .1024407057732189D-07 7 .4672269359403835D-10 .1829808968251615D-09 -.4672278023325335D-10 8 .2859697204494681D-11 -.7302010747172214D-12 -.2859644887152814D-11 9 -.1014343307743516D-13 -.3972426249810735D-13 .1008854864882266D-13 10 -.4966245898500515D-15 .1261068581102833D-15 .5020127109151007D-15 11 .1433032478525947D-17 .5704689896762508D-17 .0000000000000000D+00 12 .5942385309127612D-19 .0000000000000000D+00 13 .0000000000000000D+00 Number of Chebyshev coefficients for 2 component ------------------------------------------------------------------------ coefficient for Y for Y' for Y'' ------------------------------------------------------------------------------------- 0 .4487106693080399D+01 .1907664400546027D+01 -.4871066930803990D+00 1 .2403406200855857D+00 -.6136903568010862D-01 -.2403406200855857D+00 2 -.3845592360469946D-02 -.1506056013865822D-01 .3845592360469943D-02 3 -.6283421329458487D-03 .1604420874105167D-03 .6283421329458576D-03 4 .5017737382456070D-05 .1965105204214570D-04 -.5017737382458724D-05 5 .4915324028159860D-06 -.1255088280774871D-06 -.4915324028046987D-06 6 -.2615740641070587D-08 -.1024407049374235D-07 .2615740640761253D-08 7 -.1829808962637799D-09 .4672269390106740D-10 .1829808949342788D-09 8 .7302005866211700D-12 .2859697029323717D-11 -.7302176985213961D-12 9 .3972491178865880D-13 -.1014364268747673D-13 -.3971494243909474D-13 10 -.1268132289026820D-15 -.4966194597161435D-15 .1245749769286623D-15 11 -.5645132868246508D-17 .1415624737825707D-17 .1461433819673124D-16 12 .1474609101901779D-19 .1522326895492837D-18 13 .1463775861050805D-20 ------------------------------------------------------------------------------------- H0= .5000000000000000D+00 K=11 INIAPR=2 IMAX=13 Y = .3877582561890373D+01 .2479425538604203D+01 YT = .3877582561890373D+01 .2479425538604203D+01 DELY = .0000000000000000D+00 .0000000000000000D+00 DY = -.4794255386042029D+00 .8775825618903728D+00 DYT= -.4794255386042030D+00 .8775825618903728D+00 DELDY= -.1110223024625157D-15 .0000000000000000D+00 ---------------------------------------------------------
2) Решается задача Коши из примера 1 также с разбиением интервала интегрирования [0, 1] на два элементарных сегмента длиной H = 0,5. В этом примере компоненты решения y1(x) и y2(x) рассматриваются как координаты. Компоненты производной решения y'1(x) и y'2(x) понимаются как компоненты скорости, а компоненты второй производной решения y''1(x) и y''2(x) отождествляются с компонентами ускорения. Для данного примера подпрограмма обработки результатов F2TREA устроена следующим образом. Коэффициенты Чебышёва для каждой координаты запоминаются (сохраняются) в отдельном массиве. Всего таких массивов четыре (по два массива на каждом сегменте). Коэффициенты Чебышёва для каждой компоненты скорости также запоминаются в отдельных массивах и таких массивов тоже четыре (по два массива на каждом сегменте). Подобным образом запоминаются в своих массивах компоненты ускорения. Все эти массивы помещаются в общий блок FIRST для первого сегмента и в общий блок SECOND для второго сегмента. В этих же блоках размещаются значения координат и компоненты скорости в конце каждого сегмента (интервала) и границы каждого сегмента. Поскольку общие блоки FIRST и SECOND описаны в подпрограмме обработки результатов и в главной (вызывающей) программе, то на выходе из подпрограммы DE89D вычисленные в ней коэффициенты Чебышёва будут доступны также в главной программе. Приводятся фрагмент вызывающей программы, подпрограмма F вычисления значений правой части системы, подпрограмма F2TREA обработки результатов. Далее представлены значения параметров H, K, INIAPR, IMAX, приближенное решение Y и производня DY, вычисленные в конце интервала XK = xf, точные решение YT и производная DYT (в точке xf) и абсолютные погрешности приближенных значений Y и DY. Затем даются те же результаты, что и в примере 1, а именно: границы элементарных сегментов, значения координат и компоненты скорости в конце каждого сегмента, коэффициенты Чебышёва для координат, компонент скорости и ускорения на каждом сегменте при значении параметра INIAPR = 1.
PARAMETER (K=11) DOUBLE PRECISION YN,Y,DYN,DY,RAB,YT(2),DYT(2),DELY(2),DELDY(2), 1 XN,H,XK,H0,Q,X1 DIMENSION YN(2),DYN(2),Y(2),DY(2),RAB(2*K*K+10*K+7*2*K+12*2+5) DOUBLE PRECISION AY1(14),AY2(14),AV1(13),AV2(13),AW1(12),AW2(12), 1 BY1(14),BY2(14),BV1(13),BV2(13),BW1(12),BW2(12), 2 YA(2),YB(2),VA(2),VB(2),INA(2),INB(2) COMMON/FIRST /AY1,AY2,AV1,AV2,AW1,AW2,YA,VA,INA 1 /SECOND/BY1,BY2,BV1,BV2,BW1,BW2,YB,VB,INB C C AY1 - CHEBYSHEV COEFFICIENTS FOR 1 COORDINATE AT 1 INTERVAL C AY2 - CHEBYSHEV COEFFICIENTS FOR 2 COORDINATE AT 1 INTERVAL C C AV1 - CHEBYSHEV COEFFICIENTS FOR 1 VELOCITY COMPONENT AT 1 INTERVAL C AV2 - CHEBYSHEV COEFFICIENTS FOR 2 VELOCITY COMPONENT AT 1 INTERVAL C C AW1 - CHEBYSHEV COEFFICIENTS FOR 1 ACCELERATION COMPONENT AT 1 INTERVAL C AW2 - CHEBYSHEV COEFFICIENTS FOR 2 ACCELERATION COMPONENT AT 1 INTERVAL C C BY1 - CHEBYSHEV COEFFICIENTS FOR 1 COORDINATE AT 2 INTERVAL C BY2 - CHEBYSHEV COEFFICIENTS FOR 2 COORDINATE AT 2 INTERVAL C C BV1 - CHEBYSHEV COEFFICIENTS FOR 1 VELOCITY COMPONENT AT 2 INTERVAL C BV2 - CHEBYSHEV COEFFICIENTS FOR 2 VELOCITY COMPONENT AT 2 INTERVAL C C BW1 - CHEBYSHEV COEFFICIENTS FOR 1 ACCELERATION COMPONENT AT 2 INTERVAL C BW2 - CHEBYSHEV COEFFICIENTS FOR 2 ACCELERATION COMPONENT AT 2 INTERVAL C C YA - COORDINATES AT THE END OF 1 INTERVAL C VA - VELOCITY AT THE END OF 1 INTERVAL C YB - COORDINATES AT THE END OF 2 INTERVAL C VB - VELOCITY AT THE END OF 2 INTERVAL C C INA - BOUNDARIES OF 1 INTERVAL C INB - BOUNDARIES OF 2 INTERVAL C EXTERNAL F,F2TREA M=2 Q=0.5D0 XN=0. YN(1)= COS(Q)+3.D0 YN(2)=-SIN(Q)+2.D0 DYN(1)=2.D0*Q*SIN(Q) DYN(2)=2.D0*Q*COS(Q) XK=1.D0 H0=0.5D0 X1=2.D0*XK-1.D0 YT(1)=COS(Q*X1)+3.D0 YT(2)=SIN(Q*X1)+2.D0 DYT(1)=-2.D0*Q*SIN(Q*X1) DYT(2)= 2.D0*Q*COS(Q*X1) K0=K IMAX=13 INIAPR=1 H=H0 CALL DE89D(F,F2TREA,M,XN,YN,DYN,XK,K0,INIAPR,IMAX,H,Y,DY,RAB) DELY(1)=YT(1)-Y(1) DELY(2)=YT(2)-Y(2) DELDY(1)=DYT(1)-DY(1) DELDY(2)=DYT(2)-DY(2) PRINT 35, H0,K,INIAPR,IMAX PRINT 60, Y, YT, DELY PRINT 65,DY,DYT,DELDY KP1=K+1 KP2=K+2 KP3=K+3 C C------------------------------------------------------------------ C PRINT 48 PRINT 110,INA PRINT 10,YA,VA PRINT 150 PRINT 85,(J-1,AY1(J), AV1(J), AW1(J),J=1,KP1) PRINT 86, KP1,AY1(KP2),AV1(KP2), KP2,AY1(KP3) C PRINT 160 PRINT 85,(J-1, AY2(J), AV2(J), AW2(J),J=1,KP1) PRINT 86, KP1, AY2(KP2),AV2(KP2), KP2,AY2(KP3) C PRINT 111,INB PRINT 11,YB,VB PRINT 150 PRINT 85,(J-1,BY1(J), BV1(J), BW1(J),J=1,KP1) PRINT 86, KP1,BY1(KP2),BV1(KP2), KP2,BY1(KP3) C PRINT 160 PRINT 85,(J-1,BY2(J), BV2(J), BW2(J),J=1,KP1) PRINT 86, KP1,BY2(KP2),BV2(KP2), KP2,BY2(KP3) SUBROUTINE F(X,Y,DY,Z,M) DOUBLE PRECISION X,Y(2),DY(2),Z(2),Q Q=0.5D0 Z(1)=-2.D0*Q*DY(2)-((1.D0-EXP(3.D0-Y(1)+0.5D0*DY(2)/Q))/(X+1.D0)) 1 **2 Z(2)= 2.D0*Q*DY(1)-(DY(2)-2.D0*Q*(Y(1)-3.D0))**2 RETURN END SUBROUTINE F2TREA(S,XI,XE,Y,DY,AY,ADY,AD2Y,M,KP1,KP2,KP3) INTEGER S,M,KP1,KP2,KP3 DOUBLE PRECISION XI,XE,Y,DY,AY,ADY,AD2Y DIMENSION AY(M,KP3),ADY(M,KP2),AD2Y(M,KP1),Y(M),DY(M) DOUBLE PRECISION AY1(14),AY2(14),AV1(13),AV2(13),AW1(12),AW2(12), 1 BY1(14),BY2(14),BV1(13),BV2(13),BW1(12),BW2(12), 2 YA(2),YB(2),VA(2),VB(2),INA(2),INB(2) COMMON/FIRST /AY1,AY2,AV1,AV2,AW1,AW2,YA,VA,INA 1 /SECOND/BY1,BY2,BV1,BV2,BW1,BW2,YB,VB,INB C C AY1 - CHEBYSHEV COEFFICIENTS FOR 1 COORDINATE AT 1 INTERVAL C AY2 - CHEBYSHEV COEFFICIENTS FOR 2 COORDINATE AT 1 INTERVAL C C AV1 - CHEBYSHEV COEFFICIENTS FOR 1 VELOCITY COMPONENT AT 1 INTERVAL C AV2 - CHEBYSHEV COEFFICIENTS FOR 2 VELOCITY COMPONENT AT 1 INTERVAL C C AW1 - CHEBYSHEV COEFFICIENTS FOR 1 ACCELERATION COMPONENT AT 1 INTERVAL C AW2 - CHEBYSHEV COEFFICIENTS FOR 2 ACCELERATION COMPONENT AT 1 INTERVAL C C BY1 - CHEBYSHEV COEFFICIENTS FOR 1 COORDINATE AT 2 INTERVAL C BY2 - CHEBYSHEV COEFFICIENTS FOR 2 COORDINATE AT 2 INTERVAL C C BV1 - CHEBYSHEV COEFFICIENTS FOR 1 VELOCITY COMPONENT AT 2 INTERVAL C BV2 - CHEBYSHEV COEFFICIENTS FOR 2 VELOCITY COMPONENT AT 2 INTERVAL C C BW1 - CHEBYSHEV COEFFICIENTS FOR 1 ACCELERATION COMPONENT AT 2 INTERVAL C BW2 - CHEBYSHEV COEFFICIENTS FOR 2 ACCELERATION COMPONENT AT 2 INTERVAL C C YA - COORDINATES AT THE END OF 1 INTERVAL C VA - VELOCITY AT THE END OF 1 INTERVAL C C YB - COORDINATES AT THE END OF 2 INTERVAL C VB - VELOCITY AT THE END OF 2 INTERVAL C C INA - BOUNDARIES OF 1 INTERVAL C INB - BOUNDARIES OF 2 INTERVAL C GO TO (10,30),S C C--------SAVING CHEBYSHEV COEFFICIENTS FOR COORDINATES, C-------- VELOCITY COMPONENTS AND ACCELERATION COMPONENTS C--------- AT THE FIRST INTERVAL C 10 DO 15 I=1,KP3 AY1(I)=AY(1,I) 15 AY2(I)=AY(2,I) C DO 20 I=1,KP2 AV1(I)=ADY(1,I) 20 AV2(I)=ADY(2,I) C DO 25 I=1,KP1 AW1(I)=AD2Y(1,I) 25 AW2(I)=AD2Y(2,I) C C--------SAVING COORDINATES AND VELOCITY AT THE END OF 1 INTERVAL YA(1)=Y(1) YA(2)=Y(2) VA(1)=DY(1) VA(2)=DY(2) C C--------SAVING BOUNDARIES OF 1 INTERVAL INA(1)=XI INA(2)=XE RETURN C C--------SAVING CHEBYSHEV COEFFICIENTS FOR COORDINATES, C-------- VELOCITY COMPONENTS AND ACCELERATION COMPONENTS C------------ AT THE SECOND INTERVAL C 30 DO 35 I=1,KP3 BY1(I)=AY(1,I) 35 BY2(I)=AY(2,I) C DO 40 I=1,KP2 BV1(I)=ADY(1,I) 40 BV2(I)=ADY(2,I) C DO 45 I=1,KP1 BW1(I)=AD2Y(1,I) 45 BW2(I)=AD2Y(2,I) C C--------SAVING COORDINATES AND VELOCITY AT THE END OF 2 INTERVAL YB(1)=Y(1) YB(2)=Y(2) VB(1)=DY(1) VB(2)=DY(2) C C--------SAVING BOUNDARIES OF 2 INTERVAL INB(1)=XI INB(2)=XE RETURN END Результаты: --------------------------------------------------------- H0= .5000000000000000D+00 K=11 INIAPR=1 IMAX=13 Y = .3877582561890373D+01 .2479425538604203D+01 YT= .3877582561890373D+01 .2479425538604203D+01 DELY = .0000000000000000D+00 .0000000000000000D+00 DY = -.4794255386042029D+00 .8775825618903728D+00 DYT= -.4794255386042030D+00 .8775825618903728D+00 DELDY = -.1110223024625157D-15 .0000000000000000D+00 **************************************************************** CHEBYSHEV COEFFICIENTS AT 1 SEGMENT INA(1)= .0000000000000000D+00 INA(2)= .5000000000000000D+00 COORDINATES AND VELOCITY AT THE END OF 1 SEGMENT: YA= .4000000000000000D+01 .2000000000000000D+01 VA= .2775557561562891D-16 .1000000000000000D+01 Number of Coefficients for 1 component -------------------------------------------------------------------- coefficient coordinate velocity acceleration --------------------------------------------------------------------------------- 0 .7907664400546028D+01 .4871066930803992D+00 -.1907664400546027D+01 1 .6136903568010864D-01 -.2403406200855857D+00 -.6136903568010875D-01 2 -.1506056013865822D-01 -.3845592360469948D-02 .1506056013865834D-01 3 -.1604420874105168D-03 .6283421329458490D-03 .1604420874104202D-03 4 .1965105204214578D-04 .5017737382456096D-05 -.1965105204204284D-04 5 .1255088280774424D-06 -.4915324028158434D-06 -.1255088281749099D-06 6 -.1024407049402471D-07 -.2615740641599199D-08 .1024407059089475D-07 7 -.4672269359762690D-10 .1829808973424566D-09 .4672262185164474D-10 8 .2859697214672942D-11 .7301998679070298D-12 -.2859660282823664D-11 9 .1014342804758882D-13 -.3972439661165734D-13 -.1016969440516963D-13 10 -.4966254510002146D-15 -.1269515193652853D-15 .4962732156645056D-15 11 -.1441024266467872D-17 .5639468359823927D-17 -.1357285594680291D-16 12 .5874446208149924D-19 -.1413839161125303D-18 13 -.1359460731851253D-20 Number of Coefficients for 2 component -------------------------------------------------------------------- coefficient coordinate velocity acceleration --------------------------------------------------------------------------------- 0 .3512893306919601D+01 .1907664400546027D+01 .4871066930803992D+00 1 .2403406200855857D+00 .6136903568010865D-01 -.2403406200855857D+00 2 .3845592360469947D-02 -.1506056013865822D-01 -.3845592360470018D-02 3 -.6283421329458486D-03 -.1604420874105170D-03 .6283421329459101D-03 4 -.5017737382456057D-05 .1965105204214586D-04 .5017737382389676D-05 5 .4915324028159778D-06 .1255088280768692D-06 -.4915324027575065D-06 6 .2615740641058743D-08 -.1024407049325034D-07 -.2615740685090953D-08 7 -.1829808962586027D-09 -.4672269395048419D-10 .1829809185099310D-09 8 -.7302005823831022D-12 .2859697231406675D-11 .7301761361614301D-12 9 .3972491074286275D-13 .1014332203435686D-13 -.3970430009618033D-13 10 .1268118450760892D-15 -.4963420794431174D-15 -.1430503122640953D-15 11 -.5640613859589054D-17 -.1625571730273810D-17 .3066259269060567D-17 12 -.1693303885701885D-19 .3194020071938090D-19 13 .3071173146094318D-21 CHEBYSHEV COEFFICIENTS AT 2 SEGMENT INB(1)= .5000000000000000D+00 INB(2)= .1000000000000000D+01 COORDINATES AND VELOCITY AT THE END OF 2 SEGMENT: YB= .3877582561890373D+01 .2479425538604203D+01 VB= -.4794255386042029D+00 .8775825618903728D+00 Number of Coefficients for 1 component -------------------------------------------------------------------- coefficient coordinate velocity acceleration --------------------------------------------------------------------------------- 0 .7907664400546028D+01 -.4871066930803990D+00 -.1907664400546027D+01 1 -.6136903568010862D-01 -.2403406200855857D+00 .6136903568010853D-01 2 -.1506056013865822D-01 .3845592360469948D-02 .1506056013865831D-01 3 .1604420874105168D-03 .6283421329458483D-03 -.1604420874106461D-03 4 .1965105204214574D-04 -.5017737382456096D-05 -.1965105204204676D-04 5 -.1255088280774072D-06 -.4915324028156020D-06 .1255088279489554D-06 6 -.1024407049400890D-07 .2615740640191431D-08 .1024407057732189D-07 7 .4672269359403835D-10 .1829808968251615D-09 -.4672278023325335D-10 8 .2859697204494681D-11 -.7302010747172214D-12 -.2859644887152814D-11 9 -.1014343307743516D-13 -.3972426249810735D-13 .1008854864882266D-13 10 -.4966245898500515D-15 .1261068581102833D-15 .5020127109151007D-15 11 .1433032478525947D-17 .5704689896762508D-17 .0000000000000000D+00 12 .5942385309127612D-19 .0000000000000000D+00 13 .0000000000000000D+00 Number of Coefficients for 2 component -------------------------------------------------------------------- coefficient coordinate velocity acceleration --------------------------------------------------------------------------------- 0 .4487106693080399D+01 .1907664400546027D+01 -.4871066930803992D+00 1 .2403406200855857D+00 -.6136903568010864D-01 -.2403406200855857D+00 2 -.3845592360469947D-02 -.1506056013865822D-01 .3845592360469934D-02 3 -.6283421329458486D-03 .1604420874105165D-03 .6283421329458421D-03 4 .5017737382456068D-05 .1965105204214539D-04 -.5017737382463184D-05 5 .4915324028159823D-06 -.1255088280776367D-06 -.4915324028103440D-06 6 -.2615740641071419D-08 -.1024407049390064D-07 .2615740642282036D-08 7 -.1829808962687476D-09 .4672269379149155D-10 .1829808968868739D-09 8 .7302005825605578D-12 .2859697149222613D-11 -.7302100414908629D-12 9 .3972491403689574D-13 -.1014349238414001D-13 -.3972066337327554D-13 10 -.1268109005641390D-15 -.4966614338814318D-15 .1214101672175646D-15 11 -.5645330136109903D-17 .1379660991108689D-17 .1225133723900842D-16 12 .1437146865738217D-19 .1276180962396710D-18 13 .1227097079227606D-20 ---------------------------------------------------------
3) Решается задача Коши из примера 1 также с разбиением интервала интегрирования [0, 1] на два элементарных
сегмента длиной H = 0,5. Система уравнений в примере 1 описывает в трехмерном пространстве переменных
x, y1, y2 движение точки по цилиндрической поверхности. Ось кругового цилиндра параллельна
оси x и проходит через точку (0, 3, 2). Фазовая траектория этой системы на плоскости
y1, y2 -- окружность с центром в точке (3, 2) радиуса 1. При изменении x
точка (y1(x), y2(x)) совершает движение по дуге окружности. В примере 3
подпрограмма обработки результатов выполняет следующие действия.
а) По вычисленным подпрограммой DE89D коэффициентам Чебышёва AY1, AY2 находится решение
системы y1(x), y2(x) для нескольких равноотстоящих значений аргумента x, принадлежащих
элементарному сегменту [XI, XE] (число этих значений задается переменной NI).
б) Определяется расстояние от точки (y1(x), y2(x)) до точки (3, 2); все расстояния
запоминаются в массиве R.
в) Вычисляется возможное отклонение этого расстояния от постоянного значения (равного 1). Это отклонение может
быть следствием приближенного интегрирования системы уравнений из-за замены точного решения задачи частичной суммой
ряда с приближенными коэффициентами. Все отклонения запоминаются в массиве DELTR.
Массивы R и DELTR помещаются в общий блок DELTR вместе с переменной NI, представляющей число точек x,
взятых на элементарном сегменте. Поскольку общий блок DELTR описан в подпрограмме обработки результатов F2TREA и в головной
(вызывающей) программе, то на выходе из подпрограммы DE89D вычисленные в подпрограмме F2TREA массивы R и DELTR
будут доступны также и в главной программе. Приводятся фрагмент вызывающей программы, подпрограмма F вычисления
значений правой части системы, подпрограмма F2TREA обработки результатов. Далее представлены значения параметров
H, K, INIAPR, IMAX, приближенное решение Y и производная DY, вычисленные в конце интервала XK = xf, точные
решение YT и производная DYT (в точке xf) и абсолютные погрешности приближенных значений Y и DY.
Затем даются расстояния от
точек (y1(x), y2(x)) до точки (3, 2) на фазовой плоскости и отклонения этих расстояний
от постоянного значения, равного 1, для каждого элементарного сегмента. Эти данные приводятся для двух значений параметра
INIAPR (1 и 2).
PARAMETER (K=11) DOUBLE PRECISION YN,DYN,Y,DY,RAB,YT,DYT,DELY(2),DELDY(2), 1 XN,H,XK,H0,Q,X1 DIMENSION YN(2),Y(2),DY(2),RAB(2*K*K+10*K+7*2*K+12*2+5),YT(2), 1 DYN(2),DYT(2) DOUBLE PRECISION R(16,2),DELTR(16,2) INTEGER S COMMON/DELTR/R,DELTR,NI EXTERNAL F,F2TREA NI=16 M=2 Q=0.5D0 XN=0. YN(1)= COS(Q)+3.D0 YN(2)=-SIN(Q)+2.D0 DYN(1)=2.D0*Q*SIN(Q) DYN(2)=2.D0*Q*COS(Q) XK=1.D0 H0=0.5D0 X1=DBLE(2)*XK-1.D0 YT(1)=COS(Q*X1)+3.D0 YT(2)=SIN(Q*X1)+2.D0 DYT(1)=-2.D0*Q*SIN(Q*X1) DYT(2)= 2.D0*Q*COS(Q*X1) K0=K IMAX=13 DO 42 INIAP0=1,2 INIAPR=INIAP0 H=H0 CALL DE89D(F,F2TREA,M,XN,YN,DYN,XK,K0,INIAPR,IMAX,H,Y,DY,RAB) DELY(1)=YT(1)-Y(1) DELY(2)=YT(2)-Y(2) DELDY(1)=DYT(1)-DY(1) DELDY(2)=DYT(2)-DY(2) PRINT 35, H0,K,INIAPR,IMAX PRINT 60,Y,YT,DELY,DY,DYT,DELDY C C_____________________________ C DO 10 S=1,2 PRINT 70, (J,R(J,S),DELTR(J,S),J=1,NI) 10 CONTINUE 42 CONTINUE SUBROUTINE F(X,Y,DY,Z,M) DOUBLE PRECISION X,Y(2),DY(2),Z(2),Q Q=0.5D0 Z(1)=-2.D0*Q*DY(2)-((1.D0-EXP(3.D0-Y(1)+0.5D0*DY(2)/Q))/(X+1.D0)) 1 **2 Z(2)= 2.D0*Q*DY(1)-(DY(2)-2.D0*Q*(Y(1)-3.D0))**2 RETURN END SUBROUTINE F2TREA(S,XI,XE,Y,DY,AY,ADY,AD2Y,M,KP1,KP2,KP3) INTEGER S,M,KP1,KP2,KP3 DOUBLE PRECISION XI,XE,Y,DY,AY,ADY,AD2Y DIMENSION AY(M,KP3),ADY(M,KP2),AD2Y(M,KP1),Y(M),DY(M) DOUBLE PRECISION YI(2),R(16,2),DELTR(16,2),HI,X,BK(2,2) COMMON/DELTR/R,DELTR,NI HI=(XE-XI)/DBLE(NI) X=XI DO 10 J=1,NI X=X+HI C C------CALCULATION OF SOLUTION YI AT POINT X (BY ALGORITHM CLENSHAW, C------- KP2 - POWER (DEGREE) OF POLYNOMIAL ) C CALL DE70DC(M,KP2,X,AY,YI,BK) C R(J,S)=SQRT((YI(1)-3.D0)**2+(YI(2)-2.D0)**2) DELTR(J,S)=1.D0-R(J,S) 10 CONTINUE RETURN END Результаты: ---------------------------------------------------------------- H0= .5000000000000000D+00 K=11 INIAPR=1 IMAX=13 Y = .3877582561890373D+01 .2479425538604203D+01 YT = .3877582561890373D+01 .2479425538604203D+01 DELY = .0000000000000000D+00 .0000000000000000D+00 DY = -.4794255386042029D+00 .8775825618903728D+00 DYT= -.4794255386042030D+00 .8775825618903728D+00 DELDY= -.1110223024625157D-15 .0000000000000000D+00 ---------------------------------------------------------------- Number of Phase motion for 1 segment --------------------------------------------------- point distance error ---------------------------------------------------------------- 1 .1000000000000000D+01 .0000000000000000D+00 2 .1000000000000000D+01 .0000000000000000D+00 3 .1000000000000000D+01 -.2220446049250313D-15 4 .1000000000000000D+01 -.2220446049250313D-15 5 .1000000000000000D+01 -.2220446049250313D-15 6 .1000000000000000D+01 .0000000000000000D+00 7 .1000000000000000D+01 -.2220446049250313D-15 8 .1000000000000000D+01 .0000000000000000D+00 9 .1000000000000000D+01 .0000000000000000D+00 10 .1000000000000000D+01 -.2220446049250313D-15 11 .1000000000000000D+01 -.2220446049250313D-15 12 .1000000000000000D+01 -.4440892098500626D-15 13 .1000000000000000D+01 -.2220446049250313D-15 14 .1000000000000000D+01 -.2220446049250313D-15 15 .1000000000000000D+01 -.2220446049250313D-15 16 .1000000000000000D+01 .0000000000000000D+00 Number of Phase motion for 2 segment --------------------------------------------------- point distance error ---------------------------------------------------------------- 1 .1000000000000000D+01 -.2220446049250313D-15 2 .1000000000000000D+01 -.2220446049250313D-15 3 .1000000000000000D+01 -.2220446049250313D-15 4 .1000000000000000D+01 .0000000000000000D+00 5 .1000000000000000D+01 -.4440892098500626D-15 6 .1000000000000000D+01 -.2220446049250313D-15 7 .1000000000000000D+01 -.4440892098500626D-15 8 .1000000000000000D+01 .0000000000000000D+00 9 .1000000000000000D+01 -.2220446049250313D-15 10 .1000000000000000D+01 -.2220446049250313D-15 11 .1000000000000000D+01 -.2220446049250313D-15 12 .1000000000000000D+01 -.4440892098500626D-15 13 .1000000000000000D+01 .0000000000000000D+00 14 .1000000000000000D+01 -.2220446049250313D-15 15 .1000000000000000D+01 -.2220446049250313D-15 16 .1000000000000000D+01 .0000000000000000D+00 **************************************************************** H0= .5000000000000000D+00 K=11 INIAPR=2 IMAX=13 Y = .3877582561890373D+01 .2479425538604203D+01 YT = .3877582561890373D+01 .2479425538604203D+01 DELY = .0000000000000000D+00 .0000000000000000D+00 DY = -.4794255386042029D+00 .8775825618903728D+00 DYT= -.4794255386042030D+00 .8775825618903728D+00 DELDY= -.1110223024625157D-15 .0000000000000000D+00 ---------------------------------------------------------------- Number of Phase motion for 1 segment --------------------------------------------------- point distance error ---------------------------------------------------------------- 1 .1000000000000000D+01 .0000000000000000D+00 2 .1000000000000000D+01 .0000000000000000D+00 3 .1000000000000000D+01 -.2220446049250313D-15 4 .1000000000000000D+01 -.2220446049250313D-15 5 .1000000000000000D+01 -.2220446049250313D-15 6 .1000000000000000D+01 .0000000000000000D+00 7 .1000000000000000D+01 -.2220446049250313D-15 8 .1000000000000000D+01 .0000000000000000D+00 9 .1000000000000000D+01 .0000000000000000D+00 10 .1000000000000000D+01 -.2220446049250313D-15 11 .1000000000000000D+01 -.2220446049250313D-15 12 .1000000000000000D+01 -.4440892098500626D-15 13 .1000000000000000D+01 -.2220446049250313D-15 14 .1000000000000000D+01 -.2220446049250313D-15 15 .1000000000000000D+01 -.2220446049250313D-15 16 .1000000000000000D+01 .0000000000000000D+00 Number of Phase motion for 2 segment --------------------------------------------------- point distance error ---------------------------------------------------------------- 1 .1000000000000000D+01 -.2220446049250313D-15 2 .1000000000000000D+01 -.2220446049250313D-15 3 .1000000000000000D+01 -.2220446049250313D-15 4 .1000000000000000D+01 .0000000000000000D+00 5 .1000000000000000D+01 -.4440892098500626D-15 6 .1000000000000000D+01 -.2220446049250313D-15 7 .1000000000000000D+01 -.4440892098500626D-15 8 .1000000000000000D+01 .0000000000000000D+00 9 .1000000000000000D+01 -.2220446049250313D-15 10 .1000000000000000D+01 -.2220446049250313D-15 11 .1000000000000000D+01 -.2220446049250313D-15 12 .1000000000000000D+01 -.4440892098500626D-15 13 .1000000000000000D+01 .0000000000000000D+00 14 .1000000000000000D+01 -.2220446049250313D-15 15 .1000000000000000D+01 -.2220446049250313D-15 16 .1000000000000000D+01 .0000000000000000D+00 ****************************************************************