Главная » Просмотр файлов » Диссертация

Диссертация (1145311), страница 2

Файл №1145311 Диссертация (Применение алгебраических методов для анализа сложных систем) 2 страницаДиссертация (1145311) страница 22019-06-29СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Темсамым задача о локализации собственных значений матрицы является обобщением задачи локализации корней полинома. В последнее время довольнобольшое внимание привлекают задачи, связанные с существованием кратныхсобственных чисел матрицы, например, при определении структуры жордановой нормальной формы матрицы в зависимости от параметров. Такие задачи встречаются в физике (в том числе в квантовой механике и ядерной физике) [47, 97, 121], оптике [54], электротехнике [82]. Рассматриваются как малыевозмущения матриц [60, 67, 114, 118, 138, 166], так и значения параметра, которые не являются малыми [103, 131, 140].Еще одним подходом к исследованию сложных систем, получившим развитие в последнее время, является приложение методов теории графов.

Этосвязано с тем, что процессы, встречающиеся в различных приложениях (в химической кинетике, химической технологии, биологии, марковских процессах)могут описываться дифференциальными уравнениями на графах. Тем самымпри построении качественной теории дифференциальных уравнений и анализаих решений могут использоваться свойства графов (см. работы [5, 26, 27, 28, 29,42, 129, 151, 162].

Графы применяются также в теории многоагентных систем(МАС), изучение которых связано с решением практических задач в сфере се-8тевых и мобильных технологий, в логистике, в графике, геоинформационныхсистемах (см. работы [137, 146, 176]) и при исследовании систем с переключениями ([63, 79, 150]). К исследованию графов применимы алгебраические методы. Так, известны теоремы, связывающие спектральные свойства матрицысмежности с другими свойствами графа (см., например, книгу [56]), известноенеравенство Чигера, позволяющее оценить наименьший разрез графа посредством второго собственного значения матрицы Кирхгофа (это один из наиболееприменимых в алгоритмических приложениях результатов) [100], теоремы, связывающие диаметр графа и собственные числа [45, 136], которые получены с помощью линейной алгебры.

Стоит отметить, что задача об изоморфизме графовможет быть также сформулирована как линейно-алгебраическая задача [87].Во многих случаях решение задач теории графов упрощается, если известно,что граф является реберным (например, задача поиска максимального независимого множества). Поэтому разработка эффективных алгоритмов распознавания реберного графа и построения его корневого графа остается актуальной,несмотря на существование нескольких таких алгоритмов [78, 124, 127, 155].При моделировании и симуляции биологических систем анализ может проводиться с помощью численного интегрирования систем обыкновенных дифференциальных уравнений.

Во многих случаях для решения систем ОДУ, описывающих работу ионных каналов клеточных мембран, используется явный методЭйлера [86, 117, 163, 169]. В режиме реального времени при одновременномпроведении экспериментов каждый шаг вычислений должен быть выполнен заограниченное время [64]. При очень большом количестве уравнений в каждыймомент времени необходимо сделать огромное количество вычислений [64, 117].Поэтому необходимы численные методы, позволяющие найти решение задачиКоши с минимальной возможной погрешностью (с учетом ошибок округления,возникающих при выполнении арифметических операций в реальной арифметике с плавающей точкой, которая используется при вычислении на компьютере),для чего уместным оказывается применение алгебраического подхода.9Цель диссертационной работы заключается в разработке конструктивных алгебраических методов и алгоритмов, применимых для анализа сложныхсистем и в применении этих алгоритмов к конкретным задачам, требующимисследования динамики и устойчивости таких систем.Научная новизна.

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

Простота и вычислительная эффективность позволяют вряде случаев применять их для моделирования процессов в сложных системахв реальном времени.Практическая ценность результатов диссертации состоит в том, что примоделировании и анализе сложных систем они позволяют:1) повысить достоверность и точность выполняемых расчетов,2) сократить время вычислений,3) проанализировать свойства системы в зависимости от параметров.Методы исследования.

В диссертационной работе используются методы системного анализа, классической высшей алгебры (теория исключения, теория ганкелевых квадратичных форм), теории дифференцируемых отображенийи алгебраической теории графов, оценка погрешностей в арифметике с плавающей точкой.Основные положения, выносимые на защиту: 1.

