Метод сумм Хаара численного решения системы кинематических уравнений Пуассона, определяющих эволюцию положения космического аппарата

Обложка

Цитировать

Полный текст

Аннотация

В представленной работе предложен метод численного решения системы кинематических уравнений Пуассона, определяющих эволюцию положения космического аппарата (КА), по которой определяют матрицу перехода от связанной с КА системы координат в выбранный момент времени t1 к связанной с КА системе координат в текущий момент времени t2. Указанная матрица перехода используется в ходе решения задачи определения трехосной ориентации КА по показаниям магнитометра с использованием информации о его угловых скоростях. Предложенный метод основан на замене производных искомых функций в кинематических уравнениях Пуассона на частичные суммы рядов по масштабированной системе Хаара. Эти суммы представляют собой обобщенные многочлены по масштабированной системе Хаара и, следовательно, являются ступенчатыми (кусочно-постоянными) функциями. Выведены оценки погрешности предложенного метода, показывающие, что в случае коэффициентов уравнений, представляющих собой функции, удовлетворяющие условию Липшица, абсолютная погрешность вычисления каждого из элементов матрицы перехода от одной системы координат к другой есть величина O(N–1) при N ® ¥, где N – число разбиений отрезка [t1, t2] при построении сетки узлов, задействованных в данном методе. Доказано, что трудоемкость построенного алгоритма приближенного решения системы кинематических уравнений Пуассона незначительно превышает трудоемкость решения указанной системы методом Эйлера, который имеет первый порядок точности. Приведены результаты численных экспериментов, показывающие, что в определенных случаях метод сумм Хаара дает погрешность, значительно меньшую, чем метод Эйлера, и практически идентичную погрешностям методов Эйлера – Коши и Рунге – Кутты 2-го порядка, трудоемкость которых примерно в два раза превосходит трудоемкость метода сумм Хаара.

Полный текст

Введение

В [1] предложен способ определения трехосной ориентации космического аппарата (КА) по показаниям магнитометра с использованием информации о его угловых скоростях. В ходе решения данной задачи рассматривают два измерения вектора напряженности магнитного поля Земли (МПЗ) и угловой скорости КА, сделанные в выбранный момент времени t1 а также в момент времени t2 соответствующий максимальному значению острого угла между этими измерениями вектора напряженности МПЗ. Затем, учитывая измеренные значения угловой скорости КА в указанные моменты времени t1 и t2 интегрируют систему кинематических уравнений Пуассона [1–6]

   d11'(t)=ω3(t)d21(t)ω2(t)d31(t),d21'(t)=ω1(t)d31(t)ω3(t)d11(t),d31'(t)=ω2(t)d11(t)ω1(t)d21(t),d12'(t)=ω3(t)d22(t)ω2(t)d32(t),d22'(t)=ω1(t)d32(t)ω3(t)d12(t),d32'(t)=ω2(t)d12(t)ω1(t)d22(t),d13'(t)=ω3(t)d23(t)ω2(t)d33(t),d23'(t)=ω1(t)d33(t)ω3(t)d13(t),d33'(t)=ω2(t)d13(t)ω1(t)d23(t),                                                                                                                (1)

по которой определяют матрицу D12 поворота связанной с КА системы координат относительно инерциальной системы координат от момента времени t1 к моменту времени t2 В системе (1) через ω1(t), ω2(t), ω3(t)  обозначены проекции абсолютной угловой скорости КА на координатные оси абсцисс, ординат и аппликат соответственно (по информации от измерителя угловой скорости),  dijt– элементы матрицы D12,  dij'(t)– их производные, i, j = 1, 2, 3. Начальное значение матрицы D12 (в момент времени t1) принимается равным единичной матрице E.

Методы решения системы кинематических уравнений Пуассона (1) были рассмотрены, например, в [7–11]. В представленной работе предложен метод численного решения системы (1), основанный на замене производных искомых функций в этих уравнениях на обобщенные многочлены по масштабированной системе Хаара. Выведены оценки погрешности предложенного метода

      dijt2dijnt2Σj(n)       (i,j=1,  2,  3),   

где

Σj(n)~T2n1ΩT+11e2ΩT+11+  ΩSωωj,2n

при n, j = 1, 2, 3. Здесь  dijnt2– приближенные значения при t=t2 элементов матрицы D12 полученные в результате решения системы уравнений (1) данным методом (i, j = 1, 2, 3),  N=2n– число разбиений отрезка t1,t2 при построении сетки узлов, задействованных в предложенном методе,  ωj(t)– непрерывные на отрезке  функции (j = 1, 2, 3), T=t2t1, Ω=maxΩ1,Ω2,Ω3, где

 Ωj=maxtt1,t2ωj(t) (j=1,  2,  3),

где  ω(f,δ)– модуль непрерывности функции f, т. е.

ω(f,δ)=supt't''δft'ft'',

а величина ΩS определяется равенством

ΩS=j=13ωωj,2n.

Если при этом функции ωj(t) удовлетворяют условию Липшица с константами Lj0, то

Σj(n)~NT2ΩT+11e2ΩT+11+LLj

при N→∞j = 1, 2, 3, L=L1+L2+L3, откуда следует, что в данном случае абсолютная погрешность вычисления каждого из элементов матрицы D12 перехода от одной системы координат к другой есть величина O(N1) при N→∞

