Метод Нелдера — Міда: відмінності між версіями
| [перевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м автоматична заміна {{Не перекладено}} вікі-посиланнями на перекладені статті |
Функція пропозицій посилань: додано 2 посилання. Мітки: Візуальний редактор Редагування з мобільного пристрою Редагування через мобільну версію Завдання новачку Пропоноване: додати посилання |
||
Рядок 83:
Що стосується '''скорочення''', якщо <math>f(\mathbf x_r) > f(\mathbf x_n)</math>, то можна очікувати, що краще значення буде всередині симплекса, утвореного всіма вершинами <math>\mathbf x_i</math>.
Нарешті, '''стягування''' обробляє рідкісний випадок, коли скорочення від найбільшої точки збільшує <math>f</math>, що не може трапитись досить близько до несингулярного мінімуму. У цьому випадку ми скорочуємо у бік найнижчої точки в очікуванні знайти простішу [[ландшафт]]. Проте, Неш зазначає, що арифметика зі скінченною точністю іноді не може фактично стягнути симплекс, і виконати перевірку того, що розмір насправді зменшився.<ref name="CNM">{{Cite book | last1=Nash | first1=JC | year=1979 | title=Compact Numerical Methods: Linear Algebra and Function Minimisation | publisher=Adam Hilger | location=Bristol | isbn=978-0-85274-330-0}}</ref>
== Початковий симплекс ==
Рядок 120:
* [https://web.archive.org/web/20050424111513/http://www.boomer.org/c/p3/c11/c1106.html Nelder–Mead (Simplex) Method]
* [http://www.brnt.eu/phd/node10.html#SECTION00622200000000000000 Nelder–Mead (Downhill Simplex) explanation and visualization with the Rosenbrock banana function]
* [http://people.sc.fsu.edu/~burkardt/m_src/asa047/nelmin.m John Burkardt: Nelder–Mead code in Matlab] — note that a variation of the Nelder–Mead method is also implemented by the [[MATLAB|Matlab]] function fminsearch.
* [https://github.com/fchollet/nelder-mead nelder-mead] — A Python implementation of the Nelder–Mead method
* [http://people.fsv.cvut.cz/~svobodal/sova/ SOVA 1.0 (freeware)] — Simplex Optimization for Various Applications
| |||