Научная статья на тему 'Research of the Semi-Markovian process in conditions of limitedly rare changes in its state'

Research of the Semi-Markovian process in conditions of limitedly rare changes in its state Текст научной статьи по специальности «Математика»

CC BY
67
25
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
SM-PROCESS / STATE OF FLOW / LIMIT RARE CHANGES OF FLOW STATES / METHOD OF THE ADDITIONAL VARIABLE / ASYMPTOTIC ANALYSIS METHOD

Аннотация научной статьи по математике, автор научной работы — Gorbatenko A. E., Nazarov A. A.

In this work the SM-flow in conditions of limitedly rare changes in its states is considered. In the proposed asymptotic condition there is a probable distribution of a number of events coming from the SM-flow in time t. We have shown that this distribution can be multimodal.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Research of the Semi-Markovian process in conditions of limitedly rare changes in its state»

References

1. Yermolov I. N. Theory and practice of ultrasonic control. M. : Machine-building, 1981.

2. Alyoshin N. P., Belyi V. E., Vopilkin A. H. Methods of metals acoustic control. M. : Machine-building, 1989.

3. Korolyov M. V., Sheveldykin V. G. Small-sized high-sensitive EMA - converter // Theses of X national

scientific-technical conf. Nondestructing physical methods and ways of control. Lvov, 1984.

4. Zhukov V. K., Simanchuk V. I., Surkova N. V. Investigation of EMA-converters of shear waves on the basis of magnets of rare-earth metals alloys. // Technical diagnostics and nondestructing control. Kiev, 1992. № 2. P. 58-63.

5. A.c. 16321177. Electromagnetic-acoustic way of control / V. K. Zhukov, V. I. Simanchuk. №29/04 ; appl. 23.11.88 ; published 30.03.90, Bulletin № 11.

© Geryukov A. Sh., Bogdanov V. V., Nazarov S. V., 2010

A. E. Gorbatenko, A. A. Nazarov Tomsk State University, Russia, Tomsk

RESEARCH OF THE SEMI-MARKOVIAN PROCESS IN CONDITIONS OF LIMITEDLY RARE CHANGES IN ITS STATE*

In this work the SM-flow in conditions of limitedly rare changes in its states is considered. In the proposed asymptotic condition there is a probable distribution of a number of events coming from the SM-flow in time t. We have shown that this distribution can be multimodal.

Keywords: SM-process, state offlow, limit rare changes offlow states, method of the additional variable, asymptotic analysis method.

In this work the SM-process has been considered [1]; it is the general flow of flow models with homogeneous events.

We shall give a definition of the Semi-Markovian (SM) process. For this purpose we have considered a twodimensional homogeneous Markovian stochastic process (£ (n), t (n)} with a discrete time. Here £ (n) the ercodic Markov chain with a discrete time and matrix P = [pvk] accept the probabilities of transition for one step [2]; the process T(n) accepts non-negative values from the continuous set.

Then we determine the Markovian transition function F(v, x, k, y) for the process (£(n), T(n)}:

F (k, x; v, y) =

= P {(n +1) = k, {n +1) < x| £(n) = v, x(n) = y}.

We shall consider two-dimensional processes such as (£ (n), t (n)} for which the following equalities are correct:

F (v, x; k, y) = F (v, x; k ),

that is F(v, x, k, y) does not depend on the values of the y process T(n).

Denote

F (k, x; v) = Avk (x ) =

= P {(n +1) = k, x(n +1) < x| £(n) = v}.

(1)

Matrix A(x) with elements Avk (x) can be called Semi-Markovian.

The stochastic process of homogeneous events:

t1 < t2 < ... < tn < tn+1 < ...

is called the Semi-Markovian process or SM, set by matrix A(x); if for moments tn the approaching of its events is correct, the following equations are performed:

ln+1 = ln +T(n + 1).

In view of (1), thee transitive probability matrix of Markov’s chain £ (n) is defined by equation:

P = A (*).

This chain for the Semi-Markovian process is called the embedded Markov chain.

In general case, the elements of the Semi-Markovian matrix have a place in the multiplicative form which can be written as:

Avk (x) = P{^(n +1) = k,T(n +1)< x|£(n) = v} =

= P {x(n +1) < x, |£(n) = v, £(n +1) = k}x

X P{(n +1) = k,|£(n) = v} = GVk (x)pVk,

where Gvk (x) - is the conditional distribution function of an interval length of the Semi-Markovian process in condition that at the beginning of this interval the embedded Markov chain has an accepted value v, and at the end of it will accept value k.

*This research has been carried out due to support of the Analytical Departmental Target Program: “The Development of Scientific Potential of the Higher School (2009-2010)” of the Federal Education Agency (Project № 4781).

Note, due to equation:

Avk (x) = Gvk (x) pvt,

(2)

matrix A(x) can be written as a Hadamard produce:

A (x ) = G (x )* P (3)

of two matrixes G(x) and P, and it is possible to suppose, that the Semi-Markovian process is set by two matrixes G(x) and P.

The state of the semi-markovian process at the moment of time tn < t < tn+1 is called state k of its embedded Markov chain, accepted at the beginning of interval (tn, tn + 1].

The research of the Semi-Markovian process will be will carried out in conditions of limit rare changes of (LRCS) flow conditions; i. e. the transition from one state of the embedded Markov chain to another is realized extremely rarely.

The conditions of limit rare condition changes of the Semi-Markovian process are formalized by the following equation for matrix P(5) transition probabilities of its embedded Markov chain:

P (8) = I + 8- Q;

(4)

where 5 - is some small parameter (5 ^ 0); I - is an identity diagonal matrix.

Matrix Q with elements qvk is similar to a matrix with infinitesimal characteristics and has the same properties: k 4 v matrix elements qvk > 0, and also is correct:

E qvk = ^ E qvk =-q«.

k k ^v

The Semi-Markovian matrix for the SM process in condition of LRCS:

1. k = v

Akk (x, 8) = P { (n +1) = k, t (n +1) < x| £ (n) = k} =

= Gkk (x){+8- qkk}.

2. k 4 v

Avk (x, 8) = P { (n +1) = k, t (n +1) < x| £ (n) = v} =

= Gvk (x)'8'qvk.

On the other hand, in the multiplicate notation (3) of the Semi-Markovian matrix let’s substitute (4) and get:

A(x,8) = G(x)*{I + 8-Q}.

(5)

Let’s state m(t) - as the event number of the Semi-Markovian process, which appeares during t on the interval [0, t).

The process m(t) is non-Markovian, therefore it is necessary to make it Markovian by a method of additional variables. Let’s define the process: z(t) - is the length of an interval from time moment t till the moment of approach for the next event in the considered SM-process.

However, the two-dimensional process (m(t), z(t)} is not Markovian, therefore let’s consider one more

stochastic process s(t) with piecewise constant continuous realizations on the left, defined by equation:

s (i) = £(n + 1) , if t„ < t < t„+1.

This is on the interval (tn, tn+1] process, s(t) accepts and assures that value of the embedded Markov chain £(n) accepts the beginning of the following interval [1].

The three-dimensional stochastic process is thus defined as (s(t), m(t), z(t)} with two additional variables s(t) and z(t) - is Markovian with continuous time and with probability distribution:

P(s, m,z,t,8) = P {s(/) = s,m(t) = m,z(t) < z} , (6)

it is simple to create a system of differential Kolmogorov equations:

dP (s, m, z, t, 8) dP (s, m, z, t, 8) dP (s, m,0, t, 8)

dt

dz dz

dP (v, m -1,0, t, 8)

(7)

+ £ d

v=i dz

'Avk (z),

at the set initial conditions:

J"P (s,0, z,0,8) = R (s,z,8), IP(s,m,z,0,8) = 0, m > 1,

(8)

where function R(s, z, 5) - is the stationary distribution of the two-dimensional Markovian process (s(t), z(t)}.

Let’s denote the function:

H (s, u, z, t, 8) = ^ ejumP(s, m, z, t, 8),

(9)

where j = V-1 - is an imaginary unit.

For these functions it is possible to write down the following Cauchy problem from system (7) and initial condition (8):

dH ( s, u, z, t, 8) dH ( s, u, z, t, 8) dH ( s, u,0, t, 8)

+ e-

dt dz

dH (v, u ,0, t, 8)

dz

dz

Ak (z,8),

(10)

H (s, u, z,0,8) = R (s, z, 8).

Let’s denote:

H(u,z,t,8) = {H(1,u,z,t,8),H(2,u,z,t,8),...},

also matrix A(z, 5) with elements Akv(z, 5), then from (10) we receive the following:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

dH (u, z, t, 8) dH (u, z, t, 8) dH (u,0, t, 8)

dt dz

x{uA(z, 8) -1},

H (u, z,0,8) = R (z, 8),

dz

m=0

v=1

where I - is an identity matrix, and vector R (z, 5), is defining the initial condition of problem (11) with components R (s, z, 5), as shown in [3], given by:

z

R (z 8) = K (S)r J(P (8) - A(x, 8)}dx,

0

where r - is the stationary value probability distribution of the embedded Markov chain £(n); magnitude k1(5) - is defined by equation:

