Методические материалы для изучения алгоритмов реализации методов безусловной оптимизации непрерывных одномерных и многомерных унимодальных функций. Корнилов А.Г. - 3 стр.

UptoLike

Составители: 

Рубрика: 

2
метод Ньютона
метод направлений сопряженный
относительно матрицы Гесса
метод сопряженных градиентов
Флетгера - Ривса
методы аппроксимации матрицы
Гесса
- метод конфигураций (Хука и
Джинса)
- метод случайного поиска
- метод покоординатного
спуска
- метод сопряженных
направлений Пауэлла
- метод параллельных
касательных
- метод Розенберга
без учета ограничений
(безусловные)
2 – го порядка
0 – го порядка
многомерный поиск
одномерный поиск
- сглаживающие методы
- инерционные методы
- информационностатистические
методы
- методы понижения порядка
- методы локального поиска из
случайных начальных точек
- методы сканирования области
поиска
- метод искусственного отбора
1 – го порядка
- метод проекции градиента
- метод возможных направлений
(Зойтендейка)
- метод градиента
- метод
наискорейшего
спуска
Локальные Методы
Глобальные Методы
МЕТОДЫ ОПТИМИЗАЦИИ
- метод дихотомии
- метод
Фибоначчи
- метод золотого
сечения
- последовательны
й шаговый поиск
- метод
квадратичной
интерполяции
с учетом ограничений
(условные)
                                                          2


                                           МЕТОДЫ ОПТИМИЗАЦИИ




       Локальные Методы                                                        Глобальные Методы

                                                                           -     сглаживающие методы
                                                                           -     инерционные методы
                                                                           -     информационно – статистические
без учета ограничений                        с учетом ограничений                методы
    (безусловные)                                 (условные)               -     методы понижения порядка
                                                                           -     методы локального поиска из
                                       -     метод проекции градиента            случайных начальных точек
                                       -     метод возможных направлений   -     методы сканирования области
                                             (Зойтендейка)                       поиска
                                                                           -     метод искусственного отбора



 2 – го порядка       1 – го порядка                 0 – го порядка

                  -     метод градиента          -      метод дихотомии
                  -     метод                    -      метод
                        наискорейшего                  Фибоначчи
                        спуска                   -      метод золотого
                                                       сечения
                                                 -      последовательны
                                                       й шаговый поиск
                                                 -      метод
                                                       квадратичной
                                                       интерполяции




 многомерный поиск                     одномерный поиск

- метод конфигураций (Хука и       −       метод Ньютона
Джинса)                            −       метод направлений сопряженный
- метод случайного поиска                  относительно матрицы Гесса
- метод покоординатного            −       метод сопряженных градиентов
спуска                                     Флетгера - Ривса
- метод сопряженных                −       методы аппроксимации матрицы
направлений Пауэлла                        Гесса
- метод параллельных
касательных
- метод Розенберга