An improved algorithm for coherent-system reliability

This paper presents a simpler and more efficient algorithm (LVT), based on the one proposed by Veeraraghavan and Trivedi (VT), to calculate system reliability using 'sum of disjoint products' and 'multiple variable inversion' (MVI) techniques. A proposition, a state space division idea, and a theorem are introduced. To compare LVT with several well known MVI algorithms (viz. VT, KDH88, CAREL) the 4 algorithms are implemented on the same platform (Solaris), and the execution-time comparison shows the computational saving achieved by LVT is appreciable.