Источник: IХ Міжнародна молодіжна науково – практична конференція «Людина і Космос»: Збірник тез – Дніпропетровськ: 2007
Аннотация: Сравниваются затраты вычислительных ресурсов при использованиее разных методов построение ортогональных базисных функций.
Для построения ортогональной базисной функции (ОБФ) мы воспользовались трехчленной рекуррентной формулой профессора Огороднийчука Н.Д. и методом ортогонализации Шмидта [1]. Быстродействие алгоритма оценивалось с помощью подсчета количества математических операций, проделанных ЭВМ, при построении ОБФ.
Совместим начало отсчета локального времени t с серединой интервала сглаживания. Тогда разность R в количестве математических операций при использовании метода ортогонализации Шмидта и при использовании трехчленной рекуррентной формулы составит:
R = [105n + 21]- [40n + 5]= 65n + 16,
где n – количество точек;
При использовании метода ортогонализации Шмидта необходимо выполнить больше математических операций, чем при использовании трехчленной рекуррентной формулы. Разница составит 33n операции умножения, 22n операции сложения (вычитания) и 16 операций деления.
Ортогональный базис имеет неоспоримые преимущества перед не ортогональным [1]. На построение системы ОБФ на основе трехчленной рекуррентной формулы Огороднийчука Н.Д. затрачивается меньше времени, чем при использовании метода ортогонализации Шмидта.
В настоящее время в нашем университете продолжаются работы по реализации и совершенствованию алгоритмов обработки данных внешнетраекторных измерений, обладающих пространственной и временной избыточностью.
1. Огороднийчук Н.Д. Обработка траекторной информации. - К.: изд. КВВАИУ, ч.1, 1981. - 224с.