1.

Методы одномерной минимизации

1. Выбрать вариант задачи, соответствующий вашему номеру из списка группы. Вариант 1
делают студенты с номерами 1, 10, 18, 27, вариант 2 – 2, 11, 20, 29, …

2. Сделать обзор функций Matlab, Matcad, Excel для одномерной минимизации. Найти решение
задачи встроенными средствами.
3. Написать скрипты, реализующие следующие методы (по вариантам):
1 вариант:
3.1.1. Метод поразрядного поиска (два прохода, p – количество интервалов разбиения
начального отрезка)
3.1.2. Метод дихотомии
3.1.3. Метод парабол
3.1.4. Метод средней точки
3.1.5. Метод Ньютона
3.1.6. Метод Ньютона-Рафсона
3.1.7. Метод ломанных
2 вариант:
3.2.1. Метод поразрядного поиска (p – количество интервалов разбиения начального
отрезка, q – коэффициент сокращения шага)
3.2.2. Метод золотого сечения
3.2.3. Метод парабол
3.2.4. Метод хорд
3.2.5. Метод Ньютона
3.2.6. Метод Марквардта
3.2.7. Метод ломанных
5. Изучить зависимость количества итераций от точности (Ɛ= 10-k, k= 1..6 ) и параметров метода.
Для прямых методов привести количество вычислений функции. Результаты разместить в
таблице и сделать визуализацию
6. Построить графики функции и точек приближений к решению для k=6
7. Найти минимум функции

с точностью 10-4 на отрезке [-5, 5] методами золотого сечения или дихотомии и парабол.
Объяснить результаты
8. Решить задачу минимизации методом Ньютона и его модификациями

Определить диапазоны допустимых начальных приближений. Объяснить.

9. Сформулировать выводы об эффективности методов и рекомендации по их применению.
 Требования к оформлению отчета о проделанной работе
1. Название pdf-файла отчета формируется из шифра группы, фамилии исполнителя, номера работы
2. Содержимое файла начинается с шифра группы, ФИО, номера по списку, вариантов задания
3. Далее следует название работы. Формулировки заданий следует включать в отчет. В отчете
следует привести краткое описание выполнения задания, фрагменты кода и результатов расчетов,
выводы.