koleso-up.ru

Аналітичний метод приклад





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

Здесь H — симметричная положительно определенная матрица размером n x n [11]. Методы сопряженных направлений обладают по сравнению с градиентными методами более высокой скоростью сходимости. Минимум положительно определенной квадратичной функции n переменных.

Аналітичний метод приклад

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

В таком случае методы перестают быть конечными и становятся итеративными. Наиболее аналітичний метод приклад при методах сопряженных направлений проблема эффективного построения таких направлений.

Аналітичний метод приклад

Метод Флетчера - Ривса решает эту проблему путем преобразования на каждом шаге антиградиента - в направленииH — сопряженном с ранее найденными направлениями.

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

Для квадратичной функции В точке аналітичний метод приклад. На k-ом шаге по формулам 55 и 53 определяется шаг и точка.

Аналітичний метод приклад

Вычисляются величины и. Еслито точка является минимумом функции. В противном случае из соотношения:. Благодаря этой процедуре минимум квадратичной функции находится не более чем за n шагов.

Аналітичний метод приклад

При минимизации не квадратичных функций метод Флетчера -Ривса из конечного становится итеративным. Аналітичний метод приклад таком случае после итерации шаги 1 — 4 алгоритма повторяются с заменой наа вычисления заканчиваются пригде - заданная точность.

Аналітичний метод приклад

Начальная точка 9; -7; 11 [2]. Методы сопряженных градиентов наиболее эффективны для решения задач минимизации, однако чувствительны к ошибкам, возникающим в процессе счета. Vadik на вторник, апреля 27, Метод сопряженных градиентов Флетчера-Ривса. Минимум положительно определенной квадратичной функции n переменных аналітичний метод приклад может быть найден не более чем за n шагов из любой начальной точки, если эти шаги предпринимать в сопряженных направлениях.

Направление вычисляются по формулам: Величина шага выбирается из условий минимума функции в направлении аналітичний метод приклад В точке вычисляется ; 2.

Аналітичний метод приклад

На k-ом шаге по формулам 55 и 53 определяется шаг и точка ; 3. Вычисляются величины и ; 4. В противном случае из аналітичний метод приклад Итерационный процесс приведен в таблице 4.

Аналітичний метод приклад

Предлагаю ознакомиться с аналогичными статьями: Следующее Предыдущее Главная страница. Комментарии к сообщению Atom. Copyright - knigechka.

Аналітичний метод приклад


С этим видео также смотрят:

© 2018 koleso-up.ru