Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Определение весовых коэффициентов алгоритма

 

Значение весовых коэффициентов алгоритма. В формулы (3.8, 3.13) для уменьшения влияния погрешности введен параметр g. Этот параметр следует увеличивать при увеличении величины погрешности. Однако погрешности редко бывают известны заранее, поэтому трудно вычислить оптимальное g. Исследуем в связи с этим, как влияет на скорость сходимости неоптимальный выбор g, то есть алгоритм уточнения (3.9). Умножая скалярно q (N) на q (N), из формулы (3.9) получаем выражение для суммарной ошибки:

q T(N) q (N) = q T(N – 1) q (N – 1) + {[ q T(N – 1) k (N)]2 k T(N) k (N)}´

´[g+ k Т(N) k (N)]–2 – 2[ q T(N – 1) k (N)]2[g + k T(N) k (N)]–1. (3.22)

Условие сходимости сводится к тому, что ошибка в N -м такте q T(N) q (N) меньше ошибки в предыдущем такте q T(N –1) q (N –1), т. е. должно быть

Q (N) = q T(N – 1) q (N – 1) – q T(N) q (N) > 0. (3.23)

Из выражений (3.22) и (3.23) следует, что

Q (N) = [ q T(N – 1) k (N)]2[2g + k T(N) k (N)][g + k T(N) k (N)]–2.

Чем больше величина Q, при прочих равных условиях, тем лучше алгоритм. Очевидно, что условие сходимости не нарушается при любом неотрицательном g, а максимальная величина шага, при отсутствии помех, будет при g равном нулю. Исследуем влияние величины у на скорость сходимости алгоритма. Учтем, что при g=0 использование одних и тех же исходных данных для многократного исправления оценок коэффициентов по алгоритму (3.14) не имеет смысла, так как дополнительного уточнения оценок не происходит. Но при g ¹ 0 повторные подстановки приводят к изменению оценок.

Произведем уточнение оценок по формуле

x (N) = x (N – 1) + D(N) k (N),

где скаляр

D(N) = q T(N – 1) k (N)[g + k T(N) k (N)]–1.

Поскольку вектор x (N + 1) равен вектору x (N), то для D(N +1) получим

D(N + 1) = q (N) k (N + 1)[g + k T(N + 1) k (N + 1)]–1.

Выражая D(N + 1) через D(N), получаем

D(N + 1) = g[g + k T(N) k (N)]–1D(N).

После s -кратного использования одних и тех же данных, произведя такую операцию s раз и вычислив соответствующие оценки, получим

x (N + s)=

= x (N –1)+{1– [g/(g + k T(N) k (N))] s }{1– g[g + k T(N) k (N)]–1}D(N) k (N).

В пределе при s ® ¥ формула упростится и примет вид

x (N + ¥) = x (N – 1) + q T(N – 1) k (N)[ k T(N) k (N)]–1 k (N).

Используя повторные подстановки бесконечное число раз для любого g, получим тот же результат, что при одном, но оптимальном шаге. Иначе говоря, при g, не равном нулю, выгодно производить уточнение оценок параметров вычислительной модели AОЭИ, даже если входные воздействия не изменяются.

Выбор величины весовых коэффициентов алгоритма. Анализ характеристик качества АОЭИ в работе [3] показал, что при определении характеристик его вычислительной модели, входные и выходные воздействия которых измеряются с погрешностями, для увеличения сходимости алгоритма выбирают величину параметра g. При неточном задании входного и неточного измерения выходных величин, оптимальное значение для i -ого шага равно

gопт(N) = i 2(N){e2(N) + [ i d i (N)]2}[ i (N – 1) zi (N)]–2.

Для упрощения данного выражения учтем, что среднее значение суммы i 2(N) в его числителе при нормированных к дисперсии входах равно n. Второй сомножитель в числителе (сумма ошибки измерения выхода и приведенных к выходу погрешностей измерения входных переменных) – это минимально возможная погрешность предсказания. В знаменателе стоит погрешность предсказания выхода по контролируемым входам. Для параметра g, обеспечивающего максимальную скорость сходимости на границе зоны сходимости, где погрешность предсказания минимальна, при нормированых к дисперсии входных величинах, имеем

gопт = n, (3.24)

где n – размерность алгоритма.

При больших погрешностях предсказания, больших qT z (на начальных шагах алгоритма), использование g, равного n, приведет к проигрышу в скорости сходимости по сравнению с максимально возможной, но по мере уточнения модели скорость сходимости будет увеличиваться и приближаться к оптимальной при наличии погрешности измерения. С приемлемой для практики точностью, оптимальное значение g не зависит на границе зоны сходимости от отношения величины переменной к погрешности ее измерения, поскольку с улучшением этого отношения уменьшается и зона сходимости. При отсутствии погрешностей на входе, можно выбирать g меньше, чем задано условием (3.24), а при полном отсутствии погрешностей и вовсе следует принимать g = 0. При использовании одношагового алгоритма никогда не следует увеличивать g больше, чем до n.

 

 

<== предыдущая лекция | следующая лекция ==>
Исследование сходимости алгоритма | Определение начальных условий алгоритмаЯзвинского при оценке результатов измерения
Поделиться с друзьями:


Дата добавления: 2014-01-05; Просмотров: 423; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.