Список тем о выпуклости - List of convexity topics

Это список выпуклых тем на странице Википедии.

  • Альфа-смешивание - процесс объединения полупрозрачного цвета переднего плана с цветом фона, в результате чего получается новый смешанный цвет. Это выпуклая комбинация двух цветов, обеспечивающая эффекты прозрачности в компьютерной графике.
  • Барицентрические координаты - система координат, в которой положение точки симплекса (треугольника, тетраэдра и т. Д.) Задается как центр масс или барицентр масс, размещенных в его вершинах. Координаты неотрицательны для точек выпуклой оболочки.
  • Гипотеза Борсука - предположение о количестве деталей, необходимых для покрытия тела большего диаметра. Решено Хадвигером для случая гладких выпуклых тел.
  • Выпуклость облигации - мера нелинейной связи между ценой и продолжительностью доходности облигации к изменениям процентных ставок, вторая производная цены облигации по отношению к процентным ставкам. Основная форма выпуклости в финансах.
  • Теорема Каратеодори (выпуклая оболочка). Если точка x из R d лежит в выпуклой оболочке множества P , существует подмножество P с d +1 или меньшим количеством точек, такое что x лежит в его выпуклой оболочке.
  • Теория Шока - область функционального анализа и выпуклого анализ , связанный с мерами с опорой на крайних точках выпуклого множество C . Грубо говоря, все векторы C должны выглядеть как «средние» крайних точек.
  • Комплексная выпуклость - расширяет понятие выпуклости до комплексных чисел.
  • Выпуклый анализ - раздел математики, посвященный изучению свойств выпуклых функций и выпуклых множеств, часто с приложениями в выпуклой минимизации.
  • Выпуклая комбинация - линейная комбинация точек, все коэффициенты которой неотрицательны и в сумме равны 1. Все выпуклые комбинации находятся в выпуклой оболочке данных точек.
  • Выпуклые и вогнутые - гравюра Эшера, на которой многие элементы структуры можно увидеть как в виде выпуклых форм, так и в виде вогнутых отпечатков.
  • Выпуклое тело - компактное выпуклое множество в евклидовом пространстве, внутренность которого не пуста.
  • Выпуклое сопряжение - двойник действительного функционала в векторном пространстве. Может интерпретироваться как кодирование выпуклой оболочки надграфика функции в терминах его опорных гиперплоскостей.
  • Выпуклая кривая - кривая, целиком лежащая по одну сторону от каждой своей касательной. Внутренность выпуклой кривой - это выпуклое множество.
  • Выпуклая функция - функция, в которой отрезок прямой между любыми двумя точками на графике функции лежит над графиком.
  • Выпуклая геометрия - раздел геометрии, изучающий выпуклые множества, преимущественно в евклидовом пространстве. Состоит из трех подсетей: общая выпуклость, многогранники и многогранники и дискретная геометрия.
  • Выпуклая оболочка (также известная как выпуклая оболочка ) - наименьшее выпуклое множество, которое содержит заданный набор точек в евклидовом пространстве.
  • Выпуклая линза - линза, у которой одна или две стороны изогнуты или выгнуты наружу. Свет, проходящий через линзу, собирается (или фокусируется) в точке за линзой.
  • Выпуклая оптимизация - подполе оптимизации, изучает проблему минимизации выпуклых функций над выпуклыми множествами. Свойство выпуклости может сделать оптимизацию в некотором смысле «проще», чем общий случай - например, любой локальный минимум должен быть глобальным минимумом.
  • Выпуклый многоугольник - двумерный многоугольник, внутренность которого является выпуклым множеством в евклидовой плоскости.
  • Выпуклый многогранник - n- мерный многогранник, который также является выпуклым множеством в евклидовом n -мерном пространстве.
  • Выпуклое множество - множество в евклидовом пространстве, в котором содержится каждый отрезок между каждыми двумя его точками.
  • Выпуклость (финансы) - относится к нелинейностям в финансовой модели. Когда цена базовой переменной изменяется, цена выхода не изменяется линейно, а зависит от производных более высокого порядка функции моделирования. Геометрически модель уже не плоская, а изогнутая, а степень кривизны называется выпуклостью.
  • Двойственность (оптимизация)
  • Эпиграф (математика) - для функции f  : R n → R , множество точек, лежащих на ее графике или выше
  • Крайняя точка - для выпуклого множества S в вещественном векторном пространстве, точка S , которая не делает лежать в любом сегменте открытой линии , соединяющей две точки S .
  • Конъюгат фенхеля
  • Неравенство Фенхеля
  • Теоремы о неподвижной точке в бесконечномерных пространствах обобщают теорему Брауэра о неподвижной точке. У них есть приложения, например, к доказательству теорем существования для уравнений в частных производных.
  • Теорема о четырех вершинах - каждая выпуклая кривая имеет не менее 4 вершин.
  • Алгоритм упаковки подарков - алгоритм вычисления выпуклой оболочки заданного набора точек
  • Сканирование Грэма - метод нахождения выпуклой оболочки конечного множества точек на плоскости с временной сложностью O ( n log n )
  • Гипотеза Хадвигера (комбинаторная геометрия) - любое выпуклое тело в n -мерном евклидовом пространстве может быть покрыто 2 n или менее меньшими телами, гомотетичными исходному телу.
  • Теорема Хадвигера - теорема, характеризующая нормирования выпуклых тел в R n .
  • Теорема Хелли
  • Гиперплоскость - подпространство, размерность которого на единицу меньше его окружающего пространства.
  • Кривая безразличия
  • Инфимальная свёртка
  • Интервал (математика) - набор действительных чисел со свойством, что любое число, которое находится между двумя числами в наборе, также включается в набор
  • Марш джарвиса
  • Неравенство Йенсена - связывает значение выпуклой функции от интеграла с интегралом от выпуклой функции
  • Джон эллипсоид - E ( K ) , связанный с выпуклого тела К в п - мерном евклидовом пространстве R п является эллипсоид максимального п - мерного объема , содержащегося в K .
  • Множитель Лагранжа - стратегия нахождения локальных максимумов и минимумов функции с учетом ограничений равенства
  • Преобразование Лежандра - инволютивное преобразование действительных выпуклых функций одной действительной переменной
  • Локально выпуклое топологическое векторное пространство - пример топологических векторных пространств (TVS), которые обобщают нормированные пространства
  • Объем Малера - безразмерная величина, которая связана с центрально-симметричным выпуклым телом.
  • Теорема Минковского - любое выпуклое множество в n, которое симметрично относительно начала координат и с объемом больше 2 n d ( L ), содержит ненулевую точку решетки
  • Смешанный объем
  • Плотность смеси
  • Многоугольник Ньютона - инструмент для понимания поведения многочленов над локальными полями
  • Теорема Радона - о выпуклых множествах, что любой набор из d + 2 точек в R d может быть разбит на два непересекающихся множества, выпуклые оболочки которых пересекаются
  • Теорема о разделяющей оси
  • Лемма Шепли – Фолкмана - результат выпуклой геометрии с приложениями в математической экономике, который описывает сложение множеств Минковского в векторном пространстве.
  • Проблема Шепарда - геометрический вопрос
  • Симплекс - обобщение понятия треугольника или тетраэдра на произвольные размеры.
  • Субдифференциал - обобщение производной на недифференцируемые функции.
  • Опорная гиперплоскость - гиперплоскость, отвечающая определенным условиям.
    • Теорема о поддерживающей гиперплоскости - которая определяет поддерживающую гиперплоскость.