Основа Джанет - Janet basis
В математике Основа Джанет это нормальная форма для систем линейных однородных уравнения в частных производных (PDE), что устраняет врожденный произвол любой такой системы. Он был введен в 1920 г. Морис Жане.[1] Фриц Шварц впервые назвал его основой Janet в 1998 году.[2]
Левая часть таких систем уравнений может рассматриваться как дифференциальные полиномы кольца, а нормальная форма Жане - как особый базис идеала, который они порождают. Из-за злоупотребления языком эта терминология будет применяться как к исходной системе, так и к идеалу дифференциальных многочленов, порожденных левыми частями. Базис Джанет является предшественником Основа Грёбнера представлен Бруно Бухбергер[3] для полиномиальных идеалов. Чтобы создать основу Жане для любой данной системы линейных pde, необходимо обеспечить ранжирование ее производных; то соответствующий базис Жане единственен. Если система линейных pde задана в терминах базиса Жане, ее дифференциальная размерность может быть легко определена; это мера степени неопределенности ее общего решения. Чтобы создать Разложение Леви системы линейных pde ее базис Жане должен быть определен в первую очередь.
Создание основы Джанет
Любая система линейных однородных pde в высшей степени не уникальна, например произвольная линейная комбинация его элементов может быть добавлена в систему без изменения ее множества решений. Априори неизвестно, есть ли у него нетривиальные решения. В более общем смысле, степень произвольности его общего решения неизвестна, то есть сколько неопределенных констант или функций оно может содержать. Эти вопросы стали отправной точкой в работе Джанет; он рассмотрел системы линейных pde с любым числом зависимых и независимых переменных и построил для них нормальную форму. Здесь в основном линейные pde на плоскости с координатами и будут рассмотрены; количество неизвестных функций - одна или две. Большинство описанных здесь результатов можно очевидным образом обобщить на любое количество переменных или функций.[4][5][6]Чтобы создать уникальное представление для данной системы линейных pde, сначала необходимо определить рейтинг ее производных.
ОпределениеРанжирование производных - это общий порядок, при котором для любых двух производных , и, и любой оператор деривации отношения и действительны.
Производная называется выше чем если . Старшая производная в уравнении называется его ведущая производная. Для производных до двух от одной функции в зависимости от и с два возможных порядка
- в порядок и порядок .
Здесь обычные обозначения используется. Если количество функций больше одной, эти порядки должны быть соответствующим образом обобщены, например заказы или же может применяться.[7]Первой базовой операцией, применяемой при создании базиса Джанет, является снижение уравнения w.r.t. другой . В разговорной речи это означает следующее: всякий раз, когда производная от может быть получен из ведущей производной от путем подходящего дифференцирования это дифференцирование выполняется, и результат вычитается из . Снижение по весу система снижения средних значений pde по отношению к все элементы системы. Система линейных pde называется самовосстановленный если все возможные сокращения были выполнены.
Вторая основная операция для генерации базиса Жане - это включение условия интегрируемости. Они получаются следующим образом: если два уравнения и таковы, что путем подходящего дифференцирования могут быть получены два новых уравнения с одинаковыми старшими производными, путем перекрестного умножения с его старшими коэффициентами и вычитания полученных уравнений получается новое уравнение, которое называется условием интегрируемости. Если сокращением по весу остальные уравнения системы не обращаются в нуль и включаются в систему как новое уравнение.
Можно показать, что повторение этих операций всегда заканчивается после конечного числа шагов с уникальным ответом, который называется базисом Жане для системы ввода. Джанет организовала их по следующему алгоритму.
Алгоритм Джанет Для системы линейных дифференциальных многочленов , базис Жане, соответствующий возвращается.
- S1: (Самовосстановление) Назначать
- S2: (Завершение) Назначать
- S3: (Условия интегрируемости) Найдите все пары ведущих терминов из и из такое, что дифференцирование относительно неумножитель и множители приводит к
и определить условия интегрируемости
- S4: (Снижение условий интегрируемости). Для всех назначать
- S5: (Прекращение действия?) Я упал нулевой доход , в противном случае сделайте присвоение , Изменение порядка правильно и перейти к S1
Здесь это подалгоритм, который возвращает свой аргумент со всеми возможными выполненными редукциями, добавляет в систему некоторые уравнения, чтобы облегчить определение условий интегрируемости. Для этого переменные делятся на множители и не множители; подробности можно найти в приведенных выше ссылках. В случае успешного завершения будет возвращена основа Janet для системы ввода.
Пример 1 Пусть система быть отдано с заказом и . Шаг S1 возвращает автоматически восстановленную систему
Шаги S3 и S4 генерируют условие интегрируемости и уменьшает его до , т.е. базис Жане для исходной данной системы равен с тривиальным решением .
В следующем примере используются две неизвестные функции и , оба в зависимости от и .
Пример 2 Рассмотрим систему
в заказ. Система уже автоматически восстановлена, то есть на этапе S1 она возвращается без изменений. Шаг S3 генерирует два условия интегрируемости
После уменьшения на этапе S4 они
На этапе S5 они включаются в систему, и алгоритмы снова запускаются с этапа S1 с расширенной системой. После еще нескольких итераций, наконец, базис Джанет
получается. Это дает общее решение с двумя неопределенными константами и .
Применение баз Janet
Наиболее важным применением базиса Жане является его использование для определения степени неопределенности системы линейных однородных уравнений в частных производных. Ответ в приведенном выше примере 1 состоит в том, что рассматриваемая система допускает только тривиальное решение. Во втором примере 2 получается двумерное пространство решений. В общем, ответ может быть более сложным, в общем решении может быть бесконечно много свободных констант; они могут быть получены из разложения Лоуи соответствующего базиса Жане.[8] Кроме того, основа Джанет модуля позволяет считывать основу Джанет для модуля сизигии.[5]
Алгоритм Джанет был реализован в Maple.[9]
внешняя ссылка
Рекомендации
- ^ М. Джанет, Les systèmes d'équations aux dérivées partielles, Journal de mathématiques pures et appliquées 8 сер., Т. 3 (1920), страницы 65–123.
- ^ Ф. Шварц, "Базисы Жане для групп симметрии", в: Основы Грёбнера и приложения; Серия конспектов лекций 251, Лондонское математическое общество, страницы 221–234 (1998); Б. Бухбергер, Ф. Винклер, Edts.
- ^ B. Buchberger, Ein алгоритмические Kriterium fuer die Loesbarkeit eines algebraischen Gleichungssystems, Aequ. Математика. 4, 374–383(1970).
- ^ Ф. Шварц, Алгоритмическая теория Ли для решения линейных обыкновенных дифференциальных уравнений, Chapman & Hall / CRC, 2007 Глава 2.
- ^ а б В. Плескен, Д. Робертц, подход Джанет к представлениям и разрешениям для многочленов и линейных pdes, Archiv der Mathematik 84, страницы 22–37, 2005.
- ^ T. Oaku, T. Shimoyama, Базисный метод Гребнера для модулей над кольцами дифференциальных операторов, Journal of Symbolic Computing 18, страницы 223–248, 1994.
- ^ W. Adams, P. Loustaunau, Введение в основы Грёбнера, Американское математическое общество, Провиденс, 1994.
- ^ Ф. Шварц, Разложение по Лоуи линейных дифференциальных уравнений, Springer, 2013.
- ^ С. Чжан, З. Ли, Реализация алгоритма базисов Жане линейных дифференциальных идеалов в системе Maple, Acta Mathematicae Applicatae Sinica, английская серия, 20, страницы 605–616 (2004)