Методы Оптимизации Систем Автоматизированного Проектирования

Главная
Классификация задач
Безусловная оптимизация
Условная оптимизация
Глоссарий
Карта сайта

Определение 3.

Матрицей Гессе называется квадратная матрица размерности (n*n), составленная из вторых частных производных функции f(x) по всем переменным

Критерий Сильвестра (критерий знакоопределенности матрицы)


Критерий Сильвестра.Матрица является положительно определенной, если все ее диагональные миноры положительно определены; отрицательно определенной, если они чередуют знак, начиная с «-».

Определение 4.

Точканазывается точкой глобального безусловного минимума функции f(x), если при всех. Еслипри всехто точканазывается точкой строго глобального безусловного минимума функции f(x).

Определение 5.

Точкaназывается точкой локального безусловного минимума функции f(x), еслипри всех x лежащих в некоторой окрестности точки. Если неравенство строгое при всех, то точка x* называется точкой строгого локального безусловного минимума функции f(x).

Определение 6.

Точканазывается стационарной, если в ней выполнено условие.

Стр.: 1, 2...


Методы одномерной оптимизации:

-Основные определения
-Метод половинного деления
-Метод "Золотого сечения"
-Метод Фибоначчи
-Метод Пауэлла
-Метод секущих
-Метод касательной

Методы многомерной оптимизации:

Основные понятия и определения
-Основные определения
-Условия экстремума задачи безусловной оптимизации
-Принципы построения численных методов
-Классы функций
-Классификация методов

Методы нулевого порядка

-Метод конфигурации Хука-Дживса
-Метод деформированного многогранника

Методы первого порядка

-Метод градиентного спуска
-Метод наискорейшего спуска
-Метод наискорейшего покоординатного спуска
-Метод сопряженных градиентов

Методы второго порядка

-Метод Ньютона
-Метод Ньютона-Рафсона
-Метод Левенберга-Марквардта

Hosted by uCoz