Система уравнений (1) с начальными условиями, вытекающими из равенства D12= E  разбивается на три задачи Коши. Доказано, что для численного решения каждой из этих трех задач Коши требуется ΛΧ(N)~17N (при N→∞) арифметических операций, что незначительно превосходит трудоемкость решения каждой из этих задач Коши методом Эйлера.

Приведены результаты численных экспериментов, показывающие, что в определенных случаях метод сумм Хаара дает погрешность, значительно меньшую, чем метод Эйлера, и практически идентичную погрешностям методов Эйлера – Коши и Рунге – Кутты 2-го порядка, трудоемкость которых примерно в два раза превосходит трудоемкость метода сумм Хаара.

 

1.Постановка задачи. Основные определения

 

При определении ориентации космического аппарата необходимо учитывать его угловое движение в инерциальной системе координат. Для этого в интервале времени от t1 до t2 (t1 и t2) соответствуют двум положениям космического аппарата на орбите) приближенно решается система уравнений Пуассона (1), определяющих эволюцию положения космического аппарата из момента времени t1 в момент времени t2 . Легко видеть, что система уравнений (1) с учетом начального значения матрицы D12 (D12= E) сводится к следующим трем задачам Коши для систем уравнений:

     d1j'(t)=ω3(t)d2j(t)ω2(t)d3j(t),d2j'(t)=ω1(t)d3j(t)ω3(t)d1j(t),d3j'(t)=ω2(t)d1j(t)ω1(t)d2j(t);                                                                                                   (2)

      dijt1=δij=1 при  i=j,0 при  ij, i=1,2,3;                                                                                           (3)

j = 1, 2, 3. Считаем, что ω1(t), ω2(t), ω3 – непрерывные на отрезке t1,t2 функции.

Построим алгоритм решения задачи Коши (2)–(3) и выведем оценки погрешности, используя методы, аналогичные приведенным в [12] в случае решения задачи Коши для линейного дифференциального уравнения первого порядка.

Приведем определение системы функций Хаара и сопутствующее ему понятие двоичных промежутков, введенные в [13].

Двоичным промежутком lm,j назовем промежуток с концами в точках (j−1)/2m−1, j/2m−1 (m = 1,2, ..., j = 1,2, ..., 2m−1). Будем считать двоичные промежутки замкнутыми слева и открытыми справа. Если правый конец двоичного промежутка совпадает с 1, то будем считать этот промежуток замкнутым также и справа. Введем обозначения:

  lm,j=lm+1,2j1, lm,j+=lm+1,2j. 

Очевидно, что

lm,jlm,j+=lm,j.

Система функций Хаара строится группами: группа номер m содержит 2m−1 функций  где m = 1,2, ..., j = 1,2, ..., 2m−1. Функции Хаара  определяются следующим образом:

χm,j(x)=2(m1)/2при xlm,j,2(m1)/2при xlm,j+,0при xlm,j,

m=1,2,,   j=1,2,,2m1. Наряду с двойной нумерацией используется также простая нумерация:

χm,j(x)=χk(x),

где k = 2m – 1 + j, k = 2, 3, … В систему функций Хаара включают также функцию χ1(x)1, которая остается вне групп.

 

2. Построение алгоритма численного решения задач Коши (2)–(3)

 

Введем обозначение T=t2t1. Будем искать приближенное решение

d1j(n)(t),d2j(n)(t),d3j(n)(t)

каждой из трех задач Коши (2)–(3), представляя производные

  d1j(n)'(t), d2j(n)'(t), d3j(n)'(t)

в виде обобщенных многочленов по масштабированной системе Хаара χk(tt1)/T порядков не выше 2n:

    dij(n)'(t)=k=02n1Cij(n,k)χk((tt1)/T), Cij(n,k)R,

k = 0, 1, …, 2n – 1, i = 1, 2, 3, j = 1, 2, 3. Такие обобщенные многочлены являются ступенчатыми функциями:

 dij(n)'(t)=dij(n,k) при t1+2nTktt1+2nTk+1,                                                           (4)

 k = 0, 1, …, 2n – 1, i = 1, 2, 3, j = 1, 2, 3.

Восстановим функции dij(n)(t) по их производным:

dij(n)(t)=δij+2nTl=0k1dij(n,l)+tt12nTkdij(n,k) при t1+2nTktt1+2nTk+1,          (5)

k = 0, 1, …, 2n – 1, i = 1, 2, 3, j = 1, 2, 3. Считаем, что в (5) при k = 0

l=0k1dij(n,l)=0.

Функции (5) являются кусочно-линейными с узлами в точках множества

tn,k:tn,k=t1+2nTk,k=0,1,,2n1.  (6)

Будем считать, что измеритель угловой скорости определяет значения проекций абсолютных угловых скоростей ω1(t),ω2(t),ω3(t) именно в точках множества (6). Потребуем, чтобы функции (5) удовлетворяли системам уравнений (2) на этом множестве. Тогда получаем:

d1j(n)'tn,k=ω3tn,kd2j(n)tn,kω2tn,kd3j(n)tn,k,d2j(n)'tn,k=ω1tn,kd3j(n)tn,kω3tn,kd1j(n)tn,k,d3j(n)'tn,k=ω2tn,kd1j(n)tn,kω1tn,kd2j(n)tn,k,

k = 0, 1, …, 2n – 1, j = 1, 2, 3. С учетом представления функций (5) и (4), обозначив для краткости

 ωjtn,k=ωj(n,k)   (j=1,  2,  3), 

