Экстремумы функции

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


ЭКСТРЕМУМЫ ФУНКЦИИ

Рассмотрим график непрерывной функции y=f(x), изображенной на рисунке. Значение функции в точке x1 будет больше значений функции во всех соседних точках как слева, так и справа от x1. В этом случае говорят, что функция имеет в точке x1 максимум. В точке x3 функция, очевидно, также имеет максимум. Если рассмотреть точку x2, то в ней значение функции меньше всех соседних значений. В этом случае говорят, что функция имеет в точке x2 минимум. Аналогично для точки x4.

Функция y=f(x) в точке x0 имеет максимум, если значение функции в этой точке больше, чем ее значения во всех точках некоторого интервала, содержащего точку x0, т.е. если существует такая окрестность точки x0, что для всех x≠x0, принадлежащих этой окрестности, имеет место неравенство f(x)<f(x0).

Функция y=f(x) имеет минимум в точке x0, если существует такая окрестность точки x0, что для всех x≠x0, принадлежащих этой окрестности, имеет место неравенство f(x)>f(x0.

Точки, в которых функция достигает максимума и минимума, называются точками экстремума, а значения функции в этих точках экстремумами функции.

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

Отмети, что если функция имеет в точке максимум, то это не означает, что в этой точке функция имеет наибольшее значение во всей области определения. На рисунке, рассмотренном выше, функция в точке x1 имеет максимум, хотя есть точки, в которых значения функции больше, чем в точке x1. В частности, f(x1) < f(x4) т.е. минимум функции больше максимума. Из определения максимума следует только, что это самое большое значение функции в точках, достаточно близких к точке максимума.

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

Доказательство. Пусть для определенности в точке x0 функция имеет максимум. Тогда при достаточно малых приращениях Δx имеем f(x0+ Δx)0), т.е. Но тогда

Переходя в этих неравенствах к пределу при Δx→ 0 и учитывая, что производная f '(x0) существует, а следовательно предел, стоящий слева, не зависит от того как Δx → 0, получаем: при Δx → 0 тАУ 0 f'(x0) ≥ 0 а при Δx → 0 + 0 f'(x0) ≤ 0. Так как f '(x0) определяет число, то эти два неравенства совместны только в том случае, когда f '(x0) = 0.

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

Мы рассмотрели случай, когда функция во всех точках некоторого отрезка имеет производную. Как же обстоит дело в тех случаях, когда производная не существует? Рассмотрим примеры.

Примеры.

y=|x|.

Функция не имеет производной в точке x=0 (в этой точке график функции не имеет определенной касательной), но в этой точке функция имеет минимум, так как y(0)=0, а при всех x≠ 0y > 0.

Функция не имеет производной при x=0, так как обращается в бесконечность приx=0. Но в этой точке функция имеет максимум.

Функция не имеет производной при x=0, так как при x→0. В этой точке функция не имеет ни максимума, ни минимума. Действительно, f(x)=0 и при x<0f(x)<0, а при x>0f(x)>0.


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

Однако, если в некоторой точке x0 мы знаем, что f '(x0)=0, то отсюда нельзя делать вывод, что в точке x0 функция имеет экстремум.

Например.

.

Но точка x=0 не является точкой экстремума, поскольку слева от этой точки значения функции расположены ниже оси Ox, а справа выше.

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

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

Теорема 2. (Достаточное условие существования экстремума.) Пусть функция непрерывна на некотором интервале, содержащем критическую точку x0, и дифференцируема во всех точках этого интервала (кроме, быть может, самой точки x0). Если при переходе слева направо через эту точку производная меняет знак с плюса на минус, то в точке x = x0 функция имеет максимум. Если же при переходе через x0 слева направо производная меняет знак с минуса на плюс, то функция имеет в этой точке минимум.

Таким образом, если

f '(x)>0 при x<x0 и f '(x)<0 при x> x0, то x0 тАУ точка максимума;

при x<x0 и f '(x)>0 при x> x0, то x0 тАУ точка минимума.

Доказательство. Предположим сначала, что при переходе через x0 производная меняет знак с плюса на минус, т.е. при всех x, близких к точке x0f '(x)>0 для x< x0, f '(x)<0 для x> x0. Применим теорему Лагранжа к разности f(x) - f(x0) = f '(c)(x- x0), где c лежит между x и x0.

Пусть x < x0. Тогда c< x0 и f '(c)>0. Поэтомуf '(c)(x- x0)<0и, следовательно,

