Как найти xmin функции

Как найти точки минимума и максимума функции

Содержание:

  • Минимум и максимум функции

    • Точка минимума, минимум функции
    • Точка максимума, максимум функции
  • Исследование функций на экстремумы
  • Примеры задач

Минимум и максимум функции

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

  • (y_{min}, y_{max}) — минимум, максимум функции или экстремумы;
  • (x_{min}, x_{max}) — точки минимума, максимума функции;
  • (y_{наиб}, y_{наим}) — наибольшее (максимальное), наименьшее (минимальное) значение функции.

Точка минимума, минимум функции

Точка минимума — такая точка (x_0), если у неё существует окрестность, для всех точек которой выполняется неравенство (f(x)geq f(x_0))

Минимум функции — значение функции в точке минимума (x_0)

Осторожно! Если преподаватель обнаружит плагиат в работе, не избежать крупных проблем (вплоть до отчисления). Если нет возможности написать самому, закажите тут.

Простыми словами, точка минимума — это та, где убывание функции меняется на возрастание.

Точка максимума, максимум функции

Точка максимума — такая точка (x_0), если у неё существует окрестность, для всех точек которой выполняется неравенство (f(x)leq f(x_0))

Максимум функции — значение функции в точке максимума (x_0)

Простыми словами, точка максимума — это та, где возрастание функции меняется на убывание.

Точки максимума и минимума на графике:

Точка экстремума

Источник: school-collection.edu.ru

Исследование функций на экстремумы

Теорема. Если функция f(x) имеет экстремум в точке (x=x_0,) то в ней производная либо равна 0, либо не существует.

Алгоритм нахождения экстремумов с помощью производной:

  1. Найти область определения функции — D(y).

  2. Определить производную — f ‘(x).

  3. Определить стационарные точки f(x), т.е. те, которые принадлежат D(y), f ‘(x) в них обращается в ноль, отыскать критические точки, в которых производной не существует (пример: (f^,(x)=frac1{2sqrt x}), производной не существует при x = 0).

  4. Исследовать характер изменения функции (x) и знак f ‘(x) в промежутках, на которые найденные критические точки делят область определения (при отрицательном знаке производной функция убывает, при положительном — возрастает).

  5. Относительно каждой критической точки определить, является ли она точкой максимума, минимума  (возрастание меняется на убывание — точка максимума, убывание на возрастание — минимума) или не является точкой экстремума (то есть, меняется ли знак производной при переходе через исследуемую точку).

  6. Вычислить значения функции в точках экстремума.

Примеры задач

Задача 1

Исследовать на экстремумы функцию (f(x)=x^3-3x^2.)

Решение задачи по алгоритму:

1) (D(y): xin(-infty;+infty)), т.е. x — любое число.

2) Производная: (f'(x)=3x^2-6x) .

3) Из пункта 1 следует, что критических точек нет. Найдем стационарные:

Приравниваем f ‘(x) к 0, решаем квадратное уравнение (3x^2-6x=0), получаем (x_1=0),(;x_2=2.)

4) Отметим на горизонтальной оси координат точки 0 и 2. Подставим любое x из интервала ((-infty;0)) в f'(x), например, пусть x = -1, тогда (f'(x)=3{(-1)}^2-6(-1)=3+6=9). Получаем f ‘(x)>0, значит на исследуемом интервале f(x) возрастает. Аналогично рассмотрим оставшиеся интервалы. Итого, на отрезке (0;2) производная отрицательна, функция убывает, а на интервале ((2;+infty)) производная положительна, возрастает. Из этого следует, что x=0 – точка максимума, а x=2 – минимума.

5) Найдем значение экстремумов функции.

(f(0)=0-3times0=0)

(f(2)=2^3-3times2^2=8-12=-4)

Ответ: (x_{min}=2,;y_{min}=-4;;x_{max}=0,;y_{max}=0) или (0;0) – минимум функции, (2;-4) – максимум.

Задача 2

Найти промежутки монотонности функции (f(x)=frac x{x^2-4}).

1) (D(y): xinmathbb{R},;)кроме(;pm2)

2) (f'(x)=frac{1(x^2-4)-xtimes2x}{{(x^2-4)}^2}=-frac{x^2+4}{{(x^2-4)}^2})

3) Итак, как выяснилось в пункте 1, критические точки 2 и -2. Если мы приравняем f ‘(x) к 0, чтобы найти стационарные точки, то увидим, что уравнение не будет иметь корней. Значит, стационарных точек нет. Из этого следует, что функция монотонна на всей области определения. Проверим, возрастает она или убывает. Для этого решаем неравенство (-frac{x^2+4}{{(x^2-4)}^2}leq0) и получим, что неравенство верно при любом x, значит функция убывает.

Не забываем, что в ответе, указывая промежуток, обязательно нужно исключить критические точки -2 и 2 т.к. в них функция не определена.

