Polynomial Root Clustering

A sequence of tests on derived polynomials to be strictly Hurwitz polynomials is shown to be equivalent to a given (typically real) polynomial having all its zeros in an open sector, symmetric with respect to the real axis, in the left half-plane. The number of tests needed is at most 1 + ?(ln k)/(ln 3)?, where k is the integer associated with the central angle π/k of the sector. An extension of this result on the sector as a region of root clustering is given which shows that only a limited number of tests are needed to verify that the roots are clustered in a region composed as the intersection of a set of primative (sector-like) regions. The results reported evolve from application of a collection of mappings on the complex plane defined by a particular collection of Schwarz-Christoffel transformations.     

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.     

Buckling of a continuous beam resting on a tensionless elastic foundation

In this paper, a solution is presented to the buckling problem of a continuous beam resting on a tensionless foundation model that was proposed by Winkler and by Reissner.