Open Access Open Access  Restricted Access Access granted  Restricted Access Subscription Access

Vol 63, No 1 (2023)

Cover Page

Full Issue

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

АЛГЕБРАИЧЕСКИЕ УРАВНЕНИЯ

Вещественная нормальная форма бинарного многочлена в критической точке второго порядка

Батхин А., Брюно А.

Abstract

Рассматривается вещественный многочлен от двух переменных. Его разложения вблизи нулевой критической точки начинаются с формы третьей степени. Находятся его простейшие формы, к которым приводится этот многочлен с помощью обратимых вещественных локальных аналитических замен координат. Сначала для кубической формы с помощью линейных замен координат получены нормальные формы. Их оказалось три. Затем для полного многочлена получены три нелинейные нормальные формы. Предложено упрощение вычисления нормальной формы. Рассмотрен содержательный пример. Библ. 14. Фиг. 7.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):3-15
pages 3-15 views

ОБЩИЕ ЧИСЛЕННЫЕ МЕТОДЫ

Функциональное суммирование рядов

Варин В.

Abstract

Рассматривается способ суммирования рядов, который сводится к решению некоторых линейных функциональных уравнений. Частичные суммы любого числового ряда удовлетворяют очевидному разностному уравнению. Это уравнение преобразуется в функциональное уравнение на интервале [0, 1] для непрерывного аргумента. Далее это уравнение либо решается явно (с точностью до произвольной константы), либо вычисляется асимптотическое разложение решения в нуле. Сумма исходного ряда определяется однозначно как константа, которая необходима для согласования асимптотического разложения решения с частичными суммами исходного ряда. Понятие предела не участвует в данной вычислительной схеме, что позволяет суммировать также расходящиеся ряды. Библ. 16. Фиг. 1.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):16-30
pages 16-30 views

Аппарат геометрической алгебры и кватернионов в системах символьных вычислений для описания вращений в евклидовом пространстве

Велиева Т., Геворкян М., Демидова А., Королькова А., Кулябов Д.

Abstract

В физических и технических задачах достаточно распространенным в применении математическим аппаратом является тензорный формализм (и его частный случай – векторный формализм). Хотя этот формализм и считается достаточно универсальным и подходящим для описания многих пространств, порой требуется применение специального математического аппарата. Например, задача вращения в трехмерном пространстве достаточно плохо описывается в тензорном представлении, и для ее решения более целесообразно использовать формализм представлений алгебры Клиффорда, в частности, кватернионов и геометрической алгебры. В статье средствами компьютерной алгебры демонстрируется решение задачи вращения в трехмерном пространстве с использованием как формализма кватернионов, так и формализма геометрической алгебры. Показано, что при всей принципиальной схожести формализмов кватернионов и геометрической алгебры последний представляется более наглядным как при проведении вычислений, так и при интерпретации результатов. Библ. 32. Фиг. 1.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):31-42
pages 31-42 views

О структуре решений ключевого уравнения Госпера в задачах символьного суммирования

Зима Е.

Abstract

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

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):43-50
pages 43-50 views

Обобщение задачи о сумме подмножеств и кубические формы

Селиверстов А.

Abstract

Предложен новый алгоритм для распознавания существования двоичного решения у системы линейных уравнений над полем нулевой характеристики, который эффективен при выполнении некоторого ограничения на систему уравнений. Это частный случай задачи целочисленного программирования. В расширенной версии задачи о сумме подмножеств вес может быть как положительным, так и отрицательным. Рассмотренная нами задача эквивалентна задаче о существовании решения для нескольких частных случаев этой задачи одновременно. Найдены новые достаточные условия, при которых вычислительная сложность почти всех частных случаев такой задачи полиномиальная. По сути, алгоритм проверяет, существует ли кубическая гиперповерхность, проходящая через каждую вершину единичного куба, но не пересекающая заданное аффинное подпространство. Ранее уже было известно несколько эвристических алгоритмов для решения этой задачи. Однако новые методы расширяют возможности для решения тех или иных задач. Хотя подробно рассмотрена лишь задача распознавания, бинарный поиск позволяет найти решение, если это возможно. Библ. 40.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):51-60
pages 51-60 views

ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ

БАД-методология и дифференцирование сложной функции

Албу А., Горчаков А., Зубов В.

Abstract

Сравниваются разные подходы к вычислению градиента сложной функции многих переменных, такие как использование точных, аналитически выведенных формул; использование формул, полученных с помощью методологии быстрого автоматического дифференцирования; использование стандартных программных пакетов, реализующих идеи методологии быстрого автоматического дифференцирования. Сравнение подходов осуществляется на примере сложной функции, представляющей энергию системы атомов, потенциал взаимодействия которых – потенциал Терсоффа. В качестве критерия сравнения используется компьютерное время, необходимое для вычисления градиента функции. Результаты показывают превосходство методологии быстрого автоматического дифференцирования по сравнению с подходом, использующим аналитические формулы. Стандартные пакеты вычисляют градиент функции примерно за то же время, что и при использовании формул методологии быстрого автоматического дифференцирования. Библ. 15. Фиг. 1. Табл. 5.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):61-73
pages 61-73 views

