Как можно найти глобальный минимум/максимум функции? приведите пару примеров с...

Question

Как можно найти глобальный минимум/максимум функции? приведите пару примеров с алгебраической и тригонометрической функциями. + ответьте на дополнительные вопросы :)

Comments

блин ну позже пример будет ок :)

---

но выб могли сами выбрать пример, мне просто инетесно на что похож алгоритм поиска глобального минимума и максимума (с и без заданного промежутка), детерминированный ли он, и возможен ли алгебраический подход или какие ещё подходы возможны :)) пока только такие мысли в голове крутятся, я только с работы пришел :))

Answer 1

Ищется также, как локальные минимумы и максимумы.
1) Находим точки, где производная от функции не определена.
2) Находим точки, где производная от функции равна 0.
3) Вычисляем значения функции во всех этих точках.
4) Сравниваем значения и находим самое большое и самое маленькое.

Примеры:
1) y = |x|. При x < 0 y ' = -1; при x > 0 y ' = 1
При x = 0 производная не определена. y(0) = 0. Это глобальный минимум.
2) y = 18x^4 - 24x^3 - x^2 + 2x + 1
Производная
y ' = 72x^3 - 72x^2 - 2x + 2 = 2(x - 1)(36x^2 - 1) = 2(x - 1)(6x - 1)(6x + 1) = 0
x1 = 1; y(1) = 18 - 24 - 1 + 2 + 1 = -4 - минимум
x2 = -1/6; y(-1/6) = 18/6^4 + 24/6^3 - 1/36 - 2/6 + 1 ~ 0,764
x3 = 1/6; y(1/6) = 18/6^4 - 24/6^3 - 1/36 + 2/6 + 1 ~ 1,2083 - максимум
3) y = x*sin x
Производная
y ' = sin x + x*cos x = 0
Периодическая функция, решения такие:
x ~ -11; -8; -5; -2; 0; 2; 5; 8; 11; ...
Значения:
y(+-11) ~ 2; y(+-8) ~ 1,1; y(+-5) ~ 0,43; y(+-2) ~ 1,8; y(0) = 0
Кажется, здесь глобальных минимума и максимума нет.
Чем больше х по модулю, тем больше у.