Метод симплекса для минимизации функций

A Simplex Method for Function Minimization
J. A. Nelder, R. Mead
1965-01-01
SCID:  54.1/uqbgmhyd Discuss with AI
оценка гессианасимплекс Нелдера—Мидаминимизация функцииоптимизация n-переменныхметод симплекса
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
Access Type
Author Information
Authors
J. A. Nelder
R. Mead
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%