АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Метод покоординатного спуска (метод Гаусса –Зайделя)

Читайте также:
  1. I этап Подготовка к развитию грудобрюшного типа дыхания по традиционной методике
  2. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  3. I. Методические основы
  4. I. Методические основы оценки эффективности инвестиционных проектов
  5. I. Предмет и метод теоретической экономики
  6. I. Что изучает экономика. Предмет и метод экономики.
  7. II. Метод упреждающего вписывания
  8. II. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ВЫПОЛНЕНИЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
  9. II. Методы непрямого остеосинтеза.
  10. II. Проблема источника и метода познания.
  11. II. Рыночные методы.
  12. II. УЧЕБНО-МЕТОДИЧЕСКАЯ КАРТА ДИСЦИПЛИНЫ

 

Идея метода. Выбирается некоторая начальная точка . Делаются пробные шаги вдоль каждой координаты. Выбирается координата (поисковая переменная), вдоль которой наблюдается наибольшее изменение значения целевой функции. Данная переменная принимается в качестве поисковой вдоль данного направления. Остальные переменные фиксируются. В поиске по переменной можно воспользоваться любым методом одномерного поиска. Движение продолжается до тех пор, пока значение целевой функции уменьшается. Далее в качестве изменяемой переменной берется следующая поисковая переменная и итерационный процесс повторяется.

Другие методы нулевого порядка:

§ метод прямого поиска (метод Хука-Дживса)

§ метод вращающихся координат (метод Розенброка)

§ метод параллельных касательных (метод Пауэлла)

§ симплекс метод

§ метод деформируемого многогранника (метод Нелдера–Мида)


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)