Оптимизация выпуклых функций
Определение критериев выпуклости и вогнутости функций. Задачи безусловной оптимизации и необходимые условия оптимальности. Рассмотрение задачи с ограничениями-неравенствами. Рассмотрение сущности множителей Лагранжа и условий дополняющей нежесткости.
Подобные документы
Основные правила обозначения пространства непрерывных функций. Характеристика классического решения краевой задачи. Описание основных теорем, их положения и обоснование. Процесс расширения понятия решения краевой задачи по двум направлениям, их отличия.
презентация, добавлен 30.10.2013Расчет значений коэффициентов запаса и прогибов в середине балки. Поиск Парето-оптимальных решений для заданных условий задачи. Вычисление расстояния балки до идеального. Оформление результатов расчетов с использованием программы MS Excel, их анализ.
контрольная работа, добавлен 06.06.2018Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
учебное пособие, добавлен 07.04.2016Задачи одномерной безусловной минимизации. Численные методы поиска многомерного безусловного экстремума. Свойство унимодальной функции. Метод поразрядного поиска, перебора, деления отрезка пополам, золотого сечения, средней точки, Ньютона и хорд.
курсовая работа, добавлен 15.11.2011Монотонность функции. Исследование стационарных точек. Локальный и глобальный экстремум. Выпуклость и перегибы графика функции. Интерполяция и аппроксимация функций. Интерполяционный полином Лагранжа. Формула Тейлора. Понятие об эмпирических формулах.
реферат, добавлен 17.01.2011Рассмотрение основных свойств функций алгебры логики. Базис и основные законы булевых функций. Реализация сочетательного закона при использовании логической функции И для трех переменных. Конъюнктивная и дизъюнктивная формы закона поглощения переменных.
лекция, добавлен 15.11.2017Постановка задачи одномерной минимизации и классификация одномерных функций. Алгоритм Свенна для поиска интервала унимодальности. Разработка алгоритма последовательной квадратичной аппроксимации. Расчет коэффициентов аппроксимации в Microsoft Excel.
курсовая работа, добавлен 19.06.2014Рассмотрение возрастающих и убывающих функций, особенностей поведения функций в точке. Определение функции, непрерывной в каждой точке. Применение понятия предела функции в экономических расчетах. Свойства производной, производные высших порядков.
реферат, добавлен 13.06.2015Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Определение максимального значения целевой функции. Расширенная матрица системы ограничений и равенств задачи. Проверка критерия оптимальности.
контрольная работа, добавлен 06.03.2013Приближение табличных данных конкретной системой базисных функций по методу наименьших квадратов. График разности исходной (табличной) и аппроксимирующей функций. Численное решение задачи коши для обыкновенного дифференциального уравнения первого порядка.
контрольная работа, добавлен 01.04.2015Интерполирование как один из способов приближения функций. Интерполяционная формула Лагранжа. Формула Ньютона. Пример нахождения приближенного значения по интерполяционной формуле Лагранжа, Ньютона для значения заданного аргумента. Код программы Паскаль.
контрольная работа, добавлен 21.10.2017Рассмотрение алгоритма полного исследования функции, теоретических результатов по каждому пункту алгоритма. Разбор стандартных примеров исследования функций и построения графиков. Определение особенностей построения параметрически заданных кривых.
методичка, добавлен 14.09.2015Рассмотрение особенностей проведения расчетов временных характеристик. Знакомство с задачами оптимизации на графах. Наиболее распространенные способы построения сетевого графика, анализ проблем. Характеристика полного графа с известными длинами ребер.
задача, добавлен 03.04.2014Введение в анализ и дифференциальное исчисление функции одного переменного. Поиск промежутков выпуклости и точки перегиба заданной функции. Дифференциальное исчисление функций и его приложение. Интегральное исчисление функции одного переменного.
контрольная работа, добавлен 09.09.2015Задачи, решение которых состоит в нахождении оптимальных вариантов для строительной фирмы в поддержании стабильного дохода и минимальных расходов. Наем работников для оптимизации прибыли. Оптимальный план постройки зданий при имеющихся ресурсах.
дипломная работа, добавлен 29.05.2012Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Анализ линейно независимых функций, основные условия выполнения интерполяции для поиска многочлена, оценка возможной погрешности. Сущность методов Лагранжа и Ньютона, понятие интерполяционного полинома. Квадратическая зависимость аппроксимирующей функции.
лабораторная работа, добавлен 20.05.2015- 93. Теорема Нётер
Доказательство теоремы Нетер, поиск аддитивных или асимптотически аддитивных интегралов движения в виде явных функций координат и скоростей при заданном виде функции Лагранжа без интеграции уравнений. Форма уравнений Лагранжа-Эйлера и ее инвариантность.
курсовая работа, добавлен 10.11.2010 Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009Поиски оптимальных решений. Математические основы оптимизации вариационное исчисление и численные методы. Практическое использование математических методов оптимизации. Решение задачи графическим методом, с помощью Excel, классическим симплекс методом.
курсовая работа, добавлен 06.11.2012Определение основных видов функций, изучение их свойств. Использование аналитического и графического методов задания функций при нахождении ограничений снизу и сверху на множестве; точек максимума и минимума; вычислении наименьшего и наибольшего значений.
реферат, добавлен 05.10.2009Свойства производственных функций и функций затрат. Эластичность как локальная характеристика, изменение ее значений. Обсуждение затрат длительного периода, использование функции Лагранжа. Полная эластичность линейно-однородной производственной функции.
лекция, добавлен 30.01.2017Определение бета- и гамма-функций с помощью интегралов Эйлера соответственно первого и второго рода, их применение для вычисления интегралов по формуле Стерлинга. Рассмотрение неполных гамма-функций (функции Прима). Примеры вычислений интегралов.
курсовая работа, добавлен 01.11.2010Элементы комбинаторики, перестановки, размещения, сочетания. Формульное задание элементарных функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Задачи и упражнения по алгебре логики. Минимизация булевых функций.
учебное пособие, добавлен 08.02.2015Рассмотрение задачи Дирихле и доказывание достаточных условий ей однозначной разрешимости для абстрактного уравнения Бесселя-Струве. Установление равномерной корректности задачи Коши для уравнения Бесселя-Струве. Определение операторной функции Бесселя.
статья, добавлен 01.02.2019