Метод симплекса для минимизации функций
A Simplex Method for Function Minimization
1965-01-01
SCID: 54.1/uqbgmhyd
Discuss with AI
оценка гессианасимплекс Нелдера—Мидаминимизация функцииоптимизация n-переменныхметод симплекса
Figures from the paper
Abstract (AI)
Описывается метод минимизации функции n переменных, основанный на сравнении значений функции в (n + 1) вершинах общего симплекса с последующей заменой вершины с наибольшим значением на другую точку. Симплекс адаптируется к локальному ландшафту и сжимается к конечному минимуму. Показано, что метод эффективен и компактен в вычислительном отношении. Приведена процедура оценки матрицы Гессе в окрестности минимума, необходимая в задачах статистической оценки.
Key Findings
1
Представлен метод минимизации функции, использующий сравнение значений функции в (n+1) вершинах общего симплекса и замену худшей вершины.
2
Метод эффективен и вычислительно компактен для минимизации функций n переменных.
3
Предложена процедура оценки матрицы Гессе в окрестности минимума для задач статистической оценки.
4
Симплекс адаптируется к локальному ландшафту и стягивается к конечному минимуму, обеспечивая адаптивный поиск.
Research Object
Метод минимизации функции на основе симплекса, применяемый к вещественно-значным функциям n переменных (эволюционирующий симплекс из n+1 вершин)
Research Subject
Поведение и эффективность симплексного алгоритма оптимизации: правила замены вершин, адаптация и сжатие симплекса к локальному минимуму, а также оценка матрицы Гессе в окрестности минимума
Publication Details
Publication Date
1965-01-01
Journal
Publisher
ISSN
Cited by
28880
Access Type
Author Information
Download PDF
Subscribe to digest
Работы, цитирующие эту статью10
SciPy 1.0: фундаментальные алгоритмы для научных вычислений на языке Python2020
pymoo: многокритериальная оптимизация на языке Python2020
О переобучении при выборе модели и последующей смещённости выбора в оценке качества2010
Моделирование почвенных процессов: обзор, ключевые проблемы и новые перспективы2016
Методы квантового Монте-Карло для ядерной физики2015
Лаборатории с автономным управлением для химии и материаловедения2024
Моделирование fishbones с использованием формулировки Embedded Discrete Fracture Model: анализ чувствительности и согласование по истории2015
Ограниченная глобальная оптимизация для QAOA2024
Оптимальные инвестиции в структурированные облигации2012
Регуляризованный алгоритм на основе распределения Ландау для восстановления спектра энергии электронного пучка с использованием глубинных дозовых распределений в целевых материалах2025