Jump to content

Kalman's conjecture

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Kuznetsov N.V. (talk | contribs) at 19:18, 12 April 2012. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Fig. 1. Block scheme of control system. G(s) - liner transfer function, f(e) - single-valued, continuous, differentiable function

In 1957 year R.E. Kalman in his paper [1] stated the following: “If f(e) in Fig. 1 is replaced by constants K corresponding to all possible values of f'(e), and it is found that the closed-loop system is stable for fall such K, then it intuitively clear that the system must be monostable; i.e., all transient solutions will converge to a unique, stable critical point.

Kalman's statement can be reformulated in the following conjecture [2]: Consider a system with one scalar nonlinearity

where P is a constant n×n-matrix, q, r are constant n-dimensional vectors, ∗ is an operation of transposition, f(e) is scalar function, and f(0)=0. Suppose, f(e) is a piecewise-differentiable function and in the points of differentiability the following condition

is valid. Then Kalman's conjecture is that the system is stable in large (i.e. unique stationary point is global attractor) if all linear systems with f(e)=ke, k ∈(k1,k2) are asymptotically stable.

Kalman's conjecture (or Kalman problem) is a strengthening of Aizerman's conjecture, where in place of condition on the derivative of nonlinearity it is required that the nonlinearity itself belongs to linear sector.

Kalman's conjecture is true for n≤3 and for for n>3 there are effective methods for construction of counterexamples [3]: nonlinearity derivative belongs to the sector of linear stability, and unique stable equilibrium coexists with a stable periodic solution (hidden oscillation).

References

  1. ^ Kalman R.E. (1957). "Physical and Mathematical mechanisms of instability in nonlinear automatic control systems". Transactions of ASME. 79 (3): 553–566.
  2. ^ Leonov G.A., Kuznetsov N.V. (2011). "Algorithms for Searching for Hidden Oscillations in the Aizerman and Kalman Problems" (PDF). Doklady Mathematics. 84 (1): 475–481. doi:10.1134/S1064562411040120.
  3. ^ Bragin V.O., Vagaitsev V.I., Kuznetsov N.V., Leonov G.A. (2010). "Algorithms for Finding Hidden Oscillations in Nonlinear Systems. The Aizerman and Kalman Conjectures and Chua's Circuits" (PDF). Journal of Computer and Systems Sciences International. 50 (5): 511–543. doi:10.1134/S106423071104006X.{{cite journal}}: CS1 maint: multiple names: authors list (link)