Оптимальное граничное управление распределенной неоднородной колебательной системой с заданными состояниями в промежуточные моменты времени

Барсегян В.

Abstract

Рассмотрена задача оптимального граничного управления распределенной неоднородной колебательной системой, описываемой одномерным волновым уравнением с кусочно-постоянными характеристиками. Предположено, что время прохождения волны через каждый однородный участок одинаково. Управление осуществляется смещением на двух концах. Критерий качества задан на всем промежутке времени. Предложен конструктивный подход построения оптимального управляющего воздействия, переводящего колебания за заданный промежуток времени из начального состояния через многоточечные промежуточные состояния в конечное состояние. Полученные результаты иллюстрируются на конкретном примере. Библ. 20.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):74-84
pages 74-84 views

ОБЫКНОВЕННЫЕ ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ

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

Абрамов С., Рябенко А., Хмельнов Д.

Abstract

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

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):85-92
pages 85-92 views

Аналитическое исследование кубатурных формул на сфере в системах компьютерной алгебры

Байрамов Р., Блинков Ю., Левичев И., Малых М., Мележик В.

Abstract

Задача об отыскании весов и узлов кубартурных формул заданного порядка на единичной сфере, инвариантных относительно групп вращения икосаэдра (задача А.С. Попова) исследуется аналитически в системах компьютерной алгебры. Алгоритм Попова сведения задачи к системе нелинейных уравнений реализован в известной системе компьютерной алгебры Sage. Показано, что в Sage трудности с исследованием полученной системы нелинейных алгебраических уравнений возникают, начиная с порядка аппроксимации, равного 23. Показано также, что задача Попова при таком порядке приводит к полиномиальному идеалу, базис Грёбнера для которого содержит многочлены с экстремально большими целыми коэффициентами, что делает ее весьма трудной для исследования стандартными инструментами, реализованными в Sage. Этот базис найден в нашей системе компьютерной алгебры – GInv, новая версия которой была передана в общественный доступ одним из авторов статьи в 2021 г. Это позволило далее полностью описать множество решений задачи Попова в Sage. Проведено сравнение найденных нами точных решений с решениями, найденными Поповым численно. Обсужден потенциал использования задачи Попова как тестовой задачи для систем, специализирующихся на вычислении базиса Грёбнера. Библ. 19.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):93-101
pages 93-101 views

УРАВНЕНИЯ В ЧАСТНЫХ ПРОИЗВОДНЫХ

Сходимость формальных решений второго члена четвертой иерархии Пенлеве в окрестности нуля

Аношин В., Бекетова А., Парусникова А., Прокопенко Е.

Abstract

Рассматривается второй член иерархии четвертого уравнения Пенлеве. Доказана сходимость некоторых степенных асимптотических разложений в окрестности нуля. Найдены новые семейства степенных асимптотических разложений. Вычисления проводятся с использованием пакета компьютерной алгебры. Дана ссылка на код, который может быть использован для вычисления порядка Жевре формального разложения решения дифференциального уравнения второго порядка в пакете символьных вычислений. Библ. 12. Фиг. 6.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):102-111
pages 102-111 views

Символьно-численное моделирование распространения адиабатической волноводной моды в плавном волноводном переходе

Диваков Д., Тютюнник А.

Abstract

В работе исследуется модель адиабатических волноводных мод средствами компьютерной алгебры. В рамках модели решение системы уравнений Максвелла приводится к форме, которая выражается через решение системы четырех обыкновенных дифференциальных уравнений и двух алгебраических уравнений для шести компонент электромагнитного поля. В случае многослойных волноводов средствами системы компьютерной алгебры уравнения модели сводятся к однородной системе линейных алгебраических уравнений, которая исследуется в работе символьно. Условие нетривиальной разрешимости системы задает дисперсионное уравнение, которое решается символьно-численным методом, тогда как система решается символьно. В статье представлены решения, описывающие адиабатические волноводные моды в нулевом приближении с учетом малого наклона границы раздела волноводного слоя, качественно отличающиеся от решений, не учитывающих наклон границы раздела. Библ. 19. Фиг. 7.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):112-122
pages 112-122 views

О задачах коши для нелинейных соболевских уравнений теории сегнетоэлектричества

Корпусов М., Шафир Р.

Abstract

Исследуются две задачи Коши для нелинейных соболевских уравнений: \(\frac{{{{\partial }^{2}}}}{{\partial {{t}^{2}}}}\frac{{{{\partial }^{2}}u}}{{\partial x_{3}^{2}}} + \Delta u = {{\left| u \right|}^{q}}\) и \(\frac{{{{\partial }^{2}}}}{{\partial {{t}^{2}}}}{{\Delta }_{ \bot }}u + \Delta u = {{\left| u \right|}^{q}}.\) Найдены условия, при которых существуют слабые обобщенные локальные во времени решения задач Коши, а также происходит разрушение слабых решений этих же задач Коши. Библ. 15.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):123-144
pages 123-144 views

МАТЕМАТИЧЕСКАЯ ФИЗИКА

Исследование динамики системы двух связанных тел в плоскости круговой орбиты с применением методов компьютерной алгебры

Гутник С., Сарычев В.

Abstract

Методы компьютерной алгебры применяются для определения равновесных ориентаций системы двух тел, соединенных сферическим шарниром, движущихся в центральном ньютоновом силовом поле по круговой орбите под действием гравитационного момента. Главное внимание уделяется изучению равновесных ориентаций связки двух тел в плоскости круговой орбиты. С применением символьного дифференцирования были получены дифференциальные уравнения движения в форме уравнений Лагранжа II рода. Предложен метод преобразования системы тригонометрических уравнений, определяющих равновесия, в систему алгебраических уравнений, которая, в свою очередь, путем вычисления результанта была сведена к одному алгебраическому уравнению 12 степени от одной неизвестной. Корни полученного алгебраического уравнения определяют равновесные ориентации связки двух тел в плоскости круговой орбиты. Проведена символьная факторизация полученного алгебраического уравнения на три полиномиальных множителя, каждый из которых задает определенный класс равновесных конфигураций. Классификация областей с равным числом положений равновесия выполнялась с использованием алгебраических методов построения дискриминантной гиперповерхности. Уравнения дискриминантной гиперповерхности, которая определяет границы областей с равным числом положений равновесия в пространстве параметров задачи, были получены с использованием символьных вычислений определителя матрицы результанта. Число положений равновесия системы двух тел в зависимости от параметров определялось путем численного анализа действительных корней полученных алгебраических уравнений.Библ. 16. Фиг. 2.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):145-153
pages 145-153 views

Исследование вековых возмущений в ограниченной задаче трех тел переменной массы с применением компьютерной алгебры

Ибраимова А., Минглибаев М., Прокопеня А.

Abstract

Рассматривается нестационарная ограниченная задача трех тел переменной массы с учетом реактивных сил, возникающих при неизотропном изменении масс тел. Предполагается, что тела являются сферически симметричными и взаимодействуют между собой в соответствии с законом всемирного тяготения Ньютона. На основе уравнений движения тел в относительный системе координат получены дифференциальные уравнения в оскулирующих элементах апериодического движения по квазиконическим сечениям. В случае малых эксцентриситетов и наклонений орбит получены уравнения, определяющие вековые возмущения орбитальных элементов. Все необходимые символьные вычисления выполнены с помощью системы компьютерной алгебры Wolfram Mathematica. Библ. 21.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):154-164
pages 154-164 views

ИНФОРМАТИКА

Обучение порт-гамильтоновым системам: алгоритмы

Лозиенко Д., Сальников В., Фалез А.

Abstract

Изучаются возможности определения структуры порт-гамильтоновых систем, соответствующих описывающим задачи механики системам обыкновенных дифференциальных уравнений по переменным без “определенной природы”. Предложенный алгоритм решает эту задачу в два этапа. Сначала с помощью методов машинного обучения восстанавливается структура связей системы, таким образом строится граф, характеризующийся выделенными подсистемами и взаимодействиями между ними. Затем этот граф дополняется построенными гамильтоновыми структурами каждой подсистемы, а также соответствующими портами. Описанный второй этап основывается на результатах из симплектической и пуассоновой геометрии, которые мы вкратце изложим. А конкретные решения строятся с использованием методов компьютерной алгебры и символьных вычислений. Представленный алгоритм позволяет расширить область применения порт-гамильтонова формализма до произвольных обыкновенных дифференциальных уравнений, потенциально вводя тем самым новое понятие нормальных форм обыкновенных дифференциальных уравнений. Библ. 18. Фиг. 1.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):165-174
pages 165-174 views

Квантовая марковская динамика после времени корреляции резервуара

Теретёнков А.

Abstract

Показано, что динамика модели многоуровневой системы, взаимодействующей с несколькими резервуарами при нулевой температуре, переходит в марковский режим после времени корреляции резервуара. При этом учтeн не только вклад спектральной плотности резервуара, приводящей к непрерывной корреляционной функции, но и вклад омической спектральной плотности, которая приводит к перенормировке как уравнений, так и начальных условий. Получен явный вид уравнения Горини–Коссаковского–Сударшана–Линдблада, описывающий динамику системы после времени корреляции резервуара, а также вид начальных условий для этого уравнения. Они не совпадают с точными начальными условиями как из-за перенормировки, связанной с омическим вкладом, так и за счeт короткого начального немарковского периода до времени корреляции резервуара. Библ. 37.

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki. 2023;63(1):175-186
pages 175-186 views

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies