51953

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