Next: The Positive solution
Up: Moment matching algorithm
Previous: Analyzing the number of
Contents
Positive closed form solution
The Positive solution is built upon the Complete
solution, but does not have mass probability at zero. The key idea
in the design of the Positive solution is to match the input
distribution either by a mixture of an EC distribution (with no mass
probability at zero) and an exponential distribution,
or by the convolution of an EC distribution (with positive
mass probability at zero) and an exponential distribution. The use of these
types of distributions makes intuitive sense, since they can
approximate the EC distribution with mass probability at zero
arbitrarily closely by letting the rate of the exponential
distributions approach infinity.
Therefore, in this section, we extend the definition of the EC
distribution and use the extended EC distribution to well-represent
the input distribution.
Definition 14
An extended EC distribution has
a distribution function either of the form
or of the form
,
where is an EC distribution with no mass probability at zero;
and are exponential distributions.
See Figure 2.3
for the Markov chain whose absorption time defines
an extended EC distribution.
Note that the parameter in an extended EC distribution denotes the
number of phases in the EC portion of the extended EC
distribution.
Therefore, the total number of phases in the extended EC distribution is .
Subsections
Next: The Positive solution
Up: Moment matching algorithm
Previous: Analyzing the number of
Contents
Takayuki Osogami
2005-07-19