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

Алгоритм метода скорейшего спуска решения ЗММ

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I. 2.1. Графический метод решения задачи ЛП
  3. I.2.4. Алгоритм симплекс-метода.
  4. I.5.5. Просмотр и анализ результатов решения задачи
  5. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)
  6. II. 4.1. Алгоритм метода ветвей и границ
  7. II. Проблема источника и метода познания.
  8. III этап: Анализ решения задачи
  9. LU – алгоритм нахождения собственных значений для несимметричных задач
  10. MathCad: способы решения системы уравнений.
  11. QR- алгоритм нахождения собственных значений
  12. SALVATOR - это переход физического явления в семантико-нейронный алгоритм (инструкцию) освобождения человека от негативных последствий этого явления.

Пусть выбрано некот нач-е приближение и на некоторой итерации построено очередное приближение и вычислены значения , . Рассм.луч, проходящий ч/з т в направлении антиградиента .В этом луче рассм. ф-ю, зависящую от альфа . Рассм. вспомогательную задачу одномерной минимизации (*).

И пусть решение этой задачи достигается в т : , тогда след. приближение вычисляется по ф-ле .

Итерационный процесс продолжается до тех пор, пока не будет выполнен критерий окончания счета.

В качестве критерия окончания счета могут использоваться нерав-ва:

; ; , где , , –заданные числа, характеризующие точность счета

Если на некоторой итерации выполняется рав-во , то в т-ке хk выполн. необход. усл. Оптимальности и итерационный процесс заканчивается.

Если , то сущ.такое неотрицат. , что .

Если значения явл. решением задачи (*), то в этой т-ке должно быть выполнено необходимое усл. оптимальности, т.е.

Вычислим эту производную в т-ке

Получаем, что градиенты, вычисл. в соседних приближениях, постоенных методом скорейшего спуска ортогональны.

Зам. Величину можно выбирать из условия , в этом случае метод наз градиентным.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |

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



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