Professional Documents
Culture Documents
LET Us A An, A M.E.A,, N 2, - . - . Re: T. P. Krasulina
LET Us A An, A M.E.A,, N 2, - . - . Re: T. P. Krasulina
LET Us A An, A M.E.A,, N 2, - . - . Re: T. P. Krasulina
T. P. KRASULINA
Leningrad
LET us consider the problem of finding the least eigenvalue and eigenvector of
the matrix A with elements aij, 1 < i < p, 1 < j < p, which is the
mathematical expectation of the random matrices An,A = M.E.A,, n = 1, 2,.. . .
Re shall assume that the An are independent, evenly distributed random
matrices and that s eigenvalues &, h2,. . . , L of the matrix A exist with
multiplicities kl, kz, . . . , h:
(AX, W
I.,=minO, h.=rnaxm.
(X, w 7
We shall use Uij, 1 < j < ki, to denote the eigenvectors corresponding to
the eigenvalue Xi, and forming a basis of the space of p-dimensional vectors
which is a Pi -subspace spanned by uij, 1 < f < ki.
189
190 T. P. Krasulina
(An-L, Xn) x
Xn+i = X, - yn A,,&, -
(Xn,L) nI’ (1)
Theorem
(1) M. E. /AnjlZ < m, JIA,(I is the spherical norm of the matrix A,;
(2) M.E. llXllll > 0, Where X,, is the projection of the vector X, on the
subspace P,;
m
with probability 1.
Lemma 1
Eigenvalue of a symmetrical matrix 191
Under the conditions of the theorem the sequence IIX,II converges with
probability 1 as n-t 00 i.e. 1im.M.E.IIX, (I2< 00.
n-+30
Proof. On the basis of (1) we have
Thus
Lemma 2
The sequence p(X,) = (AX,, Xn) I (Xn, X,) converges with probability 1
to some limiting value P(o) as n + 00
We then obtain
1
1 Win, En)
p(x,)--Ynf(Xn)--YfJ~ +rn2 (x,,x,) 1 '
p(xn+i)=
1+ yn2(%nr %n)/(L, X7%)
(3)
converge, and
liminfy(X,)<a<b<limsup~(Xn).
7% 1
We find m, and n, such that ml > ni > N, p(X,,)< a, P(-G,) >b, n1 -=I
i c mi, ~<p(Xj)<b.
Consequently
ml-1
1
ILGLJ- P(Xn,) TI >b-a.
i=n,
I+ yf’(Ei, Ef)/(Xi, Xi)
m-i m-i
PVm)- FL(Xn)11
1
= 2 yj2 ;;“‘;i:” -
i=n
(1 + Yf'(ff, Ei)l(Xit Xi) [ j=n 3, J
Yi’(Ei,
Si)l(‘i,
xi)l-‘*
m-i
zyjf(Xj)- 2yjZj
1 r[ [i +
i=j
m*-1
1 b -a
<-.
P&n,)- P@nJ II
1+ y?(Sr, Ei)/Vi, Xt) 2
i=n,
Lemma 3
Under the conditions of the theorem ai;’ = (X,, U~C), where 1 SZ i G ki,
converge with probability 1 to a,,(w).
Lemma 4
which contradicts (4). Since p(o) 2 hi, it follows that P(~(w) = hi) = 1.
X_=ii fLtj”Ufij.
f-i j-t
From Lemma 4, in the same way as for Lemma 3, we can prove that
with probability 1 (see 141, Section 29. 1. D), by virtue of Lemma 4 we obtain
the second statement of the theorem.
The author wishes to express his thanks to S. M. Ermakov for his interest
in this paper.
TransEatedby H. F. Cleaves
REFERENCES