Ответ: f(x) убывает на промежутке ((-infty;-2)cup(-2;2)cup(2;+infty)).

Задача 3

Докажите, что функция (f(x)=x^5+2x^3-4) возрастает на всех числовой прямой.

1) (D(y): xinmathbb{R}), значит критических точек нет.

2) (f'(x)=5x^4+6x)

3) Приравняем f'(x) к 0 и найдем корень: x = 0. Отметим 0 на числовой прямой и определим знак производной на промежутках ((-infty;0)) и ((0;+infty)). Получим, что производная положительна на обоих промежутках, следовательно функция возрастает на всей числовой прямой.

Утверждение доказано

Применение
производной.

Нахождение экстремумов (
максимумов и минимумов) функции.

Краткая теория. (Разобрать, записать в тетрадь основные понятия, ответить на
вопросы по теоретической части) .

 Рисунок 1.  Рассмотрим внутренние точки области определения функции,
изображенной на рис.1, в которых производная равна нулю или не существует. В точках,
где производная равна 0, касательная параллельна оси ОХ. Это точки Х2,
Х3, Х4, Х6 и Х7.  В точке Х5
касательную провести нельзя, т.к. острый график, поэтому в этой точке
производная не существует.  На концах промежутка в точках Х1 и Х8
тоже касательные провести нельзя, так как нужна окрестность точки. На концах
промежутка экстремумов не бывает.

Определение.  Точки,
в которых производная функции равна 0 или не существует называются критическими.

На
нашем  рисунке это точки Х2, Х3,
Х4, Х5, Х6 и Х7.  Среди этих точек
могут быть точки максимума
( max ) и  минимума ( min ), которые называются точками экстремума       ( Xmax и Xmin ).  Значения функции в
этих точках называют
экстремумами функции   и обозначают fmax (Xmax)  и  fmin (Xmin). 

Необходимым условием существования экстремумов является
равенство нулю производной или если производная не существует, то есть необходимое
условие – это наличие критических точек. (Это теорема Ферма), но этого условия
еще не достаточно. Чтобы функция имела экстремум в некоторой точке, надо, чтобы
при переходе через эту точку производная меняла свой знак, то есть надо, чтобы
возрастание менялось на убывание, или убывание на возрастание. Если такой смены
нет, то в этой критической точке не будет экстремума.

Если
знак производной меняется с  (+ ) на (- ) – это точка
max, если знак производной меняется с  (- )
на (+ ) – это точка
min.

На
рис.1:  Точка Х2 является точкой
max, т.к. при переходе через
эту точку возрастание сменилось убыванием (
f ´(x) поменяла знак с  (+ ) на (- )). Такими же будут
точки  Х4   и Х6.             В
точках Х3   и  Х при переходе 
f ´(x) поменяла знак с  (- ) на (+ ). Это точки min.

В  критической точке Х7  не произошло
смены знака производной (функция возрастала до этой точке и возрастает после
этой точки). Здесь никакого экстремума нет. Это  
точка перегиба. Не будет существовать экстремумов и в точках, в которых график функции
будут разрываться. На нашем рисунке такого случая нет.

Вывод. Для существования
экстремумов необходимо выполнение двух условий:

1.       Существование критических точек.

2.       Смена знака производной при переходе через критическую точку.

Ответить на
вопросы.

1.    
Что такое критические точки,  как их
находят?

2.    
Какие бывают точки экстремума?

3.    
Что такое экстремумы функции?

4.    
 Какие существуют экстремумы функции?

5.    
Что является необходимым условием существования
экстремума?

6.    
Что является достаточным условием
существования экстремума?

7.    
В каком случае функция будет иметь
максимум?

8.    
В каком случае функция будет иметь
минимум?

Нахождение экстремумов
функции осуществляют по следующему плану:

1.      Найти
область определения функции.

2.      Найти
производную.

3.      Найти
критические точки ( приравнять производную к нулю).

4.      На
числовой прямой отметить найденные критические точки, выделить           
полученные числовые промежутки и проверить знак производной в каждом из них.

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

6.      Вычислить
значение  экстремумов функции (значение самой функции в точках экстремума.

7.      Для
наглядности или когда надо построить график заданной функции, заносятся все
полученные данные в таблицу.

Рассмотрим примеры.

Пример 1. Найти
критические точки функции
f(x)
=
x3
-7
x2
-5
x +6
ответ записать большее значение).          Решение.

(В данном примере надо выполнить
только три первых пункта плана.)

1.      D(
f )
= (- ∞; + ∞).

2.      Найдем
производную
f ´(x)
=(
x3 -7x2
-5
x +6)´ =3х2 – 14х -5

3.      2
– 14х -5= 0     
D= (-14)2 – 4·3·(-5) = 196
+ 60 = 256 = 162

