Понятия со словом «проталкивание»
Связанные понятия
Усечённая регрессия (англ. Truncated regression) или регрессия с урезанной выборкой — модель регрессии в условиях, когда выборка осуществляется только из тех наблюдений, которые, которые удовлетворяют априорным ограничениям, которые обычно формулируются как ограничение снизу и (или) сверху зависимой переменной. Урезание выборки приводит к смещенности МНК -оценок, поэтому оцениваются такие модели с помощью метода максимального правдоподобия.
Метод потенциалов является модификацией симплекс-метода решения задачи линейного программирования применительно к транспортной задаче. Он позволяет, отправляясь от некоторого допустимого решения, получить оптимальное решение за конечное число итераций.
Функция расходов — в микроэкономике (теория потребления) — функция зависимости минимальных расходов потребителя от цен на блага и требуемой (минимальной) величины полезности или объёма благ с заданной полезностью. Представляет собой денежную оценку хиксианского спроса.
Дуговая эластичность (англ. Arc elasticity) – показатель процентного изменения спроса или предложения на изменения цены, дохода или других факторов. Показатель используется при существенном изменении цены, дохода или других факторов, а в противном случае используется показатель точечной эластичности.
Скользя́щая сре́дняя, скользя́щее сре́днее (англ. moving average, MA) — общее название для семейства функций, значения которых в каждой точке определения равны среднему значению исходной функции за предыдущий период.
Ме́тод обра́тного преобразова́ния (Преобразование Н. В. Смирнова) — способ генерации случайных величин с заданной функцией распределения, путём модификации работы генератора равномерно распределённых чисел.
Двойственность, или принцип двойственности, — принцип, по которому задачи оптимизации можно рассматривать с двух точек зрения, как прямую задачу или двойственную задачу. Решение двойственной задачи даёт нижнюю границу прямой задачи (при минимизации). Однако, в общем случае, значения целевых функций оптимальных решений прямой и двойственной задач не обязательно совпадают. Разница этих значений, если она наблюдается, называется разрывом двойственности. Для задач выпуклого программирования разрыв двойственности...
Градиентные методы — численные методы решения с помощью градиента задач, сводящихся к нахождению экстремумов функции.
Задача потребителя — формализованная модель потребительского выбора между различными наборами благ (альтернатив) при заданных ценах, основанная на принципе рациональности выбора потребителя исходя из своих предпочтений. Чаще всего предполагается, что предпочтения потребителя задаются функцией полезности. Решением задачи потребителя является функция (отображение) спроса.
Задача о потоке
минимальной стоимости состоит в нахождении самого дешёвого способа передачи определённого количества потока через транспортную сеть.
Не путать с «симплекс-методом» — методом оптимизации произвольной функции. См. Метод Нелдера — МидаСимплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве.
Подробнее: Симплекс-метод
Эласти́чность (англ. elasticity) — мера чувствительности одной переменной (например: спроса или предложения) к изменению другой (например: цены, дохода), показывающая на сколько процентов изменится первый показатель при изменении второго на 1%.
Предельная норма технического замещения (MRTS, англ. Marginal Rate of Technical Substitution) — используемая в экономической теории мера взаимозаменяемости факторов производства, показывающая, на сколько единиц можно уменьшить один из факторов при увеличении другого фактора на единицу, чтобы выпуск сохранялся неизменным.
Вероятностная рекурсия — это цикл, ещё одно выполнение которого инициируется с некоторой вероятностью. Длина рекурсии неопределённа, но теоретически может быть бесконечным. На практике же рекурсия рано или поздно заканчивается, поскольку рекурсия по сути своей всегда ограничена (за исключением случаев, когда вероятность равна =100%, тогда это неограниченная рекурсия. Если не ввести ещё одно условие, останавливающее цикл, то это может вызвать переполнение буферов оперативной памяти и срабатывание...
Логистическая регрессия или логит-регрессия (англ. logit model) — это статистическая модель, используемая для прогнозирования вероятности возникновения некоторого события путём подгонки данных к логистической кривой.
Постоянная эластичность замещения (англ. constant elasticity of substitution, CES) — свойство, которым может обладать производственная функция или функция полезности. Постоянство эластичности замещения означает, что эластичность пропорции аргументов функции по отношению к пропорции их предельных продуктов будет неизменной при любых значениях аргументов. Функции с постоянной эластичностью замещения иногда называют функциями CES или CES-функциями по английской аббревиатуре данного термина. Некоторые...
Вероятностное округление — это широко используемый подход для разработки и анализа таких аппроксимационных алгоритмов. Базовая идея — использование вероятностного метода для преобразования соответствующей оптимального решения задачи линейного программирования (ЛП) в приближённое к оптимальному решению исходной задачи.
Равноме́рная непреры́вность в математическом и функциональном анализе — это свойство функции быть одинаково непрерывной во всех точках области определения.
Эластичность предложения по цене (англ. Price elasticity of supply) — показатель процентного изменения предложения какого-либо товара или услуги в результате изменения цены.
Генерация столбцов или отложенная генерация столбцов — это эффективный подход к решению больших задач линейного программирования.
Выпуклость — характеристика денежного потока облигации, являющаяся мерой чувствительности его дюрации к процентным ставкам.
В комбинаторной оптимизации под линейной задачей о назначениях на узкие места (linear bottleneck assignment problem, LBAP) понимается задача, похожая на задачу о назначениях.
Подробнее: Линейная задача о назначениях в узких местах
Алгоритм Левенберга — Марквардта — метод оптимизации, направленный на решение задач о наименьших квадратах. Является альтернативой методу Ньютона. Может рассматриваться как комбинация последнего с методом градиентного спуска или как метод доверительных областей. Алгоритм был сформулирован независимо Левенбергом (1944) и Марквардтом (1963).
Эластичность спроса по цене (англ. Price elasticity of demand) – показатель процентного изменения спроса какого-либо товара или услуги в результате изменения цены.
Метод Стронгина — метод решения одномерных задач условной липшицевой оптимизации. Позволяет находить глобально оптимальное решение в задачах с ограничениями неравенствами при условии, что целевая функция задачи и левые части неравенств удовлетворяют условию Липшица в области поиска.
Экспоненциальный рост — возрастание величины, когда скорость роста пропорциональна значению самой величины. Подчиняется экспоненциальному закону. Экспоненциальный рост противопоставляется более медленным (на достаточно длинном промежутке времени) линейной или степенной зависимостям. В случае дискретной области определения с равными интервалами его ещё называют геометрическим ростом или геометрическим распадом (значения функции образуют геометрическую прогрессию). Экспоненциальная модель роста также...
Алгоритм Гаусса — Ньютона используется для решения задач нелинейным методом наименьших квадратов. Алгоритм является модификацией метода Ньютона для нахождения минимума функции. В отличие от метода Ньютона, алгоритм Гаусса — Ньютона может быть использован только для минимизации суммы квадратов, но его преимущество в том, что метод не требует вычисления вторых производных, что может оказаться существенной трудностью.
Гистогра́мма в математической статистике — это функция, приближающая плотность вероятности некоторого распределения, построенная на основе выборки из него.
При обработке изображений,
алгоритм сбалансированного порогового отсечения гистограммы, используется для бинаризации полутонового изображения. В этом алгоритме предполагается, что изображение содержит пиксели двух классов, принадлежащие фону и переднему плану. Как и метод Оцу и метод итеративного выбора порога, он основан на итеративном нахождении порогового значения, которое разделяет пиксели на данные классы. В этом методе взвешиваются две равные доли гистограммы. Если одна часть перевешивает...
Метод перебора (метод равномерного поиска, перебор по сетке) — простейший из методов поиска значений действительно-значных функций по какому-либо из критериев сравнения (на максимум, на минимум, на определённую константу). Применительно к экстремальным задачам является примером прямого метода условной одномерной пассивной оптимизации.
Анализ баланса потоков (АМП) (англ. flux balance analysis, FBA), — метод математического моделирования метаболизма, позволяющий определить скорость реакций в метаболической сети (одном пути или наборе путей). Метод применяется в моделировании разных воздействий на клетку или оптимизации условий её роста. Ключевыми особенностями метода являются использование стационарного приближения (допущения, при котором концентрация каждого вещества считается постоянной) и малая потребность в вычислительной мощности...
Средний продукт (AP, англ. average product) — это объём произведённой продукции, отнесённый к единице использованных ресурсов. Средний продукт характеризует производительность переменного фактора производства, поэтому очень часто средний продукт труда называют производительностью труда. Средний продукт данного фактора увеличивается, пока его предельный продукт превышает средний, и, наоборот, уменьшается, когда соотношение между этими двумя показателями становится обратным. Кривая предельного продукта...
Алгори́тм имита́ции о́тжига (англ. Simulated annealing) — общий алгоритмический метод решения задачи глобальной оптимизации, особенно дискретной и комбинаторной оптимизации. Один из примеров методов Монте-Карло.
Изопериметрическое отношение для простой замкнутой кривой на евклидовой плоскости равно отношению L2/A, где L — длина кривой, а A — её площадь. Изопериметрическое отношение безразмерная величина и не изменяется при преобразованиях подобия.
Нумерация значений (англ. Value Numbering) — один из видов анализа потока данных, применяемый оптимизирующим компилятором с целью обнаружения избыточных вычислений в коде (промежуточном представлении) программы. Результатами анализа могут воспользоваться оптимизации: распространение копий, удаление частичных избыточностей, удаление общих подвыражений, оптимизация условий (англ. If Optimization), inline-подстановка. Анализ разбивает множество всех рассматриваемых операций, вырабатывающих какой-либо...
Точка перегиба — точка плоской кривой, в которой её ориентированная кривизна меняет знак. Если кривая является графиком функции, то в этой точке выпуклая часть функции отделяется от вогнутой (то есть вторая производная функции меняет знак).
Сдвиг среднего значения — это непараметрическая техника анализа пространства признаков для определения местоположения максимума плотности вероятности, так называемый алгоритм поиска моды. Область применения техники — кластерный анализ в компьютерном зрении и обработке изображений.
Алгоритм Гёрцеля (англ. Goertzel algorithm) — это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 году. В отличие от быстрого преобразования Фурье, вычисляющего все частотные компоненты ДПФ, алгоритм Гёрцеля позволяет эффективно вычислить значение одного частотного компонента.
Эластичность замещения факторов производства — применяемый в экономической теории показатель, показывающий на сколько процентов необходимо изменить отношение факторов производства при изменении их предельной нормы замещения на 1 %, чтобы объём выпуска оставался неизменным.
Метод внутренней точки — это метод позволяющий решать задачи выпуклой оптимизации с условиями, заданными в виде неравенств, сводя исходную задачу к задаче выпуклой оптимизации.
Поиск восхождением к вершине (далее в статье просто восхождение) — это техника математической оптимизации, принадлежащая семейству алгоритмов локального поиска. Алгоритм является методом итерации, который начинается с произвольного решения задачи, а затем пытается найти лучшее решение путём пошагового изменения одного из элементов решения. Если решение даёт лучшее решение, делается приращение для получения нового решения и оно делается, пока не достигнем момента, в котором улучшение найти не удаётся...
АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.
Стохасти́ческий осциллятор (стоха́стик, стоха́стика от англ. stochastic oscillator) — индикатор технического анализа, который показывает положение текущей цены относительно диапазона цен за определенный период в прошлом. Измеряется в процентах.
Метод условных вероятностей преобразует такое доказательство во «вполне точном смысле» в эффективный детерминированный алгоритм, который гарантирует обнаружение объекта с желаемыми свойствами. То есть метод дерандомизирует доказательство. Основная идея — заменить каждый случайный выбор в случайном эксперименте детерминированным выбором таким образом, чтобы сохранить условное математическое ожидание неудачи, обусловленной выбором, меньшим 1.
Алгоритм для дерева сочленений — это метод, используемый в машинном обучении для извлечения маргинализации в графах общего вида. В сущности, алгоритм осуществляет распространение доверия на модифицированном графе, называемом деревом сочленений. Основная посылка алгоритма — исключить циклы путём кластеризации их в узлы.
Задача о наименьшей окружности или задача о минимальном покрывающем круге — задача о вычислении наименьшей окружности, содержащей все заданные точки из множества на евклидовой плоскости.
Не путать с «симплекс-методом» из линейного программирования — методом оптимизации линейной системы с ограничениями.Метод Нелдера — Мида, также известный как метод деформируемого многогранника и симплекс-метод, — метод безусловной оптимизации функции от нескольких переменных, не использующий производной (точнее — градиентов) функции, а поэтому легко применим к негладким и/или зашумлённым функциям.
Подробнее: Метод Нелдера — Мида