Engineering Commons^™

Efficient Domain Decomposition Algorithms And Applications In Transportation And Structural Engineering, Paul W. Johnson Iii

Civil & Environmental Engineering Theses & Dissertations

Domain decomposition is a divide-and-conquer strategy. In the first part of this dissertation, a new/simple/efficient domain decomposition partitioning algorithm is proposed to break a large domain into smaller sub-domains, in such a way as to minimize the number of system boundary nodes and to balance the work load for each sub-domain. This new domain decomposition algorithm is based on the network’s shortest path solution. Numerical results indicate that the new Shortest Distance Decomposition Algorithm outperformed the most widely used METIS algorithm in 21 out of 27 tested (transportation) examples. In the second part of this dissertation, another new/simple and highly …