X1
= (14+16)/(2·3) = 5     
X2
= (14 – 16)/(2·3) = – 1/3     Ответ: 5

Пример 2. Исследовать
функцию
f(x)
=2
x3  –
24
x на
экстремумы ( сделать таблицу, в ответ записать а) точку минимума; б) максимум
функции).  

 Решение.

(В этом задании надо
выполнить все пункты плана.)

1.      D(
f )
= (- ∞; + ∞).

2.      Найдем
производную
f ´(x)
=(2
x3 – 24x)´=
2 – 24

3.      
2
– 24=0
Здесь неполное
квадратное уравнение, вынесем за скобки общий множитель  6 (
х2
– 4)=0;    х2 – 4=0;     х2 = 4;     х1 =2 и х2=
– 2 
это критические
точки.   

4.      
 Знаки в
промежутках определяют,  выбирая любые числа из каждого промежутка и подставляя
в производную. Например, из промежутка
( -∞; -2)
можно взять число         х= – 3.        6· (-3)2 -24 = 6· 9 -24=30
> 0  (если квадратичная функция, знаки чередуются).       

5.      
     Xmax
= -2     Xmin = 2

   6. fmax
(-2)
=2·(-2)3  – 24·(-2)=32
 

    
 fmin
(2)
=2·(2)3  – 24·(2)= – 32

7.

X

( -∞; -2)

-2

(-2; 2)

2

(2 ; +∞)

f ´ (x)

+

0

0

+

f (x)

32

-32

max

min


Ответ:  
а)  2               б)  32.

Пример 3. Исследовать
функцию
f(x)
= Х +(1/х)
на экстремумы ( сделать таблицу, в ответ
записать  а) критические точки; б)  точку максимума; в) минимум функции).

Решение.

(В этом задании надо
выполнить все пункты плана.)

1.     
D( f
) = (- ∞; 0) 
U (0; + ∞).      ( так
как  в выражении
1/х   х≠0)

2.     
Найдем
производную
f ´(x)
=( Х +(1/х))´= 1 – (1 / х2) = (х2 -1) / х2   

3.       2
-1) = 0     х2 =1     
x1
= -1  
x2
=1 
при х=0 производная не существует.  
Критических точек 3.
Это 
-1;
0; 1.
                              

4.          

Здесь функция не квадратичная
функция и знаки надо проверять в каждом  промежутке.  Например, из промежутке  
( -1; 0) можно взять х= – 0,5.   
1 – (1 / х2) =
1 – (1 /( – 0,5)2) = 1 –( 1
/0,25)= 
1 – 16 =-15 <0 ( поставили на рисунке знак минус.). Так проверяем знак в
каждом промежутке в этом задании.

5. В этом примере две
точки экстремума  
Xmax = -1     Xmin
= 1

6.
fmax
(-1)
=
 -1
+(1/-1)= -2

    
 fmin
(1)
= 1 +(1/1) = 2

7.

X

( -∞; -1)

-1

(-1; 0)

0

(0 ; 1)

1

(1 ; +∞)

f ´ (x)

+

0

Не существует

0

+

f (x)

    
– 2

2

max

разрыв

min

Ответ:  а)  -1;  0;  1.          б)  –
1.         в)  2.

Решить самостоятельно.

1.     Найти
критические точки функции
f(x)
= -2
x3
+6
x2
+ 48
x – 16
ответ записать меньшее значение).  

2.     Исследовать
функцию
f(x)
=
x3
– 27
x + 20 на
экстремумы ( без таблицы, в ответ записать а) точку минимума; б) минимум
функции).  

3.      Исследовать
функцию
f(x)
=3
x4
4
x3
+ 5
на
экстремумы ( сделать таблицу, в ответ записать  а) наименьшую критическую
точку; б) точку экстремума; в) экстремум функции; г) что происходит с функцией
в критической точке х=0 ?).  

Ответы на вопросы.

1.    Производная
равна нулю или не существует
.

2.    Точки
минимума и максимума
.

3.    Значение
функции в точках экстремума
.

4.    Максимум
функции и минимум функции
.

5.    Существование
критических точек
.

6.    Смена
знака производной в этой точке
.

7.    Максимум,
если знак меняется с ( + ) на (
– ).

8.    Минимум,
если знак меняется с ( – ) на (
+ ).

Ответы на задачи.

1.    Критические
точки   х= -2 и х=4;      меньшее  -2

2.      а)
Точка минимума х=  3

б) 
минимум функции
f(x)
=  -34

3.    а)
наименьшая критическая точка х = 0

б) 
точка экстремума    х=1

в) экстремум
функции   
f(1) = -1

г)
что происходит с функцией в т. х=0?   Перегиб графика.

Минимумом называют точку на функции, в которой значение функции меньше, чем в соседних точках.

Максимумом называют точку на функции, в которой значение функции больше, чем в соседних точках.

