arXiv subjects

Kang Tong

Publications and source records attributed to Kang Tong.

4 recordsLinked to original sources

arXiv2026

Periodic fixed-points and their algebraic characteristics in discrete-time Lur'e feedback systems

We study the problem of identifying nontrivial, i.e., nonzero, periodic fixed-points in discrete-time Lur'e feedback systems. Using the circulant matrix constructed from the transfer function of the linear subsystem, whether stable or unstable, we introduce an algebraic framework that allows us to determine when such fixed-points exist. This framework yields a sector bound defined by two vectors, whose slopes correspond to the maximum and minimum positive singular values of the circulant matrix. Assuming that the nonlinear feedback function is memoryless, we show that a necessary condition for the existence of nontrivial $P$-periodic fixed-points is that the intersection of the continuous completion of the nonlinear feedback function with that sector bound contains at least one point other than the origin. Our characterization provides a unified condition valid for all periods $P$, and further enables us to derive upper bounds on the amplitudes of admissible periodic fixed-points with bounded feedback functions. In particular, for relay feedback systems with passive feedback functions, we derive both upper and lower bounds for the amplitudes of such periodic fixed-points.

math.OC↗

arXiv2026

Unimodal self-oscillations and their sign-symmetry for discrete-time relay feedback systems with dead zone

This paper characterizes self-oscillations in discrete-time linear time-invariant (LTI) relay feedback systems with nonnegative dead zone. Specifically, we aim to establish existence criteria for unimodal self-oscillations, defined as periodic solutions where the output exhibits a single-peaked period. Assuming that the linear part of system is stable, with a strictly monotonically decreasing impulse response on its infinite support, we propose a novel analytical framework based on the theory of total positivity to address this problem. We demonstrate that unimodal self-oscillations subject to mild variation-based constraints exist only if the number of positive and negative values of the system's loop gain coincides within a given strictly positive period, i.e., the self-oscillation is sign-symmetric. Building upon these findings, we derive conditions for the existence of such self-oscillations, establish tight bounds on their periods, and address the question of their uniqueness.

math.OC↗

arXiv2026

On System Operators with Variation Bounding Properties

The property of linear discrete-time time-invariant system operators mapping inputs with at most $k-1$ sign changes to outputs with at most $k-1$ sign changes is investigated. We show that this property is tractable via the notion of $k$-sign consistency in case of the observability/controllability operator, which as such can also be used as a sufficient condition for the Hankel operator. Our results complement the mathematical literature by providing an algebraic characterization, independent of rank and dimension for variation bounding and diminishing matrices as well as by discussing their computational tractability. Based on these, we conduct our studies of variation bounding system operators beyond existing studies on order-preserving $k$-variation diminishment. Our findings are applied to the open problem of bounding the number of sign changes in a system's impulse response, which appears, e.g., when bounding the number of over- and undershoots in a step response or the number of bangs in bounded optimal control problems.

math.OC↗

arXiv2025

Self-sustained oscillations in discrete-time relay feedback systems

We study the problem of determining self-sustained oscillations in discrete-time linear time-invariant relay feedback systems. Concretely, we are interested in predicting when such a system admits unimodal oscillations, i.e., when the output has a single-peaked period. Under the assumption that the linear system is stable and has an impulse response that is strictly monotonically decreasing on its infinite support, we take a novel approach in using the framework of total positivity to address our main question. It is shown that unimodal self-oscillations can only exist if the number of positive and negative elements in a period coincides. Based on this result, we derive conditions for the existence of such oscillations, determine bounds on their periods, and address the question of uniqueness.

math.OC↗