будем иметь:

 d1j(n,k)=ω3(n,k)δ2j+2nTl=0k1d2j(n,l)ω2(n,k)δ3j+2nTl=0k1d3j(n,l),d2j(n,k)=ω1(n,k)δ3j+2nTl=0k1d3j(n,l)ω3(n,k)δ1j+2nTl=0k1d1j(n,l),d3j(n,k)=ω2(n,k)δ1j+2nTl=0k1d1j(n,l)ω1(n,k)δ2j+2nTl=0k1d2j(n,l),                                                                                           (7)

k = 0, 1, …, 2n – 1, j = 1, 2, 3.

Таким образом, приходим к следующему алгоритму численного решения задач Коши (2)–(3).

  1. Для каждого j = 1, 2, 3 выполняем следующие вычисления.

1.1. Находим значения

    s1j(n,0),  1  s2j(n,0),   1 s3j(n,0)

по формулам, которые получаются из (7) при k = 0:

s1j(n,0)=δ2jω3(n,0)δ3jω2(n,0),s2j(n,0)=δ3jω1(n,0)δ1jω3(n,0),s3j(n,0)=δ1jω2(n,0)δ2jω1(n,0)

(при k = 0 суммы, фигурирующие в (7), считаются равными нулю).

1.2. Последовательно находим значения величин

  s1j(n,1), s2j(n,1),s3j(n,1);

s1j(n,2),s2j(n,2),s3j(n,2);

  

  s1jn,2n1,s2jn,2n1,s3jn,2n1,

по формулам

 s1j(n,k)=s1j(n,k1)+d1j(n,k), s2j(n,k)=s2j(n,k1)+d2j(n,k), 1s3j(n,k)=s3j(n,k1)+d3j(n,k),                                                                                (8)

предварительно вычисляя для каждого k = 1, 2, …, 2n – 1 величины

   d1j(n,k)  =ω3(n,k)δ2j+τs2j(n,k1)ω2(n,k)δ3j+τs3j(n,k1),d2j(n,k)  =ω1(n,k)δ3j+τs3j(n,k1)ω3(n,k)δ1j+τs1j(n,k1),d3j(n,k)  =ω2(n,k)δ1j+τs1j(n,k1)ω1(n,k)δ2j+τs2j(n,k1),                  (9)

где τ = 2nT. Формулы (8), (9) следуют из рекуррентных соотношений (7).

  1. По формулам, вытекающим из (5), для j = 1, 2, 3 вычисляем значения

  d1j(n)t2=δ1j+τs1j(n,2n1), d2j(n)t2=δ2j+τs2j(n,2n1), d3j(n)t2=δ3j+τs3j(n,2n1).

  1. Составляем матрицу перехода из связанной с космическим аппаратом системы координат в момент времени t1 в связанную с космическим аппаратом систему координат в момент времени t2

D12=d11(n)t2d12(n)t2d13(n)t2d21(n)t2d22(n)t2d23(n)t2d31(n)t2d32(n)t2d33(n)t2.

Оценим число арифметических операций, требуемых для реализации данного алгоритма. На k-м шаге (k = 1, 2, …, 2n) процесса вычисления величин

d1j(n,k), d2j(n,k), d3j(n,k) ( j1,2,3 фиксировано)

производится 17 арифметических операций: 3 арифметических операции требуется для нахождения промежуточных величин (8), 13 арифметических операций – для нахождения  d1j(n,k), d2j(n,k),d3j(n,k) по формулам (9) (из трех величин δ1j, δ2j, δ3j   только одна равна 1, остальные две равны 0) и 1 операция – для перехода к следующему узлу сетки (tn,k+1 = tn,k + τ). После выполнения (2n–1)-го шага вычислений по формулам (8), (9) находим  d1j(n)t2=δ1j+τs1j(n,2n), d2j(n)t2=δ2j+τs2j(n,2n),d3j(n)t2=δ3j+τs3j(n,2n), j1,2,3.

Таким образом, если N – число разбиений отрезка  (t1,t2), N=2n то для численного решения каждой из трех задач Коши (2)–(3) (для каждого j = 1, 2, 3) требуется ΛΧ(N) арифметических операций, где величина ΛΧ(N) удовлетворяет соотношению

ΛΧ(N)~17N при N→∞

Сравним трудоемкость построенного алгоритма с трудоемкостью численного решения задач Коши (2)–(3) методом Эйлера [14; 15], погрешность которого так же, как и изложенного в настоящей работе метода (в случае удовлетворяющих условию Липшица функций ω1(t), ω2(t), ω3(t)), есть величина, ограниченная по сравнению с N-1 при N→∞

Нетрудно проверить, что для численного решения каждой из трех задач Коши (2)–(3) (для каждого j = 1, 2, 3) методом Эйлера требуется  арифметических операций, где величина ΛЭ(N) удовлетворяет соотношению

ΛЭ(N)~16N при N→∞

Отсюда следует, что трудоемкость решения задач (2) – (3) с помощью построенного в настоящей работе алгоритма незначительно превосходит трудоемкость решения этих задач методом Эйлера.

 

3.Вывод оценок погрешности метода

 

При t1+2nTk<t<t1+2nTk+1 (k = 0, 1, …, 2n – 1) для разности производных от функций-компонент точного и приближенного решений будем иметь:

