Premium
Decomposition algorithms for system reliability estimation with applications to interdependent lifeline networks
Author(s) -
Paredes Roger,
DueñasOsorio Leonardo,
HernandezFajardo Isaac
Publication year - 2018
Publication title -
earthquake engineering and structural dynamics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.218
H-Index - 127
eISSN - 1096-9845
pISSN - 0098-8847
DOI - 10.1002/eqe.3071
Subject(s) - reliability (semiconductor) , monte carlo method , interdependence , probabilistic logic , computer science , computation , reliability engineering , uncertainty quantification , seismic risk , importance sampling , sampling (signal processing) , hazard , data mining , algorithm , engineering , machine learning , mathematics , statistics , artificial intelligence , civil engineering , detector , power (physics) , physics , quantum mechanics , political science , law , telecommunications , chemistry , organic chemistry
Summary Reliability and risk assessment of lifeline systems call for efficient methods that integrate hazard and interdependencies. Such methods are computationally challenged when the probabilistic response of systems is tied to multiple events, as performance quantification requires a large catalog of ground motions. Available methods to address this issue use catalog reductions and importance sampling. However, besides comparisons against baseline Monte Carlo trials in select cases, there is no guarantee that such methods will perform or scale well in practice. This paper proposes a new efficient method for reliability assessment of interdependent lifeline systems, termed RAILS, that considers systemic performance and is particularly effective when dealing with large catalogs of events. RAILS uses the state‐space partition method to estimate systemic reliability with theoretical bounds and, for the first time, supports cyclic interdependencies among lifeline systems. Recycling computations across an entire seismic catalog with RAILS considerably reduces the number of system performance evaluations in seismic performance studies. Also, when performance estimate bounds are not tight, we adopt an importance and stratified sampling method that in our computational experiments is various orders of magnitude more efficient than crude Monte Carlo. We assess the efficiency of RAILS using synthetic networks and illustrate its application to quantify the seismic risk of realistic yet streamlined systems hypothetically located in the San Francisco Bay Region.