- •1. Множество. Функция. Скалярные и векторные функции.
- •2. Поле, пространство. Виды пространств.
- •3. Критические точки. Стационарные точки. Лемма Ферма. Связь оптимизации и поиска корня.
- •Вопрос 6. Чем выпуклая функция упрощает задачу оптимизации?
- •Вопрос 7. Если функция имеет одинаковые минимальные значения в двух точках, можно ли говорить о двух глобальных минимумах?
- •Вопрос 8. Как критерии максимума связаны с критериями минимума?
- •4. Градиент. Матрица Гессе. Ряд Тейлора.
- •5. Квадратичная форма. Квадратичная функция. Связь знакоопределенности и собственных чисел матрицы.
- •6. Квадратичная форма. Квадратичная функция. Критерии минимума (максимума) квадратичной формы.
- •7. Условия Вульфа. Их геометрическая интерпретация. Правило Армихо.
- •8. Метод дихотомии. Запрограммировать, показать работу на функциях.
- •9. Метод трехточечного деления. Запрограммировать, показать работу на функциях.
- •10. Метод золотого сечения. Запрограммировать, показать работу на функциях.
- •11. Метод Фибоначчи. Запрограммировать, показать работу на функциях.
- •12. Метод Ньютона одномерный. Запрограммировать, показать работу на функциях.
- •13. Метод секущих. Запрограммировать, показать работу на функциях.
- •14. Метод Мюллера. Запрограммировать, показать работу на функциях.
- •15. Метод обратной параболической интерполяции. Запрограммировать, показать работу на функциях.
- •16. Запрограммировать метод градиентного спуска. Показать его работу на функциях.
- •17. Запрограммировать метод наискорейшего спуска. Показать его работу на функциях.
- •19. Запрограммировать метод Ньютона многомерный. Показать его работу на функциях.
- •20. Запрограммировать метод Левенберга-Марквардта. Показать его работу на функциях.
- •21. Запрограммировать метод Нестерова-Немировского. Показать его работу на функциях.
- •22. Запрограммировать метод Барзилая-Борвейна 1. Показать его работу на функциях.
- •23. Запрограммировать метод Барзилая-Борвейна 2. Показать его работу на функциях.
- •28. Запрограммировать метод Армихо. Показать его работу на функциях.
- •29. Запрограммировать метод dfp. Показать его работу на функциях.
- •30. Запрограммировать метод bfgs. Показать его работу на функциях.
- •31. Запрограммировать метод l- bfgs. Показать его работу на функциях.
- •32. Запрограммировать метод доверительных областей. Показать его работу на функциях.
1. Множество. Функция. Скалярные и векторные функции.
2. Поле, пространство. Виды пространств.
Вопрос 1. Почему поле требует существования обратного элемента для умножения, кроме нуля?
Пояснение: Этот вопрос проверяет понимание того, зачем нужна делимость в поле и что позволяет решать линейные уравнения.
Вопрос 2. Чем отличается векторное пространство от множества точек в пространстве?
Пояснение: Важно понять, что для векторного пространства нужны операции сложения и умножения на скаляр, а просто множество точек этого не гарантирует.
Вопрос 3. Почему нормированное пространство вводится поверх векторного пространства?
Пояснение: Чтобы можно было измерять длину векторов и делать выводы о сходимости последовательностей.
Вопрос 4. Чем метрическое пространство отличается от нормированного векторного пространства?
Пояснение: Метрическое пространство определяет расстояние между элементами, но не обязательно имеет структуру векторов и операции на скаляры.
Вопрос 5. Почему неполное метрическое пространство нельзя назвать банаховым?
Пояснение: Банахово пространство – это полное нормированное пространство, и неполнота нарушает фундаментальное свойство.
Вопрос 6. Почему последовательность Коши может не сходиться в рациональных числах, хотя все элементы рациональны?
Пояснение: Потому что предел последовательности может быть иррациональным, а множество
𝑄
Q неполное.
Вопрос 7. Как связаны евклидово и гильбертово пространство? Почему одно является частным случаем другого?
Пояснение: Евклидово пространство – это конечномерное гильбертово пространство. В бесконечной размерности требуется полная норма, поэтому вводят гильбертовы пространства.
Вопрос 8. Что происходит, если попытаться ввести норму на произвольное множество без структуры векторного пространства?
Пояснение: Невозможно корректно определить умножение на скаляры и линейные комбинации, нормы и метрики не будут работать так, как в векторных пространствах.
Вопрос 9. Почему фундаментальная последовательность важна для определения полноты?
Пояснение: Она показывает, сходятся ли «приближения» внутри пространства к элементу, который тоже должен принадлежать пространству.
Вопрос 10. Почему в банаховых и гильбертовых пространствах сходимость фундаментальных последовательностей важна для функционального анализа?
Пояснение: Без полноты нельзя гарантировать существование пределов, что критично для решения уравнений и теорем о непрерывности операторов.
3. Критические точки. Стационарные точки. Лемма Ферма. Связь оптимизации и поиска корня.
Вопрос 1. Почему локальный экстремум функции может не быть глобальным?
Ответ: Локальный экстремум определяется на ε-окрестности точки, а глобальный экстремум – на всей области определения функции. Функция может иметь несколько «ям» или «гор» разной глубины, поэтому локальный минимум не обязательно минимален для всей функции.
Вопрос 2. Чем критическая точка отличается от стационарной точки?
Ответ: Критическая точка – точка, где производная f′(x) равна нулю или не существует. Стационарная точка – частный случай критической точки, где производная равна нулю. То есть все стационарные точки – критические, но не все критические точки стационарные.
Вопрос 3. Почему лемма Ферма является только необходимым, но не достаточным условием экстремума?
Ответ: Лемма Ферма говорит, что в точке экстремума f′(x∗) = 0, но обратное не всегда верно: точка с нулевой производной может быть точкой перегиба, как в f(x) = x³.
Вопрос 4. Как определить, является ли стационарная точка экстремумом, если первая и вторая производные равны нулю?
Ответ: Нужно проверить производные более высокого порядка. Если первая ненулевая производная имеет четный порядок, это экстремум; если нечетный, это точка перегиба.
Вопрос 5. Почему задача поиска минимума функции f(x) может быть переформулирована как задача поиска корня f′(x) = 0?
Ответ: Минимум функции достигается в стационарной точке, где производная равна нулю. Таким образом, поиск минимума эквивалентен нахождению корня производной.
