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

Аннотация

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