направление 09.06.01 (1015958)
Текст из файла
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БГОДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫС)ПЕГО ОБРАЗОВАНИЯ «московский АвиАционный инститз т (национальный исследовательский университет)» (МАИ) кА~едРА теории вероятностей КАФЕДРА МАТЕМАТИЧЕСКОЙ КИБЕРНЕТИКИ кАФедРА Вычислительной мАтемАтики и НРОГРАммиРОВАния «УТВЕРЖДАЮ» Пре ПО НАПРАВЛЕНИЮ ПОДГОТОВКИ 09.06.03 ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА ПО СПЕЦИАЛЬНОСТИ 05Л3.13 МАТЕМА"1 ИЧЕСКОЕ МОДЕЛИРОВАНИЕ„ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ ДЛЯ ПОСТУПАЮЩИХ В АСПИРАНТУРУ факультета № 8 С.С.Крылов 7Г. № 3~ 1.
Математические основы Элементы теории функций и функционального анализа. Понятие меры и интеграла Лебега. Метрические и нормированные пространства. Пространства интегрируемых функций. Пространства Соболева. Линейные непрерывные функционалы. Теорема Хана— Банаха. Линейные операторы. Элементы спектральной теории. Дифференциальные и интегральные операторы. Теория вероятностей. Математическая статистика. Аксиоматика теории вероятностей.
Вероятность, условная вероятность. Независимость. Случайные величины и некторы. Моменты случайной величины. Элементы корреляционной теории случайных векторов. Точечное и интервальное оценивание параметров распределения. Элементы теории проверки статистических гипотез. Элементы многомерного статистического анализа.
Основные понятия теории статистических решений. Основы теории информации. Теория случайных процессов. Случайный процесс. Конечномерные распределения случайного процесса. Теорема Колмогорова о существовании случайного процесса. Математическое ожидание и корреляционная функция случайного процесса. Стационарные случайные процессы. Спектральное представление корреляционных функций стационарных случайных процессов. Однородные случайные процессы. Случайные процессы с независимыми приращениями.
Диффузионные процессы. Уравнение Чепмена-Колмогорова. Уравнения Колмогорова. Стохастический дифференциал. Формула Ито. Стохастические дифференциальные уравнения. 2. Методы оптимизации Условия экстремума функций многих переменных. Постановка задач оптимизации. Математические модели задач оптимизации. их классификация.??римеры. Необходимые и достаточные условия безусловного экстремума. Схема исследования функций на безуслонный экстремум. Необходимые и достаточные условия условного экстремума. Ограничения типа равенств, неравенств, смешанные.
Численные методы поиска оезусловного экстремума. Принципы построения. Классификация. Методы первого порядка: методы градиентного, градиентного наискорейшего, покоординатного спуска, метод ? аусса-Зейделя, метод Флетчера-Ривса. ДэвидопаФлетчера-Пауэлла. Методы второго порядка: метод Ньютона, модификации метода Ньютона: Ньютона-Рафсона, Марквардта, упрощенный метод Ньютона.
Методы нулевого порядка:методы одномерной минимизации ?равномерного поиска, деления интервала пополам, дихотомии, золотого сечения, Фибоначчи, квадратичной интерполяции- экстраполяции), методгя конфигураций, деформируемого многогранника, случайного поиска, метод Розенброка, сопряженных направлений. Численные методы поиска условного экстремума. Мегоды последовательной безусловной минимизации: метод штрафов, барьерных функций. комбинированный метод штрафных функций, метод множителей. метод точных штрафных функций. Метаэнристические методы поиска условного глобального экстремума. Генетические методы оптимизации с бинарным и вещественным кодированием. Метод искусственных иммунных систем. Метод рассеивания. Метод муравьиных колоний.
Метод частиц в стае. Метод гравитационной кинематики. Метод размножения бактерий. Методы имитации отжига. Метод дифференпиальной эволюции. Стохастические адаптивные методы. Мульгистартовые методы. Жадные методы глобальной оптимизации. Метод табу-поиска. Основы вариационного исчисления. Вариационные задачи поиска безусловного экстремума. Метод вариаций в задачах с неподвижными и подвижными границами.
Иариационные задачи поиска условного экстремума; с конечными связями, с дифференциальными связями, с интегральными связями. 3. Основы теории управлении Формы математического описания непрерывных процессов. Основные понятия н определения. Понятие о системе управления. Объект управления. Принцип обратной связи. Примеры систем управления. Функциональные и структурные схемы.
Классификация математических моделей систем управления. Задачи проектирования систем управления: анализ, синтез, идентификация. Способы описания детерминированных и случайных процессов во временной области, с помощью интегральных и спектральных прсобраюваний, методы описания многомерных процессов. Анализ выходных процессов. устойчивости, управляемости, наблюдаемости, чувствительности. Описание линейных непрерывных систем дифференциальными уравнениями, переходными функциями, интегральными и спектральными преобразованиям. Описание и анализ линейных одномерных и многомерных дискретных систем с помощью разностных уравнений и с помощью 7 — преобразования. Анализ выходных процессов и устойчивости. Описание и анализ нелинейных систем управления.
Формы математического описания нелинейных систем при детерминированных и случайных воздействиях. Метод фазовой плоскости, критерии устойчивости систем, метод гармонической и статистической линеаризации. Анализ автоколсбаний. Анализ нелинейных систем прн случайных воздействиях. Уравнение Фоккера-Планка-Колмогорова. Численные методы анализа нелинейных стохастических систем. Численные методы синтеза оптимального управления непрергпвными детерминированными системами на основе принципа максимума и уравнения Беллмана. Синтез оптимальных линейных регуляторов.
Математическая постановка игровых задач. Уравнение Айзеков. Численные методы синтеза оптимальных стохастическнх систем прн неполной информации. 4. Численные методы. Методы решения систем линейных алгебраических уравнений. Прямые методы: метод Гаусса, метод Гаусса с выбором ведущего элемента. метод 111 — разложения, метод прогонки. Итерационные методы решения систем линейных алгебраических уравнений: метод простой итерации, метод Зейделя. Численные методы решения нелинейных уравнений. Метод простой итерации, метод Ньютона. Модификации метода Ньютона: упрощенный метод Ньютона, метод Ньютона-Бройдена, метод секущих. Методы деления отрезка пополам и метод хорд. Численные методы решения систем нелинейных уравнений. Метод простой итерации.
Метод Зейделя. Метод Ньютона и с~ о модификации. Методы решения задач о собственных значениях и собственных векторах матрицы. Задача интерполяции. Применение многочленов Лагранжа и Ньютона. Сплайны. Задача аппроксимации. Точечный метод наименьших квадратов. Интегральный метод наименьших квадратов. Методы численного дифференцирования и интегрирования. Численные методы решения обыкновенных дифференциальных уравнений.
Принципы формирования. Классификация. Погрешности. Устойчивость. Явные методы. Явный метод Эйлера, метод предсказания н коррекции. метод Эйлера-Коши. Методы семейсзва Рунге-Кутты. Метод Адамса-Башфорта. Неявные методы; неявный метод Эйлера, метод трапеций. метод Адамса-Мултона. ГГриближенно-аналитические методы решения: метод неопределенных коэффипиентов и метод последовательного дифференцирования. Методы решения краевых задач. Метод сеток. Метод минимизации невязкн, сведения краевой задачи к задаче Кош~. Метод конечных элементов.
Численные методы решения уравнений в частных производных с двумя и тремя независимыми переменными. Принципы построения разностных схем. Разностные схемы решений уравнений первого и второго порядков. Методы прямых, характеристик„метод Годунова. Разностные схемы решения уравнений в частных производных с тремя независимыми переменными: разностный метод. метод переменных направлений, дробных шш ов.
5. Информационные и компьютерные технологии Принятие решений. Общая проблема решения. Функция потерь. Байесовский и минимаксный подходы. Метод последовательного принятия решения. Исследование операций и задачи искусственного интеллекга. Экспертизы н неформальные процедуры. Автоматизация проектирования. Искусственный интеллект. Распознавание образов. Вычислительный эксперимент. Принципы проведения вычислительного эксперимента.
Модель, алгоритм. программа. Алгоритмические языки. Представление о языках программирования высокого уровня. Пакеты прикладных программ. 6. Методы математического моделирования Основные принципы математического моделирования. Элементарные математические модели в механике, гидродинамике. электродинамике. Универсальность математических моделей. Методы построения математических моделей на основе фундаментальных законов природы. Вариационные принципы построения математических моделей. Методы исследования математических моделей.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.