Reliability computing method combined with compressed storage and Krylov subspace for phased-mission system

摘要

Application of the Markov approach in the reliability analysis of phased-mission systems (PMS) may encounter the problem of state space explosion. In this paper, a relationship is derived to compute the non-zero elements of the transition rate matrix (TRM) of a Markov model on the basis of the states binary description. Moreover, a TRM compressed storage scheme (TRMCS) is proposed, and an algorithm for matrix vector multiplication under TRMCS is presented. A method to solve the state probability vector using the Krylov subspace is proposed. The performance and the effectiveness of the proposed methods are demonstrated through a typical example.