d1j'(t)d1j(n)'(t)=ω3(t)t1td2j'(τ)d2j(n)'(τ)dτ+ω3(t)ω3(n,k)t1td2j(n)'(τ)dτ+3(n,k)tn,ktd2j(n)'(τ)dτω2(t)×t1td3j'(τ)d3j(n)'(τ)dτω2(t)ω2(n,k)t1td3j(n)'(τ)dτω2(n,k)tn,ktd3j(n)'(τ)dτ+δ2jω3tω3(n,k)δ3jω2tω2(n,k).

Тогда для  t1+2nTk<t<t1+2nTk+1 (k = 0, 1, …, 2n – 1) получаем:

t1td2j'(τ)d2j(n)'(τ)dτ+tn,ktn,k+1d2j(n)'(τ)dτ+t1td3j'(τ)d3j(n)'(τ)dτ+tn,ktn,k+1d3j(n)'(τ)dτ

+ωω3,2nt1tn,k+1d2j(n)'(τ)dτ+ωωy,2nt1tn,k+1d3j(n)'(τ)dτ+δ2jωω3,2n+δ3jωω2,2n,

где

  Ω=maxΩ1,Ω2,Ω3, Ωj=maxtt1,t2ωj(t) (j=1,  2,  3),

а  ω(f,δ)– модуль непрерывности функции f, т. е.

ω(f,δ)=supt't''δft'ft''.

Аналогично, для  (k = 0, 1, …, 2n – 1) имеем:

d2j'(t)d2j(n)'(t)Ωt1td3j'(τ)d3j(n)'(τ)dτ+tn,ktn,k+1d3j(n)'(τ)dτ+t1td1j'(τ)d1j(n)'(τ)dτ+tn,ktn,k+1d1j(n)'(τ)dτ+

+ωω1,2nt1tn,k+1d3j(n)'(τ)dτ+ωω3,2nt1tn,k+1d1j(n)'(τ)dτ+δ3jωω1,2n+δ1jωω3,2n,

d3j'(t)d3j(n)'(t)Ωt1td1j'(τ)d1j(n)'(τ)dτ+tn,ktn,k+1d1j(n)'(τ)dτ+t1td2j'(τ)d2j(n)'(τ)dτ+tn,ktn,k+1d2j(n)'(τ)dτ+

+ωω2,2nt1tn,k+1d1j(n)'(τ)dτ+ωω1,2nt1tn,k+1d2j(n)'(τ)dτ+δ1jωω2,2n+δ2jωω1,2n,

k = 0, 1, …, 2n – 1.

Для t1+2nTk<t<t1+2nTk+1 (k = 0, 1, …, 2n – 1) справедливы неравенства

 di1(n)'(t)αi(n,k) (i=1,  2,  3),                                 (10)

где

α1(n,k)=2nΩl=0k1d21(n,l)+d31(n,l),  α2(n,k)=Ω+2nΩl=0k1d11(n,l)+d31(n,l),  α3(n,k)=

=Ω+2nΩl=0k1d11(n,l)+d21(n,l),                                                  (11)

k = 1, 2, …, 2n – 1. Здесь мы по-прежнему считаем, что при k = 0 суммы в (11) принимают значение, равное нулю.

Истинность неравенств (10) при k = 0 вытекает из равенств

d11(n,0)=0,  d21(n,0)=ω3(n,0), d31(n,0)=ω2(n,0),                                    (12)

которые следуют из (7). Применяя неравенства (10) к оценке величин

di1(n,k1)  (i=1,  2,  3),

получим

αi(n,k)=αi(n,k1)+2nΩΔk1di1(n,k1)αi(n,k1)+2nΩΓk1αi(n,k1),                            (13)

i = 1, 2, 3, где

Δk1=i=13di1(n,k1), Γk1=i=13αi(n,k1),

k = 1, 2, …, 2n – 1. Из (13) по индукции выводим неравенства

αi(n,k)131+2n+1ΩkΓ0+i(n,0)Γ012nΩk,

i = 1, 2, 3, k = 1, 2, …, 2n – 1. Из равенств (12) следует, что

 α1(n,0)=0,  α2(n,0)=Ω,  α3(n,0)=Ω,

откуда с учетом (11) получаем неравенства для t1+2nTk<t<t1+2nTk+1 (k = 0, 1, …, 2n – 1):

d11(n)'t2Ω31+2n+1Ωk12nΩk,

di1(n)'tΩ321+2n+1Ωk+12nΩk  (i=2,  3). (14)

Из (14) следуют неравенства

tn,ktn,k+1d1​ 1(n)'(τ)dτ2n+1Ω31+2n+1Ωk12nΩk,

tn,ktn,k+1di​ 1(n)'(τ)dτ2nΩ321+2n+1Ωk+12nΩk

(i = 2, 3), из которых получаем:

t1tn,k+1d1​ 1(n)'(τ)dτΩTk+132n11+Ω2n1k1Ω2nk,

t1tn,k+1di​ 1(n)'(τ)dτΩTk+132n21+Ω2n1k+1Ω2nk

(i = 2, 3), поэтому для t1+2nTk<t<t1+2nTk+1 (k = 0, 1, …, 2n – 1) будет выполняться

d11'(t)d11(n)'(t)Ωt1td21'(τ)d21(n)'(τ)dτ+t1td31'(τ)d31(n)'(τ)dτ+2n+1Ω23×

