Algorithmic global criteria for excluding oscillations

Andreas Weber1, Thomas Sturm, Essam O Abdel-Rahman

  • 1Institut für Informatik II, Universität Bonn, Germany. weber@cs.uni-bonn.de

Summary

This study develops algorithmic methods to find biologically meaningful parameter ranges for oscillating biological models. We demonstrate how criteria excluding limit cycles transform into quantifier elimination problems for polynomial systems.

Related Concept Videos

Oscillations about an Equilibrium Position01:04

Oscillations about an Equilibrium Position

Stability is an important concept in oscillation. If an equilibrium point is stable, a slight disturbance of an object that is initially at the stable equilibrium point will cause the object to oscillate around that point. For an unstable equilibrium point, if the object is disturbed slightly, it will not return to the equilibrium point. There are three conditions for equilibrium points—stable, unstable, and half-stable. A half-stable equilibrium point is also unstable, but is named so because...
Limits with Oscillating Discontinuities01:19

Limits with Oscillating Discontinuities

An oscillating discontinuity is a type of discontinuity in which a function’s values fluctuate infinitely often as the input approaches a particular point. Unlike jump discontinuities, where the function suddenly shifts between two values, or infinite discontinuities, where the function diverges without bound, an oscillating discontinuity arises from rapid back-and-forth variation. Because the function never stabilizes toward a single value, no finite limit exists at that point.One of the most...
Damped Oscillations01:07

Damped Oscillations

In the real world, oscillations seldom follow true simple harmonic motion. A system that continues its motion indefinitely without losing its amplitude is termed undamped. However, friction of some sort usually dampens the motion, so it fades away or needs more force to continue. For example, a guitar string stops oscillating a few seconds after being plucked. Similarly, one must continually push a swing to keep a child swinging on a playground.
Although friction and other non-conservative...
Forced Oscillations01:06

Forced Oscillations

When an oscillator is forced with a periodic driving force, the motion may seem chaotic. The motions of such oscillators are known as transients. After the transients die out, the oscillator reaches a steady state, where the motion is periodic, and the displacement is determined.
Routh-Hurwitz Criterion II01:19

Routh-Hurwitz Criterion II

In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first column of the Routh...
Routh-Hurwitz Criterion I01:15

Routh-Hurwitz Criterion I

Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...