Прямые методы безусловной минимизации многомерных задач
Характеристика прямых методов безусловной минимизации многомерных задач: метода Хука-Дживса, Розенброка, циклического покоординатного спуска, сопряженных направлений Пауэлла. Изучение особенностей метода минимизаций функций по правильному симплексу.
Подобные документы
Решение систем линейных алгебраических уравнений как одна из основных задач вычислительной линейной алгебры, рассмотрение основных способов. Общая характеристика метода Гаусса. Анализ схемы единственного деления. Знакомство с особенностями метода Зейделя.
курсовая работа, добавлен 18.10.2013Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Применение анализа формальных концептов к объектам OLAP. Составление каталога показателей для систематизации объектов исследования. Разработка алгоритма построения решётки многомерных кубов. Использование метода Крайеса при принятии аналитических решений.
статья, добавлен 31.01.2019Анализ особенностей итерационных методов решателя, относящихся к семейству проекционных методов решения системы линейных уравнений. Изучение обобщенного метода минимальной невязки (GMRES), который может обрабатывать несимметричные разреженные матрицы.
статья, добавлен 25.08.2020Характеристика численных методов в математических расчетах. Описания методов для решения различных задач с помощью случайных последовательностей. Обзор техники моделирования случайной последовательности чисел. Практическое применение метода Монте-Карло.
доклад, добавлен 21.03.2015Описание методов проекций (центральные и параллельные проекции). Проецирование методом Монжа. Взаимное положение прямых в пространстве: пересекающиеся, параллельные и скрещенные прямые. Способы задания плоскости на чертеже. Прямая и точка в плоскости.
курсовая работа, добавлен 15.12.2010Основы задач о назначениях в теории. Изучение истории создания венгерского метода решения задач о назначениях. Описание алгоритма решения данным методом за время порядка полинома, не зависящего от величины стоимостей. Реализация задачи о назначениях.
курсовая работа, добавлен 15.05.2014Решение задачи Коши для жестких систем дифференциальных уравнений. Исследование (m,к)-методов решения жестких задач, в которых на каждом шаге два раза вычисляется часть системы дифференциальных уравнений. Построение (4,2)-метода максимального порядка.
статья, добавлен 31.05.2013Рассмотрен метод наименьших квадратов - метод, применяемый для решения различных задач, основанный на минимизации суммы квадратов отклонений некоторых функций от экспериментальных входных данных. Практическое решение задачи методом наименьших квадратов.
курсовая работа, добавлен 06.12.2023Анализ математических моделей случайных явлений, изучаемых в теории вероятностей и математической статистике. Определение смешанных моментов и кумулянт для многомерных случайных величин. Изучение методов распределения пуассоновски остановленных сумм.
дипломная работа, добавлен 21.06.2016Определение преимуществ векторного метода для доказательства некоторых теорем и решения задач по планиметрии. Доказательства теорем векторным методом. Доказательства основных соотношений, применяемых при решении задач. Разложения неколлинеарных векторов.
презентация, добавлен 10.04.2013Изучение методов линейного программирования. Особенности их использования при решении экономических, промышленных и организационных задач. Нахождение максимума и минимума линейной функции. Геометрическое истолкование задачи линейного программирования.
презентация, добавлен 12.07.2015Нормальный закон распределения и его применение. Корреляция, регрессия и коэффициент детерминации. Проверка гипотез с помощью статистических критериев. Анализ таблиц сопряженности, корреляция метрических переменных. Назначение многомерных методов.
учебное пособие, добавлен 21.12.2015Развитие методов регуляризации решения систем линейных уравнения (СЛАУ). Предложение модифицированного метода наименьших квадратов решения СЛАУ, в основе которого лежит использование q-дифференцирования. Выполнение задач в математическом пакете Matlab.
статья, добавлен 27.07.2017Исследование сложности решения задачи агрегирования данных в многомерных кубах. Характеристика определения вычислительной сложности, анализ ее зависимости от параметров гиперкуба и оценка вычислительной сложности при варьировании этих параметров.
статья, добавлен 18.01.2018Рассмотрение алгоритма решения задачи с дифференцируемой целевой функцией методом замены переменных и методом множителей Лагранжа. Определение особенностей постановки задачи условной минимизации с ограничениями-равенствами ограничениями-неравенствами.
презентация, добавлен 09.07.2015Необходимые, достаточные условия минимума дифференцируемой функции. Исследование специфических особенностей графического метода решения задач линейной оптимизации. Методика определения оптимального опорного плана при некотором фиксированном значении.
методичка, добавлен 26.11.2015Характеристика метода наименьших квадратов, применяемого для оценки неизвестных параметров регрессионных моделей по выборочным данным, основанного на минимизации суммы квадратов остатков регрессии. Пример его использования в случае линейной зависимости.
реферат, добавлен 20.05.2013Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Краевая задача для уравнения эллиптического типа. Вариационные постановки основных эллиптических задач. Прямые методы вариационного исчисления. Неединственность решения дифференциальных уравнений. Граничное условие первого, второго и третьего рода.
курсовая работа, добавлен 08.10.2013Основные черты задачи Дирихле для уравнения Пуассона и необходимость применения сеточной функции. Сущность Чебышевского метода, его обоснование и применение на практике. Характеристика основных задач метода простой итерации при заданном числе узлов.
презентация, добавлен 30.10.2013Математический анализ как совокупность разделов математики, посвящённых исследованию функций и их обобщении методами дифференциального и интегрального исчисления. Использование математических методов в сфере управления, решение экономических задач.
эссе, добавлен 24.08.2013- 98. Математические методы и алгоритмы нелинейной фильтрации и оценивания в системах обработки информации
Разработка основ построения многомерных нелинейных полиномиальных фильтров, структурно представимых ядрами Гаммерштейна. Содержание методов фильтрации в условиях неопределенности. Оценка состояния и прогнозирования информационно-измерительных средств.
автореферат, добавлен 16.02.2018 - 99. Численные методы
Изучение сущности и особенностей построения интерполирующей функции. Рассмотрение метода полиномиальной интерполяции Шарля Эрмита. Анализ интерполяционных формул для функций двух переменных. Специфика численного дифференцирования и его погрешность.
реферат, добавлен 19.05.2014 Основные требования, предъявляемые к вычислительным алгоритмам. Системы линейных алгебраических уравнений. Устойчивость и точность прямых методов. Модификации концепции сопряженных градиентов. Анализ формулы Симпсона для вычисления двойных интегралов.
курс лекций, добавлен 16.05.2015