Numerical Approximation Of The Caudal Characteristic Of QBD

In the thesis, we design some numerical methods for the caudal characteristicηof the QBD, which is irreducible, aperiodic, positive recurrent and with finite phase.These methods include the improved bisection method, the Newton method, the cutting plane method and the quadratic eigenvalue method. Numerical experiments show that these methods are superior to the original bisection method in convergence and computational time.