The DT-Polynomial Approach to Discrete Time-Varying Network Flow Problems

This paper introduces a polynomial operator called the DT-polynomial as a novel approach to network flow problems. The class of networks dealt with is time-varying in the sense that the capacity, cost, and travel-time of each edge may vary in discrete time. The Dt-polynomial is a polynomial in two operators, D (delay) and T (time), which is used for describing the time-varying transmission characteristics. The paper starts with the mathematics involving the DT-polynomials. A new shortest arrival route algorithm is presented, and its computational complexity is found to be favorable in comparison with others such as Dijkstra's method and the potential method derived from Ford-Fulkerson's technique. Furthermore, a dynamic flow problem is formulated and analyzed in terms of DT-polynomials, and a latest-departure earliest-arrival schedule is given. Finally, a modified DT-polynomial is applied to digital filter networks.     

Modeling of Star-shaped and Parallel-wire Carrier Distribution Systems

It is often desirable to represent carrier distribution systems by networks so that analysis can be made to predict the behavior of these systems. Modeling of two canonical carrier distribution systems, the star-shaped system and the parallel-wire system by networks was carried out in this paper. The representation is given in terms of lumped parameters when the lengths of the carrier lines are short and it is given in terms of lumped and distributed parameters when the lengths of the carrier lines are long.     

Stability analysis of nonlinear control systems with characteristics equations having complex coefficients

In this paper, the stability equation method is applied to the analysis of nonlinear systems with characteristics equations having complex coefficients. Three types of systems are studied: those with unstable open-loop poles, unstable characteristics roots or an equal number of open-loop poles and zeros.