Diễn Đàn MathScope - Xem bài viết đơn - The Role of Generalized Matrix Inverses in Markov Chains at HCMUS, Sep 12

**namdung** · 09-09-2013, 05:49 AM

Kính gởi thầy cô và các bạn SV thông báo seminar:

http://www.math.hcmus.edu.vn/index.p...1699&Itemid=82

The Role of Generalized Matrix Inverses in Markov Chains

Jeffrey Hunter, Auckland University of Technology, Auckland, New Zealand. jeffrey.hunter@aut.ac.nz

14g Chiều Thứ Năm, 12/9, Phòng F207, 227 Nguyễn Văn Cừ, Q5.

Generalized matrix inverses play significant roles in solving for various key properties of finite, irreducible, Markov chains, in particular, the stationary distribution and the moments of the first passage time distributions. This arises from the observation that generalized matrices are used to solve systems of singular linear equations. In the context of Markov chains, we consider generalized matrix inverses of the singular Markovian kernel, I - P, where P is the transition matrix of the Markov chain.

We survey the application of generalized matrix inverses to such problems. We also establish that, under the aforementioned conditions, all generalized inverses of the Markovian kernel can be uniquely specified in terms of the stationary probabilities and the mean first passage times of the underlying Markov chain. Special sub-families include Meyer’s group inverse of I - P, Kemeny and Snell’s fundamental matrix of the Markov chain, and the Moore-Penrose g-inverse.

09-09-2013, 05:49 AM	#1
namdung Administrator Tham gia ngày: Feb 2009 Đến từ: Tp Hồ Chí Minh Bài gởi: 1,343 Thanks: 209 Thanked 4,066 Times in 778 Posts	The Role of Generalized Matrix Inverses in Markov Chains at HCMUS, Sep 12 Kính gởi thầy cô và các bạn SV thông báo seminar: http://www.math.hcmus.edu.vn/index.p...1699&Itemid=82 The Role of Generalized Matrix Inverses in Markov Chains Jeffrey Hunter, Auckland University of Technology, Auckland, New Zealand. jeffrey.hunter@aut.ac.nz 14g Chiều Thứ Năm, 12/9, Phòng F207, 227 Nguyễn Văn Cừ, Q5. Generalized matrix inverses play significant roles in solving for various key properties of finite, irreducible, Markov chains, in particular, the stationary distribution and the moments of the first passage time distributions. This arises from the observation that generalized matrices are used to solve systems of singular linear equations. In the context of Markov chains, we consider generalized matrix inverses of the singular Markovian kernel, I - P, where P is the transition matrix of the Markov chain. We survey the application of generalized matrix inverses to such problems. We also establish that, under the aforementioned conditions, all generalized inverses of the Markovian kernel can be uniquely specified in terms of the stationary probabilities and the mean first passage times of the underlying Markov chain. Special sub-families include Meyer’s group inverse of I - P, Kemeny and Snell’s fundamental matrix of the Markov chain, and the Moore-Penrose g-inverse.