f(x) - f(x0)<0,т.е. f(x)< f(x0).

Пусть x > x0. Тогда c> x0 и f '(c)<0. Значитf '(c)(x- x0)<0. Поэтому f(x) - f(x0)<0,т.е.f(x) < f(x0).

Таким образом, для всех значений x достаточно близких к x0f(x) < f(x0). А это значит, что в точке x0 функция имеет максимум.

Аналогично доказывается вторая часть теоремы о минимуме.

Проиллюстрируем смысл этой теоремы на рисунке. Пусть f '(x1)=0 и для любых x, достаточно близких к x1, выполняются неравенства

f '(x)<0 при x< x1, f '(x)>0 при x> x1.

Тогда слева от точки x1 функция возрастает, а справа убывает, следовательно, при x = x1 функция переходит от возрастания к убыванию, то есть имеет максимум.

Аналогично можно рассматривать точки x2 и x3.

Схематически все вышесказанное можно изобразить на картинке:

Правило исследования функции y=f(x) на экстремум

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

Найти первую производную функции f '(x).

Определить критические точки, для этого:

найти действительные корни уравнения f '(x)=0;

найти все значения x при которых производная f '(x) не существует.

Определить знак производной слева и справа от критической точки. Так как знак производной остается постоянным между двумя критическими точками, то достаточно определить знак производной в какой-либо одной точке слева и в одной точке справа от критической точки.

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

Примеры. Исследовать функции на минимум и максимум.

. Область определения функции D(y)=R.

Найдем производную заданной функции

Определим критические точки . Производная не существует при х2= 0. Следовательно, критические точки: 0 и 2/5. Нанесем их на числовую ось и определим знак производной на каждом из полученных промежутков.


Критическая точка функции x =3. Точка x= тАУ1 не входит в область определения функции.


НАИБОЛЬШЕЕ И НАИМЕНЬШЕЕ ЗНАЧЕНИЯ ФУНКЦИИ НА ОТРЕЗКЕ

Наибольшим значением функции на отрезке называется самое большое из всех ее значений на этом отрезке, а наименьшим тАУ самое маленькое из всех ее значений.

Рассмотрим функцию y=f(x) непрерывную на отрезке [a, b]. Как известно, такая функция достигает своего наибольшего и наименьшего значений, либо на границе отрезка, либо внутри него. Если наибольшее или наименьшее значение функции достигается во внутренней точке отрезка, то это значение является максимумом или минимумом функции, то есть достигается в критических точках.

Таким образом, получаем следующее правило нахождения наибольшего и наименьшего значений функции на отрезке[a, b]:

Найти все критические точки функции в интервале (a, b) и вычислить значения функции в этих точках.

Вычислить значения функции на концах отрезка при x = a, x = b.

Из всех полученных значений выбрать наибольшее и наименьшее.

Примеры.

Найти наибольшее и наименьшее значения функции на отрезке [тАУ2; тАУ0,5].

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

Вычислим значения функции в найденной точке и на концах заданного отрезка.

Итак,

Найти наибольшее и наименьшее значения функцииy=x-2В·ln x на [1; e].

Чему равна наименьшая площадь боковой поверхности прямого кругового конуса объема 3π?

По теореме Пифагора

.

Следовательно, .

.

Найдем критические точки функции S: S' = 0, т.е.

Покажем, что при найденном значении h функция Sбок достигает минимума.

.

Найти радиус основания и высоту цилиндра наибольшего объема, который можно вписать в шар радиусом R.

Пусть r тАУ радиус основания цилиндра, h тАУ высота.

Нам нужно максимизировать объем цилиндра .

Используя условие задачи, найдем связь между r и h. По теореме Пифагора из треугольника ABC следует, что . Отсюда

.

, по смыслу задачи 0≤h≤2R.

.

Покажем, что при найденном значении h функция V принимает наибольшее значение.

Условный экстремум функции нескольких переменных

Часто приходится решать задачу о нахождении экстремума функции нескольких переменных при наличии некоторых дополнительных условий.

Примеры: 1) Найти длины сторон прямоугольника, имеющего наибольшую площадь S = ху при заданной величине его периметра Р = 2х + 2у.

2) Решить ту же задачу при условии, что х - у > а, а = const.

Задача 1) имеет дополнительное условие в виде равенства, а задача 2) еще имеет условие в виде неравенства. Мы будем рассматривать задачи вида 1), которые называются задачами на условный экстремум. Задачи вида 2) называются задачами линейного (нелинейного, динамического) программирования и рассматриваются в специальных курсах.

