Posted on

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

У нас вы можете скачать книгу Практическая оптимизация Ф. Гилл, У. Мюррей, М. Райт в fb2, txt, PDF, EPUB, doc, rtf, jar, djvu, lrf!

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

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

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

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

Метод Гаусса оптимизация — У этого термина существуют и другие значения, см. Метод Гаусса[1] прямой метод решения задач многомерной оптимизации. Градиентный спуск — метод нахождения локального экстремума минимума или максимума функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например, метод золотого сечения.

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

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

Метод сопряжённых градиентов — Метод сопряженных градиентов метод нахождения локального минимума функции на основе информации о её значениях и её градиенте. В случае квадратичной функции в минимум находится за шагов. А Психопатии, расстройства личности Астенические состояния. Г Психофармакология Основы психофармакотерапии. Н Принципы и практика психофармакотерапии. А Фармакотерапия в неврологии и психиатрии. Д Словари, справочники Словарь по клинической психологии Социальная психиатрия Социальная психиатрия с основами медико-социальной экспертизы и реабилитологии.

М Судебная психиатрия Суицидология Клиническая суицидология. Н Философская психиатрия Авитальная активность. Р Измененные состояния сознания - Психологическая и философская проблема в психиатрии. Фрит К Эпилепсия Эпилепсия. М Эпилептические психозы у детей и подростков. Сазыкин - Разработка бизнес плана Павлов А. Власть и бизнес монография , История экономических учений Агапова И.