- •Классификация
- •Классификация задач оптимизации
- •Классификация методов оптимизации
- •Геометрические и физические свойства производных
- •Критерии оптимальности
- •Линии уровня
- •Построение линий уровня для функции первого порядка
- •Построение линии уровня для функции второго порядка
- •Числовые характеристики симметричной квадратной матрицы
- •Определение квадратной матрицы и её свойства.
- •Практическое задание №1
- •Практическое задание №2
- •Формула Тейлора для функции одной и нескольких переменных
- •Квадратичная аппроксимация функции
- •Нахождение локальных экстремумов
4.Линии уровня
Определение линии уровня. Пусть некоторое число, тогда линия уровня функции f(x), соответствующая числу :
U = fx 2 Rn : f(x) = g |
(4) |
Линии уровня линейной функции представляют из себя параллельные прямые; линии уровня квадратичной фунции линии второго порядка: эллипсы, гиперболы, параболы, а также параллельные прямые, точка, ;. Через каждую точку плоскости проходит какаято линия уровня; линии уровня не пересекаются. Линии уровня ортогональны градиенту функции в точке.
4.1.Построение линий уровня для функции первого порядка
Пусть задана функция: |
|
|
|
|
|
|
|
|
|
|
(5) |
|||||||
|
|
|
|
|
|
|
f(x1; x2) = 6x1 + 12x2 |
|||||||||||
Линия уровня для = 0 задана следующим уравнением: |
|
|||||||||||||||||
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
x2 = |
|
x1 |
|
|
|
|
|
||||
|
|
|
|
2 |
|
|
|
|
|
|||||||||
Решение уравнения относительно x2: |
|
|
|
|
|
|
|
|
|
|
|
|||||||
6x1 + 12x2 |
= 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12x2 |
= 6x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x2 |
= |
|
x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Линия уровня для = 1 задана следующим уравнением: |
|
|||||||||||||||||
|
|
|
|
|
|
|
x2 = |
1 |
x1 |
1 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
2 |
12 |
|
||||||||||||
Решение уравнения относительно x2: |
|
|
|
|
|
|
|
|
|
|
|
|||||||
6x1 + 12x2 |
= 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12x2 |
= 6x1 + 1 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
x2 |
= |
|
x1 + |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
12 |
|
|
|
|
|
|
|
|
|
|
|
||||||
Линия уровня для = 2 задана следующим уравнением: |
|
|||||||||||||||||
|
|
|
|
|
|
|
x2 = |
1 |
x1 |
1 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
2 |
6 |
|
|
|||||||
Решение уравнения относительно x2: |
|
|
|
|
|
|
|
|
|
|
|
|||||||
6x1 + 12x2 |
= 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12x2 |
= 6x1 + 2 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
x2 |
= |
|
x1 + |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
7
Рис. 1: График с линиями уровня при = 0; 1; 2
4.2.Построение линии уровня для функции второго порядка
Пусть задана функция:
f(x1; x2) = x12 6x1x2 + 2x22 + 6x1 |
(6) |
Необходимо найти линию уровня для = 3. Приведение заданной функции к другому виду:
1. Чтобы упростить решение, необходимо переставить некоторые элементы:
[2x22 6x1x2 + x21] + 6x1 3 = 0
2. Многочлен в квадратных скобках, очевидно квадрат разности, нужно его собрать:
p 2
2 x22 2 3x1x2 + 1x21 =
= p2 x22 2 p2 |
p2!x1x2 + p2! |
2 |
|
|
!x12 |
= |
|||||||||||||||
x12 + 1 p2 |
|||||||||||||||||||||
|
|
|
2 |
|
|
|
|
|
3 |
|
3 |
|
3 |
|
2 |
|
|||||
|
p2x2 |
p2x1! |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||
= |
2x12 |
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
3 |
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3. После преобразования первого многочлена выражение принимает следующий вид:
p2x2 |
p2x1! |
2 |
" 2x12 |
+ 6x1 3# |
= 0 |
||||||
+ |
|||||||||||
|
|
|
3 |
|
|
7 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
8
4. Многочлен в квадратных скобках, очевидно квадрат разности с изменёнными знаками
2x12 |
+ 6x1 3 = |
2x12 6x1 + 3! = |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
7 |
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 3x1 + 31 = |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
= |
|
00s21 |
|
x12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B |
7 |
A2 |
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
= |
|
@@ |
|
|
|
7 |
|
|
|
2 |
|
|
7 |
3 |
|
|
|
A |
2 |
x1 + 31 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
0 |
|
|
|
|
|
|
|
x12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
0s |
2 |
1 |
|
|
|
|
|
|
|
|
|
s |
2 |
0 |
|
|
|
|
|
s |
7 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
@@ |
|
|
|
|
A2 |
|
|
|
|
|
|
|
|
@ |
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
A2 |
+ 03 |
|
|
|
|
|
|
|
2 |
|
||||||||||||||
|
|
|
= |
|
7 |
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
|
|
|
|
18 |
|
= |
||||||||||||||||||||||||||||
|
|
|
|
0 |
|
|
|
|
|
|
|
x12 |
|
|
|
s |
7 18x1 |
+ |
0s |
|
|
|
|
0s |
1 |
11 |
||||||||||||||||||||||||||||||||||
|
|
|
|
|
0s |
21 |
|
|
|
|
|
|
|
|
|
2s |
7 |
|
|
|
|
|
|
|
7 1 |
|
|
|
|
|
|
|
7 |
|
|
|||||||||||||||||||||||||
|
|
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
CC |
|
|||||||||||||
|
|
|
= |
|
@@ |
|
|
|
|
A |
|
|
|
|
|
18 |
|
|
2 |
|
31 |
|
|
|
|
@ |
|
|
|
|
|
|
A |
|
@ |
|
|
|
@ |
|
|
A AA |
|
|||||||||||||||||
|
|
|
|
0 |
|
|
|
|
|
7x1 |
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
0s |
2 |
|
|
|
|
s |
|
7 |
1 |
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
B |
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
@@ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
5. После преобразования выражение принимает следующий вид: |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p2x2 p2x1! |
2 |
0s2x1 s |
|
7 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
7 = 0 |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
18 |
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
@ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
6. Получившееся выражение эквивалентно: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
p2x2 p2x1! |
|
0s |
|
2x1 s |
7 |
1 |
= |
0s |
71 |
|
|
|
|
(7) |
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
2 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
@ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
@ |
|
|
|
A |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Выражение (7) эквивалентно (6), так как было получено путём эквивалентных преобразований. Теперь оно имеет канонический вид линии второго порядка, а именно гиперболы, поэтому необходимо построить новую систему координат x0Oy0 на основе старой, для этого нужно найти ось абсцисс и ось ординат.
1.Для получения оси абсцисс Ox0 необходимо приравнять второй квадрат к нулю и к единице:
s s
ss
7 |
|
18 |
7 |
18 |
||||||
x1 |
|
|
x1 |
|
|
|
= 1 |
|||
|
|
= 0 |
|
|
|
|
|
|||
|
|
2 |
7 |
|||||||
2 |
7 |
|||||||||
|
|
|
|
|
|
s |
|
|
|
s |
ss
7 |
|
|
|
18 |
7 |
|
|
|
18 |
|
|
|
|||||
|
|
|
|
|
x1 |
= |
|
|
|
|
+ 1 |
||||||
|
x1 |
= |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
2 |
|
|
|
7 |
|
|
|
|
|||||
2 |
|
|
|
7 |
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
+ s |
|
|
|
|||||
|
x1 |
= 7 |
|
|
|
x1 = |
7 |
7 |
|
||||||||
|
|
6 |
|
|
|
|
|
|
6 |
2 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9
2.Для получения оси ординат Oy0 необходимо приравнять первый квадрат к нулю и к единице:
p |
|
3 |
|
|
|
|
|
p |
|
3 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
2x2 p |
|
x1 = 0 |
|
2x2 p |
|
x1 = 1 |
|
|
|
|||||||||
|
|
|
2 |
|
|
|
|||||||||||||
|
2 |
|
|
|
|
||||||||||||||
|
|
p |
|
3 |
|
|
|
p |
|
3 |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
2x2 = p |
|
x1 |
|
|
|
2x2 = p |
|
x1 + 1 |
||||||||
|
|
|
|
|
|
|
2 |
||||||||||||
|
|
|
2 |
|
|
|
|||||||||||||
|
|
|
3 |
|
|
|
|
|
|
3 |
|
|
1 |
|
|||||
|
|
|
|
x2 = |
|
x1 |
|
|
|
|
x2 = |
|
x1 + p |
|
|
||||
|
|
|
|
|
|
|
|
|
2 |
||||||||||
|
|
|
|
2 |
|
|
|
|
2 |
3.Расчётами выше были определены новые координатные оси, теперь лишь осталось построить гиперболу.
Вычисление градиента в точке (1; 1) fx01 = 2x1 6x2 + 6
fx02 = 6x1 + 4x2 fx01 (1; 1) = 2
fx02 (1; 1) = 2
2 rf = 4
Рис. 2: График линии уровня и градиента функции двух переменных
10