Алгоритм построения приближенного решения проблемы оптимального управления
Определение последовательности приближенного решения задачи управления. Анализ выполнения итерационного процесса. Использование обобщенного метода Галеркина. Разбитие отрезка времени на равный промежуток. Применение схемы Кранка-Никольсона к системе.
Подобные документы
Задачи управления с дискретным временем, исследуемые методом динамического программирования. Метод Беллмана в моделях оптимального управления и транспортного процесса. Численный алгоритм решения уравнения, нахождение оптимальной стратегии управления.
дипломная работа, добавлен 15.09.2018Решение всякой количественной математической задачи и нахождение "решения" y по заданным исходным данным. Задача решения уравнения Фредгольма первого рода. Устойчивость эквивалентна непрерывности обратного оператора. Нормы всех членов последовательности.
реферат, добавлен 09.11.2017Определение возможности применения метода осциллирующих функций к нахождению приближенного решения задачи Коши для дифференциального уравнения с отражением аргумента. Оценка полученной погрешности построенного решения, график построенного решения.
статья, добавлен 26.04.2019Методы приближенного аналитического решения задачи Коши для уравнений гемодинамики с вязким трением. Математическое моделирование процесса развития гемодинамических течений с растущей во времени амплитудой пульсовой волны в сосудах Виллизиева круга.
автореферат, добавлен 02.03.2018Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Алгоритм обобщения итерационно-интерполяционного метода (ИИМ) для решения трехмерного волнового уравнения. Постановка задачи и метод построения разностной схемы. Устойчивость схемы ИИМ по начальным данным. Сходимость и примеры применения метода.
статья, добавлен 04.05.2016Значение модуля производной функции. Вычисления со строгим учетом предельных абсолютных погрешностей. Преобразование системы к виду, необходимому для применения метода Зейделя. Определение абсолютной погрешности для приближенного решения системы.
контрольная работа, добавлен 24.05.2012Построение приближенного решения трехмерной обратной задачи потенциала Вебера. Применение метода регуляризации А.Н. Тихонова, получение оценки между регуляризованным и точным решениям. Определение параметра регуляризации трехмерного потенциала Вебера.
статья, добавлен 02.02.2019Дифференциальные уравнения первого порядка. Метод изоклин как метод приближенного решения задачи Коши. Использование метода изоклин как инструмента исследования поведения решений. Изображение областей характерного поведения интегральных кривых.
статья, добавлен 13.02.2017Разновидность комбинаторных задач, их характеристика и специфика. Этапы приближенного решения нелинейных уравнений, графическое и аналитическое отделение корней. Описание и отличительные черты методов решения нелинейных уравнений, их применение.
курсовая работа, добавлен 14.03.2015Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.
статья, добавлен 23.10.2010Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Ознакомление с процессом приближенного решения с помощью степенных рядов. Рассмотрение численного решения методом Эйлера и Рунге-Кутты. Исследование порядка вычисления абсолютной и относительной погрешности. Изучение совместного графического решения.
контрольная работа, добавлен 15.01.2018- 15. Метод Ньютона
Общая характеристика метода Ньютона, знакомство с особенностями применения. Анализ способов записи формального представления по формуле Тейлора, основные проблемы. Рассмотрение процесса вычисления приближенного значения корня, использование выражений.
лабораторная работа, добавлен 02.10.2013 - 16. Декомпозиция дискретной задачи оптимального управления с малым шагом на интегральных многообразиях
Сложности, обусловленные высокой размерностью моделей и наличием нескольких временных масштабов. Алгоритм решения линейного матричного разностного уравнения с малым шагом. Декомпозиция задачи оптимального управления с сингулярными возмущениями.
статья, добавлен 24.07.2018 Решение интегральных уравнений методом наибыстрейшего спуска. Теорема о минимуме квадратичного функционала и ее следствие. Разработка алгоритма приближенного решения обыкновенного интегрального уравнения. Постановка задачи, численная реализация на ЭВМ.
курсовая работа, добавлен 12.10.2009Применение метода простой итерации для решения систем линейных алгебраических уравнений. Оценка погрешности приближенного вычисления. Поиск пределов матрицы. Построение графиков непрерывных функций. Вычисление квадратного корня из положительного числа.
задача, добавлен 28.10.2017Программирование процесса определения погрешности значений функций, приближенного решения систем уравнений, аппроксимации функций, вычисления интегралов, численного интегрирования дифференциальных уравнений, используя среду разработки Borland Delphi.
контрольная работа, добавлен 12.12.2012Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014- 21. Распараллеливание универсальной многосеточной технологии для решения задач двухфазной фильтрации
Задачи оптимального управления процессом разработки нефтяного месторождения. Использование для решения поставленной задачи универсальной многосеточной технологии с высокой степенью внутреннего параллелизма. Многопроцессорные вычислительные комплексы.
статья, добавлен 02.11.2018 Классификация методов решения обыкновенных дифференциальных уравнений. Общие понятия теории многошаговых методов. Явные и неявные формулы Милна. Практические способы оценки погрешности приближенного решения. Автоматический выбор шага интегрирования.
контрольная работа, добавлен 02.12.2012Анализ особенностей итерационных методов решателя, относящихся к семейству проекционных методов решения системы линейных уравнений. Изучение обобщенного метода минимальной невязки (GMRES), который может обрабатывать несимметричные разреженные матрицы.
статья, добавлен 25.08.2020Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Деление отрезка прямой в заданном отношении по средствам построения. Геометрическое определение "золотого сечения". Вывод формул для нахождения координат точки, делящей отрезок в данном отношении. Применение теорем Менелая и Чевы для решения задач.
курсовая работа, добавлен 18.05.2016