Нелинейная оптимизация без ограничений ⬇️
– Страница курса
– Первая лекция 16 апреля, 19:00. Расписание лекций можно найти на сайте
– Мраморный зал, ПОМИ РАН, наб. реки Фонтанки, 27, Санкт-Петербург
– Пожалуйста, не забудьте зарегистрироваться — это необходимое условие посещения ПОМИ РАН. Достаточно сделать это один раз для посещения любой лекции курса.
⭐️ О лекторе
Федор Писниченко
Доцент кафедры прикладной математики Федерального университета ABC (UFABC) в Бразилии с более чем 14-летним опытом преподавания. Моя специализация охватывает численную оптимизацию, методы оптимизации с ограничениями в виде дифференциальных уравнений (PDE-constrained) и высокопроизводительные вычисления. Мои исследования включают линейное и нелинейное программирование, оптимизацию без использования производных и численные методы для решения дифференциальных уравнений, с применением в обработке сейсмических данных и разработке решений для задач в реальном времени. Сотрудник Chebyshev Research Center.
📢 Анонс
В реальном мире большинство систем нелинейны, что делает традиционные методы линейной оптимизации недостаточными для многих практических приложений. Нелинейная оптимизация играет ключевую роль в решении сложных задач, где целевая функция не является простой линейной. Будь то обучение нейронной сети, разработка систем управления или восстановление сигналов, методы нелинейной оптимизации составляют основу современных технологий.
Курс состоит из 7 лекций и предназначен для студентов старших курсов, аспирантов и начинающих учёных. Курс включает методы решения задач безусловной нелинейной оптимизации, имеющих решающее значение в нейронных сетях, предиктивном управлении (MPC), робототехнике, автономных системах, обработке сигналов, медицинской визуализации, компьютерном зрение и машинном обучении. По окончании курса вы получите глубокое понимание применения методов нелинейной оптимизации в решении реальных задач различных отраслей.
Возьмем, к примеру, обучение нейронной сети: цель состоит в минимизации ошибки предсказания, но зависимость ошибки от весов сети сильно нелинейна. Алгоритмы нелинейной оптимизации корректируют эти веса для уменьшения ошибки, что позволяет реализовывать такие приложения, как распознавание лиц, обработка естественного языка и распознавание речи. Аналогично, в предиктивном управлении, используемом в автономных транспортных средствах, нелинейная оптимизация определяет оптимальную последовательность действий, таких как управление рулём и ускорение, с учётом времени, адаптируясь к динамической среде.
В таких областях, как робототехника (планирование траектории), обработка сигналов (восстановление сигналов) и компьютерное зрение (реконструкция изображений), методы нелинейной оптимизации незаменимы. В медицине МРТ, ультразвуковой анализ и реконструкция изображений в значительной степени опираются на нелинейную оптимизацию для повышения точности диагностики и лечения.
Курс охватит теоретические основы и практические методы:
– Общий обзор и условия оптимальности: Мы рассмотрим необходимые и достаточные условия оптимальности для безусловных задач, охватывая условия первого и второго порядка, которые являются основополагающими для нахождения оптимальных решений.
– Методы поиска по направлению и методы доверительной области: Два эффективных метода для решения задач безусловной оптимизации. Методы поиска по направлению итеративно корректируют размер шага, в то время как методы доверительной области фокусируются на области, где модель хорошо аппроксимирует функцию, что делает их особенно полезными для сложных нелинейных задач. Понимание сильных сторон и областей применения обоих методов имеет решающее значение для решения реальных задач оптимизации.
– Алгоритм Левенберга-Марквардта: Ключевой метод для решения нелинейных задач наименьших квадратов, алгоритм Левенберга-Марквардта широко используется в моделировании данных, аппроксимации кривых и машинном обучении, что делает его незаменимым инструментом в таких приложениях, как обучение моделей и калибровка датчиков.