SlideShare a Scribd company logo
1 of 408
Download to read offline
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
§1. Конечномерные гладкие задачи без ограничений.
1.1 Постановка задачи
f : Rn → R. Гладкость — определенная дифференцируемость.
Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в
точке ˆx. Гладкая конечномерная задача без ограничений:
f(x) → extr.
Определение
Точка ˆx является точкой локального минимума функции f,
если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx
такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε.
При этом мы пишем ˆx ∈ locmin f. Аналогично определяется
локальный максимум функции – locmax f. Если речь идет о
минимуме или максимуме, то пишем ˆx ∈ locextr f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
1.2 Необходимые и достаточные условия экстремума
1.2.1 Функции одной переменной
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
Это соотношение мы называем условием стационарности или
необходимым условием экстремума I порядка.
Точки, удовлетворяющие условию стационарности,
называются стационарными.
Геометрически теорема Ферма утверждает, что в точке
экстремума дифференцируемой функции касательная к ее
графику горизонтальна.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (Ферма)
Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0.
¡ По определению дифференцируемости f
f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h
при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h.
Если f (ˆx) = 0, то при h достаточно близких к нулю,
величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0
при h → 0. Само же h может принимать как положительные,
так и отрицательные значения. Следовательно, разность
f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля.
Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при
ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2
(ˆx),
то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма
f (ˆx) = 0, следовательно, по формуле Тейлора
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h).
Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно
малых h. Поэтому
1
2 f (ˆx)h2
+ r(h) ≥ 0.
Разделим обе части последнего неравенства на h2
и устремим h к
нулю. Поскольку
r(h)
h2
→ 0, то получим f (ˆx) ≥ 0.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (необходимые и достаточные условия экстремума)
Необходимые условия экстремума: если ˆx ∈ locmin f и
f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0.
Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0,
то ˆx ∈ locmin f.
¡ По формуле Тейлора
f(ˆx + h) = f(ˆx) + f (ˆx)h + 1
2 f (ˆx)h2
+ r(h), r(h) = o(h2
).
Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0.
Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 :
−εh2 < r(h) < εh2 при |h| < δ. Тогда
f(ˆx + h) − f(ˆx) = 1
2 f (ˆx)h2
+ r(h) ≥ f (ˆx)
2 − ε h2
≥ 0
при ε ≤ f (ˆx)
2 . Следовательно, ˆx ∈ locmin f. £
Для локального максимума неравенства имеют
противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Теорема (условия экстремума n-ого порядка)
Необходимые условия экстремума: если ˆx ∈ locmin f, и
f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо
f (ˆx) = . . . = f(2m−1)
(ˆx) = 0, f(2m)
(ˆx) > 0 (1)
при некотором m : 2 ≤ 2m ≤ n.
Достаточные условия экстремума: если (1), то ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
¡ По ф. Тейлора f(ˆx + h) =
n
k=0
f(k)(ˆx)
k!
hk + r(h), r(h) = o(hn).
Необходимость при n = 1 следует из т. Ферма.
Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0
(в этом случае выполняется утверждение теоремы), либо
f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае
f(ˆx + h) − f(ˆx) =
n
k=l
f(k)(ˆx)
k!
hk
+ r(h) =
f(l)(ˆx)
l!
hl
+ r1(h) ≥ 0
при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как
f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0.
Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx)
l! hl,
а вместе с ним и сумма f(l)(ˆx)
l! hl + r1(h) принимали бы знаки
как больше, так и меньше нуля при разных знаках h.
А это противоречит условию ˆx ∈ locmin f.
Галеев Э. М. МГУ
Лекции: Вариационное исчисление и оптимальное управление
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1
Pr i-1

More Related Content

What's hot

20110313 systems of_typed_lambda_calculi_moskvin_lecture06
20110313 systems of_typed_lambda_calculi_moskvin_lecture0620110313 systems of_typed_lambda_calculi_moskvin_lecture06
20110313 systems of_typed_lambda_calculi_moskvin_lecture06
Computer Science Club
 
20081116 structuralcomplexitytheory lecture09-10
20081116 structuralcomplexitytheory lecture09-1020081116 structuralcomplexitytheory lecture09-10
20081116 structuralcomplexitytheory lecture09-10
Computer Science Club
 
20100923 proof complexity_hirsch_lecture02
20100923 proof complexity_hirsch_lecture0220100923 proof complexity_hirsch_lecture02
20100923 proof complexity_hirsch_lecture02
Computer Science Club
 
20110224 systems of_typed_lambda_calculi_moskvin_lecture02
20110224 systems of_typed_lambda_calculi_moskvin_lecture0220110224 systems of_typed_lambda_calculi_moskvin_lecture02
20110224 systems of_typed_lambda_calculi_moskvin_lecture02
Computer Science Club
 
