Back to search

Old Dominion University

Efficient Domain Decomposition Algorithms and Applications in Transportation and Structural Engineering

Abstract

dc:description.abstract

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 efficient shortest path algorithm is described for finding the shortest path from all-to-all (all source nodes to all destination nodes). This new Domain Decomposition-based Shortest Path algorithm basically finds the SP from all-to-all for each sub-domain, and assembles each sub-domains’ shortest path solution to correctly obtain the original (un-partitioned) network’s shortest path solution. Numerical results for real-life transportation networks have shown that the algorithm is much faster than the existing Dijkstra’s shortest path algorithm. Finally, the Shortest Distance Decomposition Algorithm has also been shown to perform better than METIS when minimizing the non-zero fill-in terms of structural engineering stiffness matrices used during the finite element simultaneous linear equation solution process.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Civil & Environmental Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Johnson, Paul W., III
Contributors dc:contributor
  • Duc Nguyen
  • ManWo Ng
  • Mecit Cetin
  • Gene Hou

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • <p>In Copyright. URI: <a href="http://rightsstatements.org/vocab/InC/1.0/">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>

Identifiers

dc:identifier.*
Identifier
9781369538441

Chain of custody

source
Harvested from
Old Dominion University
Base URL
digitalcommons.odu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Johnson, Paul W., III. Efficient Domain Decomposition Algorithms and Applications in Transportation and Structural Engineering. Dissertation thesis, https://digitalcommons.odu.edu/cee_etds/11