Я пытаюсь реализовать метод Broyden-Fletcher-Goldfarb-Shanno, чтобы найти минимум функции. Мне нужно два начальных предположения & и начальное приближение матрицы Гессе . Единственное требование, которое я нахожу для заключается в том, что если гессиан симметрично положительно определен, то же...
Я хотел бы знать, если есть алгоритм, который дает множество точек и угол вычисляет выпуклую оболочку, если угол α = 0α=0\alpha = 0 и дали α > 0α>0\alpha > 0 вычисляет конверт, который более близко следует за «периметром». И если есть определение непересекающегося периметра множества точек, в...
Скалолазание кажется очень мощным инструментом для оптимизации. Однако то, как генерировать «соседей» решения, всегда озадачивает меня. Например, я оптимизирую решение . Здесь находится в диапазоне , находится в диапазоне , находится в диапазоне . Какой лучший способ создать "соседей"? Я...
Представьте, что у вас есть проблема в бесконечномерном гильбертовом или банаховом пространстве (подумайте о PDE или задаче оптимизации в таком пространстве), и у вас есть алгоритм, который слабо сходится к решению. Если вы дискретизируете задачу и примените к ней соответствующий дискретизированный...
Пусть - конечномерное векторное пространство с нормойVVV∥⋅∥‖⋅‖\|\cdot\|и пусть - ограниченный линейный функционал. Это только дано как черный ящик.F:V→RF:V→RF : V \rightarrow \mathbb R Я хотел бы оценить норму (сверху и снизу). Поскольку - это черный ящик, единственный способ сделать это -...