A Decomposition Method for Computing System Reliability by a Matrix Expression

A decomposition method using a matrix representation for computing the reliability of a redundant system is proposed. The system is decomposed into two subsystems according to up- and down- states of a keystone element. This is repeated recursively until all subsystems have known reliability. The criterion for choosing the keystone element and an algorithm for decomposing a system are described.