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