Для функции двух переменных имеем:

О: Пусть z =(х, у) определена на множестве D. Пусть также LD тАФ подмножество, заданное условием F(x, у) = 0. Точка называется точкой условного максимума (минимума) для(х, у), если> 0 такое, что вдля выполнено

Условные максимум и минимум называются условными экстремумами.

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

1. Если это возможно, из уравнения связи F(x, у) = 0 находят и затем подставляют в функцию z=(x, у). В результате

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

В противном случае для нахождения точек экстремума применяется метод множителей Лагранжа , который заключается в следующем.

2. Составляют функцию Лагранжа

гдеR тАФ множитель Лагранжа. Очевидно, что на множестве L второе слагаемое обращается в нуль вследствие выполнения условия F(x, у) = 0. Таким образом, на L выполненои поэтому задача в случае функции двух переменных, сводится к поиску экстремума функции одной переменной х.

Формально процедура решения такова. Приравниваем к нулю все частные производные функции Лагранжа:

и отсюда находим решение

ПустьтАФ любое из решений этой системы.

Подставляя внайденный из

уравнения связи дифференциали обозначая

(в опорном конспекте № 12записано в виде определителя), получаемТогда, еслиимеет в т.

условный максимум, если> 0 тАФ то условный минимум.

Пример: Найти точки экстремума функцииесли уравнение связи у - х = 0. Рассмотрим оба способа решения. 1. Из аналитической геометрии известно, что любое уравнение 2-го порядка определяет в пространстве поверхность второго порядка . Выделим в заданном уравнении полные квадраты х и у:тАФ уравнение параболоида вращения с вершиной в т. N(1, 2, 9) (рис. 12.3); у = х тАФ уравнение плоскости. Подставляя уравнение связи в исходную функцию, получаем

Исследуем на экстремум:

тАФ максимум в т.М(1,5; 1,5).

Функцияимеет условный экстремум

= 4-2 В· 2,25 + 6 В· 1,5 = 13 - 4,5 = 8,5. 2. Составим

линейная система уравнений.

Используя метод Крамера, получим:и

тАФ т. условного максимума

Для функциипри наличии m уравнений связи функция Лагранжа будет иметь вид

Необходимые условия условного экстремума выражаются системой (n + m) уравнений:


Правило исключения интервалов

Пусть функция f унимодальна на интервале a£x£b, а ее минимум достигается в точке x*.

Рассмотрим точки x1 и x2, расположенные в интервале таким образом, что a121 и x2, можно сделать следующие выводы:

Если f(x1)>f(x2), то точка минимума f(x) не лежит в интервале (a,x1), т.е. x*Î(x1,b)

2. Если f(x1)2), то точка минимума не лежит в интервале (x2,b), т.е. x*Î(a,x2)

3. Если f(x1)=f(x2), то можно исключить оба крайних интервала (a,x1) и (x2,b), при этом x*Î(x1,x2).

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

Поиск завершается, когда оставшийся интервал уменьшается до достаточно малых размеров.

Достоинства этих методов:

устраняется необходимость полного перебора всех допустимых точек.

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

(при этом не требуется, чтобы исследуемые функции были дифференцируемы).

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

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

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

Точки х1 и х2 расположены симметрично относительно середины интервала (a, b).

b-x1ВаВаВаВаВаВаВаВаВаВаВаВаВа x2-aВаВаВаВаВаВаВаВаВаВаВаВа -1+

ВаВаВаВаВаВаВаВаВаВаВа =ВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВа =ВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВа В»ВаВа 0.618

b-aВаВаВаВаВаВа ВаВаВаВаВаВаВаВаВаb-aВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВа 2ВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВа .

Такое рассечение интервала и получило название золотого сечения.

Введем обозначения:

D1 = b-a тАУ исходный интервал.

D2 тАУ интервал, полученный после уменьшения интервала D1 отбрасыванием его левого или правого подинтервала.

DК+1 тАУ интервал, полученный после уменьшения интервала DК.

Рассмотрим теперь метод золотого сечения формально.Ва Золотым сечением отрезка называется деление отрезка на две неравные части так, чтобы отношение всего отрезка к большей части равнялось отношению большей части к меньшей.

Золотое сечение отрезка [a, b] производится двумя симметрично расположенными точками (х1 и х2).

Т.е. (b-a)/(b-x1)=(b-x1)/(x1-a)=gВаВа и (b-a)/(x2-a)=(x2-a)/(b-x2)=g.