Также можно сказать, что в этих точках меняется направление движения функции: если функция перестает падать и начинает расти – это точка минимума, наоборот – максимума.

на графике функции отмечены локальные минимумы и максимумы

Минимумы и максимумы вместе именуют экстремумами функции.

Иными словами, все пять точек, выделенных на графике выше, являются экстремумами.

В точках экстремумов (т.е. максимумов и минимумов) производная
равна нулю.

Благодаря этому найти эти точки не составляет проблем, даже если у вас нет графика функции.

Внимание! Когда пишут экстремумы или максимумы/минимумы имеют в виду значение функции т.е. (y). Когда пишут точки экстремумов или точки максимумов/минимумов имеют в виду иксы в которых достигаются максимумы/минимумы. Например, на рисунке выше, (-5) точка минимума (или точка экстремума), а (1) – минимум (или экстремум).

Как найти точки экстремумов функции по графику производной (7 задание ЕГЭ)?

Давайте вместе найдем количество точек экстремума функции по графику производной на примере:

найдите количество точек экстремумов функции

У нас дан график производная — значит ищем в каких точках на графике производная равна нулю. Очевидно, это точки (-13), (-11), (-9),(-7) и (3). Количество точек экстремума функции – (5).

Внимание! Если дан график производной функции, а нужно найти точки экстремумов функции, мы не считаем максимумы и минимумы производной! Мы считаем точки, в которых производная функции обращается в ноль (т.е. пересекает ось (x)).

на графике функции отмечены локальные минимумы и максимумы         график производной и отмеченные на ней точки минимумов и максимумов функции

Как найти точки максимумов или минимумов функции по графику производной (7 задание ЕГЭ)?

Чтобы ответить на этот вопрос, нужно вспомнить еще два важных правил:

– Производная положительна там, где функция возрастает.
– Производная отрицательна там, где функция убывает.

С помощью этих правил давайте найдем на графике производной точки минимума и максимума функции.

найдите количество точек экстремумов функции

Понятно, что минимумы и максимумы надо искать среди точек экстремумов, т.е. среди (-13), (-11), (-9),(-7) и (3).

Чтобы проще было решать задачу расставим на рисунке сначала знаки плюс и минус, обозначающие знак производной. Потом стрелки – обозначающие возрастание, убывания функции.

по графику производной определить минимумы и максимумы функции

Начнем с (-13): до (-13) производная положительна т.е. функция растет, после – производная отрицательна т.е. функция падает. Если это представить, то становится ясно, что (-13) – точка максимума.

(-11): производная сначала положительна, а потом отрицательна, значит функция возрастает, а потом убывает. Опять попробуйте это мысленно нарисовать и вам станет очевидно, что (-11) – это минимум.

(- 9): функция возрастает, а потом убывает – максимум.

(-7): минимум.

(3): максимум.

Все вышесказанное можно обобщить следующими выводами:

– Функция имеет максимум там, где производная равна нулю и меняет знак с плюса на минус.
– Функция имеет минимум там, где производная равна нулю и меняет знак с минуса на плюс.

Как найти точки максимумов и минимумов если известна формула функции (12 задание ЕГЭ)?

