scholarly journals Qualitative Fault Detection and Hazard Analysis Based on Signed Directed Graphs for Large-Scale Complex Systems

10.5772/9077 ◽  
2010 ◽  
Author(s):  
Fan Yang ◽  
Deyun Xiao ◽  
Sirish L.
Keyword(s):  
Fault Detection ◽  
Complex Systems ◽  
Large Scale ◽  
Hazard Analysis ◽  
Directed Graphs

scholarly journals A new multi-level algorithm for balanced partition problem on large scale directed graphs

2021 ◽  
Vol 3 (1) ◽  
Author(s):  
Xianyue Li ◽  
Yufei Pang ◽  
Chenxia Zhao ◽  
Yang Liu ◽  
Qingzhen Dong
Keyword(s):  
Large Scale ◽  
Directed Graphs ◽  
Vlsi Design ◽  
Graph Partition ◽  
Partition Problem ◽  
Multi Level ◽  
The Stability ◽  
Recursive Partition ◽  
Balanced Partition ◽  
Partition Method

AbstractGraph partition is a classical combinatorial optimization and graph theory problem, and it has a lot of applications, such as scientific computing, VLSI design and clustering etc. In this paper, we study the partition problem on large scale directed graphs under a new objective function, a new instance of graph partition problem. We firstly propose the modeling of this problem, then design an algorithm based on multi-level strategy and recursive partition method, and finally do a lot of simulation experiments. The experimental results verify the stability of our algorithm and show that our algorithm has the same good performance as METIS. In addition, our algorithm is better than METIS on unbalanced ratio.

Fault detection algorithms for real-time diagnosis in large-scale systems

2001 ◽  
Author(s):  
Thiagalingam Kirubarajan ◽  
Venkatesh N. Malepati ◽  
Somnath Deb ◽  
Jie Ying
Keyword(s):  
Fault Detection ◽  
Real Time ◽  
Large Scale ◽  
Large Scale Systems ◽  
Detection Algorithms ◽  
Time Diagnosis

scholarly journals Combined fluvial and pluvial urban flood hazard analysis: method development and application to Can Tho City, Mekong Delta, Vietnam

2015 ◽  
Vol 3 (8) ◽  
pp. 4967-5013 ◽  
Author(s):  
H. Apel ◽  
O. M. Trepat ◽  
N. N. Hung ◽  
D. T. Chinh ◽  
B. Merz ◽  
...  
Keyword(s):  
Hydrodynamic Model ◽  
Urban Areas ◽  
Large Scale ◽  
Method Development ◽  
Flood Hazard ◽  
Hazard Analysis ◽  
Mekong Delta ◽  
Rain Gauge ◽  
Convective Precipitation ◽  
Can Tho City

Abstract. Many urban areas experience both fluvial and pluvial floods, because locations next to rivers are preferred settlement areas, and the predominantly sealed urban surface prevents infiltration and facilitates surface inundation. The latter problem is enhanced in cities with insufficient or non-existent sewer systems. While there are a number of approaches to analyse either fluvial or pluvial flood hazard, studies of combined fluvial and pluvial flood hazard are hardly available. Thus this study aims at the analysis of fluvial and pluvial flood hazard individually, but also at developing a method for the analysis of combined pluvial and fluvial flood hazard. This combined fluvial-pluvial flood hazard analysis is performed taking Can Tho city, the largest city in the Vietnamese part of the Mekong Delta, as example. In this tropical environment the annual monsoon triggered floods of the Mekong River can coincide with heavy local convective precipitation events causing both fluvial and pluvial flooding at the same time. Fluvial flood hazard was estimated with a copula based bivariate extreme value statistic for the gauge Kratie at the upper boundary of the Mekong Delta and a large-scale hydrodynamic model of the Mekong Delta. This provided the boundaries for 2-dimensional hydrodynamic inundation simulation for Can Tho city. Pluvial hazard was estimated by a peak-over-threshold frequency estimation based on local rain gauge data, and a stochastic rain storm generator. Inundation was simulated by a 2-dimensional hydrodynamic model implemented on a Graphical Processor Unit (GPU) for time-efficient flood propagation modelling. All hazards – fluvial, pluvial and combined – were accompanied by an uncertainty estimation considering the natural variability of the flood events. This resulted in probabilistic flood hazard maps showing the maximum inundation depths for a selected set of probabilities of occurrence, with maps showing the expectation (median) and the uncertainty by percentile maps. The results are critically discussed and ways for their usage in flood risk management are outlined.

Sign in / Sign up

Export Citation Format

Share Document