Let V = {a1,a2 ,...,an} be a finite set with n ≥ 2 and Pn（V） the set of all primitive binary relations on V. For Q E Pn（V）, denote by G（Q） the directed graph corresponding to Q. For positive integer d ≤ n, let...Let V = {a1,a2 ,...,an} be a finite set with n ≥ 2 and Pn（V） the set of all primitive binary relations on V. For Q E Pn（V）, denote by G（Q） the directed graph corresponding to Q. For positive integer d ≤ n, let Pn（V, d） = {Q ： Q ∈ Pn（V） and G（Q） contains exactly d loops}. In this paper, it is proved that the set of common consequent indices of binary relations in Pn （V, d） is {1, 2,..., n -[d/2] }. Furthermore, the minimal extremal binary relations are described.展开更多
This paper considers the adaptive tracking problem for a class of first-order systems with binary-valued observations generated via fixed thresholds. A recursive projection algorithm is proposed for parameter estimati...This paper considers the adaptive tracking problem for a class of first-order systems with binary-valued observations generated via fixed thresholds. A recursive projection algorithm is proposed for parameter estimation based on the statistical properties of the system noise. Then, an adaptive control law is designed via the certainty equivalence principle. By use of the conditional expectations of the innovation and output prediction with respect to the estimates, the closed-loop system is shown to be stable and asymptotically optimal. Meanwhile, the parameter estimate is proved to be both almost surely and mean square convergent, and the convergence rate of the estimation error is also obtained. A numerical example is given to demonstrate the efficiency of the adaptive control law.展开更多
基金Foundation item： the Natural Science Foundation of Jiangsu Province （No. BK2007030） the Natural Science Foundation of Education Committee of Jiangsu Province （No. 07KJD110207）.
文摘Let V = {a1,a2 ,...,an} be a finite set with n ≥ 2 and Pn（V） the set of all primitive binary relations on V. For Q E Pn（V）, denote by G（Q） the directed graph corresponding to Q. For positive integer d ≤ n, let Pn（V, d） = {Q ： Q ∈ Pn（V） and G（Q） contains exactly d loops}. In this paper, it is proved that the set of common consequent indices of binary relations in Pn （V, d） is {1, 2,..., n -[d/2] }. Furthermore, the minimal extremal binary relations are described.
基金supported by the National Natural Science Foundation of China under Grant Nos.60934006, 61174042,and 61120106011
文摘This paper considers the adaptive tracking problem for a class of first-order systems with binary-valued observations generated via fixed thresholds. A recursive projection algorithm is proposed for parameter estimation based on the statistical properties of the system noise. Then, an adaptive control law is designed via the certainty equivalence principle. By use of the conditional expectations of the innovation and output prediction with respect to the estimates, the closed-loop system is shown to be stable and asymptotically optimal. Meanwhile, the parameter estimate is proved to be both almost surely and mean square convergent, and the convergence rate of the estimation error is also obtained. A numerical example is given to demonstrate the efficiency of the adaptive control law.
