ПРОГРАММА-МИНИМУМ кандидатского экзамена по специальности 05.13.18 «Математическое моделирование, численные методы и комплексы программ»

Материал из ISTP SB RAS.

Содержание

[править] Введение

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

[править] 1. Математические основы

Элементы теории функций и функционального анализа. Понятие меры и интеграла Лебега. Метрические и нормированные пространства. Пространства интегрируемых функций. Пространства Соболева. Линейные непрерывные функционалы. Теорема Хана—Банаха. Линейные операторы. Элементы спектральной теории. Дифференциальные и интегральные операторы.

Экстремальные задачи. Выпуклый анализ. Экстремальные задачи в евклидовых пространствах. Выпуклые задачи на минимум. Математическое программирование, линейное программирование, выпуклое программирование. Задачи на минимакс. Основы вариационного исчисления. Задачи оптимального управления. Принцип максимума. Принцип динамического программирования.

Теория вероятностей. Математическая статистика. Аксиоматика теории вероятностей. Вероятность, условная вероятность. Независимость. Случайные величины и векторы. Элементы корреляционной теории случайных векторов. Элементы теории случайных процессов. Точечное и интервальное оценивание параметров распределения. Элементы теории проверки статистических гипотез. Элементы многомерного статистического анализа. Основные понятия теории статистических решений.

Основы теории информации.

[править] 2. Информационные технологии

Принятие решений. Общая проблема решения.

Функция потерь. Байесовский и минимаксный подходы. Метод последовательного принятия решения. Исследование операций и задачи искусственного интеллекта.

Экспертизы и неформальные процедуры. Автоматизация проектирования. Искусственный интеллект. Распознавание образов.

[править] 3. Компьютерные технологии

Численные методы. Интерполяция и аппроксимация функциональных зависимостей. Численное дифференцирование и интегрирование. Численные методы поиска экстремума. Вычислительные методы линейной алгебры. Численные методы решения систем дифференциальных уравнений. Сплайн-аппроксимация, интерполяция, метод конечных элементов.

Преобразования Фурье, Лапласа, Хаара и др. Численные методы вейвлет-анализа. Вычислительный эксперимент. Принципы проведения вычислительного эксперимента. Модель, алгоритм, программа.

Алгоритмические языки.

Представление о языках программирования высокого уровня. Пакеты прикладных программ.

[править] 4. Методы математического моделирования

Основные принципы математического моделирования. Элементарные математические модели в механике, гидродинамике, электродинамике. Универсальность математических моделей. Методы построения математических моделей на основе фундаментальных законов природы. Вариационные принципы построения математических моделей

Методы исследования математических моделей. Устойчивость. Проверка адекватности математических моделей. Математические модели в научных исследованиях. Математические модели в статистической механике, экономике, биологии. Методы математического моделирования измерительно-вычислительных систем.

Задачи редукции к идеальному прибору. Синтез выходного сигнала идеального прибора. Проверка адекватности модели измерения и адекватности результатов редукции.

Модели динамических систем. Особые точки. Бифуркации. Динамический хаос. Эргодичность и перемешивание. Понятие о самоорганизации. Диссипативные структуры. Режимы с обострением.

[править] Основная литература

[править] Дополнительная литература

Представиться системе