Cтатья посвящена применению авторской процедуры ортогонализации финитных функций, не разрушающей их конечные носители, к сплайнам Шенберга третьей степени. Описывается общий алгоритм модификации материнского сплайна Шенберга в рамках этой процедуры ортогонализации. Показано, что в случае использования восьми ступенчатых функций для модификации материнского сплайна Шенберга третьей степени достигается ортогонализация порождаемого им сеточного набора сплайнов без изменения конечных носителей сплайнов. Найдены шестнадцать вариантов ортогонализации сплайнов Шенберга третьей степени ступенчатыми функциями. В первой группе восьми вариантов все коэффициенты модифицирующих ступенчатых функций имеют действительные значения, но сплайны Шенберга после такой модификации не являются четными или нечетными функциями. В каждом из восьми вариантов второй группы два коэффициента являются комплексными, а остальные шесть коэффициентов имеют действительные значения. Модифицированные сплайны Шенберга второй группы представляют собой суммы четной и нечетной функций. Доказана теорема о порядке аппроксимации любой функции пространства Соболева линейными комбинациями построенных ортогональных сплайнов Шенберга.
Идентификаторы и классификаторы
- SCI
- Математика
В 1946 году в статье [1] I. J. Schoenberg впервые построил кусочно-полиномиальные сплайны третьей степени, имеющие конечные носители [ 2, 2]. Материнский сплайн Шенберга состоит из четырех кубических функций, заданных на отрезках [ 2, 1], [ 1, 0], [0, 1], [1, 2], которые в точках с координатам ( 1), 0, 1 сопрягаются друг с другом, его масштабирование и трансляция порождает сеточную систему сплайнов Шенберга. В точках сопряжения кубических частей общий график сплайна Шенберга не имеет разрывов и изломов, поскольку во всех точках области определения сплайна имеется непрерывность сплайна и его первой производной. Непрерывной во всех точках области определения, в том числе, во всех точках сопряжения частей сплайна является также его вторая производная, что определяет величину дефекта сплайна равную единице. Это характеризует высокий уровень непрерывности и гладкости сплайнов Шенберга и объясняет их широкое применение в теории аппроксимации и в методах вычислительной математики и механики. Теория сплайнов возникла в 1946 году после создания сплайнов Шенберга и начала быстро развиваться. Появился класс В-сплайнов, одним из важнейших примеров которых явились сплайны Шенберга – B-сплайны третьей степени. Термин B-сплайн был предложен И. Шенбергом. В современной теории сплайнов B-сплайном называют функцию с минимальным конечным носителем для заданной степени сплайна и порядка его гладкости. Оказалось, что до создания сплайнов Шенберга и до начала теории сплайнов уже были известны системы сеточных ступенчатых базисных функций [2] и системы сеточных финитных кусочно-линейных базисных функций Фабера-Шаудера [3–4], которые соответствуют В-сплайнам соответственно нулевой и первой степеней. Но системы ступенчатых и кусочно-линейных сеточных финитных базисных функций, созданные в 1910 году, не привели тогда к появлению и развитию теории сплайнов поскольку для них, в отличие от сплайнов Шенберга, идея сопряжения конечных частей многочленов в пределах конечного носителя материнского сплайна не находилась, по-видимому, на переднем плане процедуры их построения.
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.
Список литературы
1. Schoenberg I. J. Contributions to the problem of approximation of equidistant data by analytic functions. Quart. Appl. Math. 1946. Vol. 4, no. 2. P. 45-99, P. 112-141.
2. Haar A. Zue Theorie der orthogonalen Funktionensysteme.Math. Ann. 1910. Vol. 69, no. 3. P. 331-371. DOI: 10.1007/BF01456326
3. Faber G. Uber die Orthogonalfunktionen des Herrn Haar. Jahresbericht der Deutschen Mathematiker-Vereinigung. 1910. Vol. 19. P. 104-112.
4. Shauder J. Eine Eigenschaft des Haarschen Orthogonalsystems. Math. Z. 1928. Vol.28, no. 1. P. 317-320. DOI: 10.1007/BF01181164
5. Стренг Г., Фикс Дж. Теория метода конечных элементов: Пер. с англ. - М.: Мир, 1977. - 349 c.
6. Леонтьев В. Л. Ортогональные сплайны и специальные функции в методах вычислительной механики и математики. - СПб: ПОЛИТЕХ-ПРЕСС, 2021. - 465 c. DOI: 10.18720/SPBPU/2/i21-120 EDN: SWEJTY
7. Леонтьев В. Л. Об ортогональных финитных функциях и о численных методах, связанных с их применением // Обозрение прикладной и промышленной математики. 2002. Т. 9, № 3. С. 497-504.
8. Леонтьев В. Л., Михайлов И. С. О построении потенциала взаимодействия атомов, основанном на ортогональных финитных функциях // Нано- и микросистемная техника. 2011. Т. 9, № 134. С. 48-50.
9. I. J.Schoenberg Spline Functions and the problem of Graduation. Proceedings of the National Academy of Sciences of USA. 1964. Vol. 52, no. 4. P. 947-950. DOI: 10.1073/pnas.52.4.947
10. Aлексеев В. Г., Суходоев В. А. Полиномиальные В-сплайны Шенберга нечетных степеней. Краткий обзор применений // Журнал вычислительной математики и математической физики. 2012. Т. 52, № 10. C. 1756-1767. DOI: 10.1134/S096554251
11. Алексеев В. Г. B-сплайны Шенберга и их применения в радиотехнике и в смежных с ней областях // Радиотехника. 2003. Т. 12, № 12. С. 21-23.
12. Kushpel A., Tas K. On the problem of Schoenberg on Rn. Journal of Mathematical Analysis. 2024. Vol. 15, No. 6. P. 71-81. DOI: 10.54379/jma-2024-6-6 EDN: RIZVAZ
13. Светов И. Е. Использование В-сплайнов при численном решении задачи векторной 2-D томографии // Методы сплайн-функций. Российская конференция, посвященная 80-летию со дня рождения Ю. С. Завьялова. (Новосибирск, 31.01.2011-02.02.2011). Новосибирск: ИМ СО РАН, 2011. C. 81-82.
14. Волков Ю. С., Стрелкова Е. В., Шевалдин В. Т. О локальной аппроксимации кубическими сплайнами // Методы сплайн-функций. Российская конференция, посвященная 80-летию со дня рождения Ю. С. Завьялова. (Новосибирск, 31.01.2011-02.02.2011). Новосибирск: ИМ СО РАН, 2011. C. 35-36.
15. Volkov Yu. S., Subbotin Yu. N. Fifty years to Schoenberg’s problem on the convergence of spline interpolation.Trudy Instituta Matematiki i Mekhaniki UrO RAN. 2014. Vol. 20, no. 1. P. 52-67. DOI: 10.1134/S0081543815020236
16. K. Jetter, S. D. Riemenschneider, N. Sivakumar Schoenberg’s exponential Euler spline curves. Proceedings of the Royal Society of Edinburgh Section A: Mathematics. 1991. Vol. 118, no. 1-2. P. 21-33. DOI: 10.1017/S0308210500028869
17. T. Briand, P. Monasse Theory and Practice of Image B-Spline Interpolation. Image Processing On Line. 2018. Vol. 8. P. 99-141. 10.5201 /ipol.2018.221. DOI: 10.5201/ipol.2018.221
18. Марчук Г. И., Агошков В. И. Введение в проекционно-сеточные методы. - М.: Наука, 1981. - 416 c.
Выпуск
Другие статьи выпуска
В статье разработан численный алгоритм для исследования дозвуковых вязких химически активных потоков в присутствии лазерного излучения. Модель процесса описана в приближении уравнений Навье-Стокса с поправкой на дозвуковой режим течения, добавлением источниковых членов, отвечающих химическим превращениям, и внедрением дополнительного обыкновенного дифференциального уравнения, описывающего распространение лазерного излучения по длине исследуемой области. Вычислительный алгоритм построен с применением принципа расщепления по физическим процессам. Это позволяет отдельно рассчитывать изменения концентраций в ходе химических превращений, конвективные потоки, диссипативные члены, динамическое отклонение давления и распространение лазерного излучения. Для учета диссипативных слагаемых (диффузия, вязкость и теплопроводность) используется метод локальных итераций, основанный на упорядочивании полиномов Чебышева. Программная реализация построенного алгоритма выявила более короткие времена расчетов с использованием метода локальных итераций для расчета диссипативных членов в сравнении с алгоритмом, вычисляющим их на основе схемы с центральными разностями, за счет возможного использования более крупного общего расчетного шага по времени. Верификация алгоритма проведена на примере конверсии метана сравнением с расчетом стехиометрического баланса брутто-реакции процесса, а также исследованием сходимости решения на последовательности сгущающихся сеток. На основе разработанного алгоритма проведено численное исследование неокислительной конверсии метана под воздействием лазерного излучения в трубе круглого сечения, получены графики распределения основных характеристик смеси.
Приведено аналитическое и численное решение модельного уравнения Шамеля с затуханием, описывающим динамику ионно-звуковых волн в замагниченной плазме. Малый параметр в уравнении введен перед диссипативным слагаемым, так что в его отсутствие решением уравнения Шамеля является уединенная волна (солитон). Для его решения применен асимптотический метод, являющийся разновидностью метода многих масштабов Крылова-Боголюбова-Митропольского. В первом приближении по малому параметру решение описывается уединенной бегущей волной с параметрами, медленно изменяющимися со временем. Во втором приближении находятся законы изменения амплитуды и фазы солитона, как функции «медленного» времени. Наряду с этим используются интегральные законы массы и энергии волнового поля, вытекающие точно из исходного модульного уравнения Шамеля с диссипацией. Показывается, что эти интегралы позволяют оценить величину излучения солитона, в частности, массу так называемого хвоста, возникающего за солитоном в процессе его диссипации. Прямое численное решение исходного уравнения псевдоспектральным методом подтвердило асимптотические законы изменения амплитуды солитона из-за его диссипации. Исследован также другой предельный случай сильной диссипации (по сравнению с нелинейностью и диссипацией), когда солитон затухает как линейный импульс, этот процесс подтвержден численно.
В данной статье проводится классификация многообразий, порожденных полугруппами четвертого порядка, по их рангам планарности. Цель исследования заключается в установлении полного перечня возможных значений рангов планарности и выявлении основных факторов, определяющих возможность плоской укладки графов Кэли свободных полугрупп рассматриваемых многообразий. Применяются методы теории графов и алгебры тождеств, используя инновационные алгоритмические подходы для проверки равенств посредством автоматизированных систем доказательства Prover9 и Mace4. Существующие плоские укладки для графов Кэли рассматриваемых полугрупп представлены на рисунках. В случае отсутствия планарности указывается конкретный обнаруженный запрещённый минор: полный граф пятого порядка или полный двудольный граф. Особое внимание уделяется статистической обработке полученных результатов методом главных компонент и построению иерархической кластеризации. На рисунках приведены иерархические деревья, факторные плоскости, корреляционные круги, столбцевые диаграммы разложения общей инерции по координатным осям. Хотя и ранее планарность графа Кэли свободной полугруппы многообразия интуитивно связывалась со степенью сложности определяющих тождеств, в данной работе эта зависимость впервые получает строгое количественное выражение, приведенное в таблицах. В рамках исследования вводятся вспомогательные параметры, что позволяет значительно повысить объяснительную силу модели и разделить многообразия на группы по топологическим характеристикам. В результате анализа установлено, что ведущими факторами, влияющими на значение рангов, являются параметры, отражающие разности позиций символа «z» в тождествах базисного набора.
В настоящей статье строится класс специальных потоков на многомерном торе и топологический инвариант таких потоков – множество вращения. Такие потоки возникают в процессе приведения к треугольному виду линейных систем дифференциальных уравнений с квазипериодическими коэффициентами. В процессе такого приведения получается система нелинейных дифференциальных уравнений на многомерном торе, которая порождает проективный поток, индуцируемый исходной линейной системой. В работе строится алгоритм SO(n)-расширения квазипериодической линейной системы. При этом используются известные результаты из теории матричных групп и алгебр Ли. Полученная система уравнений допускает понижение порядка, что позволяет записать правые части в виде тригонометрических полиномов от углов Эйлера на сфере. Случай n = 3 рассматривается отдельно. Уравнения, определяющие проективный поток, записываются в явном виде. Проективный поток определен на торе размерности m+2, где m – размерность исходного тора. Структура этого потока определяется топологическими инвариантами потока. Например, неособый поток на двумерном торе имеет топологический инвариант – число вращения (А. Пуанкаре). Используя метод М. Эрмана, удается доказать существование и единственность вектора вращения (\rho 1, \rho 2) для проективного потока на Tm+2. С помощью теории С. Шварцмана определения множества вращения для потоков на компактных метрических пространствах показывается, что компонента \rho 2 = 0. Здесь используется факт, что размерность максимальной торической подалгебры алгебры so(3) равна единице.
В данном исследовании реализованы и оценены различные численные методы для решения нелинейной системы дифференциальных уравнений, моделирующей динамику спроса и предложения энергетических ресурсов. Использованы как одношаговые методы (ряд Тейлора, метод Рунге–Кутты), так и многошаговые методы (Адамса–Башфорта, метод прогноза–коррекции Адамса). Помимо стандартных методов четвёртого порядка, применялись также методы более высокого порядка, такие как метод Рунге–Кутты пятого порядка и метод ряда Тейлора шестого порядка. Кроме того, наряду с численными методами с фиксированным шагом, были реализованы и оценены методы с адаптивным шагом, включая явный метод Рунге–Кутты порядка 5(4) (RK45), явный метод Рунге–Кутты порядка 8(5,3) (DOP853), неявный метод Рунге–Кутты семейства Radau IIA порядка 5 (Radau), неявный метод на основе формул обратного дифференцирования (BDF), а также комбинированный метод Адамса/BDF с автоматическим переключением (LSODA). Полученные результаты показывают, что в рассмотренных случаях одношаговые методы были более эффективны, чем многошаговые, при отслеживании быстрых изменений системы, тогда как многошаговые методы требовали меньше времени на вычисления. Численные методы с адаптивным шагом продемонстрировали как гибкость, так и устойчивость. Посредством оценки и анализа численных решений, полученных различными методами, исследуются динамические характеристики и поведение системы.
Исследуется задача поиска оптимального по быстродействию управления в случае, когда процесс описывается системой линейных обыкновенных дифференциальных уравнений с нелинейными выпуклыми ограничениями на фазовые переменные и управление. Путем перехода из n-мерного евклидова пространства в гильбертово пространство задача оптимального управления с ограничениями на фазовые переменные и управление сводится к задаче оптимального быстродействия без ограничений. Показано, что область достижимости в новом пространстве является выпуклым множеством. Для решения полученной задачи используется модифицированный метод разделяющих гиперплоскостей. Одним из ключевых моментов этого метода, от которого зависит скорость сходимости алгоритма, является нахождение нормали разделяющей гиперплоскости. В настоящей работе нормаль разделяющей гиперплоскости на каждой итерации строится путем минимизации функционала типа расстояния на выпуклой оболочке опорных к множеству достижимости точек, полученных на предыдущих итерациях. После нахождения нормали, разделяющей гиперплоскости, строится опорная к области достижимости гиперплоскость, которая затем непрерывно переносится по возрастанию времени и находится первый момент времени, при котором опорная гиперплоскость достигнет заданной конечной точки. Этот момент времени и принимается за очередное приближение времени быстродействия. Сформулирована теорема о сходимости последовательных приближений по времени к значению времени быстродействия и о слабой сходимости последовательности управлений к оптимальному управлению. Алгоритм апробирован на решении задачи внешнего нагрева неограниченной пластины до заданной температуры за минимальное время с учетом ограничений на растягивающие и сжимающие термонапряжения. Приведены результаты вычислительного эксперимента.
Издательство
- Издательство
- МГУ им. Н. П. Огарёва
- Регион
- Россия, Саранск
- Почтовый адрес
- 430005, Республика Мордовия, г. Саранск, ул. Большевистская, д. 68
- Юр. адрес
- 430005, Республика Мордовия, г. Саранск, ул. Большевистская, д. 68
- ФИО
- Глушко Дмитрий Евгеньевич (РЕКТОР)
- E-mail адрес
- rector@adm.mrsu.ru
- Контактный телефон
- +7 (834) 2222961
- Сайт
- https://mrsu.ru