Конструктивныйалгоритм проверки устойчивости и D-устойчивости семейства вещественныхполиномов с коэффициентами, полиномиально зависящими от параметров.102. Алгоритм нахождения общих собственных чисел двух матриц.3. Алгоритм нахождения максимального порядка клетки Жордана и собственных чисел, которым соответствуют клетки Жордана максимального порядка для матрицы с комплексными элементами.4. Алгоритм нахождения значений параметра, при которых матрица с элементами, линейно зависящими от этого параметра, имеет кратные собственныечисла.5.

Матричный алгоритм распознавания реберного графа.6. Эффективный алгоритм численного интегрирования систем ОДУ, позволяющий получить максимально точное решение задачи Коши в арифметикес плавающей точкой.Результаты исследований прошли апробацию на следующих конференциях:• I международная конференция “Stability and Control Processes”, посвященная 75-летию со дня рождения В.И. Зубова, SCP 2005 (г. Санкт-Петербург,2005),• 10-я международная конференция “Computer Science and Information Technologies”, CSIT 2013 (г. Ереван, Армения, 2013),• 13-я международная конференция “Internationsl Conference of NumericalAnalysis and Applied Mathematics”, ICNAAM 2015 (г.

Родос, Греция, 2015),• III международная конференция “Stability and Control Processes”, посвященная 85-летию со дня рождения В.И. Зубова, SCP 2015 (г. Санкт-Петербург, 2015),• 18-я международная конференция “The 18th International Workshop onComputer Algebra in Scientific Computing”, CASC 2016 (г. Бухарест, Румыния, 2016),11а также на семинарах факультета прикладной математики — процессов управления Санкт-Петербургского государственного университета.Публикации.

По теме диссертационной работы опубликовано 20 печатных работ, в том числе 12 статей в журналах, рекомендованных ВАК РФ.Личный вклад автора. Содержание диссертации и основные положения, выносимые на защиту, отражают персональный вклад автора в опубликованные работы. Подготовка к публикации полученных результатов проводилась совместно с соавторами, причем вклад диссертанта был определяющим.Все представленные в диссертации результаты получены лично автором.Структура и объем диссертации. Диссертация состоит из введения,четырех глав, заключения и библиографического списка, включающего 182 наименования. Общий объем работы составляет 257 страниц.Краткое содержание работыВо введении обоснована актуальность диссертационной работы, сформулирована цель и аргументирована научная новизна исследований, показанапрактическая значимость полученных результатов, представлены выносимыена защиту научные положения.

Также дан обзор классических и современныхрезультатов, посвященных исследованию поведения решений и численному интегрированию систем обыкновенных дифференциальных уравнений.Первая глава диссертационной работы посвящена локализации корнейвещественного семейства полиномов.Сложные динамические системы обычно моделируются нелинейными дифференциальными уравнениями (динамика роста населения, изменения цен, распространение эпидемий, поведение различных электромеханических систем, химические реакции в клетках и т. д.).

При этом во многих практических приложениях требуется исследовать некоторые качественные свойства решений вцелом. Наиболее важным вопросом при этом является вопрос об устойчивостиположения равновесия, который во многих случаях сводится к исследованиюспектра некоторой матрицы, т. е. нулей ее характеристического полинома.12С помощью теории исключения задача решения системы алгебраическихуравнений от нескольких переменных может быть сведена к одномерному случаю. Практически это можно сделать с использованием современных пакетовсимвольных вычислений, либо с помощью базисов Грёбнера, либо с помощьюаппарата многомерных результантов. Тем самым задача анализа свойств множества решений такой системы сводится к аналогичной задаче для одного алгебраического уравнения относительно одной переменной. В частности, такимобразом может быть решена задача определения количества вещественных решений, а также задача их локализации (в том числе в конкретной алгебраической области вещественной или комплексной плоскости).

Характеристики

Тип файла
PDF-файл
Размер
1,69 Mb
Высшее учебное заведение

Список файлов диссертации

Применение алгебраических методов для анализа сложных систем
Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6376
Авторов
на СтудИзбе
309
Средний доход
с одного платного файла
Обучение Подробнее