Newton's method for zero points of a matrix function and its applications to queueing models

Newton's method for zero points of a matrix function and its applications to queueing models

0.00 Avg rating0 Votes
Article ID: iaor20012297
Country: Japan
Volume: 4
Issue: 3
Start Page Number: 396
End Page Number: 416
Publication Date: Sep 2000
Journal: Journal of the Operations Research Society of Japan
Authors: ,
Abstract:

Let R(z) be a matrix function. We propose modified Newton's method to calculate zero points of detR(z). By the modified method, we can obtain accurate zero points by simple iterations. We also extend this problem to a multivariable case. Applications to the spectral analysis of M/G/1 type Markov chains are discussed. Important characteristics of these chains, e.g., the boundary vector and the matrix G, can be derived from zero points of a matrix function and corresponding null vectors. Numerical results are shown.

Reviews

Required fields are marked *. Your email address will not be published.