20080928 structuralcomplexitytheory lecture01-02
20080928 structuralcomplexitytheory lecture01-0220080928 structuralcomplexitytheory lecture01-02
20080928 structuralcomplexitytheory lecture01-02
Computer Science Club
 

What's hot (20)

20110313 systems of_typed_lambda_calculi_moskvin_lecture06
20110313 systems of_typed_lambda_calculi_moskvin_lecture0620110313 systems of_typed_lambda_calculi_moskvin_lecture06
20110313 systems of_typed_lambda_calculi_moskvin_lecture06
 
Get Ft
Get FtGet Ft
Get Ft
 
20081116 structuralcomplexitytheory lecture09-10
20081116 structuralcomplexitytheory lecture09-1020081116 structuralcomplexitytheory lecture09-10
20081116 structuralcomplexitytheory lecture09-10
 
Линейная алгебра - II
Линейная алгебра - IIЛинейная алгебра - II
Линейная алгебра - II
 
Question04
Question04Question04
Question04
 
пугач му по матлогике 2015
пугач му по матлогике 2015пугач му по матлогике 2015
пугач му по матлогике 2015
 
Slides2
Slides2Slides2
Slides2
 
20100923 proof complexity_hirsch_lecture02
20100923 proof complexity_hirsch_lecture0220100923 proof complexity_hirsch_lecture02
20100923 proof complexity_hirsch_lecture02
 
Основы комбинаторики - II
Основы комбинаторики - IIОсновы комбинаторики - II
Основы комбинаторики - II
 
20110224 systems of_typed_lambda_calculi_moskvin_lecture02
20110224 systems of_typed_lambda_calculi_moskvin_lecture0220110224 systems of_typed_lambda_calculi_moskvin_lecture02
20110224 systems of_typed_lambda_calculi_moskvin_lecture02
 
10474
1047410474
10474
 
Исследование логарифмической функции с помощью мат. анализа
Исследование логарифмической функции с помощью мат. анализа Исследование логарифмической функции с помощью мат. анализа
Исследование логарифмической функции с помощью мат. анализа
 
Kuznecova 9klass
Kuznecova 9klassKuznecova 9klass
Kuznecova 9klass
 
Исследование производной
Исследование производнойИсследование производной
Исследование производной
 
Funkciya y cos_ee_svojstva_i_grafik
Funkciya y cos_ee_svojstva_i_grafikFunkciya y cos_ee_svojstva_i_grafik
Funkciya y cos_ee_svojstva_i_grafik
 
Лекция 16 Вычислительная геометрия
Лекция 16 Вычислительная геометрияЛекция 16 Вычислительная геометрия
Лекция 16 Вычислительная геометрия
 
Скорость роста функций
Скорость роста функцийСкорость роста функций
Скорость роста функций
 
20080928 structuralcomplexitytheory lecture01-02
20080928 structuralcomplexitytheory lecture01-0220080928 structuralcomplexitytheory lecture01-02
20080928 structuralcomplexitytheory lecture01-02
 
Pervoobraznaya i integral_11_klass
Pervoobraznaya i integral_11_klassPervoobraznaya i integral_11_klass
Pervoobraznaya i integral_11_klass
 
Lection07
Lection07Lection07
Lection07
 

Viewers also liked (9)

презентация лекции по выпуклому анализу
презентация лекции по выпуклому анализупрезентация лекции по выпуклому анализу
презентация лекции по выпуклому анализу
 
Pr i-8
Pr i-8Pr i-8
Pr i-8
 
Pr i-1
Pr i-1Pr i-1
Pr i-1
 
Pr i-5
Pr i-5Pr i-5
Pr i-5
 
Pr i-4
Pr i-4Pr i-4
Pr i-4
 
Pr i-4
Pr i-4Pr i-4
Pr i-4
 
Kajian masalah pendengaran
Kajian masalah pendengaranKajian masalah pendengaran
Kajian masalah pendengaran
 
Stp summative assessment
Stp summative assessmentStp summative assessment
Stp summative assessment
 
人際關係電腦化:從通訊到社群(王慧明&amp;丁世峰)
人際關係電腦化:從通訊到社群(王慧明&amp;丁世峰)人際關係電腦化:從通訊到社群(王慧明&amp;丁世峰)
人際關係電腦化:從通訊到社群(王慧明&amp;丁世峰)
 

Similar to Pr i-1

Predel funk
Predel funkPredel funk
Predel funk
Alex_Tam
 
интерполяционный многочлен лагранжа
интерполяционный многочлен лагранжаинтерполяционный многочлен лагранжа
интерполяционный многочлен лагранжа
Vladimir Kukharenko
 
предел последовательности
предел последовательностипредел последовательности
предел последовательности
tomik1044
 
