Математика. Рубрика в журнале - Вестник Южно-Уральского государственного университета. Серия: Математика. Механика. Физика
Безошибочное решение систем линейных алгебраических уравнений
Статья научная
В статье приведены теоретические и экспериментальные результаты по применению безошибочных вычислений для решения систем линейных алгебраических уравнений. В частности показано, что вычислительная битовая сложность решения систем линейных алгебраических уравнений с невырожденной матрицей не превышает О(fn), а вычислительная сложность нахождения нормального псевдорешения системы линейных алгебраических уравнений не превышает О(15log21), где / - число бит требуемых для представления исходных данных. Для уменьшения времени, требуемого для решения данной задачи целесообразно использовать параллельные вычисления. Показано, что при этом осуществляется ускорение в N раз, где N - число компьютеров, на которых решается задача.
Бесплатно
Статья научная
Рассматривается семейство гладких динамических систем, заданных на плоскости и зависящих от двумерного параметра, меняющегося в окрестности нуля. Все системы семейства предполагаются инвариантными при преобразовании симметрии относительно начала координат. При нулевом значении параметра динамическая система имеет простейшее негрубое седло, обе выходящие сепаратрисы которого идут в то же седло, образуя две петли. Полицикл «восьмерка», состоящий из петель, является аттрактором этой системы. Он имеет окрестность U, в граничных точках которой все траектории систем семейства с параметрами, близкими к нулю, входят в U. При условии общего положения описываются бифуркации в окрестности U полицикла при изменении параметра. Значения параметра в малой окрестности нуля, при которых система является негрубой в U, образуют пять гладких кривых, входящих в начало координат, разбивающих эту окрестность на связные компоненты, для значений параметра из которых системы семейства являются грубыми. Для каждой компоненты описан топологический тип соответствующих динамических систем в U. В частности указаны области параметра, при которых система имеет в U единственный аттрактор - узел, два аттрактора - узел и цикл, гомотопный в U полициклу, или два симметричных цикла, гомотопных в U петлям из полицикла, а также три аттрактора - узел и два симметричных цикла.
Бесплатно
Бифуркации сшитого тройного цикла кусочно-гладкой непрерывной динамической системы
Статья научная
Исследование бифуркаций динамических систем, задаваемых кусочно-гладкими непрерывными векторными полями, интересно с теоретической точки зрения и полезно для приложений. Нелокальные бифуркации в типичных однопараметрических семействах таких систем на плоскости уже описаны. В настоящей работе рассматривается типичное двухпараметрическое семейство кусочно-гладких непрерывных векторных полей на плоскости. При нулевых значениях параметров предполагается, что у векторного поля есть негрубая устойчивая замкнутая траектория Г, имеющая с линией переключения поля простое касание. Получена бифуркационная диаграмма семейства - разбиение окрестности нуля на плоскости параметров на множества, для элементов которых соответствующие векторные поля семейства имеют одинаковое число и тип замкнутых траекторий в некоторой фиксированной окрестности траектории Г. В частности, показано, что максимальное число замкнутых траекторий, рождающихся из Г при изменении параметров, равно трем.
Бесплатно
Быстрое решение модельной задачи для бигармонического уравнения
Статья научная
Рассматривается бигармоническое уравнение в области прямоугольной формы, когда краевые условия являются смешанными. Численное решение этой краевой задачи использует итерационную факторизацию на фиктивном продолжении после конечно-разностной аппроксимации решаемой задачи. В конечном итоге все сводится к решению линейных систем алгебраических уравнений, матрицы, которых треугольные с количеством ненулевых элементов в строках три и менее. Если погрешность аппроксимации исходной задачи достаточно мала, то требуемая относительная погрешность используемого итерационного процесса получается в несколько итераций. Разработанный итерационный метод оказывается в этом случае методом, имеющим оптимальную асимптотику по количеству действий в арифметических операциях. Предложенный итерационный метод существенно использует особенности найденной модельной задачи. Такая задача может возникать в методах типа фиктивных компонент, областей, пространств, когда решаются краевые задачи с эллиптическими уравнениями в областях достаточно произвольной формы. Приводится алгоритм при реализации итерационного процесса, когда выбор итерационных параметров производится автоматически при использовании метода минимальных поправок. Указывается критерий остановки процесса при достижении указываемой заранее относительной погрешности. Приведен графический результат вычислительного эксперимента, подтверждающего асимптотическую оптимальность итерационного метода в вычислительных затратах. Разработка метода существенно использует комплексный анализ.
Бесплатно
Быстрое решение модельной задачи для уравнения Пуассона
Статья научная
Рассматривается уравнение Пуассона в прямоугольной области при смешанных краевых условиях. Его численное решение с помощью итерационных факторизаций и фиктивного продолжения сводится к решению систем линейных алгебраических уравнений с треугольными матрицами, в которых количество ненулевых элементов в каждой строке не более трех. При достаточно малой погрешности аппроксимации решаемой задачи задаваемая относительная погрешность численного метода достигается за несколько итераций. Предлагаемый итерационный метод является почти прямым методом, асимптотически оптимальным по количеству арифметических операций. Разработан итерационный метод для указанной модельной задачи. Эта задача получается в методах фиктивных компонент при решении краевых задач для эллиптических дифференциальных уравнений второго и четвертого порядков в плоских областях. Предложен алгоритм для реализации численного метода с автоматическим выбором итерационных параметров на основе метода скорейшего спуска. Задан критерий остановки итерационного процесса, при достижении заранее задаваемой относительной погрешности решения. Приводятся графические результаты вычислительных экспериментов, подтверждающие асимптотическую оптимальность метода по вычислительным затратам. Построение метода основывается на использовании комплексного анализа.
Бесплатно
Статья научная
Коэффициентные обратные задачи для уравнений в частных производных могут быть поставлены как задачи оптимального управления, т. е. в вариационной форме. В таких постановках искомые коэффициенты уравнений состояния играют роль управляющих функций и целевые функционалы составляются на основе дополнительных условий. В статье рассматривается вариационная постановка обратной задачи об определении младшего коэффициента многомерного параболического уравнения с интегральным граничным условием и дополнительным интегральным условием. При этом роль управляющей функции играет младший коэффициент параболического уравнения и является элементом пространства интегрируемых по Лебегу функций с конечным индексом суммируемости. Решение краевой задачи для параболического уравнения, при каждом заданном управляющей функции, определяется как обобщенное решение из пространства Соболева. Целевой функционал составлен на основе дополнительного интегрального условия. Доказано существование решение задачи и получено необходимое условие оптимальности.
Бесплатно
Вариационный метод решения коэффициентной обратной задачи для эллиптического уравнения
Статья научная
Одним из основных типов обратных задач для уравнений с частными производными являются задачи, в которых подлежат определению коэффициенты уравнений или величин, входящих в них, по некоторой дополнительной информации. Такие задачи называют коэффициентными обратными задачами для уравнений с частными производными. Обратные задачи для уравнений с частными производными могут быть поставлены в вариационной форме, т. е. как задачи оптимального управления соответствующими системами. Рассматривается вариационная постановка одной коэффициентной обратной задачи для двумерного эллиптического уравнения с дополнительным интегральным условием. При этом управляющая функция входит в коэффициент при решении уравнения состояния и является элементом пространства квадратично суммируемых по Лебегу функций. Целевой функционал составлен на основе дополнительного интегрального условия. Граничные условия для уравнения состояния являются смешанными, т. е. в одной части границы задано второе краевое условие, а в другой части первое краевое условие. Под решением краевой задачи при каждом фиксированном управляющем коэффициенте понимается обобщенное решение из пространства Соболева. Исследованы вопросы корректности рассматриваемой коэффициентной обратной задачи в вариационной постановки. Доказано, что рассматриваемая задача корректно поставлена в слабой топологии пространства управляющих функций, т. е. множество оптимальных управлений не пусто, слабо компактно и любая минимизирующая последовательность задачи слабо сходится к множеству оптимальных управлений. Кроме того, доказана дифференцируемость по Фреше целевого функционала и найдена формула для его градиента. Установлено необходимое условие оптимальности в виде вариационного неравенства.
Бесплатно
Вариационный принцип для сплошных сред, обладающих памятью формы
Статья научная
В рамках механики сплошной среды без анализа микрофизики явления рассматриваются две задачи деформирования сплавов с памятью формы: нагружение силами при постоянной температуре и «обратная деформация», сопровождающаяся затратами тепла, происходящая при другой, но также постоянной температуре. Каждый из этапов деформирования описывается своим вариационным принципом и для него доказывается существование обобщенных решений.
Бесплатно
Верхние оценки сложности дополнительных пространств некоторых кружевных узлов
Статья научная
Находятся точные значения и верхние оценки сложности дополнительных пространств некоторых кружевных узлов с тремя нитями.
Бесплатно
Статья научная
Исследована разрешимость задачи оптимального управления решениями стохастических уравнений соболевского типа. Показано, что задачу оптимального динамического измерения можно рассматривать как задачу оптимального управления. Для этого математическая модель динамических измерений редуцируется к стохастическому уравнению соболевского типа первого порядка в пространствах случайных процессов. В статье приведены теоремы о существовании единственного классического и сильного решений уравнения соболевского типа с начальным условием Шоуолтера-Сидорова в пространствах стохастических процессов. Доказана теорема об однозначной разрешимости задачи оптимального управления для такого уравнения. Полученные абстрактные результаты для уравнения соболевского типа применены для задачи восстановления динамически искаженного сигнала как оптимального динамического измерения.
Бесплатно
Вырожденные потоки разрешающих операторов для нестационарных уравнений соболевского типа
Статья научная
Исследования стационарных уравнений соболевского типа стали основой для изучения множества различных задач, таких как задачи оптимального управления, системы леонтьевского типа, задачи оптимального измерения и т.д. Нестационарные уравнения соболевского типа изучались лишь фрагментарно. В данной статье обосновываются методы, необходимые для нахождения решений таких уравнений. А именно, исследуется вырожденные потоки разрешающих операторов, с помощью которых показана разрешимость начальных задач для нестационарных уравнений соболевского типа.
Бесплатно
Вырожденные уравнения Вольтерра типа свертки в банаховых пространствах и их приложения
Статья научная
Изучен вопрос однозначной разрешимости линейных интегральных и интегро-дифференциальных уравнений Вольтерра в банаховых пространствах с необратимым оператором в главной части. Операторнозначное ядро имеет специальный вид K(t, s) = g(t - s)A, где g = g(t) - числовая функция, A - линейный оператор. Именно в такой форме эти уравнения часто встречаются в приложениях. Для их исследования становится возможным применение структурной теории пучков двух линейных операторов, которая в настоящее время наиболее полно разработана Г.А. Свиридюком и его учениками. Еще одна особенность изучаемых в данной работе задач состоит в наличии у функции g = g(t) кратного нуля в точке t = 0. В предположении спектральной ограниченности оператора A относительно вырожденной главной части уравнений построены фундаментальные оператор-функции соответствующих интегральных и интегро-дифференциальных операторов в банаховых пространствах. На этой основе доказаны теоремы существования и единственности решений рассматриваемых задач в классе распределений с ограниченным слева носителем. Установлена зависимость порядка сингулярности обобщенных решений от кратности нуля интегрального ядра в начальной точке. Получены условия, при которых обобщенные решения совпадают с классическими. Теоремы, сформулированные для абстрактных уравнений, применены к исследованию содержательных начально-краевых задач, возникающих в физике плазмы и математической теории упругости.
Бесплатно
Статья научная
Изучение спектральных свойств возмущенных дифференциальных операторов является одной из важных задач спектральной теории. Для решения этой задачи нужно определить асимптотику спектра. Но при изучении асимптотики улучшение остаточного члена зачастую оказывается невозможным, более того, невозможно даже выделение из него второго члена асимптотики. Как следствие возникает необходимость перейти к исследованию более глубокой структуры спектра. Стандартным средством исследования стало получение формул регуляризованных следов. В работе с помощью теории регуляризованных рядов осуществляется вычисление четырех поправок теории возмущений с последующим выходом на собственные числа эллиптических дифференциальных операторов с потенциалом на проективной плоскости. Проективная плоскость при этом отождествляется со сферой за счет сопоставления противоположных точек и выкалывания полюсов.
Бесплатно
Геометрические свойства интегрального оператора Бернацкого
Статья научная
Исследование отображений классов регулярных функций с помощью различных операторов к настоящему времени стало самостоятельным направлением в геометрической теории функций комплексного переменного. В этом плане известную связь f(z)∈So ⇔ g(z) = zf'(z) ∈ S* классов So и S* выпуклых и звездообразных функций можно рассматривать как отображение с помощью дифференциального оператора G[f](x) = zf'(z) класса So на класс S*, то есть G: So → S* или G(So) = S*. Толчком к изучению данного круга вопросов стало предположение М. Бернацкого о том, что обратный оператор G-1[f](x), переводящий S* → So и тем самым «улучшающий» свойства функций, отображает весь класс S однолистных функций в себя. К настоящему времени вышел целый ряд статей, в которых исследуются различные интегральные операторы, в частности, определены множества значений входящих в эти операторы показателей, при которых операторы осуществляют отображение класса S или его подклассов в себя или в другие подклассы. В настоящей работе найдены значения входящего в обобщенный интегральный оператор Бернацкого параметра, при котором данный оператор преобразует подкласс звездообразных функций, выделяемых условием a
Бесплатно
Геометрический смысл метода Ньютона
Статья научная
Обнаруженный геометрический смысл метода Ньютона для решения систем нелинейных уравнений (в бесконечномерном случае - операторных уравнений) полностью проясняет его механизм. В практико-прикладном направлении это позволяет объяснить эмпирически наблюдаемые эффекты, получить единую характеризацию метода и его модификаций, общую теорему локальной сходимости и ясное видение геометро-динамической природы проблемы сходимости в целом. Результаты демонстрируются модельным примером.
Бесплатно
Статья научная
Изучается возможность существования универсального решения задачи Коши у систем УрЧП в случае, если эта система переопределяется так, что новая переопределенная система УрЧП содержит все решения исходной системы УрЧП и, кроме того, редуцируется до систем ОДУ, решение которых потом находится в виде универсальной формулы от начальных данных. Это решение может быть чрезвычайно сложным, но, тем не менее, представлять теоретический интерес. Для этого предложена модификация метода редукции переопределенных систем дифференциальных уравнений, предложенного ранее авторами. Предлагается выделять решения у переопределённых систем УрЧП с помощью параметризованной задачи Коши, которая ставится для параметризованных систем ОДУ при выполнении некоторых условий. Предлагается общий способ переопределения любых систем УрЧП на основе введения вспомогательной функции, увеличения количества переменных и преобразования к новой переопределенной системе УрЧП от одной неизвестной функции. Приведены аналитические примеры использования метода. Приводятся также гипотезы об унификации внешнего вида любых систем УрЧП и их решении данным методом. Результаты статьи могут быть применены переопределенным уравнениям гидродинамики, полученным ранее авторами, в случае, если в результате расчетов окажется, что они имеют больший произвол в общих решениях, но редуцируются до систем ОДУ.
Бесплатно
Голоморфные вырожденные группы операторов в квазибанаховых пространствах
Статья научная
Дифференциальные уравнения, неразрешенные относительно старшей производной, впервые появились, по-видимому, в конце позапрошлого века. Отдавая дань С.Л. Соболеву, который начал систематическое исследование таких уравнений, их часто называют уравнениями соболевского типа. В силу того, что интерес к уравнениям соболевского типа за последнее время существенно вырос, то возникла необходимость их рассмотрения в квазибанаховых пространствах. Теория голоморфных вырожденных групп операторов, развитая в банаховых пространствах и пространствах Фреше, переносится в квазибанаховы пространства. Абстрактные результаты иллюстрированы конкретными примерами. Статья кроме введения и списка литературы содержит три части. В первой из них приводятся сведения об относительно p-ограниченных операторах в квазибанаховых пространствах. Во второй части строятся голоморфные группы разрешающих операторов. А в третьей приводятся достаточные условия для того, чтобы пара операторов порождала группу разрешающих операторов.
Бесплатно
Статья научная
Интерес к уравнениям соболевского типа за последнее время существенно вырос, более того, возникла необходимость их рассмотрения в квазибанаховых пространствах. Эта необходимость диктуется не столько желанием пополнить теорию, сколько стремлением осмыслить неклассические модели математической физики в квазибанаховых пространствах. Заметим еще, что уравнения соболевского типа называются эволюционными, если их решения существуют только на полуоси R +. Теория голоморфных вырожденных полугрупп операторов, построенная ранее в банаховых пространствах и пространствах Фреше, переносится в квазисоболевы пространства последовательностей. Статья содержит четыре параграфа. В первом, имеющем вспомогательное значение, рассматриваются квазибанаховы пространства и определенные на них линейные ограниченные и замкнутые операторы. Также вводятся в рассмотрение квазисоболевы пространства, на которых строятся степени квазиоператора Лапласа. Во втором параграфе в качестве операторов L и M рассмотрены многочлены от квазиоператора Лапласа и получены условия, при которых возникают голоморфные вырожденные полугруппы операторов в квазибанаховых пространствах последовательностей U и F. Другими словами, доказывается первая часть обобщения теоремы Соломяка - Иосиды на квазибанаховы пространства последовательностей. В третьем параграфе строится фазовое пространство однородного уравнения. В последнем параграфе содержится «квазибанахов» аналог однородной задачи Дирихле в ограниченной области с гладкой границей для линейного уравнения Дзекцера.
Бесплатно
Группа центральных единиц целочисленного группового кольца знакопеременной группы степени 14
Статья научная
Описывается группа центральных единиц целочисленного группового кольца знакопеременной группы степени 14. Впервые получено описание группы центральных единиц знакопеременной группы, ранг которой больше единицы.
Бесплатно
Два подхода к решению уравнения потенциала в автомодельных переменных
Статья научная
Исследуется уравнение потенциала в случае, когда его решение выражено через три автомодельные переменные. Уравнение геометрическим методом сводится к обыкновенному дифференциальному уравнению (ОДУ). Получен ряд точных решений.
Бесплатно