Можно показать, что g = (1+Ö5)/2В»1.618.

Примечательно то, что точка х1 в свою очередь производит золотое сечение отрезка [a, x2], т.е. (x2-a)/(x1-a) = (x1-a)/(x2-x1) = g.

Аналогично, точка х2 производит золотое сечение отрезка [x1, b].

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

D1/D2Ва =Ва D2/D3 Ва= тАж =g.

Из соотношений DК/DK+1 = DK+1/DK+2 = gВаВаВа иВаВа DK = DK+1 + DK+2

Получаем: DK/DK+1 = (DK+1+DK+2)/DK+1=1+DK+2/DK+1

g = 1 + 1/gВаВаВа илиВа g2 - g -1 = 0.

Корнем этого уравнения является золотое сечение.

g=(Ö5+1)/2 В» 1.618ВаВа Ваt = 1/g = (Ö5-1)/2 В» 0.618.

Можно записать формулы для точек х1 и х2, производящих золотое сечение на интервале [a, b]:

x1 = a+(1-t)(b-a) x2 = a+t(b-a)

Алгоритм метода золотого сечения.

Ввести a, b, e-точность вычисления, t=(Ö5-1)/2

Вычислить:

x1 =b тАУ (b-a)t;ВаВа x2 =a + (b-a)t

Вычислить: y1 = f(x1);Ва y2 = f(x2)

если y1£y2, то для дальнейшего деления оставляют интервал [a, x2]

и выполняют следующее:

b: = x2;ВаВа x2: = x1;ВаВаВа y2: = y1;ВаВаВаВа x1 := b-(b-a)tВаВаВаВа y1 := f(x1)

в противном случае (если y1 > y2), для дальнейшего деления оставляют интервал [x1, b] и выполняют следующее:

a := x1;ВаВаВа x1 := x2;ВаВа y1 := y2;ВаВаВа x2 := a+(b-a)t;ВаВаВа y2 :=f(x2);

Сравнение длины интервала неопределенности с заданной точностью e:

Если (b-a)£e, то положить x* := (b-a)/2 (точка минимума), иначе (если (b-a)

Максимум и минимум функции нескольких переменных

Напомним, что под окрестностью точки плоскости понимается внутренность любого прямоугольника, окружающего эту точку, исключая саму точку (проколотая окрестность).ВаВаВаВаВаВаВаВа

В пространстве это будет произвольный параллелепипед, содержащий эту точку за вычетом самой точки.

Определение 15.1. Максимумом (строгим) функцииВа f (x, y)Ва называется такое значениеВаВа f(x1, y1)ВаВаВаВа этой функции, которое больше всех ее значенийВа f(x, y),Ва принимаемых данной функцией в точках некоторой окрестности точкиВа О(х1, у1). (Окрестность может быть весьма малой по своим линейным размерам).

Определение 15.2. Минимумом (строгим) функцииВа f (x,Ва y)Ва называется такое значениеВа f (x2,y2), которое меньше всех ее значенийВа f (x,y),Ва принимаемых данной функцией вВа точках некоторой окрестностиВа О (х2, у2).

Максимум или минимум функции f (x, y)Ва называется экстремумом этой функции. Точка, в которой достигается экстремум, называется точкой экстремума (точка минимума, точка максимума).

Аналогично определяется экстремум функцииВа f (x, y, z)Ва и т.д.

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

Доказательство. ПустьВа u = f (x, y)Ва и f (xo, yo) - ее максимум (для минимумаВа рассуждения аналогичны). Зафиксируем одну из переменных, например,Ва у,Ва полагаяВа у = уо,Ва тогда получим функцию одной переменнойВаВа U1 = f (x, yo),Ва которая, очевидно, будет иметь максимумВаВа приВа х = хо.Ва Отсюда,Ва на основании теории экстремума одной переменной,ВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВа получаем, чтоВаВаВа ВаВаВаВаВаВаВаВаилиВаВа ВаВаВаВаВане существует.

Пусть теперь у=уо, а хо- фиксируем, тогда ВаВаВаВаили не существует.

Следствие В точке экстремумаВа Мо (хо, уо)Ва дифференцируемой функции Ваf (x, y)Ва выполненыВа равенстваВаВаВаВа

ДляВа U = f(x,y, z)ВаВаВа в точкеВа Мо (хо ,уо, zо) будет выполнено условие .

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

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

Пример 15.1. Покажем, что указанные выше условия не являютсяВа достаточными.Ва ПустьВаВаВа z = f(x, y) = x × yВаВа тогдаВа имеем

Следовательно,ВаВаВаВа ВаОднако точкаВа 0(0,0)Ва не является точкой экстремума, т.к. вВа любой окрестности точки 0 (о,о)Ва имеются точки

ВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВа AВа (e,e)ВаВа иВа ВаВаB(- e, e) ВаВаВа" e > 0 :

ВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВаВа ВаВаВаВаВаВаВаВаВаВаВаВаВаf(A)Ва =Ва e2Ва > 0 =Ва f(0)ВаВаВаВа иВа f(B) = - e2 < f(0).

Абсолютный экстремум

Определение 15.3.ВаВа Наименьшее или наибольшее значение функции в данной области называется абсолютным экстремумом функции. (Соответственно, абсолютный минимум, абсолютный максимум).

Теорема 15.2. (Вайерштрасс)Ва Функция, непрерывная в ограниченной и замкнутой области, достигает в этой области своего наименьшего и своего наибольшего значения. (Без доказательства)

Теорема 15.3. Абсолютный экстремум функции в данной области достигается либо в критической точке функции, принадлежащей этой области, либо в граничной точке области. (Без доказательства)

Пример 15.2. Для функции z = x × y найти абсолютный экстремум в треугольной областиВа SВа с вершинами О(0,0), А(1,0), В(0,2).

ОпределимВа


Критическая точкаВа O(0,0)Ва ÎВа S.ВаВа На участкеВа ОАВа имеемВа у = 0Ва (0 £Ва х £ 1) и тогда z = 0.

АналогичноВа ОВ:Ва х = 0Ва (0 £ у £ 2) Þ z = 0.

Наконец, отрезокВа АВВа имеет уравнениеВаВа ВаВаВаВаилиВаВа у = 2 - 2х ВаВаВа(0 £ х £ 1).

Отсюда

z = x ×Ва y = 2x - 2x2Ва .

Имеем ,Ва т.е. при Ваи т.к. , то в точке Вафункция Z достигает своего наибольшего значения Вана отрезке АВ.

ВаИтак,Ва наименьшее значениеВаВаВа zВа вВа SВа естьВа m=0Ва и оно реализуется в точках отрезковВа ОВ и ОА, составляющих часть границыВа Г.

ВаВа достигает в точкеВаВа


Заключение

В работе приведены и численные методы нахождения экстремума. Необходимость в них возникает, когда система из частных производных не имеет аналитического решения или содержит сложную нелинейность. Аналитически решается лишь малая часть задач оптимизации, поэтому рассматриваются и некоторые численные алгоритмы. Численные алгоритмы запрограммированы, как правило, в математическихВа компьютерных пакетах, которые обеспечивают высокую точность и скорость нахождения экстремума, но, к сожалению, не всегда находят глобальный экстремум. Среди таких пакетов следует отметить математические программы Maple, MatLab, Mathematica. Но это не означает, что для нахождения экстремумов следует пользоваться ими, не имея понятия о математическихВа алгоритмах.

В работе в виду ограниченного объема не рассматривались задачи оптимизации функций с ограничениями, и задачи многокритериальной оптимизации. Тем не менее, они составляют важный класс задач поиска экстремума, которые часто появляются в научной и практической деятельности.



Литература

1. Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986.

2. Алексеев В.М., Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. - М.: Наука, 1984.

3. Банди Б. Методы оптимизации. Вводный курс. - М.: Радио и связь, 1988.

4. Васильев Ф.П. Численные методы решения экстремальных задач. - М.: Наука, 1980.

5. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. - М.: Мир,Ва 1985.

6. Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. - М.: Наука, 1982.

7. Карманов В.Г. Математическое программирование. - М.: Наука, 1975.

8. Лесин В.В., Лисовец Ю.П. Основы методов оптимизации. - М.: Изд-во МАИ, 1995.

9. Летова Т.А., Пантелеев А.В. Экстремум функций в примерах и задачах. M.: Изд-во МАИ, 1998.

10. Пшеничный Б.И., Данилин Ю.М. Численные методы в экстремальных задачах. - М.: Наука, 1975.

11. Федоров В.В. Численные методы максимина. - М.: Наука, 1979.

Вместе с этим смотрят:


РЖнварiантнi пiдпростори. Власнi вектори i власнi значення лiнiйного оператора


РЖнтегральнi характеристики векторних полiв


РЖнтерполювання функцiй


Автокорреляционная функция. Примеры расчётов


Аксонометричнi проекцii