Кафедра прикладной математики и информатики (Нижний Новгород)

АБB
АБB
АБB

Обычная версия сайта

Кафедра ПМИ создана в 2006 году как выпускающая кафедра по направлению "Прикладная математика и информатика".

Целью деятельности кафедры «Прикладной математики и информатики» является подготовка высококвалифицированных специалистов (бакалавров и магистров) по направлению 010500 «Прикладная математика и информатика», обладающих знаниями и квалификацией, необходимыми для профессионального моделирования и информационного обеспечения экономических и бизнес процессов, анализа и обработки данных.

Научная деятельность

Кафедра выполняет межкафедральные (кафедры Информационных систем и технологий, Математики и др.) исследовательские проекты, национальные проекты в составе общих исследовательских групп (РФФИ, проекты Минобрнауки РФ и др.) с участием партнеров из Института прикладной математики им. М. Келдыша РАН, Математического института им. В. Стеклова РАН, Института прикладной физики РАН, МГУ им. М. Ломоносова, ННГУ им Н. Лобачевского. Осуществляется международное сотрудничество с различными научными центрами Европы и США.

Публикации

Книга

Теория вероятностей и математическая статистика. 2-е изд.

Колданов А. П., Колданов П. А.

М.: Издательский дом НИУ ВШЭ, 2024.

Статья

Приближенный поиск k-ого порядкового расстояния в системе точек единичного квадрата
В печати

Каймаков К. В., Малышев Д. С.

Математические заметки. 2024.

Глава в книге

Robustness of Graphical Lasso Optimization Algorithm for Learning a Graphical Model

Valeriy Kalyagin, Ilya Kostylev.

In bk.: Mathematical Optimization Theory and Operations Research. 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30–July 6, 2024, Proceedings. LNCS, volume 14766. Springer, 2024. P. 337-348.

Препринт

DAREL: Data Reduction with Losses for Training Acceleration of Real and Hypercomplex Neural Networks

Demidovskij A., Трутнев А. И., Тугарев А. М. et al.

NeurIPS 2023 Workshop. ZmuLcqwzkl. OpenReview, 2023

Все публикации

Кто читает:: Кафедра прикладной математики и информатики (Нижний Новгород) (Факультет информатики, математики и компьютерных наук (Нижний Новгород))

Статус:: Курс обязательный

Когда читается:: 2-й курс, 1, 2 модуль

Преподаватель

Грибанов Дмитрий Владимирович

Полная версия программы учебной дисциплины

Аннотация

Целями освоения дисциплины «дополнительные главы теории оптимизации» является подготовка в области основ математических и естественно-научных знаний, получение высшего профессионально профилированного (на уровне магистра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности, обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.

Цель освоения дисциплины

Владеет навыками решения математических задач, возникающих в некоторых прикладных областях
Знает основные методы дискретной оптимизации
Знает основные методы линейного и целочисленного программирования
Знает основные понятия и теоремы. Умеет решать задачи
Умеет применять на практике методы дискретной оптимизации

Планируемые результаты обучения

Знает основные понятия и теоремы. Умеет решать задачи

Содержание учебной дисциплины

Введение в теорию линейной оптимизации.
Введение в теорию полиэдров.
Эвристические алгоритмы комбинаторной оптимизации
Базовые алгоритмы для работы с графами.
Использование средства непрерывной оптимизации для решения задач комбинаторной оптимизации.
Primal-dual подход для решения задач комбинаторной оптимизации.
Введение в теорию сложности.
Матроиды, полиматроиды, субмодулярные функции

Элементы контроля

Домашнее задание 1
Домашнее задание 2
тест по теории сложности

Промежуточная аттестация

2022/2023 учебный год 2 модуль
0.34 * тест по теории сложности + 0.33 * Домашнее задание 1 + 0.33 * Домашнее задание 2

Список литературы

Авторы

Грибанов Дмитрий Владимирович
Калягин Валерий Александрович

Дополнительные главы методов оптимизации