GeoSELECT.ru



Математика / Реферат: Адаптивное параметрическое оценивание квадратно-корневыми информационными алгоритмами (Математика)

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

Реферат: Адаптивное параметрическое оценивание квадратно-корневыми информационными алгоритмами (Математика)


Введение.

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

Постановка задачи

Целью данной дипломной работы является исследование нового метода
параметрической идентификации основанного на синтезе метода максимального
правдоподобия и метода квадратно-корневого информационного фильтра (ККИФ),
сравнение его с другими существующими алгоритмами с точки зрения
вычислительной точности, быстродействия и сложности, а также реализация
данного метода на ЭВМ.

Метод

Как известно, оценкой максимального правдоподобия является значение
оцениваемых параметров, которое максимизирует вероятность события, при
котором наблюдения, сгенерированные с подстановкой оцениваемых параметров,
совпадают с действительными значениями наблюдений. Вычисление оценки
максимального правдоподобия может быть итеративно выполнено при помощи
характеристического уравнения, которое включает в себя градиент обратного
логарифма функции правдоподобия и информационную матрицу Фишера. Вычисления
функции правдоподобия и информационной матрицы Фишера требуют применения
фильтра Калмана (а также его производных для каждого параметра оценивания),
который, как известно, не обладает достаточной устойчивостью. Бирман,
занимавшийся построением численно устойчивых алгоритмов фильтрации,
предложил для вычисления оценки максимального правдоподобия итеративным
образом использовать квадратно-корневой информационный фильтр. В отличие от
традиционного фильтра Калмана, ККИФ позволяет избежать численной
неустойчивости, являющейся результатом вычислительных погрешностей,
поскольку вместо ковариации ошибки оценок на этапах экстраполяции и
обработки измерений, по своей природе положительно определенных, ККИФ
оперирует с их квадратными корнями. Это значит, что вычисление квадратного
корня равносильно счету с двойной точностью ковариации ошибок, кроме того
устраняется опасность утраты матрицей ковариаций свойства положительно
определенности. Недостатком данного метода является присутствие операций
извлечения квадратного корня.
Таким образом, вычисление оценки максимального правдоподобия может быть
осуществлено итеративно по следующей формуле:
[pic] (1)
где [pic] - конечномерный вектор оцениваемых параметров; [pic] - индекс,
определяющий номер итерации; [pic] - информационная матрица Фишера; [pic] -
градиент функции максимального правдоподобия.
Стоит заметить, что итеративные алгоритмы, подобные (1), в среднем
сходятся за меньшее число шагов, чем те алгоритмы, которые включают в себя
только вычисления [pic]. С другой стороны, алгоритмы, содержащие [pic] и
[pic], требуют больше вычислений на каждом шаге.
Для эффективного вычисления градиента функции максимального
правдоподобия при использовании ККИФ в фильтрации данных, величины,
входящие в выражение для [pic], представляются непосредственно через
величины, значения которых вычисляются ККИФ-ом. При этом, если заменить
ожидаемые значения переменных измеренными, то матрица Фишера также
вычисляется через значения получаемых ККИФ-ом. Но что самое интересное, так
это то, что в случае использования фильтра Калмана для вычисления
градиента, необходимо запустить дифференцирующий фильтр Калмана для каждого
из параметров [pic]. В схеме же ККИФ этот ”набор” фильтров заменяется
расширенными массивами данных, к которым и применяются ортогональные
преобразования.
Заметим, что нахождение оценки максимального правдоподобия эквивалентно
минимизации обратного логарифма функции правдоподобия, тогда критерием для
метода является выражение:
[pic] (2)
где [pic] - невязка, [pic] - остаточная ковариация (т.е. ковариация
невязок), подразумевается, что значения невязок [pic] в каждый момент
времени [pic] независимы. Независимость же невязок обеспечивается при
оптимальном фильтре, т.е. при точно известных значениях параметра [pic]. Из
этого предположения следует, что начальные значения для параметра должны
быть достаточно близкими к истинным его значениям.

Выводы

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

После проведения серии вычислительных экспериментов были получены
следующие результаты:
. Вышеописанный метод требует значительного количества времени для
одной итерации по сравнению с другими методами параметрической
идентификации, поскольку требуется вычисление градиента обратного
логарифма функции правдоподобия и информационной матрицы Фишера.
Данный факт показывает, что метод является достаточно сложным в
вычислительном отношении.
. Сходимость метода в значительной степени зависит от устойчивости
матрицы перехода из состояния в состояние, от наблюдаемости
динамической системы объекта, а также от количества оцениваемых
параметров (наблюдаемость динамической системы является необходимым
условием сходимости методов параметрической идентификации).
. Метод критичен к начальным оценкам параметров.