функциональный метод решения иррациональных уравнений
функциональный метод решения иррациональных уравненийфункциональный метод решения иррациональных уравнений
функциональный метод решения иррациональных уравнений
ludmilka88888
 
математик анализ лекц№10
математик анализ лекц№10математик анализ лекц№10
математик анализ лекц№10
narangerelodon
 
Функции, 11-й клаас
Функции, 11-й клаасФункции, 11-й клаас
Функции, 11-й клаас
Albina
 
интеграл
интегралинтеграл
интеграл
NickEliot
 
20081123 structuralcomplexitytheory lecture11-12
20081123 structuralcomplexitytheory lecture11-1220081123 structuralcomplexitytheory lecture11-12
20081123 structuralcomplexitytheory lecture11-12
Computer Science Club
 

Similar to Pr i-1 (16)

Pr i-8
Pr i-8Pr i-8
Pr i-8
 
10 a n_r
10 a n_r10 a n_r
10 a n_r
 
Predel funk
Predel funkPredel funk
Predel funk
 
интерполяционный многочлен лагранжа
интерполяционный многочлен лагранжаинтерполяционный многочлен лагранжа
интерполяционный многочлен лагранжа
 
23
2323
23
 
предел последовательности
предел последовательностипредел последовательности
предел последовательности
 
функциональный метод решения иррациональных уравнений
функциональный метод решения иррациональных уравненийфункциональный метод решения иррациональных уравнений
функциональный метод решения иррациональных уравнений
 
556 1 алгебра. 10кл.-кузнецова, муравьева и др_минск, 2013 -271с
556 1  алгебра. 10кл.-кузнецова, муравьева и др_минск, 2013 -271с556 1  алгебра. 10кл.-кузнецова, муравьева и др_минск, 2013 -271с
556 1 алгебра. 10кл.-кузнецова, муравьева и др_минск, 2013 -271с
 
математик анализ лекц№10
математик анализ лекц№10математик анализ лекц№10
математик анализ лекц№10
 
Функции, 11-й клаас
Функции, 11-й клаасФункции, 11-й клаас
Функции, 11-й клаас
 
554 1 алгебра. 9кл.-кузнецова, муравьева и др_минск, 2014 -287с
554 1  алгебра. 9кл.-кузнецова, муравьева и др_минск, 2014 -287с554 1  алгебра. 9кл.-кузнецова, муравьева и др_минск, 2014 -287с
554 1 алгебра. 9кл.-кузнецова, муравьева и др_минск, 2014 -287с
 
117
117117
117
 
интеграл
интегралинтеграл
интеграл
 
Predely nepreryvnost funkcij
Predely nepreryvnost funkcijPredely nepreryvnost funkcij
Predely nepreryvnost funkcij
 
20081123 structuralcomplexitytheory lecture11-12
20081123 structuralcomplexitytheory lecture11-1220081123 structuralcomplexitytheory lecture11-12
20081123 structuralcomplexitytheory lecture11-12
 
Застосування похідної
Застосування похідноїЗастосування похідної
Застосування похідної
 

