Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3]



Скачать 21.37 Kb.
Дата08.07.2013
Размер21.37 Kb.
ТипЛекция
Методы оптимизации ФИТ 2007


  1. Метод внешних штрафов. Лекция № 15 (Теорема 21), [6]

  2. Метод покоординатного спуска. Лекция № 16 (Теорема 24) , [2, 3]

  3. Теория двойственности нелинейного программирования. Лекция № 4 (Теорема 10, леммы 5, 6, следствия 1 и 2), Лекция № 5 (следствие 3) , [5]

  4. Критерий разрешимости задачи ЛП. Лекция № 6 (Теорема 13, следствия 4 и 5), [4]

  5. Теорема Куна–Таккера (нелокальная форма). Лекция № 4 (Теорема 9) , [5]

  6. Симплекс – метод. Элементарное преобразование б.д.р. (начиная с формул (21)), базиса и симплекс-таблицы. Лекция № 7 (+Леммы 8, 9), Лекция № 8 (+Лемма 10) (Необходимо знать их содержательную интерпретацию), [4]

  7. Метод ветвей и границ. Лекция № 12, [1]

  8. Лексикографический двойственный симплекс - метод. Лекция № 10 (с леммы 11 вплоть до обоснования его конечности) , [4]

  9. Метод искусственного базиса. Лекция № 9

  10. Первая и вторая теоремы двойственности линейного программирования. Лекции № 6 и 7, [4]

  11. Метод покрытия (метод ветвей и границ для липшицевых функций на гиперкубе). Лекция № 13 (Теорема 17) , [2]

  12. Необходимые условия Куна–Таккера (линейный случай). Лекция № 3 (лемма 4, Теорема 6) , [5]

  13. Первый алгоритм Гомори. Лекция № 11 (включая комментарии до обоснования его конечности), [4]

  14. Теорема Куна–Таккера (локальная форма). Лекция № 4 (Теорема 7 достаточные условия), Лекция № 3 (Теорема 5 - необходимые условия), [5]

  15. Теорема Куна–Таккера для линейных ограничений (локальная форма). Лекция № 4 (Теорема 8 достаточные условия), Лекция № 3 (Теорема 6 - необходимые условия), [5]

  16. Геометрическая форма необходимых условий оптимальности. Лекция № 2 ( Лемма 2, Теорема 2)

  17. Необходимые условия Фритца–Джона. Лекция № 2 (Теорема 3) [5]

  18. Необходимые условия Куна–Таккера (нелинейный случай). Лекция № 2 (Теоремы 4) [5]

  19. Теорема Фаркаша-Минковского. Лекция № 1 (Теорема 1 и лемма 1)

  20. Метод внутренних штрафов или метод барьерных функций. Лекция № 15, [6]

  21. Необходимые условия Куна–Таккера (выпуклый случай). Лекция № 2 (Теорема 5, лемма 3), [5]

  22. Сильно выпуклые функции и их свойства. Лекция № 14 (лемма 13 - 14), [4]

  23. Градиентные методы. Первая теорема сходимости. Лекция № 14 (Теорема 18), [4]

  24. Вторая теорема сходимости градиентных методов Лекция № 14 (Теорема 29), [4]

  25. Метод Келли или метод секущих плоскостей. Лекция № 16 (Теорема 24), [6]

  26. Первый алгоритм Гомори. Лекция № 11, 12 (обоснование его конечности), [4]

  27. Анализ чувствительности: возмущение целевой функции и правых частей. Лекция № 9, [8]

  28. Двойственные задачи линейного программирования. Лекция № 5 ( включая теорему 11), [4]

  29. Анализ чувствительности: возмущение матрицы ограничений.
    Лекция № 10 (Теорема 16) [8]

29. Лексикографический симплекс-метод. Лекция № 8 [4,7].
ЛИТЕРАТУРА


  1. Береснев В.Л. «Дискретные задачи размещения и полиномы от булевых переменных», Н.: Издательство ИМ СО РАН, 2005.

  2. Васильев Ф.П. «Методы оптимизации», М.: Факториал Пресс, 2002.

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

  4. Глебов Н.И. и др. «Методы оптимизации», НГУ, 2000.

  5. Карманов В. Г. «Математическое программирование», М.: Наука, год любой.

  6. Мину М. «Математическое программирование. Теория и алгоритмы», М.: Наука, 1990.

  7. Моисеев Н.Н. и др. «Методы оптимизации», М.: Наука, 1978.

  8. Муртаф Б. «Современное линейное программирование», М.: Мир, 1984.

Похожие:

Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconРабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп
Фибоначчи, метод «золотого сечения», метод Ньютона. Многометрическая (многомерная) оптимизация. Методы многомерной оптимизации: метод...
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconЛекция №4 Метрические пространства Теорема Бэра. В функциональном анализе важную роль играет следующая
...
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconЛекция №10, [2, 3, 8] Теория двойственности нелинейного программирования. Лекция №2 (Теорема 1, леммы 1, 2, следствия 1, 2), [2, 3, 5]
Теория двойственности нелинейного программирования. Лекция №2 (Теорема 1, леммы 1, 2, следствия 1, 2), [2, 3, 5]
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconПрограмма составлена кандидатом физ мат наук Барановым В. Н
Симплексы и триангуляция множеств. Нумерации и лемма Шпернера. Теорема Брауера. Теоремы о неподвижной точке в бесконечномерных пространствах....
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconПрограмма составлена кандидатом физ мат наук Петровым Н. Н
Системы типа Каратеодори. Определение. Теорема существования решения задачи Коши. Теорема единственности. Теорема о продолжимости...
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconДифференциальная геометрия и топология
Теорема о неявных функциях (формулировка), теорема об обратном отображении, теорема "об образе"
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconТеорема о неявной функции. Теорема
Теорема: Пусть функция f(x, y) и непрерывны в окрестности точки; кроме того, = 0 и. Тогда такие, что
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconТеория пар Теорема Пара сил не имеет равнодействующей. Теорема 2
...
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconОсновные теоремы о непрерывных функциях Теорема I
Теорема (I теорема Больцано-Коши). Пусть функция определена и непрерывна на и на концах принимает значения разных знаков, т е., тогда...
Лекция №15 (Теорема 21), [6] Метод покоординатного спуска. Лекция №16 (Теорема 24), [2, 3] iconОсновные теоремы о непрерывных функциях Теорема I
Теорема (I теорема Больцано-Коши). Пусть функция определена и непрерывна на и на концах принимает значения разных знаков, т е., тогда...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org