×21+2n+1Ωk+12nΩk+2nΩTk+1321+2n+1Ωk+12nΩk×

×ωω3,2n+ωω2,2n. (15)

Аналогично выводятся неравенства

d21'(t)d21(n)'(t)Ωt1td31'(τ)d31(n)'(τ)dτ+t1td11'(τ)d11(n)'(τ)dτ+

+Ω232n41+Ω2n1k1Ω2nk+ΩTk+132n21+Ω2n1k+1Ω2nkωω1,2n+

+ΩTk+132n11+Ω2n1k1Ω2nk+1ωω3,2n,                          (16)

d31'(t)d31(n)'(t)Ωt1td11'(τ)d11(n)'(τ)dτ+t1td21'(τ)d21(n)'(τ)dτ+

+Ω232n41+Ω2n1k1Ω2nk+ΩTk+132n21+Ω2n1k+1Ω2nkωω1,2n+

+ΩTk+132n11+Ω2n1k1Ω2nk+1​​ωω2,2n,                          (17)

t1+2nTk<t<t1+2nTk+1, k = 0, 1, …, 2n – 1. Почленно суммируя неравенства (15)–(17), получаем:

d11'(t)d11(n)'(t)+d21'(t)d21(n)'(t)+d31'(t)d31(n)'(t)

2Ωt1td11'(τ)d11(n)'(τ)+d21'(τ)d21(n)'(τ)+d31'(τ)d31(n)'(τ)dτ+A(n,k),

где

A(n,k)=2n+2Ω21+2n+1Ωk+2n+1ΩTk+1321+2n+1Ωk+12nΩkωω1,2n+

+2nΩTk+1341+2n+1Ωk12nΩk+1ωω2,2n+ωω3,2n.

В [12] доказано следующее утверждение.

 

Лемма 1. Если неотрицательная функция f(x), x0 £ x £ X, имеет лишь конечное число точек разрыва первого рода {x1, x2,…, xN} (x0, X), в которых f(xk) £ max{f(xk − 0), f(xk + 0)}, k = 1, 2,…,N, и удовлетворяет с некоторыми постоянными α, β > 0 условию

fxα+βx0xftdt

хотя бы во всех точках непрерывности (а тогда и вообще во всех точках отрезка [x0, X]), то при x0 x X выполняется неравенство

fxαeβxx0.

Применяя эту лемму, приходим к следующему неравенству:

d11'(t)d11(n)'(t)+d21'(t)d21(n)'(t)+d31'(t)d31(n)'(t)A(n,k)e2Ωtt1.

Следовательно, для t1+2nTk<t<t1+2nTk+1 (k = 0, 1, …, 2n – 1)

di1'(t)di1(n)'(t)A(n,k)e2Ωtt1,                                                         (18)

i = 1, 2, 3. Справедливо равенство

di1tn,kdi1(n)tn,k=δi1+t1tn,kdi1'τdτδi12nl=0k1di1(n,l)=t1tn,kdi1'τdτ2nl=0k1di1(n,l),

где tn,k – точки множества (6), k = 0, 1, …, 2n – 1, i = 1, 2, 3. Отсюда получаем:

di1t2di1(n)t2=t1t2di1'(τ)dτ2nTl=02n1di1(n,l)=l=02n1tn,ltn,l+1di1'(τ)dτ2nTl=02n1di1(n,l)=

=2nTl=02n1di1'τldi1(n)'tn,l=2nTl=02n1di1'τldi1(n)'τl+di1(n)'τldi1(n)'tn,l=

=2nTl=02n1di1'τldi1(n)'τl,                                             (19)

где τι – точки интервала (tn,l, tn,l+1), l = 0, 1, …, 2n – 1, i = 1, 2, 3. Здесь мы воспользовались теоремой о среднем для определенного интеграла, из которой вытекает существование точек  интервала (tn,l, tn,l+1) таких, что для непрерывных функций di1'τ выполняются равенства

 tn,ltn,l+1di1'(τ)dτ=di1'τltn,l+1tn,l=2ndi1'τl,

где l = 0, 1, …, 2n – 1, i = 1, 2, 3, а также тем, что на каждом из интервалов

tn,l,tn,l+1=t1+2nTl,t1+2nTl+1

многочлены Хаара di1(n)'t принимают постоянное значение, вследствие чего

di1(n)'τl=di1(n)'tn,l,

l = 0, 1, …, 2n – 1, i = 1, 2, 3. Применяя неравенство треугольника и неравенства (16), из (17) получаем:

di1t2di1(n)t22nTl=02n1di1'τldi1(n)'τl

2nTl=02n1A(n,l)e2Ωτlt1<2nTl=02n1A(n,l)e2n+1ΩTl+1,                                (20)

i = 1, 2, 3. Имеют место равенства

l=0N1ql=qN1q11,l=0N1l+1ql=NqN+1N+1qN+1q12,

истинность которых легко проверяется по индукции. Используя эти равенства, вычислим следующие суммы:

σ1(n)=l=02n1e2n+1ΩTl+11+2n+1Ωl=e2n+1ΩTe2ΩT1+2n+1Ω2n1e2n+1ΩT1+2n+1Ω1,

σ2(n)=l=02n1e2n+1ΩTl+1l+11+2n+1Ωl=

=e2n+1ΩTe2ΩT2ne2n+1ΩT1+2n+1Ω2n+1e2ΩT2n+11+2n+1Ω2n+1e2n+1ΩT1+2n+1Ω12,

