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