Заключение

В данном дипломном проекте была проведена следующая работа:
. Теоретически проанализирован алгоритм параметрической идентификации
основанный на методе максимального правдоподобия с использованием
квадратно-корневых информационных фильтров.
. Данный метод программно реализован на ЭВМ.
. Для проведения сравнительных экспериментов программно реализованы
другие известные методы параметрической идентификации.
. Поставлены эксперименты на выявление основных преимуществ и
недостатков выше описанного метода по сравнению с другими
реализованными методами.
. Получены результаты поставленных экспериментов и на их основе сделаны
выводы.





Реферат на тему: Аксиоматика векторного пространства
Глава 1
§1. Аксиоматика векторного пространства

Характеризация векторного пространства, как математической структуры
осуществляются рядом аксиом.
Основные понятия теории: "вектор", "сумма двух векторов",
"произведение вектора на действительное число".
Косвенным определением основных понятий теории векторного
пространства являются следующие аксиомы:
I. Для любых векторов [pic] и [pic]существует единственный третий
вектор [pic], называемый их суммой
[pic]
Таким образом аксиома I постулирует:
а) единственность этой суммы.
б) существование суммы двух векторов [pic] и [pic];
Данная аксиома вводит на множестве векторов V операцию
f1: V x V ( V.
которая называется сложением двух векторов.
II. Сложение векторов коммутативно, т.е.
[pic].
III. Сложение векторов ассоциативно, т.е.
[pic] [pic]
IV. Существует вектор [pic] такой, что [pic] для любого вектора,
[pic] т.е.
[pic] [pic]
Определение 1.1. Вектор [pic], удовлетворяющий аксиоме IV, называется
нулевым вектором и обозначается [pic]
V. Для каждого вектора [pic] существует такой вектор [pic], что
[pic]+[pic]=[pic] [pic][pic]

Определение 1.2. Вектор [pic], удовлетворяющий аксиоме V, называется
противоположным вектору [pic].
VI. Для любого вектора [pic] и действительно числа [pic], существует
единственный вектор [pic], называемый произведением вектора [pic] на число
[pic] и обозначаемый т.о.: [pic], т.е.
[pic], [pic], [pic]
Данная аксиома вводит операция нового типа (внешнюю операцию):
[pic]
Эта операция носит название «умножение вектора на число».
VII. Для любого вектора [pic] умножение вектора [pic] на 1 не
изменяет вектора [pic], т.е.
[pic], [pic]
VIII. Умножение вектора на число ассоциативно, т.е.
[pic], [pic], [pic]
IX. Умножение вектора на число дистрибутивно сложения чисел, т.е.
[pic], [pic], [pic]
X. Умножение вектора на число дистрибутивно относительно сложения
векторов, т.е.
[pic], [pic], [pic]
Этим заканчивается аксиоматика векторного пространства, которое можно
теперь определить т.о.:
множество V с введенными двумя операциями
[pic]
[pic],
подчиняющееся аксиомам I-X, называется векторным пространством над полем
действительных чисел R.





Новинки рефератов ::

Реферат: Методика обучения анализу и сравнению объектов и явлений природы в процессе проведения экскурсий на уроках природоведения (Педагогика)


Реферат: География растениеводства Российской Федерации (Сельское хозяйство)


Реферат: Проектирование локальной вычислительной сети для агетства по трудоустройству (Компьютеры)


Реферат: Понятие и классификация договоров в римском праве (Право)


Реферат: Биосинтез ДНК (Биология)


Реферат: Алгоритмы трассировки (Радиоэлектроника)


Реферат: Институт залога (Гражданское право и процесс)


Реферат: Способы наглядного представления статических данных (Социология)


Реферат: Демографическая ситуация и социальная политика Российской Федерации (Социология)


Реферат: Конспект лекций по курсу Страхование (Страхование)


Реферат: Обвиняемый (Право)


Реферат: Владимир Жириновский - enfant terrible русской политики (Политология)


Реферат: Глюкоза (Химия)


Реферат: Лекарственные растения (Биология)


Реферат: Покушение на П.А. Столыпина (История)


Реферат: Графический интерфейс пользователя WINDOWS95 (Программирование)


Реферат: Галилео Галилей (Исторические личности)


Реферат: Древний Рим (История)


Реферат: Великие реформаторы России: государственная деятельность Сергея Юльевича Витте (История)


Реферат: Сравнительная характеристика животных Типа хордовых Подтипа позвоночных (Биология)



Copyright © GeoRUS, Геологические сайты альтруист