Вход

Принятие решений с помощью метода сопряженных градиентов

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 591938
Дата создания 2021
Страниц 17
Мы сможем обработать ваш заказ (!) 20 сентября в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 050руб.
КУПИТЬ

Содержание

ВВЕДЕНИЕ 3
ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ РЕШЕНИЯ ЗАДАЧ С ПОМОЩЬЮ МЕТОДА СОПРЯЖЕННЫХ ГРАДИЕНТОВ 4
Понятие метода и постановка задачи для решения методом сопряженных градиентов 4
Алгоритм решения задачи методом сопряженных градиентов 9
ГЛАВА 2. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ МЕТОДА СОПРЯЖЕННЫХ ГРАДИЕНТОВ В РЕШЕНИИ ЗАДАЧ 11
2.1. Нахождение минимума функции с применением алгоритма 11
2.2. Решение задачи с применением метода сопряженных градиентов с помощью программного продукта Microsoft Excel 13
ЗАКЛЮЧЕНИЕ 15
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 16

Введение

Градиентом функции называется n-мерный вектор f(x0) компоненты которого являются частными производными функции f(x), вычисленными в точке x0. Этот вектор перпендикулярен к плоскости, проведенной через точку x0, и касательной к поверхности уровня функции f(x), проходящей через точку x0. В каждой точке такой поверхности функция f(x) принимает одинаковое значение.
Одним из инструментов данного метода является метод сопряженных градиентов, при котором решение задачи производится на основе вычисления квадратичного функционала матрицы А (матрицы коэффициентов перед неизвестными в СЛАУ). Исследованию данного инструмента посвящена тема курсовой работы.

Фрагмент работы для ознакомления

Одним из способов решения задачи нелинейного программирования является метод наискорейшего спуска – метод нахождения экстремума функции при движении вдоль градиента функции.

Список литературы

Бахвалов, Н.С. Численные методы : учеб. пособие / Н.С. Бахвалов, Н.П.Жидков, Г.М.Кобельков; под общ. ред. Н.И. Тихонова. – 2-е изд. – М.: Физматлит, 2002.
Васильев, Ф.П. Методы оптимизации / Ф.П. Васильев; – М.: Факториал Пресс, 2002.
Зангвилл, У.И. Нелинейное программирование : учеб.пособие / У.И. Зангвилл; – М.: Советское радио, 1973.
Моисеев, Н.Н. Методы оптимизации : учеб. пособие / Н.Н. Моисеев, Ю.П. Иванилов, Е.М. Столярова; – М.: Наука, 1978.
Фиакко, А. Нелинейное программирование : учеб.пособие / А. Фиакко, Г.Мак-Кормик; – М.: Мир, 1972.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00443
© Рефератбанк, 2002 - 2024