Андрамонов М.Ю. Методы глобальной минимизации для некоторых классов обобщённо выпуклых функций

формат pdf
размер 823.52 КБ
добавлен 04 апреля 2011 г.

В монографии построен ряд методов минимизации обобщенных выпуклых функций, включая квазивыпуклые, возростающие выпуклые по лучам, звездные относительно бесконечности и липшицевы функции. Разработана схема двойственности, основанная на возрастающих функциях. Для решения задачи о гамильтоновом цикле предложена схема, основанная на марковских цепях и функциях типа минимума.
Казань: Издательство Казанского математического общества, 2001. - 190 с.

Похожие разделы

Смотрите также

Васильев Ф.П. Численные методы решения экстремальных задач

формат djvu
размер 8.71 МБ
добавлен 31 августа 2009 г.

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

Демьянов В.Ф., Васильев Л.В. Недифференцируемая оптимизация

формат djvu
размер 5.67 МБ
добавлен 30 марта 2011 г.

(оптимизация и исследование операций) М.: Наука, Гл. ред. физ-мат литературы, 1981. -384 с. Многие задачи, возникающие в технике, экономике, в самой математике, приводят к необходимости нахождения экстремальных значений негладких функций. Книга посвящена систематическому изложению начал теории оптимизации недифферинцируемых функций. Подробно расматриваются численные методы минимизации выпуклых недифференцируемых функций, а также функций максимума...

Демьянов В.Ш., Рубинов А.М. Приближенные методы решения экстремальных задач

формат djvu
размер 3.47 МБ
добавлен 06 июня 2011 г.

Л.: Изд-во Ленинградского ун-та, 1968. – 181 с. В книге излагается ряд задач минимизации функционалов в нормированных пространствах, в частности задача минимизации дифференцируемого функционала на ограниченном множестве, задача минимизации сублинейного функционала (например, минимизация максимума отклонения). Для всех рассматриваемых задач устанавливаются необходимые условия экстремума и рассматриваются различные алгоритмы для разыскания точек, у...

Дроздов Н.Д., Ильин В.И. Методы оптимизации

формат pdf
размер 359.1 КБ
добавлен 08 ноября 2011 г.

Тверской государственный университет, 1997, 44с. Изложены сведения из функционального анализа, линейной алгебры и выпуклого анализа, необходимые при изучении методов многомерной отимизации. Кроме того, изложены методы одномерной минимизации, котрые используются как составная часть во многих алгоритмах поиска экстремумов функций нескольких переменных (наряду с тем, что они представляют и самостоятельный интерес). Рекомендовано советом факультета п...

Ларичев О.И., Горвиц Г.Г. Методы поиска локального экстремума овражных функций

формат djvu
размер 2.17 МБ
добавлен 16 февраля 2010 г.

М.: Наука, 1989. - 95 с. Книга посвящена минимизации конечномерных детерминированных невыпуклых функций, описываемых овражной моделью. С единой точки зрения рассмотрены наиболее известные численные методы безусловной минимизации, выделены этапы процесса минимизации овражных функций. С помощью специальной модели проведено сравнение методов. Предложен способ построения комбинированных методов минимизации невыпуклых овражных функций. Для численного...

Немировский А.С., Юдин Д.Б. Сложность задач и эффективность методов оптимизации

формат djvu
размер 12.27 МБ
добавлен 06 апреля 2011 г.

М.: Наука. Главная редакция физико-математической литературы, 1979. - 384 с. Монография посвящена исследованию круга вопросов, относящихся к сложности задач и трудоемкости методов математического программирования. В книге рассматриваются теоретические потенциальные нижние границы трудоемкости численных методов решения экстремальных задач стандартных классов (гладких, негладких выпуклых, сильно выпуклых и гладких выпуклых, выпуклых стохастических)...

Нурминский Е.А. Методы оптимизации. Курс лекций ДВГУ

формат pdf
размер 565.13 КБ
добавлен 05 июля 2011 г.

Рассмотрена теория и вычислительные методы решения задачи минимизации нелинейных функций. Введение и основные понятия. Условия оптимальности. Методы безусловной оптимизации. Методы решения задач с ограничениями. Практика решений задач оптимизации на ЭВМ. Специальные экстремальные задачи и методы их решения. Приложение. Рекомендуемая литература. Тестовые и экзаменационные задачи. Типовые вопросы на экзамене. Благодарности.

Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах

формат djvu
размер 3.09 МБ
добавлен 09 мая 2009 г.

Учебное пособоие, 2-е издание - М.: Высш. шк. , 2005 - 544 с. Рассмотрены аналитические методы решения задач поиска экстремума функций мноих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и воторого порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. И т. д. В каждом разделе кратко изложены основные теоретические сведения, приведены решения типо...

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

формат djvu
размер 4.07 МБ
добавлен 31 января 2011 г.

М.: Наука, 1975. - 320 с. В книге излагаются методы и алгоритмы численного решения задач, возникающих в математическом программировании, экономике, теории оптимального управления и других областях науки и практики, в которых возникают задачи численного нахождения экстремума функций и функционалов. Основное внимание уделено изложению алгоритмов с высокой скоростью сходимости и практически удобных для реализации на ЭВМ. Рассматриваются м...

Шор Н.З. Методы минимизации недефференцируемых функций и их приложения

формат pdf
размер 7.87 МБ
добавлен 26 августа 2011 г.

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