Exact two-terminal reliability of some directed networks

The calculation of network reliability in a probabilistic context has long been an issue of practical and academic importance. Conventional approaches (determination of bounds, sums of disjoint products algorithms, Monte Carlo evaluations, studies of the reliability polynomials, etc.) only provide approximations when the network's size increases, even when nodes do not fail and all edges have the same reliability p. We consider here a directed, generic graph of arbitrary size mimicking real-life long-haul communication networks, and give the exact, analytical solution for the two-terminal reliability. This solution involves a product of transfer matrices, in which individual reliabilities of edges and nodes are taken into account. The special case of identical edge and node reliabilities (p and rho, respectively) is addressed. We consider a case study based on a commonly-used configuration, and assess the influence of the edges being directed (or not) on various measures of network performance. While the two-terminal reliability, the failure frequency and the failure rate of the connection are quite similar, the locations of complex zeros of the two-terminal reliability polynomials exhibit strong differences, and various structure transitions at specific values of rho. The present work could be extended to provide a catalog of exactly solvable networks in terms of reliability, which could be useful as building blocks for new and improved bounds, as well as benchmarks, in the general case

Exact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan

The two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan have been calculated exactly for arbitrary size as well as arbitrary individual edge and node reliabilities, using transfer matrices of dimension four at most. While the all-terminal reliabilities of these graphs are identical, the special case of identical edge ($p$) and node ($\rho$) reliabilities shows that their two-terminal reliabilities are quite distinct, as demonstrated by their generating functions and the locations of the zeros of the reliability polynomials, which undergo structural transitions at $\rho = \displaystyle {1/2}$

Theory and design of uniform DFT, parallel, quadrature mirror filter banks

In this paper, the theory of uniform DFT, parallel, quadrature mirror filter (QMF) banks is developed. The QMF equations, i.e., equations that need to be satisfied for exact reconstruction of the input signal, are derived. The concept of decimated filters is introduced, and structures for both analysis and synthesis banks are derived using this concept. The QMF equations, as well as closed-form expressions for the synthesis filters needed for exact reconstruction of the input signalx(n), are also derived using this concept. In general, the reconstructed. signalhat{x}(n)suffers from three errors: aliasing, amplitude distortion, and phase distortion. Conditions for exact reconstruction (i.e., all three distortions are zero, andhat{x}(n)is equal to a delayed version ofx(n))of the input signal are derived in terms of the decimated filters. Aliasing distortion can always be completely canceled. Once aliasing is canceled, it is possible to completely eliminate amplitude distortion (if suitable IIR filters are employed) and completely eliminate phase distortion (if suitable FIR filters are employed). However, complete elimination of all three errors is possible only with some simple, pathalogical stable filter transfer functions. In general, once aliasing is canceled, the other distortions can be minimized rather than completely eliminated. Algorithms for this are presented. The properties of FIR filter banks are then investigated. Several aspects of IIR filter banks are also studied using the same framework

Optimal robust fault detection

This dissertation gives complete, analytic, and optimal solutions to several robust fault detection problems for both continuous and discrete linear systems that have been considered in the research community in the last twenty years. It is shown that several well-recognized robust fault detection problems, such as H_minus\H_2, H_2\ H_infinity and H_infinity\H_infinity problems, have a very simple optimal solution in an observer form by solving a standard algebraic Riccati equation. The optimal solutions to some other robust fault detection problems, such as H_minus\H_2 and H_2\H_2 problems are also given. In addition, it is shown that some well-studied and seeming sensible optimization criteria for fault detection filter design could lead to (optimal but) useless fault detection filter designs

Modeling and Simulation of Nonlinearly Loaded Electromagnetic Systems via Reduced Order Models - A Case Study: Energy Selective Surfaces

L'abstract è presente nell'allegato / the abstract is in the attachmen

Development of adaptive control methodologies and algorithms for nonlinear dynamic systems based on u-control framework

Inspired by the U-model based control system design (or called U-control system design), this study is mainly divided into three parts. The first one is a U-model based control system for unstable non-minimum phase system. Pulling theorems are proposed to apply zeros pulling filters and poles pulling filters to pass the unstable non-minimum phase characteristics of the plant model/system. The zeros pulling filters and poles pulling filters derive from a customised desired minimum phase plant model. The remaining controller design can be any classic control systems or U-model based control system. The difference between classic control systems and U-model based control system for unstable non-minimum phase will be shown in the case studies.Secondly, the U-model framework is proposed to integrate the direct model reference adaptive control with MIT normalised rules for nonlinear dynamic systems. The U-model based direct model reference adaptive control is defined as an enhanced direct model reference adaptive control expanding the application range from linear system to nonlinear system. The estimated parameter of the nonlinear dynamic system will be placement as the estimated gain of a customised linear virtual plant model with MIT normalised rules. The customised linear virtual plant model is the same form as the reference model. Moreover, the U-model framework is design for the nonlinear dynamic system within the root inversion.Thirdly, similar to the structure of the U-model based direct model reference adaptive control with MIT normalised rules, the U-model based direct model reference adaptive control with Lyapunov algorithms proposes a linear virtual plant model as well, estimated and adapted the particular parameters as the estimated gain which of the nonlinear plant model by Lyapunov algorithms. The root inversion such as Newton-Ralphson algorithm provides the simply and concise method to obtain the inversion of the nonlinear system without the estimated gain. The proposed U-model based direct control system design approach is applied to develop the controller for a nonlinear system to implement the linear adaptive control. The computational experiments are presented to validate the effectiveness and efficiency of the proposed U-model based direct model reference adaptive control approach and stabilise with satisfied performance as applying for the linear plant model