<1 (8H

1

rA (8)E ’

where matrix A (5) is defined by equation:

w

A (8W(P (8)- A(x, 8)^dx .

0

Asymptotic probability distribution of event numbers, the arrival of which is in the SM-process in time t is found in a condition of limit rare changes for the conditions of process.

Let’s denote:

lim H (u, z, t, 8) = H (u, z, t).

(12)

(13)

In problem (11), considering (12) we shall execute a limiting transition at 5 ^ 0, then H (u, z, t) we will receive in the set of an independent Cauchy problems [3; 4]:

dH (u, z,t) dH (u, z,t) dH (u,0,t) f

----=---------------^^ +----------V ,\ejuA{ z) -1},

dt dz dz ^ ‘

H (u, z ,0)= R (z ), where:

lim P (8)= I, lim A (z, 8) = A (z ),lim A (8) = A ,

8^0 8^0 v 7 8^0 v 7

lim k, (8) = k, , limR (z, 8) = R (z).

8^0 1 v 7 1 8^0 v 7 v 7

Considering the kind of matrix A (z), from (12) are we get a set of independent differential equations:

dH (s, u, z, t) dH (s, u, z, t) dH (s, u,0, t)

(14)

dt dz dz

x{e{ (z)-1},

the initial conditions are given in the following way:

H (s, u, z,0) = R (s, z). (15)

The solution of a problem (14-15) by applying of the transformation of Fourier-Stieltjes:

and the initial condition:

w

m(s, u, a,0 ) = | ejJadzH (s, u, z,0 ) = 0

w

= |eJazdzR(s,z) = R* (s,a),

(18)

where

Gl (a) = J eJazdfiss (z).

The solution of the differential equation (17) is:

, . ./ \ t dH(s,u,0,t)

9(5,u,a,t) = eJ |R (s,a) + JeJ --------^------- >

eJuGl (a)-^dTj.

(19)

As

lim<p(s, u, a, t ) = J eJazdzH( s, u, z, w) = 0,

that, having directed t to infinity in equation (19) we get:

w s w ■ dH (s,u,0, x), * . . v

0 = R* (s, a) + jejax ^ ^ j (a) -1) dx .

From this equality we find the Fourier transformation

dH (s, u,0, x)

in t from function

dz

W ■ dH(s,u,0,x) su

j ejax '’”'dx = R'(s, a)(i -j (a)) .

0 dz

Having executed the reverse Fourier transformation we identify:

dH(s,u,0,x) 1 W w * / \\-'

---\_^_L^J. = — j e~jaxR (s, a)(i - ejuGs (a) da .

dz 2n J v n v n

-w

Equation (19) considering the received transformation will be:

<p(s,u,a,t) = e-jat |r* (s,a)+ jejax “X x j e-jyxR*(s,y)(l-e^G*(y))-‘)y(((a)-l) . (20)

Knowing, that H (s, u, œ, t) = H (s, u, t) = 9 (s, u, 0, t), R * (s, 0) = K1rsAss, G*ss (0) = 1, we get an expression for function H (s, u, t):

r 1 w t

9(s,u,a,t) = J e dzH (s,u,z,t). (16) H(s, u, t) = K1rsAss +--------------if e~JyTdTR* (s, y)

0 2n J i

The function 9 (s, u, a, t) is satisfied by the following equation:

d<p( s, u, a, t ) . . dH ( s, u,0, t)

---- ---------- = - /amis, u, a, t )+------ ------------x

dt ^ ’ dz (17)

Considering:

(a)-1},

(1 - s'G (y ))-1 dy (eJu -1).

t 1

J e^jyT d t = — (1 -e“Jyt ),

and:

R* (s, y) = J eJyzd2R (s, z) =

0

f jyzJ (1 G ( ^ ( (y)- 1

= Kirs Je y dJ (1- Gss (x))dx =--------------------:-•

0 0 Jy

We shall denote the equation (21) as:

f

H(s,u,t) = k^ +K^ J — (1 -e-jyt)x

2n -f y (22)

x(l-G* (y))-eJuGl (y))-1 )y( -1).

Let’s denote h(u, t) = ^ H (s, u, t) as:

s

( - 1)k1 h(u, t) = ^ H (s, u, t) = 1 +-----------x

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

s 2n

x J .1 (1 -e-yt)^ (1 -G* (y))-(G (y))-1dy.

-f y s

Knowing, that h(u,t) = ^H(s,u,t) « ^H(s,u,t,8) =

s s

f

= ^ ejunP(n, t), and sorting it to the right part of the

n=0

received equation of the exponent levels eju, it is possible to write down the following asymptotic equation as:

h(u, t ) »X ejumP(m, t ) =

J ,( - ■)*.

2n

X j -r(1 -e^yt)r (1 -G* (y)) e^Gl; (y)dy =

-w y S m=0

w ^

= 1 - S j 7(. - e"'" ) (. - G*. (y)) +

-w y s

K w 1 _ 2 _W_

+-1 j — (. - e-Jyt )X r (. - g; (y )) X eJumG:rJ (y )dy.

,y

Then the asymptotic probabilities distribution of possibility P1(m, t), number of events m which start in the SM time process t, look the following way:

P (^t )=1 - 2^7 (1 - e:) rs ( - G* (y)) p (m,t)=-2Kn J “y1^(1 - e-yt) rs ( - g* (y))2 x (23)

X

m=.

where

X eJumG:rJ (y)dy,

P. (m, t) » P (m, t) .

Above were obtained formulas that allow us to find the asymptotic probability distribution of the number of events, which happen in the SM-process in time t. This distribution was also found in prelimit situations [1], by

using methods of integrated transformation. It is necessary to find out how close the results received by the asymptotic method of analysis are to the results received in prelimit situations. For this purpose there is a

magnitude A = max

F (n, t )- F (n, t )

where F (n, t ) - is

the function of distribution, obtained from the asymptotic analysis; F (n, t) - is the function of distribution for prelimit situations, received in [1].

Let:

G( x) =

-3 1 2

Q = ■ 3 -4 1 ,

4 2 -6

1 - e-5 x 1 - e-x 1 - -10 x -

1 - e-x 1 - e~x 1 - e-9 x

1 - e-6 x 1 - e-3 x 1 - e-8 x

t — 6.

From table it can be seen that at the given parameters of values the magnitude A are:

Deviation results of the asymptotic from prelimited analysis

5 0,001 0,0005 0,0001 0,00005 0,00001

A 0,0427 0,0216 0,0042 0,0021 0,0003

On fig. 1-3 are the probability distributions of the number of events in the SM-process, which occurred in time t = 6, obtained by using the asymptotic analysis and the prelimit situation.

Fig. 1. Distribution probabilities of a number of events for the SM-flow at 5 = 0,001

Fig. 2. Distribution probabilities of a number of events for the SM-flow at 5 = 0,0001

m=0

X)

Fig. 3. Distribution probabilities of a number of events for the SM-flow at 5 = 0,00001

In this research we have found the distribution of the asymptotic probability for a number of events occurring in the SM-flow in time t. By reducing the parameters 5, the deviation results of the asymptotic analysis for the prelimited varies: at 5 < 0,0001 it is equal to less

than 1 %. Also, it is necessary to notice, that the obtained distribution is multimodal.

References

1. Lopukhova S. V. The asymptotic and numerical methods of studying special currents of homogenous events : candidate paper in physical-mathematical sciences. Tomsk, 2008.

2. Nazarov A. A., Terpugov A. F. The theory of probabilities and accidental processes : textbook. Tomsk : NTL publishers, 2006.

3. Gorbatenko A. E. Studying quasi-decomposable semi-Markov flow потока // The probability theory, mathematical statistics and appendix : journal of scientific article to an international science conference. Minsk, 2010. P. 53-59.

4. Nazarov A. A., Moiseeva S. P. Methods of asymptotic analysis in the theory of mass services. Tomsk : NTL publishers, 2006.

© Gorbatenko A. E., Nazarov A. A., 2010

A. A. Hvalko, S. B. Suntsov JSC “Academician M. F. Reshetnev” Information Satellite Systems”, Russia, Zheleznogorsk

V. G. Butov, A. P. Zhukov, A. A. Yaschuk Tomsk State University, Russia, Tomsk

MECHANICAL ANALYSIS OF ONBOARD EQUIPMENT AND THE ISSUE OF FINITE-ELEMENT MODEL ADEQUACY

In this article we have considered issues related to the applied software package, designed to conduct onboard mechanical analysis of spacecraft equipment using FEM, together with an algorithm that simplifies the aforementioned models and estimates their correctness.

Keywords: hardware and software complex, mechanical analysis, satellite-borne equipment, simplified model, finite-element model.

The design of a complicated high-tech product, which includes space onboard equipment, is based on the currently used analysis methods. This allows building complicated structures and analyzing them thoroughly. Today these methods are successfully used is computers and modern CAE systems (Computer-Aided Engineering -engineering analysis systems). By applying this method, difficulties during the design and the strength analysis could be resolved, by bringing design models much closer to the existing structures.

The Finite Element Method (FEM) is one of the most universal methods of mechanical analysis, which is performed for different structures. It is, in fact, a variation method used to calculate detailed irregular models. Its capabilities of constructing overall systems, which can calculate all structural parts without separating the elements of the structure, give this method more advantages. The design of onboard equipment is characterized by the tendency of its design model improvements; this can be explained in two ways:

- in some cases it is possible to significantly reduce the mass of the onboard equipment, owing to more a

detailed analyses of voltage and the distorted construction;

- this analysis is often the only method to estimate structure behavior in space conditions and on the way to space after onboard equipment simulation; ground operations in most cases are extremely limited.

Nevertheless, together with a number of beneficial characteristics FEM also has some disadvantages. The continuous progress in computational technologies stipulates the building of more detailed models, in the size of which there could be approximately 105 equation members. It is easier to perform a dynamic analysis of a reduced model while calculating the detailed models; this is still restricted in terms of the obtained results validity.

To eliminate such difficulties, the created applied programs packages are used to perform mechanical analysis, including analysis of the reduced models. ASONIKA-TM is the most popular product used for these purposes. It is used for analyzing mechanical characteristics of the upper level structures (cabinet, rack, and unit). Printed circuit boards with lumped EEE parts and associated material data package are not taken in

i Надоели баннеры? Вы всегда можете отключить рекламу.