σ3(n)=l=02n1e2n+1ΩTl+1l+112nΩl=

=e2n+1ΩTe2ΩT2ne2n+1ΩT12nΩ2n+1e2ΩT2n+112nΩ2n+1e2n+1ΩT12nΩ12.

Из неравенства (20) получаем:

di1t2di1(n)t22nT2n+2Ω2σ1(n)+2n+1ΩT32(n)+σ3(n)ωω1,2n+

+2nΩT32(n)σ3(n)+1ωω2,2n+ωω3,2n (21)

i = 1, 2, 3. Заметим, что

limn2n+2σ1(n)=2Ω1T+11e2ΩT+11, limn2n+1σ2(n)=0, limn2n+1σ3(n)=0. (22)

Тогда из неравенства (20) вытекает оценка

di1t2di1nt2Σ1(n), (23)

i = 1, 2, 3, где

Σ1(n)~T2n+1ΩT+11e2ΩT+11+ωω2,2n+ωω3,2n

при n. Если при этом функции ω2(t) и ω3(t) удовлетворяют условию Липшица, т. е. существуют константы L20 и L30 такие, что для любого числа δ > 0 выполняются неравенства

ωω2,δL2δ,  ωω3,δL3δ,

то для величины Σ1(n), фигурирующей в неравенстве (23), имеет место соотношение

Σ1(n)~2nT2ΩT+11e2ΩT+11+L2+L3

при n.

Аналогично тому, как было получено неравенство (21), выводим соотношения

dijt2dij(n)t22nT2n+2Ω2σ1(n)+2n+1ΩT32σ2(n)+σ3(n)ωωj,2n+

+2nΩT34σ2(n)σ3(n)+1ΩSωωj,2n (24)

i = 1, 2, 3, j = 2, 3, где  определяется равенством

ΩS=j=13ωωj,2n.

Учитывая (22) и (24), приходим к оценкам

dijt2dij(n)t2Σj(n),

i = 1, 2, 3, j = 2, 3, где

Σj(n)~T2n+1ΩT+11e2ΩT+11+ΩSωωj,2n

при  j = 2, 3. Если при этом функции ωjt удовлетворяют условию Липшица с константами Lj0 (j = 1, 2, 3), то

Σj(n)~2nT2ΩT+11e2ΩT+11+LLj

при n, j = 2, 3, где L=L1+L2+L3.

 

4. Результаты численных экспериментов

 

Пример 1. Рассмотрим задачу Коши (2)–(3) для j = 1 со значениями параметров  t1=0,t2=1 и коэффициентами

  ω1(t)=cos1,5t;  ω2(t)=12sin1,5t+334; ω3(t)=32sin1,5t0,75.

Нетрудно проверить, что точное решение такой задачи Коши есть

d11(t)=cos1,5t; d21(t)=12sin1,5t; d31(t)=32sin1,5t;

причем d11t20,07074, d21t20,49875, d31t20,86386.  

В табл. 1 приведены значения величины квадратного корня из среднеквадратичной ошибки компонент решения рассматриваемой задачи Коши в точке t2 с использованными в примере 1 значениями параметров и коэффициентов, полученные методами сумм Хаара, Эйлера, Эйлера –Коши [16] и Рунге – Кутты 2-го порядка [14; 15] для N разбиений отрезка t1,t2, где N=215,216,,224.

В данном случае погрешности решения задачи Коши (2)–(3) методами сумм Хаара и Эйлера практически идентичны, но погрешности для методов Эйлера – Коши и Рунге – Кутты 2-го порядка значительно меньше погрешностей, полученных в результате применения первых двух методов.

 

Таблица 1. Величина квадратного корня из среднеквадратичной ошибки компонент решения в точке  t2

для значений параметров и коэффициентов, использованных в примере 1

N (число разбиений отрезка [t1, t2])

Величина  13i=13di1t2di1nt22

 

Метод сумм Хаара

 

Метод Эйлера

 

Метод Эйлера – Коши

Метод Рунге – Кутты 2-го порядка

215

1,98221∙10–5

2,14845∙10–5

2,90010∙10–10

2,90010∙10–10

216

9,91096∙10–6

1,07423∙10–5

7,25045∙10–11

7,25045∙10–11

217

4,95546∙10–6

5,37117∙10–6

1,81151∙10–11

1,81152∙10–11

218

2,47772∙10–6

2,68559∙10–6

4,53666∙10–12

4,53667∙10–12

219

1,23886∙10–6

1,34279∙10–6

1,13229∙10–12

1,13229∙10–12

220

6,19430∙107

6,71397∙107

2,89097∙10–13

2,89107∙10–13

221

3,09715∙107

3,35699∙107

6,36173∙10–14

6,36283∙10–14

222

1,54857∙107

1,67849∙107

1,62080∙10–14

1,62080∙10–14

223

7,74287∙108

8,39247∙108

5,05499∙10–14

5,05598∙10–14

224

3,87144∙108

4,19624∙108

2,36189∙10–14

2,36183∙10–14

 

Пример 2. Рассмотрим задачу Коши (2)–(3) для j = 1 со значениями параметров  t1=0, t2=2 и коэффициентами

  ω1(t)=ch9t5, ω2(t)=22ch9t5  tg  t+1, ω3(t)=22ch9t5  tg  t1.

Нетрудно проверить, что точное решение такой задачи Коши есть

