Моделирование регулярных и хаотических режимов в небесно-механических задачах (на примере модели Хилла)
реклама
Моделирование регулярных и хаотических режимов в небесно-механических задачах (на примере модели Хилла) Н. Батхина ВГИ ВолГУ Цель работы • Разработать пакет прикладных программ для комплексного исследования небесномеханических задач, использующий современные методы компьютерного моделирования гамильтоновых динамических систем. • Средствами пакета провести изучение основных регулярных и хаотических структур конкретной небесно-механической модели: плоской круговой модели Хилла. СТРУКТУРА ПРОГРАММНОГО КОМПЛЕКСА Вспомогательные программы и модули ООБД FASTDB или STL Программа визуализации данных GNUPlot Библиотеки низкого уровня Высокоточная арифметика QD и ARPRES Численное интегрирова ние ОДУ TAYLOR Алгебраическ ие выражения GiNaC Процедуры регуляризации LIBREG Матричные и численные алгоритмы, вычисление матриц монодромии NUMMETHODS Программы верхнего уровня Построение отображения Пуанкаре POINCAREMAP Продолжение неподвижных точек отображения DERPAR Построение траекторий ORBIT Продолжение семейств периодически х решений CONTPER Исследование хаотических режимов: Каскады бифуркаций CASCADE Показатели Ляпунова LYAPUNOV Расщепление сепаратрис SEPSPLIT Особенности алгоритмов • Большой объем вычислений и числовых данных • Изменение точности вычислений в процессе работы • Наличие особенностей в уравнениях движения и ударных периодических решений Большой объем вычислений и числовых данных • Необходимо распараллеливание вычислительного процесса • Необходима организация хранения больших объемов числовых данных различной точности и эффективного доступа к ним Изменение точности вычислений в процессе работы • Наличие явлений динамического хаоса (каскадов кратного увеличения периода, расщепления сепаратрис) требует применение библиотек высокоточной арифметики и эффективных алгоритмов численного интегрирования систем ОДУ Наличие особенностей в уравнениях движения • Применение процедур регуляризации как уравнений движения, так и сопутствующих ему. Используются идеи М.Л. Лидова о применении производящих функций к одновременной регуляризации канонических уравнений и уравнений в вариациях. Ключевые алгоритмы комплекса • Поиск и продолжение семейств периодических решений и неподвижных точек отображения • Исследование каскадов кратного увеличения периода • Исследование явления расщепления инвариантных многообразий (сепаратрис) • Методы поиска и продолжения семейств периодических решений Условие периодичности x T , x0 x0 для фазовых потоков: • Условие продолжения: • Матрица перехода в сопутствующий базис (ортогональная и симплектическая) и условие продолжения в новом базисе: • вектор касательный к семейству • поправка к периоду y T dTJ H x0 0 H3 H A 4 H1 H2 H4 H3 H2 H1 H1 H2 H3 H4 N E y H 4 b di ai i 2 dT d5c2 / H H2 H1 H4 H3 dTa1 0 Метод Келлера (продолжение по длине дуги) • Периодическое решение однозначно задается вектором • вектор невязок • схема продолжения (i ) F X 0 (i ) ( i 1) ( i 1) X X , X s X x,T F X x (T ) x (0) Продолжение семейств периодических решений • Алгоритм продолжения периодического решения является предикторно-корректорным методом продолжения по длине дуги семейства в пространстве параметров с адаптивным выбором шага смещения Δs. • Определяются дополнительные параметры – минимальный и максимальный шаги Δsmin Δsmax агрессивность смены шага a и максимальное число итераций Nmax. Алгоритм использует только информацию, содержащуюся в матрице монодромии, и позволяет эффективно преодолевать бифуркационные точки за счет применения высокоточной арифметики. Использование процедуры регуляризации позволяет продолжать ударные семейства. Существуют специализированные варианты алгоритма продолжения для симметричных периодических решений. Метод продолжения неподвижных точек отображений • отображение, индуцированное фазовым потоком • условие периодичности P z , : 2 P k z * , z * , k • уточнение неподвижной точки z ( i 1) z (i ) Dz P k z , E (i ) 1 P k z (i ) , z (i ) • продолжение периодического решения по параметру z Dz P z , E k * 1 D P k z , * 2 Исследование каскадов кратного увеличения периода Наличие каскадов удвоения периода есть свидетельство резкого усложнения структуры фазового пространства. Каскады характеризуются набором универсальных скейлинговых констант: δ – постоянная Фейгенбаума, α и β – масштабные константы. Для их вычисления необходимо в процессе продолжения периодического решения определять последовательно бифуркационные значения параметра продолжения С Ck 1 Ck C C C C , k 1, k k 1 k k C C 1 k 2 k 1 lim Обор оты C δ С∞ α 2 4,2714280077 4,267936410486 4 4,2683367730 4,267927068619 8 4,2679740472 8,5222362 4,267927695895 -3,3126 16 4,2679330107 8,8391134 4,267927693987 -4,1835 32 4,2679283036 8,7179600 4,267927694096 -3,9855 64 4,2679277640 8,7226550 4,267927694096 -4,0255 128 4,2679277021 8,7210468 4,267927694096 -4,0163 256 4,2679276950 8,7213171 4,267927694096 -4,0185 512 4,2679276942 8,7210975 -4,0180 Характеристика каскада удвоения периода 1-2-4-8-16-32-64-128-256-512 Расщепление сепаратрис • Алгоритм основан на представлении сепаратрисы в окрестности неподвижной точки отображения в виде ряда по степеням параметра z u ,s zku ,s k k 0 • Для вычисления коэффициентов разложения необходимо решить рекуррентную систему линейных уравнений, содержащих производные отображения P высоких порядков z0 P z0 , u , s z1u , s P z0 z1u , s , z P z0 z u ,s 2 z P z0 z u ,s 3 2 u ,s u ,s 2 3 u ,s u ,s 3 2 P u ,s u ,s z z 0 1, j1 z1, j2 j1 , j2 1 z j1 z j2 2 1 2 2 P 1 u ,s u ,s z z z 0 2, j1 2, j2 z z 6 j1 , j2 1 j1 j2 2 3 P z0 z1,u ,js1 z1,u ,js2 z1,u ,js3 j1 , j2 , j3 1 z j1 z j2 z j3 2 Для вычисления производных отображения Пуанкаре применяется дискретный аналог уравнения в вариациях, с помощью которого строятся интерполяционные многочлены Чебышева, обеспечивающие равномерную аппроксимацию на интервале, простую оценку погрешности аппроксимации. Для интенсификации вычислений может использоваться параллельный компьютинг. Узлы прямоугольной сетки рассматриваются как независимые начальные условия задачи Коши и последняя решается численным интегрированием на подчиненных узлах кластера. Головной процесс, собрав результаты счета, выполняет итерационный шаг и т.д. Таким образом, параллелизм затрагивает только самую трудоемкую часть алгоритма. В качестве количественных характеристик расщепления использовались гомоклинический инвариант и площадь луночки. Изза экспоненциальной малости эффекта необходимо применение высокоразрядной арифметики 0 lg(ï ëî ù àäü ëóí î ÷êè) lg(ãî ì î êëèí è÷åñêèé èí âàðèàí ò) -4 -8 -12 0.12 0.16 lg(lambda) 0.2 0.24 Блок-схема работы программы Технологические особенности программного комплекса • Использование высокоточной арифметики • Эффективный алгоритм интегрирования систем ОДУ методом Тейлора • Применение параллельного компьютинга • Использование Open Source проектов для переносимости комплекса Высокоточная арифметика • Библиотека qd, реализующая арифметику вещественных чисел с плавающей точкой с 106 и/или 212 значащими битами (30 или 61 значащая десятичная цифра) в виде классов dd_real и qd_real. • Библиотека arpres, реализующая вычисления на произвольной разрядной сетке (классы mp_real, mp_complex). • Каждая из библиотек реализована на C++, имеет интерфейс для C и FORTRAN. Благодаря перегрузке основных арифметических операций, операций сравнения и вычисления элементарных функций библиотеки могут быть использованы в вычислительных алгоритмах без какого-либо изменения последних. • Доступны в исходных текстах по адресу http://www.nersc.gov/~dhbailey/mpdist/mpdist.html Интегрирования систем ОДУ методом Тейлора • Для получения эффективной процедуры численного интегрирования систем ОДУ используется свободно распространяемая утилита Taylor. Она генерирует по формальному описанию системы набор процедур на языке C, реализующих одношаговый метод Тейлора с автоматическим выбором шага и порядка. Особенности утилиты Taylor • Использование алгоритма автоматического вычисления коэффициентов Тейлора • Поддержка библиотек высокоточной арифметики • Применение адаптивных методов определения шага интегрирования и порядка разложения с учетом локальной погрешности и затрат на вычисление коэффициентов • Доступна в исходных текстах http://www.maia.ub.es/~angel/taylor/ M m - положительная константа mj – радиус сходимости -локальная погрешность pm - порядок разложения Сравнение с другими интеграторами Параллельный компьютинг • Для интенсификации вычислений используются кластерные вычисления. Распараллеливание применяется при построении отображения Пуанкаре для большого числа точек и для вычисления производных отображения на сетке. • Кластерные вычисления реализованы средствами MPI (только на платформе Linux) Результаты тестирования параллельного алгоритма на гетерогенном кластере • • • • • Приведенный рейтинг узлов в гетерогенном кластере 1. Pentium IV (Celeron) 1,7 Ghz, 256 Mb ram – 1.00 2. Atlhon 2.4 Ghz, 512 Mb ram – 2.64 3. Pentium III (Celeron) 900 Mhz, 256 Mb ram – 1.42 4. Pentium IV (Celeron) 1,7 Ghz, 256 Mb ram – 1.01 Технология Open Source • Комплекс поставляется в исходных текстах и использует только Open Source проекты для сборки и эксплуатации: gcc, g++, gmake, gdb, gnuplot • Комплекс апробирован на задаче Хилла, эксплуатировался на компьютерах с операционной системой Linux (ASPLinux 7.3, 9.2) и Windows (пакет Cygwin) • Модульная структура комплекса позволяет наращивать его функциональность Общая схема работы с комплексом • Пользователь определяет набор вспомогательных процедур: вычисление функции Гамильтона задачи в физических и регулярных переменных, дает описание системы канонических и вариационных уравнений для утилиты Taylor. • С помощью сценариев сборки для утилиты make последовательно генерируются тексты процедур интегрирования систем ОДУ задачи (утилита Taylor) для разных классов высокоточной арифметики. • Затем происходит компиляция исходных текстов программ комплекса, использующих эти процедуры. • Пользователь последовательно использует программы и средства визуализации рядов данных (gnuplot) Применение • Данный комплекс может быть применен к комплексному исследованию небесномеханических задач, автономных гамильтоновых систем • С его помощью были получены новые семейства периодических решений и изучены сценарии перехода к динамическому хаосу в плоской задаче Хилла Плоская задача Хилла • Уравнения движения в равномерно вращающейся системе координат • Интеграл Якоби • Гамильтониан x 2 y 3x x / r 3 3 y 2 x y / r C 3x 2 2/ r x 2 y 2 1 2 3 2 1 2 1 2 2 H (q1 , q2 , p1 , p2 ) p1 p2 q2 p1 q1 p2 q1 q1 q2 2 2 2 q12 q22 Регуляризация Регуляризация Леви-Чивитта q1 Q1 q Q 2 2 Q2 Q1 p1 2 Q1 , Q1 Q2 p2 r Q2 Q2 P1 Q1 P2 Гамильтониан в регулярных переменных 1 H 2C Q Q P P 2 Q Q PQ P Q 8Q Q 2Q 2Q 4 2 2 1 2 2 2 1 2 2 2 1 2 2 1 2 2 1 2 1 2 2 4 1 4 2 Симметрии Канонические уравнения задачи Хилла инвариантны относительно преобразований 1 : (t , q1 , q2 , p1 , p2 ) (t , q1 , q2 , p1, p2 ) 2 : (t , q1 , q2 , p1 , p2 ) (t , q1 , q2 , p1 , p2 ) 1 2 : (t , q1 , q2 , p1 , p2 ) (t , q1 , q2 , p1 , p2 ) Вычисление матрицы монодромии M для симметричных периодических решений • Симметрия 1 M G1 JY T (T / 2)G1 JY (T / 2), G1 diag 1, 1, 1,1 • Симметрия 2 M G2 JY (T / 2)G2 JY (T / 2), G2 diag 1,1,1, 1 T • Симметрия 1 2 M G1 JY (T / 4)G2 JY (T / 4) T • J – симплектическая единица 2 Основные семейства периодических орбит • a и с – либрационные (ляпуновские) орбиты (неусточивые) • f – обратнооборотные спутниковые (хилловские) орбиты (устойчивые) • g, g’ – прямооборотные спутниковые (Хилловские) орбиты Орбиты и индекс устойчивости семейства a Орбиты и индекс устойчивости семейства f Орбиты и индекс устойчивости семейства g Орбиты и индекс устойчивости семейства g’ Характеристики семейств a, c, f, g, g’ Результаты исследования семейств п.р. второго рода • Ветвление семейств от двоякосимметричной орбиты с соизмеримостью p/q, где либо p, либо q четное, происходит с потерей одной из симметрий • Ветвление семейств от двоякосимметричной орбиты с соизмеримостью p/q, где p и q нечетные, происходит с сохранением симметрий Орбиты семейства f_r(1/9) Индекс устойчивости семейства fr(1/9) Индексы устойчивости семейств с соизмеримостями (1/4), (1/5) Орбиты семейств fr(1/4)Σ1 и fr(1/4)Σ2 Устойчивая ветвь Неустойчивая ветвь Орбиты семейства fr(1/5)Σ1Σ2 Неустойчивая ветвь Устойчивая ветвь Характеристики некоторых семейств, ветвящихся от f Орбиты семейств fl(1/4)Σ1 и fl(1/4)Σ2 Структура сечения Пуанкаре в окрестности семейства g’ Индекс устойчивости семейства g’(1/4) Продолжение Меандровые кривые Индекс устойчивости семейства g’(2/7) Транскритическая бифуркация Индекс устойчивости семейства g’(3/11) Глобальная динамика • Задача Хилла имеет две неустойчивые коллинеарные точки либрации. При C>34/3 точки либрации отсутствуют, а кривая нулевой скорости разделяет фазовое пространство на две несвязные области финитного и инфинитного движения. При C<34/3 точки либрации существуют, области финитного и инфинитного движения становятся связными.
