Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Инструментами для изменения контекста строки сообщения являются контекстный анализ, накопление и сопоставление различных вариантов интеграции сообщений и совокупностей сообщений. Начнём с контекстного анализа подхода Гилла и Мюррея следующим образом. Направление спуска , в конечном счете, вычисляется как решение системы
(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 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!