Accession Number:

ADA624778

Title:

Algorithmic Approach for Network Inference and Monitoring: Coding over Real Numbers

Descriptive Note:

Final technical rept. 1 Nov 2010-31 Dec 2013

Corporate Author:

CORNELL UNIV ITHACA NY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

2014-03-28

Pagination or Media Count:

6.0

Abstract:

First, we want to characterize the optimal number of measurements that are needed to identify any problematic component of a connected complex system. Second, we aim to provide constructive methods to generate those measurements. Finally, we would like to test these theoretical results by numerical simulations. All three goals have been essentially met. More concretely, for goal number 1, we have shown the lower bound of number of measurements for any given graph. In particular, for several special graphs, we were able to find the exact optimal number of measurements. Furthermore, for general networks, we were able to provide order optimal estimation of the number of measurements needed. For goal number 2, all above estimation comes with explicit measurement construction. In particular, for general networks, we have a construction which only uses polynomial time algorithms. Finally, for goal number 3, all above results are extensively tested numerically.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE