Решение невыпуклых задач оптимизации с использованием точных штрафных функций
Рассмотрение подхода, обеспечивающего сходимость к допустимой стационарной точке исходной задачи, и позволяющий сравнительно просто определять значения штрафных коэффициентов. Достижение сверхлинейной скорости сходимости для тех или других классов задач.
Подобные документы
Характеристика вспомогательной задачи метода фиктивных областей. Особенность рассмотрения уравнения Стокса. Сущность функции, удовлетворяющей интегральному тождеству. Рассмотрение обобщенного решения задания. Анализ получения основной оценки сходимости.
презентация, добавлен 30.03.2015Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013Опорный план и ограничения транспортной задачи. Математическая модель задачи планирования производства. Алгоритм симплекс-метода и матрица коэффициентов прямых затрат трехотраслевой экономической системы. Принятие решения в условиях неопределенности.
контрольная работа, добавлен 21.01.2014Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011Решение дифференциальных уравнений и линейных Бернулли. Исследование на сходимость знакоположительных рядов и рядов с положительными членами при помощи интегрального признака Коши. Вычисление признака Даламбера. Сравнение эталонных гармонических рядов.
контрольная работа, добавлен 29.03.2018- 81. Свойства функций
Основные понятия функций. Числовая и сходящиеся последовательности. Бесконечный, односторонний, замечательный пределы и пределы на бесконечности. Принцип сходимости, предел функции и теорема Гейне. Непрерывность функции, композиции и точки разрыва.
реферат, добавлен 17.01.2011 Роль задач на построение в психическом развитии подростков. Задачи на построение в школьных учебниках. Геометрические построения с использованием линейки. Применение теоремы Дезарга для построения параллельных прямых. Задачи с недоступными элементами.
методичка, добавлен 10.04.2012Решение экстремальных задач в математической статистике. Методы наименьших квадратов, главных компонент. Выборочные оценки параметров зависимости нечисловых данных. Рассмотрение теорем, касающихся асимптотики решений экстремальных статистических задач.
статья, добавлен 19.12.2017Основные виды числовых рядов. Критерий абсолютной сходимости. Особенности разложения элементарной функции в ряд Фурье. Ряд Фурье непериодических функций с заданным периодом. Разложение в ряд Фурье по косинусам и синусам. Ряд Фурье на полупериоде.
реферат, добавлен 12.06.2015Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Общие решения дифференциальных уравнений первого и второго порядка. Исследование на абсолютную и условную сходимость знакочередующегося ряда. Поиск области сходимости степенного ряда. Определение теории вероятности изготовления детали, выигрыша в лотерее.
контрольная работа, добавлен 05.02.2015Рассмотрение задачи оценки параметров нелинейной регрессии при отсутствии априорной информации о линейно входящих параметрах. Проблема обеспечения оценивания параметров сходимости алгоритма за приемлемое количество итераций в нелинейных задачах.
статья, добавлен 25.02.2013Рассмотрение задачи приближения периодических функций составными двухточечными многочленами Эрмита, представление этих многочленов, использующих значения функции и ее производных в точке. Связь двухточечных многочленов Эрмита и многочлена Тейлора.
статья, добавлен 12.08.2020Последовательности и числовые ряды. Абсолютная и условная сходимость. Ряды с положительными членами, функциональные и знакочередующиеся, действия с ними и признаки их сравнения. Достаточные признаки сходимости знакоположительных рядов. Признак Лейбница.
курс лекций, добавлен 29.09.2014Проникновение математических методов в науку, технику и народное хозяйство. Расширение классов задач, решаемых на ЭВМ. Основные этапы решения задачи проектирования технологических установок. Определение средств, используемых для записи алгоритмов.
презентация, добавлен 06.04.2018Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.
курсовая работа, добавлен 13.10.2016Решение задач по теме теории вероятности с предоставлением необходимых формул. Результаты наблюдений над случайной величиной и примеры решения задачи на графике. Нахождение середины интервалов и вероятности с использованием таблицы и построением графика.
контрольная работа, добавлен 24.05.2016Характеристика особенностей первого и второго замечательного пределов. Сравнение бесконечно малых функций. Рассмотрение значения и места непрерывных функций. Определение непрерывности функции в точке. Исследование точки разрыва и их классификации.
реферат, добавлен 18.12.2017Методы решения экстремальных задач с нелинейной целевой функцией. Решение задач стохастического нелинейного программирования. Вычислительные алгоритмы нелинейного программирования. Стратегия градиентных (наискорейшего спуска) методов оптимизации.
контрольная работа, добавлен 09.05.2012Исследование понятия двойных и повторных рядов. Обобщение необходимых и достаточных признаков сходимости. Понятие знакопеременного ряда. Сущность признака Лейбница. Абсолютная и условная сходимость ряда. Понятие функционального ряда. Степенные ряды.
курсовая работа, добавлен 20.06.2013Использование алгебраического метода решения задач на построение в теории конструктивных задач. Определение взаимосвязи алгебры и геометрии. Обзор примеров задач на построение и схем их решения. Построение отрезков, заданных основными формулами.
курсовая работа, добавлен 25.01.2017Основные комбинаторные формулы. Решение задач комбинаторики средствами MS Excel. Использование встроенных функций MS Excel для вычисления перестановок, сочетаний, размещений. Основные понятия и правила комбинаторики. Свойства биномиальных коэффициентов.
методичка, добавлен 17.02.2014Исследования тождеств, используемых при сеточных функциях для решения дифференциальных задач с разностными величинами. Обоснование справедливости утверждения о неравенстве чисел для любых функций, содержащих математические решения с погрешностями.
презентация, добавлен 30.10.2013Ознакомление с основными методами решения логических задач на переливание. Определение и анализ содержания понятия задач на взвешивание. Рассмотрение примеров задач на переливание и взвешивание. Исследование и характеристика способов их решения.
курсовая работа, добавлен 05.03.2023Разработка новых методов аппроксимации широкого класса функций - локально липпшцевых функций, построение на их основе новых методов оптимизации негладких гладких функций, к которым неприменимы условия сходимости оптимизационных процессов высокого порядка.
автореферат, добавлен 21.03.2015