Оценка точности вычислений в микроЭВМ судовых навигационных систем

Обзор посвящен погрешностям реализации алгоритмов обработки навигационной информации, возникающим при использовании в качестве вычислительных средств цифровых вычислительных устройств.
Определено место задачи оценки вычислительных погрешностей (ВП) в общей технологической схеме разработки программного обеспечения (ПО) судовых навигационных систем. Даны формулировки основных понятий, толкование необходимых терминов и классификация составляющих погрешности реализации алгоритмов. Проведен обзор методов оценки ВП на различных стадиях разработки ПО.
Изложены инженерные методы построения алгоритмов и оценок ВП стандартных вычислений и наиболее распространенных способов обработки информации - интегрирования, осреднения и линейной цифровой фильтрации.
Отдельно рассмотрены специфические проблемы, возникающие при реализации алгоритмов фильтров калмановского типа.
В обзоре использованы материалы отечественных и зарубежных работ за период с 1965 по 1987 г.
Обзор адресован специалистам по реализации алгоритмов обработки информации в современных цифровых системах.

Оглавление
Введение
1. Общие вопросы реализации алгоритмов в цифровых вычислительных
системах
1.1. Этапы реализации алгоритмов
1.2. Погрешности реализации алгоритмов. Терминология и структура
1.3. Методы исследования вычислительных погрешностей
2. Оценка погрешностей стандартных вычислений
2.1. Оценка погрешностей арифметических и алгебраических операций
2.2. Оценка погрешностей вычисления элементарных функций
2.3. Оценка погрешностей преобразования информации при изменении системы счисления
2.4. Оценка вычислительных погрешностей реализации нерекуррентных алгоритмов
3. Оценка вычислительных погрешностей реализации алгоритмов интегрирования и линейной фильтрации
3.1. Оценка погрешностей операций интегрирования и осреднения
3.2. Методы построения алгоритмов вычислений цифровых фильтров
3.3. Методы оценки вычислительной погрешности цифровых фильтров
3.4. Сравнение алгоритмов вычислений цифровых фильтров первого и второго порядка
4. Оценка вычислительных погрешностей реализации фильтров калмановского типа
4.1. Фильтр калмановского типа и причины его расходимости
4.2. Борьба с расходимостью ФКТ
4.3. Модель вычислительной погрешности ФКТ
4.4. Методы анализа вычислительной погрешности ФКТ
4.5. Примеры приближенной оценки вычислительной погрешности ФКТ
Заключение
Литература