В разделе объясняется, что представляет собой задача поиска минимума функции и почему для ее решения применяются численные методы. Формулируются объект и предмет исследования, приводится краткое обоснование выбора метода Нелдера—мида, определяются цель, задачи и критерии успешности вычислительного эксперимента. Также обозначается связь темы с математикой, программированием и практическими задачами оптимизации.

Здесь вводятся основные понятия оптимизации: целевая функция, область определения, локальный и глобальный минимум, безусловная и условная постановки. Объясняется отличие методов, использующих производные, от безградиентных алгоритмов. В конце раздела записывается математическая задача поиска точки, в которой функция принимает наименьшее значение, и определяются ограничения тестового эксперимента.

Раздел посвящен геометрической основе алгоритма. Описывается симплекс как набор из n+1 вершин в пространстве n переменных, а также порядок сортировки вершин по значениям функции. Последовательно разбираются отражение, растяжение, внешнее и внутреннее сжатие, редукция и вычисление центра тяжести, чтобы было понятно, как меняется область поиска на каждой итерации.

В этом пункте приводится пошаговая схема работы метода от задания начального симплекса до выбора новой итерации. Рассматриваются условия, при которых принимается отраженная точка, выполняется растяжение или выбирается одна из разновидностей сжатия. Отдельно объясняется случай редукции и показывается, как правила сравнения значений функции управляют движением симплекса.

Раздел рассматривает способы определения момента завершения вычислений. Сравниваются критерии по диаметру симплекса, разности значений функции и максимальному числу итераций. Объясняется, почему одного условия бывает недостаточно, как задаются допуски и каким образом оценивается ошибка найденных координат и значения функции относительно известного эталонного минимума.

Здесь описываются функции, на которых будет проверяться алгоритм, их известные минимумы и выбранные начальные симплексы. Обосновываются диапазоны параметров, точность вычислений, число повторных запусков и формат сохранения результатов. Такой план позволяет сравнить поведение метода при разных начальных условиях и отделить особенности реализации от свойств самой тестовой функции.

В разделе раскрывается структура программы: представление точки и симплекса, вычисление значений целевой функции, сортировка вершин, расчет центра тяжести и выполнение отдельных преобразований. Приводится логика основного цикла, обработка критериев остановки и фиксация промежуточных данных. Также отмечаются способы проверки кода на простых функциях с заранее известным минимумом.

Пункт содержит таблицы и графики с координатами найденных точек, значениями функций, числом итераций и достигнутой погрешностью. Результаты сопоставляются с теоретическими минимумами, после чего анализируется влияние начального симплекса и параметров операций. Отдельно оцениваются сильные стороны метода, причины возможных ошибок и ситуации, в которых его применение требует осторожности.

В заключении обобщаются результаты изучения и программной проверки метода Нелдера—мида. Формулируется, удалось ли достичь поставленной цели, насколько точно алгоритм находит минимумы выбранных функций и какие факторы влияют на скорость сходимости. Также обозначаются ограничения метода и возможные направления продолжения работы, например сравнение с градиентными алгоритмами или расширение числа тестов.

В разделе приводятся источники, использованные при подготовке теоретической и практической частей проекта. В список включаются учебники по математическому анализу и численным методам, оригинальная публикация Нелдера и Мида, документация используемой программной библиотеки и надежные электронные материалы. Оформление источников выполняется единообразно, чтобы можно было проверить определения, формулы и сведения об алгоритме.