Чтобы ответить на этот вопрос, нужно делать все то же, что и в предыдущем пункте: находить где производная положительна, где отрицательна и где равна нулю. Чтобы было понятнее напишу алгоритм с примером решения:

  1. Найдите производную функции (f'(x)). 
  2. Найдите корни уравнения (f'(x)=0). 
  3. Нарисуйте ось (x) и отметьте на ней точки полученные в пункте 2, изобразите дугами промежутки, на которые разбивается ось. Подпишите над осью (f'(x)), а под осью (f(x)).
  4. Определите знак производной в каждом промежутке (методом интервалов). 
  5. Поставьте знак производной в каждом промежутке (над осью), а стрелкой укажите возрастание (↗) или убывание (↘) функции (под осью). 
  6. Определите, как изменился знак производной при переходе через точки, полученные в пункте 2:
    – если (f’(x)) изменила знак с «(+)» на «(-)», то (x_1) – точка максимума;
    – если (f’(x)) изменила знак с «(-)» на «(+)», то (x_3) – точка минимума;
    – если (f’(x)) не изменила знак, то (x_2) – может быть точкой перегиба.

нахождение минимума и максимума

Всё! Точки максимумов и минимумов найдены.

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

схематичное изображение функции

Пример(ЕГЭ). Найдите точку максимума функции (y=3x^5-20x^3-54).
Решение:
1. Найдем производную функции: (y’=15x^4-60x^2).
2. Приравняем её к нулю и решим уравнение:

(15x^4-60x^2=0)      (|:15)
(x^4-4x^2=0)
(x^2 (x^2-4)=0)
(x=0)       (x^2-4=0)
               (x=±2)

3. – 6. Нанесем точки на числовую ось и определим, как меняется знак производной и как движется функция:

поиск минимумов и максимумов

Теперь очевидно, что точкой максимума является (-2).

Ответ. (-2).

Смотрите также:
Связь функции и её производной | 7 задача ЕГЭ
Разбор задач на поиск экстремумов, минимумов и максимумов

Скачать статью

Значения функции и точки максимума и минимума

Наибольшее значение функции 

Наменьшее значение функции 

Точки max 

Точки min


Как говорил крестный отец: «Ничего личного». Только производные!

Статью Как посчитать производные? надеюсь, ты изучил, без этого дальше будет проблематично.

12 задание по статистике считается достаточно трудным, а все потому, что ребята не прочитали эту статью (joke). В большинстве случаев виной всему невнимательность.

12 задание бывает двух видов:

  1. Найти точку максимума / минимума (просят найти значения «x»).
  2. Найти наибольшее / наименьшее значение функции (просят найти значения «y»).

Как же действовать в этих случаях?

Найти точку максимума / минимума

  1. Взять производную от предложенной функции.
  2. Приравнять ее к нулю.
  3. Найденный или найденные «х» и будут являться точками минимума или максимума.
  4. Определить с помощью метода интервалов знаки и выбрать, какая точка нужна в задании.

Задания с ЕГЭ: 

Найдите точку максимума функции 

  • Берем производную:

  • Приравняем ее к нулю:
  • Получили одно значение икса, для нахождения знаков подставим −20 слева от корня и 0 справа от корня в преобразованную производную (последняя строчка с преобразованием):


Все верно, сначала функция возрастает, затем убывает — это точка максимума!
Ответ: −15

Найдите точку минимума функции

  • Преобразуем и возьмем производную: 

  • Получается один корень «−2», однако не стоит забывать о «−3», она тоже будет влиять на изменение знака.

  • Отлично! Сначала функция убывает, затем возрасает — это точка минимума!

Ответ: −2

Найти наибольшее / наименьшее значение функции

  1. Взять производную от предложенной функции.
  2. Приравнять ее к нулю.
  3. Найденный «х» и будет являться точкой минимума или максимума.
  4. Определить с помощью метода интервала знаки и выбрать, какая точка нужна в задании.
  5. В таких заданиях всегда задается промежуток: иксы, найденные в пункте 3, должны входить в данный промежуток.
  6. Подставить в первоначальное уравнение полученную точку максимума или минимума, получаем наибольшее или наименьшее значение функции. 

Задания с ЕГЭ: 

Найдите наибольшее значение функции на отрезке [−4; −1] 

  • Преобразуем и возьмем производную: 
  • «3» не вдходит в промежуток [−4; −1]. Значит, остается проверить «−3» — это точка максимума?

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

Ответ: −6

Найдите наибольшее значение функции на отрезке [0; 1,5π]

  • Наибольшее значение функции равно «11» при точке максимума (на этом отрезке) «0».

Ответ: 11

Выводы:

  1. 70% ошибок заключается в том, что ребята не запоминают, что в ответ на наибольшее/наименьшее значение функции нужно написать «y», а на точку максимума/минимума написать «х».
  2. Нет решения у производной при нахождении значений функции? Не беда, подставляй крайние точки промежутка!
  3. Ответ всегда может быть записан в виде числа или десятичной дроби. Нет? Тогда перерешивай пример.
  4. В большинстве заданий будет получаться одна точка и наша лень проверять максимум или минимум будет оправдана. Получили одну точку — можно смело писать в ответ.
  5. А вот с поиском значения функции так поступать не стоит! Проверяйте, что это нужная точка, иначе крайние значения промежутка могут оказаться больше или меньше.

Будь в курсе новых статеек, видео и легкого математического юмора.

Задача
нахождения минимума функции одной
переменной min/(x)
не­редко
возникает в практических приложениях.
Кроме того, многие методы решения задачи
минимизации функции многих переменных
сводятся к мно­гократному поиску
одномерного минимума. Поэтому разработка
новых, бо­лее эффективных одномерных
методов оптимизации продолжается и
сейчас, несмотря на кажущуюся простоту
задачи.

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

Нахождение
минимума функции осуществляется в два
этапа:

1. Приближенное
определение местоположения минимума.

2. Вычисление
точки минимума xmin
c заданной
точностью s
одним
из
нижеприведенных методов.

На
первом этапе, задав некоторую начальную
точку x
°,
спускаются с заданным шагом h
в
направлении уменьшения функции и
устанавливают ин­тервал длиной 2h,
на
котором находится минимум, из условия
f
( xm
– h ) < f ( xm
) < f ( xm
+ h ). Для
функции, изображенной на рис. 23.1,
если
A
< x °
<
x g
, будет
выделен интервал [a,b]
с
локальным минимумом x
min
1,
а если xg
< x °
<
B – с
глобальным минимумом x
min
2,
т. е. тот, в области «притяжения» кото­рого
оказалась начальная точка x
°.

Если
на отрезке [a,b]
функция
f
( x ) унимодальна,
т. е. она имеет на этом отрезке единственную
точку минимума x
min
и
слева от этой точки явля­ется строго
убывающей, а справа –
строго
возрастающей, то для вычисления точки
минимума с заданной точностью могут
использоваться нижеприведен­ные
методы:

23.2.1.
Метод
деления отрезка пополам

Задаются
a,
b и
погрешность s.
Вычисляются
две точки вблизи середи­ны интервала
[a,
b]:

  1. x1
    =
    (a
    +
    b

    s)
    /
    2, x2
    =
    (a
    + b +
    s)
    /
    2.

  2. Если
    f
    ( x 1
    ) > f ( x 2
    ), то
    a
    = x 1,
    иначе
    b
    = x 2.

  3. Если
    |
    b – a | > 2s, тогда
    повторяем с п.1.

4. Вычисляем
xmin
=
(a
+ b)/2,
JW
=
f(Xmm
).

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

23.2.2.
Метод
золотого сечения

Золотое
сечение – это такое деление отрезка [a,
b] на
две неравные час­ти при котором
отношение большего отрезка ко всему
интервалу равно от­ношению меньшего
отрезка к большему. При этом имеет место
следующее соотношение:

(b
– x1)/(b –
a)
=
(x1
a)/(b
x1)
= 1- £ = 0.618, £ = (3 –
V5)/2
= 0.382.

О
точке, которая расположена на расстоянии
£
длины
от одного из кон­цов отрезка, говорят,
что она осуществляет золотое
сечение
данного
отрезка. Каждый отрезок имеет две такие
точки, расположенные симметрично
относи­тельно середины. Алгоритм
поиска минимума аналогичен вышеописанному
методу деления пополам и отличается
тем, что вначале точки x1
и
x2
выби-

У

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

f(xi).

Алгоритм
метода:

Задаются
a,
b и
погрешность s.

1. Вычисляются
две точки

x1
=
а
+
£(b

ci
x2
=
b
-£(Ъ

ci
yi
=
f
Д
y2
=
f(x2)
.

2. Если
yj
> y2,
то
a
=
xj,
xj
= x2, yi =
У2,
x2
= b – £ (b-a);
У2
=
f(x
2),
иначе
b
= x2, x2 =
xj,
y2 =
yi,
x
j
=
a + £ (b-a),

  1. Если
    |
    b
    – a > 2s,
    то
    повторить п.2.

  2. Если
    yj
    > y2,
    то
    a
    =
    xj,
    иначе
    b
    = x2,

5. Вычисляется
xmm
=
(a
+ b)/2,
ymm
=
f
(xmin).

yj
=

За
одно вычисление функции отрезок, на
котором находится xmin,

уменьшается
в j-£
=0.62
раза,
т.е. быстрее, чем метод деления пополам,
в ко­тором за два вычисления функции
отрезок уменьшается в 0,5
раза.

23.2.3.
Метод
Фибоначи

На
практике количество вычислений значений
функции часто бывает ограничено
некоторым числом n
(
тем самым ограничено и число шагов
вы­числений по методу золотого
сечения; оно не превышает n-1
). Метод
Фибо­наччи отличается от метода
золотого сечения лишь выбором первых
двух симметричных точек и формул их
пересчета и гарантирует более точное
при­ближение к точке x
min
за
n
-1 шаг,
чем метод золотого сечения за то же
коли­чество шагов. Согласно методу
Фибоначи, на нулевом шаге первые две
сим­метричные точки вычисляют по
формулам xi0
=
ао
+
F n
(
bo

ao
)
/ Fn+2
,

X20
=
bo

F n
(
bo

ao
)
/ Fn+2
=
ao
+
F n
+ 1
(
bo

ao
)
/ Fn+2
,

где
F
n
,
F n
+
1
,
F n
+
2

числа
Фибоначи ,
определяемые
рекурентной формулой

F
k
=
F k
– 1
+
F k
– 2
,
k=3, 4, … ; F 1
=
F 2
=
1 Запишем
первые десять чисел Фибоначи :

F1
=1,
F2
=1,
F3
=2,
F4
=
3, F5
=5,
F6
=8,
F7
=13, F8
=21,
F9
=34, F10

=55.

В
последующем, после сокращения интервала
путем отбрасывания не­благоприятной
крайней точки, одна из точек пересчитывается
по одной из со­ответствующих формул

k
x1k
=
ak
+
F
n
– k
(
b0

a0
)
/
Fn
+ 2
,
x2k
=
ak
+
F
n
+ 1 – k
(
b0

a0
)
/
Fn
+ 2
,

Выполняется
n
– 2 шага,
при k
= 1, 2, … , n – 2, после
чего отбрасывается крайняя неблагоприятная
точка и вычисляется точка минимума x
min
=
( a n

1
+
b n

1)
/ 2. Погрешность
вычисления точки минимума не превышает
(b0
– ao)
/
(2F n
+
2),
т.
е. за три вычисления функции получают
точку минимума с по­грешностью не
превышающей 1
/ 10 первоначального
интервала ,
пять
вы­числений –
1 / 26, восемь

1 / 110.

Т
lim
Fn
/
Fn+2
= (3
-V5)/2, б

Т.к. n
2 то,
при достаточно больших n,
вычисле-

П

GO

ния
по методу Фибоначи и золотого сечения
начинаются практически из од­ной и
той же пары симметричных точек.

Алгоритм
метода:

Задаются
a,
b, число
вычислений функции n.

1. Вычисляются
d
= ( b-a ) / Fn+2
и
две точки

x1
=
a
+
Fnd,
x2
=
a
+
Fn+1d,
J1
=
f
(x1
X
У2
=
f
(x2
)
.

2. Если
yi
> y2
,
то
a
=
xi,
xi = x2,
У1
=
У2,
x2
=
a
+
Fn

k
d;
У2
=f(x2),
иначе
b
= x2, x2 =
xi,
У2
=
У1,
xi
=
a
+
Fn
– k +1
d,
yi
=f(xi).

п.2
повторяется n-2
раза,
при k
= 1, 2, … , n-2.

3. Если
У1
>
У2
,
то
a
=
xi,
иначе
b
= x2

4. Вычисляется
xmin
=
(a
+
b)/2,
JW
=
f
(xmin)
.

23.2.4.
Метод
последовательного перебора

Этот
метод не требует предварительного
определения местоположения точки
минимума. Идея метода состоит в том,
что, спускаясь из точки x0
с
за­данным шагом h
в
направлении уменьшения функции,
устанавливают интер­вал длиной 2h,
на
котором находится минимум, который
затем последова­тельно уточняют,
повторяя спуск с последней точки,
уменьшив шаг и изме­нив его знак, пока
не будет достигнута заданная точность.
Алгоритм метода приведен ниже.

Задаются
x0,
некоторый
шаг h
и
погрешность s
.

1. Вычисляем
yo
= f
(xo)

2. Определяем
направление убывания функции. Если f
(xo+sh)
> yo,
то
h
= -h.

  1. Из
    точки x0
    делается
    шаг x1=x0+h
    и
    вычисляются y1
    = f
    (x1).

  2. Если
    y1
    < y
    0,
    то
    x0
    = x
    1,
    y
    0
    = y
    1,
    и
    повторить с п.3

5. h
=

h
/
4.
В
точке x1
функция
оказалась большей, чем в x0,
следова-
тельно,
мы перешагнули точку минимума и
организуем спуск в обратном на-
правлении.

6. Если
| h
|
>
s,
тогда
повторить с п.3

7. xmin
=
xo,
fmin
=
f.

Скорость
сходимости данного метода существенно
зависит от удачного выбора начального
приближения x0
и
шага h.
Шаг
h
следует
выбирать как по­ловину оценки
расстояния от x0
до
предполагаемого минимума xmfn.

23.2.5.
Метод
квадратичной параболы

Для
ускорения спуска к минимуму из некоторой
точки x0
используют
локальные свойства функции вблизи этой
точки. Так, скорость и направление
убывания можно определить по величине
и знаку первой производной. Вто­рая
производная характеризует направление
выпуклости: если f”>0,
то
функ­ция имеет выпуклость вниз, иначе
– вверх. Вблизи локального безусловного
минимума дважды дифференцируемая
функция всегда выпукла вниз. Поэто­му,
если вблизи точки минимума функцию
аппроксимировать квадратичной параболой,
то она будет иметь минимум. Это свойство
и используется в ме­тоде квадратичной
параболы, суть которого в следующем.

Вблизи
точки x0
выбираются
три точки xj,
x2,
x3.
Вычисляются
значения y1,
y
2,
y
3.
Через
эти точки проводится квадратичная
парабола

p(
x

x3)
+ q( x

x3)
+ r
=
pz
+
qz
+
r,

z
— x
x3,
z1

x1
x3,
z2

x2
x3,
r
— y
3, (23.1)

p
=
(y1

y3)
z2

(y2

y3)
z1 q
=
(y1

y3)
z2

(y2

y3)
z12

z1z2(z1-z2) z1z2(z2-z1)

Если
p>0,
то
парабола имеет минимум в точке zm
= -b/(2a).
Следова­тельно,
можно аппроксимировать положение
минимума функции значением xm1
= x3
+ zm
и,
если точность не достигнута, следующий
спуск производить, используя эту новую
точку и две предыдущие. Получается
последователь­ность xm1,
xm2,
xm3,

, сходящаяся
к точке xm.

Алгоритм
метода можно записать следующим образом
Задается x0,
h
и
s.

1.Выбираем
3
точки:
x1=xo-h,x2=xo-h,x3=xo+h,
2.
Вычисляем
y1
=
f
(x1),
y2
=
f
(x2),
y3
=
f
(.
3.Проверяем
положительность знака второй производной:

h2f”
= y
1
2y2
+ y3
> 0 (см.
п. (4.7)),
если
нет, то начальное приближение

x0
выбрано
неудачно (в x0
имеется
выпуклость вверх) и следует закончить
вы­числения с таким сообщением, если
да, то переходим к п.4.

4. Вычисляем
z,
z
1,
z
2,
p, q, r, z
m
по
вышеприведенным формулам

(23.1).

5. Переименовываем
точки, отбрасывая точку x1:

6.
Проверяем
|zm
| < s,
если
нет, то повторяем с п.4.

xm
=
x3
+
zm,
ym
=
f
(xm
X
конец.

Данный
метод сходится очень быстро и является
одним из наилучших методов спуска.
Следует отметить, однако, что вблизи
минимума расчет по приведенным здесь
формулам для p
и
q
приводит
к накоплению погрешности из-за потери
значащих цифр при вычитании близких
чисел. Поэтому разные авторы предлагают
свои эквивалентные формулы, счет по
которым более ус­тойчив. Кроме того,
в алгоритм вносятся некоторые поправки,
позволяющие предусмотреть различные
неприятные ситуации – переполнение,
деление на 0, уход от корня.

23.2.6.
Метод
кубической параболы

Данный
метод аналогичен предыдущему, но за
счет использования ап­проксимации
кубической параболой имеет более
высокую сходимость, если
функция допускает простое вычисление
производной.
При
его использовании вблизи точки x0
выбираются
две точки xi
и
x2
(обычно
x1
=
x0),
вычисляются

значения
функции y1,
y2
и
ее производной D1
=
f(x1),
D
2
= f
‘(x2).
Затем
че­рез эти точки проводится кубическая
парабола, коэффициенты которой
опре­деляются таким образом, чтобы
совпадали значения производных параболы
и функции:

p(x
– x2)
+ q( x
x2)
+ r
(x
x2)
+ s
= pz +
qz
+ rz + s = P( z
),

z=x-x2,z1=x1-x2,

P(0)
= У2,
P(0)
= D2,
P(z1)
=
У1,
P’(z1)
=
Д.

Как
нетрудно убедиться, коэффициенты
параболы вычисляются по сле­дующим
формулам: s
=
У2,
r
=
D2,

p
=
(D1

D2

2(y1

y2

D2
z1)/z1)z2,
q
=
(D2

D1
+
3(y1

y2

D2
^
z1)/z1)/z1.

Поэтому
приближенное положение минимума можно
получить по фор­муле xm1=x2+zm
и,
если точность не достигнута, следующий
спуск произво-

Известно,
что кубическая парабола имеет минимум
в точке дить уже из точек x2,
xm1
(точка
xj
отбрасывается).
Если подкоренное выра­жение окажется
отрицательным, то спуск следует
производить до точки пере­гиба
параболы zm1
= -q
/3p
. Следует
также убедиться, что в начальной точке

a,
D
2
D
_
функция
вогнута вниз —
>
o.

Алгоритм
метода можно записать следующим образом.
Задаются начальное значение x0,
некоторый
малый шаг h
и
s.

  1. Вычисляем
    x1
    = xo,
    D1
    = f‘(x1).

  2. Если
    D1
    >
    o, то
    изменяем знак h
    (h=-h).

  3. Вычисляем
    x2
    =
    x1
    + h, D2
    = f‘(x2).

  4. Если
    (D2
    – D1)/
    h
    <
    o,
    функция
    вогнута вверх, тогда x0
    выбрана
    не­удачно и следует закончить
    вычисления с этим сообщением.

  5. Вычисляем
    y
    = f
    (x1),
    y2
    =
    f
    (.

  6. Вычисляем
    zj,
    p,
    q, r, z
    m
    по
    вышеприведенным формулам.

7. x1
=
x2,
y1
=
y2^
D1
=
D2,
x2
=
x2
+
zm,
y2
=
f
(X2),
D2
=
f
(x).

8. Проверяем
|zm|
< s,
если
нет, тогда повторяем п.6.

9. xm
=
x2
+
Zm,
ym
=
f
(xm
^
конец.

Следует
отметить, что вблизи точки минимума
расчет по приведенным здесь простейшим
формулам для p,
q
не
всегда устойчив из-за ошибок округ­ления,
поэтому различные авторы рекомендуют
использовать несколько пре­образованные
формулы.

ЛЕКЦИЯ
24.
РЕШЕНИЕ
ЗАДАЧИ КОШИ ДЛЯ ОБЫКНОВЕННЫХ
ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ

Добавить комментарий