Discrete time SMP and numerical solution 159
5.3.3 Non-Homogeneous Interest Rate, Permanence And Transition Case
For our last case, we consider non-homogeneous rewards and interest rate. And
so basic assumptions are:
a) rewards are non-homogeneous,
b) rewards are given for premanence and transitions,
c) interest rate is non-homogeneous.
It can easily be verified that the evolution equations take the form:
()
()
111
11 11 1
(,) (1 (,)) (, ) (, ) (, ) ( ,) ,
(,) (,) , (,) (,)(,),
tmt
iii ikk
sks
mt mt
ik ik ik i
ks ks s
Vst H st s s b s V t s
bs s s bs s s
τϑ
ϑ
ϑϑτ
τν τ ϑ ϑ ν ϑ
ϑγ ϑν ϑ ϑ ψ τν τ
=+ = =+
= =+ = =+ =+
=− +
++
∑∑∑
∑∑ ∑∑ ∑
(5.31)
1
11
1
11 11 0
(,) (1 (,)) (, )(, ) (, ) (, ) (, )
(, 1) (, ) ( ,) (, ) (, ) (, ),
tmt
iii ikik
sks
mt mt
ik k ik i
ks ks
Vst H st s s s b s s
sbsVt bs ss
τϑ
ϑ
ϑϑτ
τν τ ν ϑ ϑγ ϑ
νϑ ϑ ϑ ϑ ψ τντ
−
===+
−
==+ ==+ =
=− +
+− +
∑∑∑
∑∑ ∑∑ ∑
(5.32)
()()
(,)
1
(,) (,)
1
(,) (,) (,) (,) 1 (,)
(, ) (, ) (, ) .
s
s s
m
t
sd
iik kik i
s
k
m
tt
sd sd
iiki
sss
k
Vst Q s e V t s d Hst
se d Qs se dd
ϑ
θ θ
δττ
ϑ
δττ δττ
ϑϑγϑϑ
ψθ θ ϑψθ θϑ
−
=
−−
=
∫
=++−
∫∫
+
∑
∫
∑
∫∫∫
(5.33)
6 GENERAL ALGORITHMS FOR DTSMRWP
In the previous section, we presented useful discrete time semi-Markov reward
processes as well as general global models for which the evolution equations can
be written in the matrix form
*
UV C. (6.1)
In the homogeneous case,
U is an infinite order lower-triangular matrix whose
elements are
mm× matrices and V and C are infinite order vectors whose
elements are m-dimensional vectors.
In the non-homogeneous case in (6.1)
U is an infinite order upper-triangular
matrix whose elements are
mm
matrices and V and C are infinite order
matrices whose elements are m-dimensional vectors.
Of course, matrices
U and C depend on the particular models presented in the
preceding section.
For real life applications, it is generally sufficient to study the problem on a finite
time horizon [0, ]T and then the infinite system (6.1) becomes a finite system
*
TT T
=UV C (6.2)