A Survey of Stability of Stochastic Systems
A Survey of Stability of Stochastic Systems
(This paper, and the less formal article which follows, are to a point where the results of the various invest-
two of four presented at a technical session, "Stochastic
Problems in Control," which was held on 28 June 1968 at igations can be applied to the study of many
the annual Joint American Control Conference, JACC, of practical problems in the general engineering
the American Automatic Control Council, AACC, in Ann sciences. Moreover, we will most likely see the
Arbor, Michigan, where an IFAC Executive Council meeting
was also held. This special and well attended session scope of these applications increase significantly
featured invited papers; it was organized by Bernard Fried- in the not too distant future. For example, biolog-
land of General Precision Inc., New Jersey, U.S.A.; and it ical systems which often possess an almost sure
was sponsored by the American Society of Mechanical
Engineers, ASME, from which permission was granted to type of stability, referred as "ultra-stability" by
publish these articles. Although all four papers were con- W. R. ASHBY in the book "Design for a Brain",
sidered excellent, not all of them could be published here. is an area in which stochastic stability is sure to
However, they all may be purchased in one booklet from
the ASME, United Engineering Center, 345 East 47th Street, play a major role.
New York, New York, U.S.A.----editor). Stability, under its many definitions, appears
to be a qualitative property basic to all systems
Summary--The main purpose of this manuscript is to give natural as well as man made. As we continue to
to the interested reader some understanding of the subject
of stability of stochastic systems. We present some of the learn to formulate and apply, in a meaningful way,
basic ideas as well as a survey of results that have appeared stochastic models of systems, stability studies of
in the literature. Theorems are presented, where appro- these models will only increase in their importance.
priate, but no proofs are given. It is hoped that the interested
reader will go to the original source for the full development In this manuscript we shall attempt to present
of the ideas involved. We restrict ourselves to continuous some of the ideas as well as a survey of results
parameter models and distinguish between those systems concerning stochastic stability. It is assumed that
that do incorporate Gaussian white noise in the system
equations, and those systems that do not incorporate a large portion of the readers may not have any
Gaussian white noise. A reasonably representative biblio- experience with the more fundamental ideas of
graphy is included. stochastic process theory. Thus we have attempted
I. INTRODUCTION to concentrate on what is known about the various
classes of stochastic systems whose stability pro-
SINCE the 1940's, the theory of stochastic processes
perties have been investigated. Theorems shall be
and random function analysis has developed to
stated where appropriate, but no proofs will be
such a large extent, as they relate to applied prob-
given. The reader may go to the original source
lems, that portions of these topics are expected
for the full development of the ideas involved.
to be included among the analytical tools of all
Naturally, we cannot hope to cover the entire
modern day engineering graduates. Thus, as
subject, whose literature has grown so greatly in
stochastic models have come to be more fully
recent years. But, if we can generate the feeling
understandable to engineers and scientists, the study
that, after having read this paper, the reader has a
of rather important stochastic system properties
better idea of what the subject is about and what
has become possible. Among these is the property
the problems of the subject are, then we shall have
of stability.
accomplished our purpose.
The advances that have occurred in the study
We will restrict ourselves to continuous para-
of stability of stochastic systems within the past
meter models. In section II we define various
7 or 8 years have been quite formidable. Major
concepts of stochastic stability. In section III
efforts by a large body of investigators, especially
we shall discuss systems that do not incorporate
in U.S.A. and U.S.S.R., have brought the subject
the Gaussian white noise in the system equations.
* Received in revised form 28 July 1968. Recommended This will distinguish the class of systems in section
for possible publication by associate editor P. Dorato. The III from those discussed in section IV which do
work was supported by NSF Grant GU-1557.
t Polytechnic Institute of Brooklyn, Brooklyn, N.Y., incorporate the Gaussian White noise in the system
U.S.A. equations.
95
96 F. KOZIN
Since a large portion of the literature has been As such, one can expect stochastic stability concepts
devoted to the Lyapunov concept of stability, we in terms of (2.6) to be much stronger than those,
shall turn now to this topic and consider in some for example, discussed above in Ref. [1]. This will
detail various stochastic analogues of the concept become clear below. Writing Definitions I and II
of Lyapunov stability. The definitions are rather in their stochastic versions gives the following
straightforward to transcribe. definitions.
This is accomplished simply by changing the
Definition Ip. Lyapunov stability in probability
modes of convergence as they appear in the con-
The equilibrium solution is stable in probability
cepts of Lyapunov stability for deterministic
if given e, e'>0, there exists 6(5, e', to) such that
systems. We state here, for reference, the concept
of Lyapunov stability for deterministic systems l[xoll < 6 implies
[3]. We shall always refer to the equilibrium or null P{sup [Ix(t; xo, to)[]>e'} <5. (2.7)
t>--to
solution, x--0, as the solution whose stability
properties are being tested, Xo will denote the
Definition Im. Lyapunov stability in the mth mean
initial state at the initial time t o. We will denote the
The equilibrium solution is stable in the mth
solution with initial state x° at time to, by x(t; Xo, to),
mean if the ruth moments of solution vector exists
which is assumed to be an n-vector. Finally, unless
and given e>0, there exists 6(5, to) such that
specified otherwise, Ilxl[ will denote
IIxo[l°, < 6 implies
where
the simple absolute value norm.
N
Definition IIA.s. Almost sure asymptotic Lyapunov seemingly weaker stability definitions do have
stability significant implications for sample stability. Thor-
The equilibrium solution is said to be almost ough discussions of the many implications that
surely asymptotically stable if Definition IA.S. holds exist among the stability concepts discussed in
and there exists 6 ' > 0 such that I[xo[I< 6 ' implies this section may be found in [5-7].
for any e > 0, We have by no means exhausted the possible
stability concepts by the definitions above. For
lim P{sup [[x(t; xo, to)l[>e}=0. (2.13) example one might require only that the 2nd
moments be asymptotically bounded, a concept
introduced by SAMUELS[8] and called "mean square
Although the stability definitions that we have stability", or, one might ask for the existence of
presented above are direct analogies of the concept bounded trajectories, a type of LaGrange stability.
of Lyapunov stability and are concerned with WONHAM [9] has introduced a stochastic counter-
sample behavior on the infinite half line (to, ~ ) , part that he refers to as "weak stochastic stability",
a majority of the investigations in the literature which asks that any n-dimensional sphere in
have been concerned with stability properties state space is intersected with probability one from
of the moments as well as the distributions of the any initial state. All of these concepts have been
solution processes. studied and, clearly, many more can bc studied
The literature contains a great deal of investi- within the scope of this rather rich topic. The
gations of the stability concepts that follow. stability concepts IIIp, Illm, IV as well as bounded
moments were studied rather heavily before such
Definition IIIp. Lyapunov stability of the probability stability concepts as Ir--IA.s., IIp--IIA.s. were
The equilibrium solution possesses stability of looked into. The reason is simply that the tech-
the probability if given e, e ' > 0 there exists 6(e, niques for looking at the latter concepts of stability
c.', to)>0 such that [Ixol[<6 implies were not fully understood or developed by the
people interested in the topic until the early 1960's.
P{Hx(t; xo, (2.14) Furthermore, although it may not always be possi-
ble to solve for the moments, one can often
approximate their values so that Illm, 1V, as well
Definition IIIm. Lyapunov stability of the ruth mean as mean square stability have been given quite a
The equilibrium solution is said to possess bit of attention. This contrasts with the fact that
stability of the mth mean if given e > 0, there exists the techniques required to study the random
,5(e, to) such that Ilxo[I < ~ implies variable (2.6), for example, are rather sophisticated
results of stochastic process theory. It is also
E(llx(t; Xo, to)ll~}<~ (2.15) fair to say that the body of engineering researchers
that would be interested in stability properties were
The asymptotic stability definitions can easily more closely associated with moment properties
be supplied by the reader. All that is required and probabilities, without being motivated to
is that the supremum is deleted in the definitions studying sample properties. This is somehow
lip, II m. strange when it is realized that upon observing
One further asymptotic stability concept that a system in operation it is a sample that is wit-
has been studied for stochastic systems is ex- nessed not an average or a probability. BERTRAM
ponential stability of the mean [4, 5]. and SARACHIK recognized this [10] in their 1959
paper.
Which of all the stability concepts wc have
Definition IV. Exponential stability of the mth mean mentioned is most useful, or most significant?
The equilibrium solution is said to possess This must depend in the last analysis upon the
exponential stability of the mth mean if there exists problem being studied and the qualitative pro-
6 > 0 and constants ~, fl, such that Ilxoll < implies perties desired by the investigator. KUSHNER [11]
for all t > to has stated, with justification, that the proper
concepts of stochastic stability as well as use of
E{jlx(t; xo, to)llm}<~Pllxoll~expE-~(t-to)'l (2.16) descriptive terminology remains to be settled
as the subject develops. However, we have and
These last three definitions depend upon the still do maintain the view that for applications to
properties of the sample solutions at one time only. real systems, we desire stability properties as
Hence, it is immediately obvious that they are close to deterministic stability, as possible. Thus,
not as strong as the stability concepts based upon we continue to seek conditions that will guarantee
(2.6). However, under certain circumstances these almost sure sample stability properties.
A survey of stability of stochastic systems 99
IlL STOCHASTIC SYSTEMS: ORDINARY As yet we do not have a solution process, but
EQUATIONS
this is easily remedied. We merely have to place
The extensive body of specific results that have a probability measure on the collection F. This
been obtained in the subject of stability of stoch- can be accomplished almost arbitrarily, but for
astic systems can be categorized in a number of purposes of later demonstrations we define the
ways. For the purposes of our brief survey of probability as
results, in a somewhat chronological order, we
have elected to classify the results relative to the
nature of the generated solution processes. Thus
we shall distinguish between those systems equa-
{
P f(')=fn(') n6+~
tions that have Gaussian white noise coefficients for some ~5, 0 < 6 < 1, where
and those systems that do not. The system equations
having Gaussian white noise coefficients yield 1 (3.4)
g = n= n'~-4-~ "
solution processes that are diffusion processes
and are amenable to analysis by the theory of
Markov Processes. However, as the reader re- The probability defined in (3.4) obviously induces
cognizes by now, such system equations do not a probability structure on (3.3) which allows us to
exist in the ordinary calculus sense, but must be explicitly determine quantities such as
reinterpreted via the calculus generated by the
P{a <~x(t)<~ b}, E{x(t)}, E{x2(t)}, etc.
generalized stochastic integral [12], a concept
introduced by K. ITO [13].
In this section we treat stochastic systems whose Naturally, we do not have to be quite so explicit
coefficient processes are not Gaussian white noise. in order to generate well defined sample differential
We assume that the coefficient processes are well equations. Indeed, suppose that the coefficient
defined with well behaved sample properties so process in (3.1) is a Gaussian process with continu-
that the system equations can be analysed by the ous sample functions (with probability one) on
ordinary rules of calculus. Such equations can be ( - o o , ~ ) . We are assured that for each sample
considered to be a collection of ordinary determi- function of the Gaussian process (with probability
istic differential equations upon which has been one) we can write the solution as,
induced a probability measure via the coefficient
process.
A very simple example illustrating this follows.
X(t)=X oexp -
L d to
r
z)dz .
_.1
] (3.5)
In (3.5), x(t) is a well defined random variable whose
Example 3. I
statistical properties are easily determined from
Consider the first order differential equation
the fact that the mean and covariance of the
f-process is known and
7_Z + f ( t ) x = O. (3.1)
dt
or cascades of such systems with stationary Gaus- One omission, as a condition, in their theorems
sian parameter processes. He was interested in the is that the indicated moments must exist. This
stability properties of the moments of such systems is in no way guaranteed for the general stochastic
(Definition IIIm). As we have stated above, the system (3.7). Indeed, the reader can easily verify
moments can be obtained explicitly for (3.5), w i t h f that for the simple first order system
gaussian, so that the asymptotic properties can be
studied, explicitly. (dx/dt) = b2x, (3.8)
Thus for the first order equation
where h is a constant, gaussian random variable
(dx/dt)+[a+f(t)]x=O, a > 0 , (3.6) with zero mean and variance a 2, all moments will
cease to exist for t > [1/(2o2)].
he shows that the first order equilibrium solution BERTRAM and SARACHIK applied their results
possesses stability of the first mean if and only if to systems of the type considered by ROSENBEOOM.
a < nso, where So is the value of the spectial density Thus, for
function pi(co), at o)=0.
However, a few years later BERTRAMand SARA- (dx/dt) = A(t)x , (3.9)
cmK [10], motivated by the Lyapunov second
method, took a comprehensive look at the general where x is an n-vector and A is the diagonal matrix
question of stability for stochastic systems. They
were, apparently, first in this country to approach
al(t)
the problem by Lyapunov techniques.
Typical of the results they obtained are theorems a2(t)
of the type one finds in the Lyapunov method
literature.
A(t) = , (3.10)
Thus for the general system of the form
7heorem (Bertram and Sarachik) For this piecewise constant coefficient case, the
If a Lyapunov function V(x, t) satisfies (a) (b) (c) solution may be written as
above as well as, k
x(t) = q)k(t -- t,) 1-I qh- l(ti- ti_ 1)x(to)
i=1
(d') E{d/dtV[x(t), t]} < -g(jlx(t)ll),
for tk<t<tk~l, (3.14)
where g(0)= 0 and g(llxll)is an increasing function, where
then the equilibrium solution possesses asymptotic
stability of the first mean in the large. q)k(t _ tk ) = eaW- t~). (3.15)
A survey of stability of stochastic systems 101
In case the A k are independent on successive inter- Hence, the expectation can be evaluated without
vals, then the negative definiteness of direct integration of the stochastic differential
equations. Naturally, V must possess the required
E{q~(t--tk)(AfQ+QAk)q~k(t--tk)} (3.16) derivatives.
The general theorems in [4] are similar to those
on each interval for a positive definite Q, is sufficient of [10]. Moreover, KATS and KRASOVSKII also
to guarantee global asymptotic stability of the treated Definition IV stability, exponential sta-
first mean. bility. The following theorem gives their necessary
Although BERTRAM and SARACmK did not and sufficient conditions.
establish results for any essentially new systems,
they must be credited with showing how Lyapunov Theorem (Kats and Krasovskii)
techniques can be applied to determining stochastic The equilibrium solution possesses exponential
stability properties. These are essentially the same stability of the second mean if and only if there
kinds of theorems that must be applied to any exists a Lyapunov function V(x, t, y) that satisfies,
stochastic system except that further assumptions for some constants cl, c2, c3,
must be put upon the nature of the properties
of the stochastic system in order to extend the (a) c, llxll c211xtlN, 0<e,<c=
results to explicit systems. We shall see in the
next section how much further these ideas can be (b) dg{Vlx'y't}<-c3llxl[
dt
e3>0. (3.19)
carried in order to obtain explicit results.
Independently, and almost simultaneously, KATS
Restricting their attention to systems of the form,
and KROSOVSKII[4], in the USSR, also published an
investigation of this type (involving Lyapunov
dx
function ideas). They also considered stability --=A(y)x, (3.20)
dt
as defined in Definitions IIIp, III m and IV, for
systems of the form (3.7). However, unlike BERTRAM
they establish that if the equilibrium solution
and SARACmK, they were interested in specific
possesses asymptotic stability of the mean, then
properties for the y-process. They assumed that
for any positive definite form ~o(x, y) there exists a
the y-process is a stationary Markov process with a
unique form (Lyapunov fnnction) v(x, y) for which
finite number of states {)q, . . . , Y,}. The pro-
bability of transition from state y~ to state Yi
in time At was assumed to satisfy dE{v/x, y}_ o(x, y) (3.21)
dt
pfj(At) = ~ijAt + o(At), i =~j,
Thus by evaluating (3.18) for the form
c~ii constant, i, j = l . . . r . (3.17)
The fact that the systems are linear allowed him Theorem ( Bharucha)
to use direct methods of solution, similar to that Let q~ktq denote the ith Kronecker product of the
applied by BERTRAMand SARACHIK. random fundamental matrix with itself. Let the
He studied equations of the form matrices be independent, and identically distributed
as in (3.23a), then the equilibrium solution possesses
dx/dt = A(t)x stability of the ith moments if and only if no eigen-
values of E{qStq} lie outside the unit circle and
where A ( t ) = A k on tk_l<_t<t~, k = l , 2 . . . . , x is any eigenvalue on the unit circle is simple. The
an n-vector, A(t) an n x n matrix. equilibrium solution possesses asymptotic stability
He assumed two stochastic structures for the of the ith moments if and only if all eigenvalues
coefficient process. lie inside the unit circle.
BHARUCHA also shows that the asymptotic
(a) {(tk--tk_OAk} is a sequence of independent
stability will imply exponential stability. Moreover,
identically distributed random matrices.
if exponential stability holds for some even value
(b) {(tk--tk_OAk} is a finite state Markov of i, then the sample systems possess asymptotically
chain of random matrices. (3.23) stable equilibrium solutions with probability one.
Thus, we see that an asymptotic moment property
Note that the time intervals {tk--tk_l} are also yields sample stability properties. Hence, as we
allowed to be random variables. indicated in Section II, under certain conditions
BHARUCHA'S thesis was motivated by, and is an moment stability will yield desirable sample pro-
extension of, results of BERGEN [17]. Primarily perties. This point was noticed by BERGEN [18]
interested in asymptotic stability of the mean as and before him, KALMAN [20]. A general statement
well as exponential stability of the mean, BHARUCHA was made by KOZIN [7], which does not require
applies the device of Kronecker products of ma- conditions such as the independence of the co-
trices first used by BELLMAN[19]. efficients on successive intervals. For the Markov
The Kronecker product of the m x n and p xq case, BItARUCHAobtains a similar set of hypotheses.
matrices A, B denoted by A x B, is defined as the However, the matrix E{C~kt~l. • • 4htq} becomes the
direct product, product.
31 [ y,Q,[]k- 1 r , a 1To,
AItB Ax,B where
Ii::1
Xkt2] =(I)k[2l(l)k- 1121 • • • ( I ) 1 [ 2 ] X o [ 2 ] , (3.26)
, with probability p, a ~ 0
where
Ok = e.4k(tk-tk - 1)
Ak = (3.29)
the fundamental matrix as in (3.15).
Formulae similar to (3.26) hold for the ith Kro-
necker products as well. Typical of the results
obtained by BrIARUCHAis given in the next theorem. L::1 , with probability 1 - p ,
b~>0.
A survey of stability of stochastic systems 103
The proof of the theorem is simply based upon which is truly a dramatic extension of the region
the Gronwall-Bellman lemma of differential of stability over [24-27]. Moreover, the fact that
equation theory [3] as well as the fact that for the variance of the coefficient process can approach
stationary ergodic processes, infinity as the damping coefficient approaches
infinity answers a conjecture raised by MEHR and
lim t LIF( )IIo, =E{llF(s)ll}, (3.36) WANG [25].
l~o# o We mention in passing, that GRAY [31] has
with probability one. recently studied linear ergodic coefficient systems
Hence, we have a sufficient condition that applies directing his attention to the frequency content of
to general linear systems with ergodic coefficients. the coefficient process in an attempt to study the
Such coefficient processes include, for example, narrow band case.
the important class of process generated by passing The reader might, at this point, have wondered
white noise through a linear filter. what implications the "deterministic stability"
The result above applies for any norm as dis- that we refer to, as almost sure sample stability,
cussed in MEHR and WANG [25]. However, the has for stability of the moments.
choice of norm significantly determines the strength We can easily demonstrate what can happen
of the sufficient condition obtained. For example, by Example 3.1. It is obvious from (3.3) that all
CAUGHEY and GRAY [26], using Lyapunov tech- solutions approach zero asymptotically so that
niques, extended the results above to obtain sharper for this linear stochastic system, the equilibrium
sufficient conditions that can be obtained through solution is almost surely asymptotically stable with
application of the Gronwall-Bellman approxi- probability one. But, upon computing, say, the
mation. One very interesting result in [26] is the first moment E{lx(t)[}, one can show that for t = n
application of these ideas to second order non- k-x
linear differential equations of the form E{lx(n)[ } > [Xoln~(1 + n8). (3.40)
setting the noise term equal to zero possesses The equation (4.4) obtains its rigorous meaning via
an unstable equilibrium. the stochastic integral equation
Bogdanoff mentions that it may not be possible
to stabilize, on an almost sure basis, with random
parametric excitations having continuous spectra. xt-x t =
(' m(x~, r)dz+
I' a(x, z)dB, (4.5)
o d to ,}to
However, this question still does remain somewhat
open. We shall discuss it somewhat more in the
Such equations are now generally referred to,
next section. in the literature, as stochastic equations of Ito type.
In order to guarantee the existence and unique-
IV. STOCHASTIC SYSTEMS: ness of the solution process, uniform Lipschitz
ITO EQUATIONS
conditions as well as growth conditions are placed
In this section we shall concern ourselves with
on the coefficients m and a. Under such conditions
systems of the type x is a vector Markov process, with continuous
(dx/dt)=m(x, t)+a(x, t)W, (4.1) sample functions [36]. Furthermore, the solution
process is associated with the differential operator.
where x is an n-vector, m is an n-vector, a an
n x n matrix and W is an n-vector of Gaussian L=½ ~ b,j(x, t ) ~ + ~ m,(x, t) , (4.6)
white noise components. These components may or i, j = l i=1
may not be correlated with one another. We
assume, m(O, t) - 0, a(0, t ) - 0. where (bii) = B = aa r.
The differential equation (4.1) makes no sense as The operator L is referred to as the differential
far as the ordinary rules of the calculus are con- generator of the process defined by (4.4) or (4.5).
cerned. The indicated derivative simply does not It may also be called the Backward diffusion
exist. This is due to the fact that the Gaussian operator to distinguish if from the, adjoint, forward
white noise is not a stochastic process. (It can, diffusion operator (See [17]).
however, be rigorously defined as a random There exists a differential calculus for processes of
distribution [34].) the type defined by (4.4). The calculus, introduced
The formal representation of the Gaussian by ITO [37], is defined via the following differential
white noise can be stated through the simple formula, for suitable twice continuously different-
formula iable functions G(t, x), as,
Wt = (dBt/ dt) , (4.2)
"G
dG=O-'-~Udt+ •~., O---~lxi +½ "7'~" a2G "b~j,ix, t)dt.
(See [35]-section 14 for a simple derivation), Ot i= 10xi ", "=1 axiOxi
where {Bt, te(O, oo)} is the Brownian motion pro- (4.7)
cess. That is, it is the zero mean Gaussian process
Or, equivalently, from (4.6).
with stationary independent increments for which
moments. The Fokker-Planek equation for (4.13) We have asymptotic stability (exponential) of the
can easily be shown to be [46], nth moments if and only if
OP
. . = _ 7 _ _ - -OP _pOX2P+wgxl
. , OP q 0 2 O~2 x 2 p , if2
a <--z-(n - n 2) . (4.19)
tJt----X2tTXl OX2 OX2 2 OX2 2
(4.14)
where P is the conditional probability density Hence, for n = 2, a < - a 2 is sufficient, for n = 4,
function for the state variables (xl, x2) of (4.13). a < - 6a 2 is sufficient, etc. It is obvious from (4.19)
From (4.14), one can formally obtain equations that one can have asymptotic stability of the second
for the second moments by multiplying (4.14) re- moments yet the fourth moment will be unbounded
spectively by x 2, xtx2, and x22 then integrating the and so on for higher moments. But, an even more
equation over the real plane R 2. The equations are, interesting property of the solutions (4.10a) hold.
It is known (See e.g. [47], p. 560) that the sample
/h2,o=2ml, l functions of the Brownian motion do not grow
faster than x/(t log t), as t approaches infinity,
rhl, 1= -CO2oml. o + flml,2 + mo, 2 with probability one. Hence, the asymptotic
rho, 2 = -2¢oo2ml, 1 +(2fl + 02)mo, 2 (4.15) properties of the samples (4.10a) are determined,
with probability one, by the sign of the coefficient
where (a-a2/2). They approach zero exponentially with
m,,l=E{x~x~}, i , j = O , 1, 2, i + j = 2 . (4.16) probability one if and only if a<a2/2. It is im-
portant to note that for - a 2 < a < 0 2 / 2 almost all
The stability of the moments is determined by of the samples approach zero, so that the equi-
the real parts of the roots of the characteristic librium solution is almost surely asymptotically
equation, stable, even globally. However, the second and
higher moments will increase exponentially to
~3_ (3/~ + o2),t 2 + 3(20 + a2)~, infinity. Hence, we again see that stability of the
+2¢92(2fl+o2)=0. (4.17) moments is not necessary for almost sure sample
stability of the system. Of course, if the moments
In order that the solutions of (4.15) asymptotic- are stable for (4.9a) so will the equilibrium solution
ally approach zero, the Routh-Hurwitz conditions of the system be almost surely stable.
require the coefficients of (4.17) to be positive. This The general question of bounded moments for
is obviously not so, since (3fl + 02) > 0. Hence, the lto equations has recently been studied by ZAKAI
second moments cannot be stable. [51]. He shows, for example, that under certain
During discussions of stability in [43] and [44], asymptotic conditions on the coefficients f, G if A
the phase "stabilizing the system" was often used is a stability matrix, the system
when in fact the moments of the system were under
consideration. In [44] it is mentioned that "mean dx = Axdt +f(x)dt + G(x)dB (4.20)
square stability is a necessary--but not sufficient--
condition for stability of a system." In fact, how- possesses bounded moments. That is for each
ever, almost exactly the opposite is the case. We m = 1, 2 . . . . there exists a positive constant K,, for
have seen by, Example 3.1, that the sample equa- which the upper limit satisfies
tions possess asymptotically stable equilibrium
solutions with probability one, yet all moments lim E{llx(t, Xo, toil2} ~< Kin. (4.21)
become unbounded. Furthermore, under certain 1--~O0
lhcorcm ( Ncvelson and Khas'minskii) for this type of stability is given by tile R o u t h -
Let the function V(t, .v) be twice continuously Hurwitz determinantal conditions of the constant
differentiable in x and continuously differentiable coefficients a i of the deterministic part of (4.12),
in t. Let V satisfy', for some q , c2, c3, c4, >0, that is
Al=al> 0 A2 = /1 a3 > 0
' a2 '
LV(t, x)<~ -- C
3llxll,,,
m
0 a t a 3 0
then the equilibrium solution of (4.4) with differen- • . . A,, = >0 (4.25)
tial generator (4.6) possesses exponential stability 0 1 a2 0
of the mth moments.
In a certain sense this theorem does not offer
any basically new techniques. Indeed, the ideas 0 0 0 a n
involved can be, essentially, found in [4] and [10].
It is the application to the system (4.4) that is new. plus the condition
They also establish that, with the additional
hypothesis of homogeniety in x of order m, the A,>A, (4.26)
conditions above are necessary and sufficient to
guarantee the exponential stability of the ruth where A is A, modified by adding one new row
moments for systems (4.4) where m and a are linear of terms which are prescribed linear functions of
inx. the constants a~j=a~a/. These results put, in a
As a result of one of the theorems of their paper concise form, the conditions applied in [43-46].
[48], they establish that if the deterministic system We pause for a moment to remark that a large
body of moment stability results exist in the liter-
dx = M ( t)xdt , (4.23) ature, based upon some approximate engineering
type of analysis, for non-linear systems with Gaus-
does not possess an asymptotically stable equil- sian white noise coefficients (i.e. System 4.4).
ibrium solution, then the equilibrium solution of A collection of such papers by KUZNETSOV,
STRATONOVlCH and TmHONOV, that were originally
dx = M ( t ) x d t + N(t, x ) d B , (4.24) published during the period 1953-1961, has recently
been put under a single cover [52]. They made
where N is linear in x, cannot possess asymptotic extensive use of the linearization techniques of
stability of the mth moments, for any m. KRYLOV and BOGOLIUBOV, as well as the method
This very significant result appears to answer, of averaging of BOGOLIUBOV and MITROPOLSKII
in a definite fashion, the discussions that took [53], in order to achieve approximate moment
place in [42-46]• For linear systems with Gaussian stability results. KOLOMIETS [54] has published a
white noise coefficients, one now knows that if number of articles recently on this topic, the latest
the moments decay asymptotically, the determin- being a paper in conjunction with MITROPOLSKn
istic system obtained by setting the noise terms [55], which makes use of an averaging idea of
equal to zero possesses an asymptotically stable KHAS'MINSKII[56] for Ito equations with time varying
equilibrium solution• coefficients. It is clear that the method of averaging
We wish to stress that this does not rule out as applied to stochastic systems is related to [32].
SAMUELS' basic intuitive feeling, enhanced by However, the complete connection has yet to be
experiments [43], that an unstable deterministic developed. A very interesting investigation of the
system can be stabilized by introducing noise into method of averaging as applied to stochastic
the system parameters. It merely supports this systems can be found in [57]. SAWM~AGI,StJN~tARA
writer's view that we should look at almost sure and SOEDA [58], apply the method of statistical
sample stability of the system instead of moment linearization, introduced by a number of investig-
properties. ators in this country as well as abroad, (See e.g.
In [49] NEVELSONand KHAS'MINSKII devote their BOOTOrq [59]) to investigate the stability of the
attention to the specific linear system of the form moments of non-linear system via its statistically
(4•12). Based upon results obtained in [48], they linearized counterpart.
present explicit conditions to guarantee asymptotic The reader may begin to realize, even from our
stability of the second moments. In particular they very brief survey of the literature on stability of
show that the necessary and sufficient condition stochastic differential equations of Ito type, that
A survey of stability of stochastic systems 109
there is a large body of rather specific results on This work is, apparently, the first general stab-
non-trivial stochastic systems. More so than for ility result that takes into account the sample
systems of the type treated in section III. To a behavior on the entire half line (to, oo). As such
certain extent this is due to the fact that there is it is of practical significance. The following example
more machinery available with which to study the illustrates the power of these results.
asymptotic properties of the solution processes
and its moments.
Example 4.2 (Khas' minskii)
Consider the first order system
A number of the results we have described so far
were obtained by investigations related to the
dx = m(x)dt + tr(x)dB , (4.28)
Lyapunov second method. The salient feature here
that allows the analogous ideas to go through for
where the differential generator is
Ito equations, is the fact that for any twice contin-
uously differentiable function fix, t), the expected
L_ : ,O .a2(x) 02
value of the derivative of this function along the -mtX)~x+ 2 0--£7
trajectories of the process defined by (4.4) with initial
condition (x, t) is given via the differential gener- and
ator (4.6) as Lv(x, t). Therefore, the average deriv-
ative properties of Lyapunov functions can be ex- mCx)=mox+o(lxl) as x ~ 0
plicitly obtained in theorems requiring such condit- aZ(x)=a2x2+o(x2) as x--O. (4.29)
ions. As we know, this is not generally possible for
the non-Markov systems discussed in section III. KHAS'MINSKII establishes that the equilibrium
There are many more basic properties of Markov solution is asymptotically stable in probability
process theory than those that we have come in if mo<ao2/2 and unstable in probability if do2~
contact with up to now in our survey. Potential 2 > m o.
theory, first passage times and Martingale process We have already seen that these conditions hold
theory have been applied in the last few years to on an almost sure sample basis for the linear
obtain very significant stability properties for the system (4.9a).
equilibrium solutions of Ito equations. To prove stability, Khas'minskii uses V(x)= Ixl',
Perhaps the first use of these significant and where O<7<l-2mo/ao 2. To prove instability
fundamental results of Markov process theory to the he applies W(x)=-loglx[.
stability question was applied by KHAS'MXNSKII[60] In the study of higher order systems, he demon-
to stability in probability of the equilibrium solution strates, as an example, that the stable deterministic
of (4.4). In particular, KHAS'MINSKII considered system
systems of the form (4.4) with time independent co-
efficients, where the second derivative term of the (dxl/dt)= x2
differential generator (4.6) is a non-degenerate ellip- (dx2/dt) = -x~ (4.30)
tic operator of the vector x. That is, there exists a
continuous function m(x)> 0, for x ~ 0 , such that becomes unstable in probability when one appends
for all real 2i noise as, for example,
b,j(x)2,2j>~m(x) ~ 22 . (4.27)
i,j=l 1=1 dxl = x2dt -t-o'(xl, x2)dB~
This guarantees that every component equation dx 2 = - x 1dt + a(xl, x2)dB 2 . (4.31)
in the system (4.4) possesses noise coefficients.
Applying first passage time ideas of Markov For the one dimensional example, if mo<0
process theory, as well as properties of elliptic (i.e. the deterministic system is stable in the linear
operators, such as the maximum principle of approximation), then adding the random term
potential theory, Khas'minskii established that will not effect the stability properties. Even more
Theorem (Khas' minskii) interesting is that the first order system
The equilibrium solution of the time invariant
coefficient system of type (4.4), where bij satisfies (dx/dO = re(x) (4.32)
(4.27) is stable in probability (Definition Ip) if and
only if there exists a continuous, non-negative which possesses an unstable equilibrium solution,
function V(x) which vanishes only at x = 0 for which can be made stable in probability by adding a
LV(x)<. O. noise term so long as too<go2~2. Thus, we see
He also obtained results for instability in terms that for the first order system introduction of noise
of the usual type of condition for Lyapunov's can stabilize the equilibrium solution in a significant
second method. sense. KHAS'MINSKngoes on to establish that if the
110 F. KOZIN
[43] J. C. SAMUELS: On the stability of random systems and [61] F. KOZlN : On almost sure asymptotic sample properties
the stabilization of deterministic systems with random of diffusion processes defined by stochastic differential
noise. J. Acoust Soc. Am. 32, 594 (1960). equations. J. Math. Kyoto Univ. 4, 575 (1965).
[44] T. K. CAUGHEY: Comments on " O n the stability [62] R. Z. KHAS'MINSKn: Necessary and sufficient conditions
random systems". J. Acoust Soc. Am. 32, 1356 (1960). for the asymptotic stability of linear stochastic systems.
[45] M. A. LEIBOWITZ: Statistical behavior of linear of Th. Prob. Appls 1, 144 (1967).
linear systems with randomly varying parameters. [63] H. J. KUSHNER : On the stability of stochastic dynamical
J. Math. Phys. 4, 852 (1963). systems. Proc. Natl. Acad. Sci. 53, 8 (1967).
[46] J. L. BOGDANOFFand F. KozIN: Moments of the output [64] H. J. KUSHNER: On the construction of stochastic
of linear random systems. J. Acoust Soc. Am. 34, 1063 Lyapunov functions. Trans. IEEE AC-10, 477 (1965).
(1962). [65] R. S. BucY: Stability and positive supermartingales.
[47] M. LOEVE: Probability Theory, 2nd Ed. Van Nostrand, J. Diff. Eqs 1, 151 (1965).
Princeton (1963).
[48] M. B. NEVEL'SON and R. Z. KHAS'MINSKn; On the R6sum6---Le fut principal de ce manuscrit est de donner au
stability of stochastic systems (in Russian). Prog. Trans. lecteur int6ress6 une certaine comprdhension du sujet de
Inf. 2, 76 (1966). stabilitd des syst~mes stochastiques. Nous prdsentons
[49] M. B. NEVEL'SON and R. Z. KHAS'MINSKn: Stability of certaines des id6es fondamentales, de m6me qu'une revue
a linear system with random disturbances of its para- des rdsultats qui ont paru dans la literature. Des thdor~mes
meters (in English). Prikl. Mat. Mek. 30, 487 (1966). sont prdsentds lorsqu'il y a lieu de le farre mais aucune
[50] R. Z. KHAS'MINSKn: First approximation stability in the ddmonstration n'est donn6e. I1 est esp6r6 que le lecteur
case o f stochastic systems (in Russian). Prikl. Mat. Mek. intdress6 se reportera aux sources originales pour le develop-
31, 1021 (1967). pement complet des id6es mises en cause. Nous nous
[51] M. ZAKAl: On the ultimate boundedness of moments limitons aux modules ~t param6tres continus et distinguons
associated with solutions of stochastic differential entre les syst6mes comprenant le bruit blanc gaussien dans
equations. Technion Haifa, Faculty of Elec. Eng. Pub. les dquations du syst6me et les syst6mes qui ne comprennent
No. 58 (1966). pas le bruit blanc gaussien. Une bibliographre raison-
[52] P. I. KUZNETSOV et aL : Non-Linear Transformations o f nablement repr6sentative est incluse.
Stochastic Processes. Pergamon Press, Oxford (1965).
[53] N. N. BOGOLIUBOVand Y. A. MITROPOLSKII." Asymp-
totic Methods in the Theory o f Non-Linear Oscillation. Zusammenfassung--Dem interessierten Leser sollen vor allem
G o r d o n & Breach, New York (1961). einige Hinweise fiber die Stabilit/it stochastischer Systeme
[54] V. G. KOLOMIETS: The parametric effect o f a random gegeben werden. Dargestellt werden einege Grundgedanken
force on a non-linear oscillating system (in Russian). und ein Oberblick tiber die in der Literatur niedergelegten
Ukr. Math. J. 15, 199 (1963). Resultate gegeben. W o e s angemessen ist, werden Theoreme
[55] Y. A. MITROPOLSKIIand V. G. KOLOMIETS: Application angefiihrt, aber ohne Beweise. Wir beschr~inkten uns auf
of the averaging principle to the investigation of the Modelle mit kontinuierlichen Parametem und unterscheiden
influence of random effects on oscillatory systems (in zwischen solchen Systemen, welche GauB'sches weifles Raus-
Russian). Mathematical Physics (Edited by Y. A. chert in den Systemgleichungen einschliel]en und solchen,
MITROPOLSKn), Kiev, p. 146 (1967). bei denen dies nicht der Fall ist. Eine annehmbar repr/isenta-
[56] R. Z. KHAS'MINSKII: Principle of averaging for para- tive Bibliographie ist beigefiigt.
bolic and elliptical differential equations and Markov
processes with small diffusion. Th. Prob. Appls 8, 1 PeamMe---FZlaBHOR 3aj~a,ie~ nacTom-Re~t pyronucH ~Bn.qeTc~t
(1963). HaMeperme ~aTb 3aHHTepeconamloMy m,iTaTemo neKoTopoe
[57] R. Z. KHAS'MINSKII: On stochastic processes defined by noPmTHe 0 Bonpoce yCTOI~Rra~OCT14CTOXaCTh~eCK~XC14CTeM.
differential equations with a small parameter (in MbI npHBOaaM neKoTopl~ie 143 OCHOBrlhlXm~e~ a TaroKe i4
English). Th. Prob. Appls 11, 211 (1966). 0630p pe3ynbTaTOB ony6zmKoBanI-ihlX B ni4Teparype.
[58] Y. SAWARAGIet al. : Statistical studies on the response TeopeM.bl npase~xerua Korea a eTOM l~vleeTC~lHeo6xon.uMO-
of non-linear time varyiant control systems subjected CTb HOI~I O/IHOkI3g0Ka3aTe311~B ne ~aao. Mbi Ha~eeMc~/~ITO
to a suddenly applied stationary Gaussian random 3ala~iTepecoBarI141,i~ tlHTaTeJlb o6paT14TI,C~I K HpHN~THBHbIM
input. Mere. Fac. Eng. Kyoto Univ. Japan 24, 465 (1962). 14CTO~IHHKaM ~_R nOYlHoro pa3B14T~l 3aTpOHyTI,IX ~ e ~ .
[59] R. C. BOOTEN: Non-linear control systems with random MM orpalmmmaeMc~ Mo~IeBaMHC Henpepbmm,IMa napaMeT-
inputs. Trans. IRE, PGCT-1, p. 9 (1959). paM14 140TZlH'taeMC~CTeMbInKmoqalonme B CBO14ypaB14erma
[60] R. Z. KHAS'MINSKII: On the stability of the trajectories raycconcKuii 6em, iit LUyM OT C14CTeM He BK.rlro~IaIoHIBX
of Markov processes (in English). PrikL Mat. Mek. 26, r a y c c o ~ z ~ 6era,lit myM. B crar1,IO Bx.rno,teHa pa3yMao-
npe]~cTaBl~l'~ribHa~ 6a6aaorpa~mq.
1554 (1962).