Pr i-1

  • 1. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 2. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 3. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 4. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 5. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 6. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 7. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 8. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 9. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 10. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 11. §1. Конечномерные гладкие задачи без ограничений. 1.1 Постановка задачи f : Rn → R. Гладкость — определенная дифференцируемость. Запись f ∈ Dk (ˆx) означает, что f дифференцируема k раз в точке ˆx. Гладкая конечномерная задача без ограничений: f(x) → extr. Определение Точка ˆx является точкой локального минимума функции f, если существует окрестность Uε = {x | |x − ˆx| < ε} точки ˆx такая, что f(x) ≥ f(ˆx) ∀ x ∈ Uε. При этом мы пишем ˆx ∈ locmin f. Аналогично определяется локальный максимум функции – locmax f. Если речь идет о минимуме или максимуме, то пишем ˆx ∈ locextr f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 12. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 13. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 14. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 15. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 16. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 17. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 18. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 19. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 20. 1.2 Необходимые и достаточные условия экстремума 1.2.1 Функции одной переменной Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. Это соотношение мы называем условием стационарности или необходимым условием экстремума I порядка. Точки, удовлетворяющие условию стационарности, называются стационарными. Геометрически теорема Ферма утверждает, что в точке экстремума дифференцируемой функции касательная к ее графику горизонтальна. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 21. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 22. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 23. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 24. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 25. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 26. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 27. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 28. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 29. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 30. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 31. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 32. Теорема (Ферма) Пусть f : R → R. Если ˆx ∈ locextr f и f ∈ D(ˆx), то f (ˆx) = 0. ¡ По определению дифференцируемости f f(ˆx + h) = f(ˆx) + f (ˆx)h + r(h), r(h) = o(h) = o(1)h при малых h. Значит, f(ˆx + h) − f(ˆx) = (f (ˆx) + o(1))h. Если f (ˆx) = 0, то при h достаточно близких к нулю, величина f (ˆx) + o(1) имеет знак f (ˆx), поскольку o(1) → 0 при h → 0. Само же h может принимать как положительные, так и отрицательные значения. Следовательно, разность f(ˆx + h) − f(ˆx) может быть как меньше, так и больше нуля. Это противоречит тому, что f(ˆx + h) − f(ˆx) ≥ 0 при ˆx ∈ locmin f и f(ˆx + h) − f(ˆx) ≤ 0 при ˆx ∈ locmax f. £ Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 33. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 34. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 35. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 36. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 37. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 38. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 39. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 40. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 41. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 42. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 43. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 44. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 45. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 46. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 47. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 48. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 49. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 50. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 51. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 52. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 53. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 54. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2 (ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Необходимость. Пусть ˆx ∈ locmin f. Тогда по теореме Ферма f (ˆx) = 0, следовательно, по формуле Тейлора f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h). Поскольку ˆx ∈ locmin f, то f(ˆx + h) − f(ˆx) ≥ 0 при достаточно малых h. Поэтому 1 2 f (ˆx)h2 + r(h) ≥ 0. Разделим обе части последнего неравенства на h2 и устремим h к нулю. Поскольку r(h) h2 → 0, то получим f (ˆx) ≥ 0. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 55. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 56. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 57. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 58. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 59. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 60. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 61. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 62. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 63. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 64. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 65. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 66. Теорема (необходимые и достаточные условия экстремума) Необходимые условия экстремума: если ˆx ∈ locmin f и f ∈ D2(ˆx), то f (ˆx) = 0, f (ˆx) ≥ 0. Достаточные условия экстремума: если f (ˆx) = 0, f (ˆx) > 0, то ˆx ∈ locmin f. ¡ По формуле Тейлора f(ˆx + h) = f(ˆx) + f (ˆx)h + 1 2 f (ˆx)h2 + r(h), r(h) = o(h2 ). Достаточность. Пусть f (ˆx) = 0, f (ˆx) > 0. Поскольку r(h) = o(h2), то ∀ ε > 0 ∃ δ > 0 : −εh2 < r(h) < εh2 при |h| < δ. Тогда f(ˆx + h) − f(ˆx) = 1 2 f (ˆx)h2 + r(h) ≥ f (ˆx) 2 − ε h2 ≥ 0 при ε ≤ f (ˆx) 2 . Следовательно, ˆx ∈ locmin f. £ Для локального максимума неравенства имеют противоположный вид: f (ˆx) ≤ 0 и f (ˆx) < 0 соответственно. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 67. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 68. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 69. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 70. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 71. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 72. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 73. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 74. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 75. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 76. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 77. Теорема (условия экстремума n-ого порядка) Необходимые условия экстремума: если ˆx ∈ locmin f, и f ∈ Dn(ˆx), то либо f (ˆx) = . . . = f(n)(ˆx) = 0, либо f (ˆx) = . . . = f(2m−1) (ˆx) = 0, f(2m) (ˆx) > 0 (1) при некотором m : 2 ≤ 2m ≤ n. Достаточные условия экстремума: если (1), то ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 78. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 79. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 80. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 81. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 82. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 83. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 84. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 85. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 86. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 87. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 88. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 89. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 90. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 91. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 92. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление
  • 93. ¡ По ф. Тейлора f(ˆx + h) = n k=0 f(k)(ˆx) k! hk + r(h), r(h) = o(hn). Необходимость при n = 1 следует из т. Ферма. Пусть далее n > 1. Тогда либо f (ˆx) = . . . = f(n)(ˆx) = 0 (в этом случае выполняется утверждение теоремы), либо f (ˆx) = . . . = f(l−1)(ˆx) = 0, f(l)(ˆx) = 0, l ≤ n. Во втором случае f(ˆx + h) − f(ˆx) = n k=l f(k)(ˆx) k! hk + r(h) = f(l)(ˆx) l! hl + r1(h) ≥ 0 при малых h, поскольку ˆx ∈ locmin f, а r1(h) = o(hl). Так как f(l)(ˆx) = 0, то отсюда следует, что l — четно и f(l)(ˆx) > 0. Действительно, если бы l было нечетно, то слагаемое f(l)(ˆx) l! hl, а вместе с ним и сумма f(l)(ˆx) l! hl + r1(h) принимали бы знаки как больше, так и меньше нуля при разных знаках h. А это противоречит условию ˆx ∈ locmin f. Галеев Э. М. МГУ Лекции: Вариационное исчисление и оптимальное управление