Решение невыпуклых задач оптимизации с использованием точных штрафных функций
Рассмотрение подхода, обеспечивающего сходимость к допустимой стационарной точке исходной задачи, и позволяющий сравнительно просто определять значения штрафных коэффициентов. Достижение сверхлинейной скорости сходимости для тех или других классов задач.
Подобные документы
Численное решение системы дифференциальных уравнений. Рассмотрение сущности задачи Коши, краевых задач и задач на собственные значения. Интерполяция многочленом Ньютона с разделенными разностями. Условная минимизация функций нескольких переменных.
курсовая работа, добавлен 22.02.2019Рассмотрение обратной задачи Коши для параболического уравнения с коэффициентами, зависящими от малого параметра сингулярным образом. Осуществление оценки скорости сходимости решения исходной задачи к решению соответствующей усредненной задачи.
статья, добавлен 22.01.2017Методика проверки выполнения необходимого признака сходимости числового ряда. Анализ ключевых особенностей разложения функции определенного интеграла в последовательность Маклорена. Порядок расчета необходимого интервала сходимости степенного ряда.
контрольная работа, добавлен 22.05.2018Представление аналитической функции в заданном виде. Нахождение значения производной в заданной точке. Разложение функции в ряд Лорана в окрестности точки. Определение области сходимости ряда и вычисление интеграла по контуру при помощи вычетов.
контрольная работа, добавлен 20.12.2013Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Применение логико-комбинаторного подхода в решении многокритериальных задач структурного синтеза. Построение систем логических уравнений на уровне базовых функций и экземпляров базовых функций. Алгоритм минимизации решений с аддитивными показателями.
статья, добавлен 30.04.2018Сходимость числового ряда с положительными членами: достаточные признаки сходимости при ее определении. Положительность членов ряда по признаку Даламбера, радикальному и интегральному признакам Коши. Расхождение несобственного интеграла и числового ряда.
задача, добавлен 06.01.2011Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
задача, добавлен 06.09.2017Рассмотрение ряда плоских задач об истечении жидкости из сосудов. Поиск решений задач, позволяющих найти как форму линий тока, так и скорость в каждой точке области течения. Истечение струи из отверстия в плоскости. Изучение коэффициентов сжатия струи.
статья, добавлен 02.02.2019Методика решения задач линейного программирования графическим методом. В ограничениях задачи замена знаков неравенств на знаки точных равенств и построение соответствующих прямых. Оптимальное решение задачи, определение области допустимых решений.
статья, добавлен 15.07.2018Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Основы классической теории сводимости задач и геометрического подхода к изучению их сложности. Понятие конусного и многогранного разбиения, афинной сводимости задач комбинаторной оптимизации. Примеры труднорешаемых и полиномиально разрешимых задач.
диссертация, добавлен 10.01.2012Основные принципы управления. Идентификация объектов управления, алгоритмы их оптимизации. Численные, градиентные, квазиньютоновские, комбинированные методы оптимизации. Аналитические методы исследования невыпуклых задач. Сущность проблемы нелокальности.
курс лекций, добавлен 07.04.2015Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Определение максимального значения целевой функции. Расширенная матрица системы ограничений и равенств задачи. Проверка критерия оптимальности.
контрольная работа, добавлен 06.03.2013Понятие и закономерности реализации численных факторов. Этапы решения задач на ЭВМ. Правила округления чисел. Приближенное решение нелинейных уравнений. Аналитический, геометрический метод отделения корней. Метод итерации. Достаточное условие сходимости.
курс лекций, добавлен 04.05.2011Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011- 17. Сходимость рядов
Исследование сходимости рядов по признаку сходимости Даламбера. Определение интеграла с точностью до 0,001 путем предварительного разложения подинтегральной функции в ряд и почленного интегрирования этого ряда. Определение функции Лапласа.
контрольная работа, добавлен 18.03.2014 Алгоритм решения задачи интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом. Решение задач с использованием программы Matlab с представлением необходимой графической и табличной информации.
курсовая работа, добавлен 20.02.2019Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008- 20. Числовые ряды
Теоретический обзор числовых рядов: их определение и сходимость. Основные свойства числовых рядов: признаки сходимости и расходимости. Характеристика знакочередующихся и знакопеременных рядов. Признак сходимости Лейбница. Ряды с положительными членами.
методичка, добавлен 02.07.2014 Изучение задач линейного программирования (симплексный и геометрический методы), тройных интегралов и их приложения для решения геометрических, физических и других задач, отыскания коэффициентов Фурье, их применения в математических методах в экономике.
курсовая работа, добавлен 24.04.2011Необходимые условия и достаточные признаки сходимости ряда. Гармонический ряд, формула для нахождения суммы бесконечно убывающей геометрической прогрессии. Исследование знакопеременных рядов на абсолютную сходимость. Расходимость знакопеременных рядов.
доклад, добавлен 16.01.2013Нахождение (вычисление) интегралов. Вычисление площади фигуры, ограниченной графиками функций, с использованием свойств определенного интеграла. Использование признаков сходимости рядов. Решение дифференциального уравнения при заданных начальных условиях.
контрольная работа, добавлен 07.11.2018Определение понятия числового ряда. Нахождение предела его общего члена. Доказательство теоремы необходимого признака сходимости числового ряда. Достаточные признаки сходимости рядов с положительными членами. Исследование сходимости гармонического ряда.
презентация, добавлен 18.09.2013Некоторые сведения о последовательностях. Понятия, свойства числовых, функциональных, знакопеременных, степенных рядов. Признаки их сходимости: сравнения, Даламбера, Коши, Лейбница. Теорема Абеля. Разложение основных элементарных функций в степенные ряды.
курс лекций, добавлен 22.06.2014