d11(t)=cost, d21(t)=d31(t)=22sint,

причем  d11t20,41615, d21t2=d31t20,64297.

В табл. 2 приведены значения величины квадратного корня из среднеквадратичной ошибки компонент решения рассматриваемой задачи Коши в точке t2 с использованными в примере 2 значениями параметров и коэффициентов, полученные методами сумм Хаара, Эйлера, Эйлера – Коши [16] и Рунге – Кутты 2-го порядка [14; 15] для N разбиений отрезка t1,t2, где N=215,216,,224.

 

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

N (число разбиений отрезка [t1, t2])

Величина 13i=13di1t2di1nt22

 

Метод сумм Хаара

 

Метод Эйлера

Метод Эйлера – Коши

Метод Рунге – Кутты 2-го порядка

215

1,77319∙102

5,86421∙102

1,94818∙102

4,54692∙103

216

2,27484∙103

1,68334∙102

1,28402∙103

6,33870∙104

217

3,17159∙104

6,71757∙104

9,98299∙105

1,30330∙104

218

6,52261∙105

3,35977∙104

1,68894∙105

6,26192∙105

219

3,12779∙105

2,52341∙104

1,56949∙105

9,12427∙106

220

4,57051∙106

1,76562∙104

1,35320∙106

2,37992∙106

221

1,45672∙106

1,43105∙104

3,89106∙107

6,50765∙107

222

5,97437∙107

6.01678∙105

2,00878∙107

3,41657∙107

223

3,05874∙107

3,76402∙105

1,86299∙107

3,07409∙107

224

1,51830∙107

1,30176∙105

1,13470∙107

2,58138∙107

В данном случае метод сумм Хаара дает погрешность, значительно меньшую, чем метод Эйлера, и практически идентичную погрешностям решения задачи Коши (2)–(3) методами Эйлера – Коши и Рунге – Кутты 2-го порядка.

Пример 3. Рассмотрим задачу Коши (2)–(3) для j = 1 со значениями параметров  t1=0, t2=2 и коэффициентами

ω1(t)=sec  t8, ω2(t)=35sec  t8  tg  t+45, ω3(t)=45sec  t8  tg  t35.

Точное решение такой задачи Коши имеет вид

d11(t)=cost, d21(t)=35sint, d31(t)=45sint,

причем d11t20,41615, d21t20,54558, d31t20,72744.

В табл. 3 приведены значения величины квадратного корня из среднеквадратичной ошибки компонент решения рассматриваемой задачи Коши в точке t2 с использованными в примере 3 значениями параметров и коэффициентов, полученные методами сумм Хаара, Эйлера, Эйлера – Коши [16] и Рунге – Кутты 2-го порядка [14; 15] для N разбиений отрезка t1,t2, где N=215,216,,224.

 

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

N (число разбиений отрезка [t1, t2])

Величина 13i=13di1t2di1nt22

 

Метод сумм Хаара

 

Метод Эйлера

Метод Эйлера – Коши

Метод Рунге – Кутты 2-го порядка

215

4,09952∙105

3,64380∙102

8,14584∙105

1,60285∙105

216

1,83821∙105

1,47670∙103

1,05944∙105

4,83737∙106

217

8,94108∙106

1,00902∙103

5,50037∙106

3,37017∙106

218

4,46564∙106

6,25570∙104

2,39992∙106

2,41542∙106

219

2,41361∙106

5,37907∙104

1,77466∙106

1,31424∙106

220

1,16140∙106

2,79979∙104

1,47872∙106

1,05524∙106

221

6,26278∙107

1,65719∙104

7,68163∙107

1,01374∙106

222

3,14122∙107

1,80869∙104

5,62648∙107

8,27771∙107

223

6,62019∙107

1,51395∙104

5,56389∙107

2,44021∙107

224

6,36338∙107

4,78043∙105

4,17734∙107

1,36309∙107

 

Пример 3, как и пример 2, показывает, что в определенных случаях метод сумм Хаара дает погрешность, значительно меньшую, чем метод Эйлера, и практически идентичную погрешностям методов Эйлера – Коши и Рунге – Кутты 2-го порядка.

При этом следует отметить, что трудоемкость методов Эйлера – Коши и Рунге – Кутты 2-го порядка примерно вдвое превосходит трудоемкость метода сумм Хаара – число арифметических операций ΛЭК(N) и Λ(N), требуемых для решения каждой из трех задач Коши (2)–(3) методами Эйлера – Коши и Рунге – Кутты 2-го порядка соответственно, удовлетворяет соотношениям

ΛЭК(N)~34N при N, Λ(N)~32N при N,

 

Заключение

 

В настоящей работе представлен новый метод решения системы кинематических уравнений Пуассона, определяющих эволюцию положения КА из момента времени t1 в момент времени t2. Из полученных оценок погрешности метода следует, что если функции, представляющие собой проекции абсолютной угловой скорости КА на координатные оси, удовлетворяют условию Липшица, то абсолютная погрешность вычисления каждого из элементов матрицы перехода от связанной с КА системы координат в момент времени t1 к связанной с КА системе координат в момент времени t2, так же, как и в случае решения указанной системы уравнений методом Эйлера, есть величина O(N1) при N. где  N– число разбиений отрезка  при построении сетки используемых узлов.

