Напіввизначена релаксація в моделюванні складних систем

Abstract

Розв’язано задачу локалізації датчиків у мережі за допомогою напіввизначеної релаксації та узагальненого симплекс-методу. Проведені чисельні експерименти показують ефективність застосованого методу.

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

The sensor network localization problem is solved with the help of semidefinite relaxation and generalized simplex method. Performing numerical experiments show the efficiency of proposed method.