Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Выход из завершенного контекста подхода Гилла и Мюррея



Инструментами для изменения контекста строки сообщения являются контекстный анализ, накопление и сопоставление различных вариантов интеграции сообщений и совокупностей сообщений. Начнём с контекстного анализа подхода Гилла и Мюррея следующим образом. Направление спуска , в конечном счете, вычисляется как решение системы

(2.2.1) ,

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

(2.2.2) .

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

(2.2.3)

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

(2.2.4) ,

отсюда, полагая , построим соотношения

(2.2.5) ,

для расчёта элементов , .

Построение факторов Холесского математически эквивалентно применению метода исключения Гаусса к системе уравнений в прямом порядке, при этом техника исключения Гаусса позволяет получить соотношение

(2.2.6)

для расчёта элементов вектора и систему уравнений

(2.2.7)

для вычисления направления спуска . Интеграция техники исключения Гаусса и факторизации Холесского приводит к соотношениям (2.2.5), (2.2.6), которые с помощью элементарных арифметических операций позволяют вычислить элементы по ходу построения факторов Холесского. Порядок расчёта удобно пояснить следующей диаграммой , а процесс построения алгоритма озвучить следующим образом:

, , , , ,

, , , ,

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





Дата публикования: 2015-07-22; Прочитано: 173 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...