Сравнение алгоритмов решения рассматриваемой системы уравнений предложенным методом и методом Эйлера по их вычислительной эффективности показало, что для реализации каждого из них требуется O(N) арифметических операций при N, при этом трудоемкость построенного в данной работе алгоритма незначительно превышает трудоемкость алгоритма решения системы методом Эйлера.

Из приведенных в работе результатов численных экспериментов следует, что в определенных случаях метод сумм Хаара дает погрешность, значительно меньшую, чем метод Эйлера, и практически идентичную погрешностям методов Эйлера – Коши и Рунге – Кутты 2-го порядка, трудоемкость которых примерно в два раза превосходит трудоемкость метода сумм Хаара.

×

Об авторах

Кирилл Анатольевич Кириллов

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева

Автор, ответственный за переписку.
Email: kkirillow@yandex.ru

доктор физико-математических наук, доцент, профессор кафедры прикладной математики

Россия, Красноярск

Елена Владимировна Овчинникова

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева

Email: ovchinnikova_ev@sibsau.ru

кандидат физико-математических наук, доцент кафедры прикладной математики

Россия, Красноярск

Константин Владимирович Сафонов

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева

Email: safonovkv@rambler.ru

доктор физико-математических наук, профессор, заведующий кафедрой прикладной математики

Россия, Красноярск

Геннадий Павлович Титов

АО «Информационные спутниковые системы» имени академика М. Ф. Решетнёва» (АО «РЕШЕТНЁВ»)

Email: titov@iss-reshetnev.ru

ведущий специалист 935 Отдела

Россия, Железногорск

Антон Игоревич Хохлов

АО «Информационные спутниковые системы» имени академика М. Ф. Решетнёва» (АО «РЕШЕТНЁВ»)

Email: hohlovai@iss-reshetnev.ru

инженер 935 Отдела

Россия, Железногорск

Артем Александрович Гашин

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева

Email: artem.gashin@gmail.com

аспирант кафедры прикладной математики

Россия, Красноярск

Список литературы

  1. Пат. 2691536 Российская Федерация, МПК B64G 1/32. Способ определения трехосной ориентации космического аппарата / Нуждин А. Н., Титов Г. П., Омельниченко В. Б. и др. № 2018105409 ; заявл. 13.02.2018 ; опубл. 14.06.2019, Бюл. № 17. 9 с.
  2. Аппель П. Теоретическая механика. Т. 2: Динамика системы. Аналитическая механика. М. : Физматгиз, 1960. 487 с.
  3. Барышев В. А., Крылов Г. Н. Контроль ориентации метеорологических спутников. Л. : Гидрометеоиздат, 1968. 210 с.
  4. Голован А. А., Парусников Н. А. Математические основы навигационных систем. Ч. 1: Математические модели инерциальной навигации. М. : МАКС Пресс, 2011. 136 с.
  5. Кэрт Б. Э., Андреева Ж. Н., Агошков О. Г. Кинематика (с дополнительными главами). СПб. : Балт. гос. техн. ун-т, 2014. 222 с.
  6. Фомичев А. В. Кинематика точки и твердого тела. М. : МФТИ, 2021. 128 с.
  7. Богданов О. Н. Методика согласованного моделирования измерений инерциальных датчиков, траекторных параметров объекта с приложением к задачам инерциальной и спутниковой навигации : дисс. ... канд. физ.-мат. наук. М. : МГУ, 2015. 142 с.
  8. Богданов О. Н., Коростелева С. С. Кухтевич С. Е., Фомичев А. В. О выборе алгоритма и тактовой частоты расчета матрицы ориентации для бесплатформенной инерциальной навигационной системы // Труды МИЭА. 2010. Вып. 2. С. 60–67.
  9. Джепе А. Задача навигации и ориентации искусственного спутника Земли на основе датчиков угловой скорости и многоантенного спутникового приемника : дисс. … канд. физ.-мат. наук. М. : МГУ, 2016. 94 с.
  10. Маштаков Я. В. Использование прямого метода Ляпунова в задачах управления ориентацией космических аппаратов: дисс. … канд. физ.-мат. наук. М. : ИПМ им. М. В. Келдыша РАН, 2019. 94 с.
  11. Savage P. G. Strapdown inertial navigation integration algorithm design. Part 1: attitude algorithms // Journal of Guidance, Control, and Dynamics. 1998. Vol. 21, no. 1. P. 19–28.
  12. Лукомский Д. С., Лукомский С. Ф., Терехин П. А. Применение системы Хаара к численному решению задачи Коши для линейного дифференциального уравнения первого порядка // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2016. Т. 16, вып. 2. С. 151–159.
  13. Соболь И. М. Многомерные квадратурные формулы и функции Хаара. М. : Наука, 1969. 288 с.
  14. Петров И. Б., Лобанов А. И. Лекции по вычислительной математике. М. : Интернет-ун-т инф. технологий, 2006. 523 с.
  15. Пантелеев А. В., Якимова А. С., Рыбаков К. А. Обыкновенные дифференциальные уравнения. Практикум. М. : Инфра-М, 2016. 432 с.
  16. Арушанян О. Б., Залеткин С. Ф. Решение систем обыкновенных дифференциальных уравнений методами Рунге – Кутта. М. : НИВЦ МГУ, 2014. 58 с.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Кириллов К.А., Овчинникова Е.В., Сафонов К.В., Титов Г.П., Хохлов А.И., Гашин А.А., 2023

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

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

О куки-файлах