Skip to main content

2024 | OriginalPaper | Buchkapitel

7. Heuristic Partitioning Algorithm for General Purpose Transportation Networks and Finite Element Meshes

verfasst von : Duc Thai Nguyen

Erschienen in: Finite Element Methods

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recently developed heuristic algorithms for efficient domain partitioning (DP) of large-scale finite element applications are thoroughly discussed in this chapter. Examples are provided to clarify the steps involved in DP. Numerical performance (to reduce/minimize the system boundary nodes among adjacent subdomains) of the developed DP algorithm is also compared to popular METIS software. Real-life transportation networks and finite element meshes are used to validate the developed DP algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
[7.1]
Zurück zum Zitat Paul Johnson, Duc T. Nguyen, Manwo Ng, “Large-Scale Network Partitioning For Decentralized Traffic Management and Other Transportation Applications (GITS-2015-0034-R1)”. Journal of Intelligent Transportation System (JITS); Volume 20 (Number 5); pp. 461-473 (2016) Paul Johnson, Duc T. Nguyen, Manwo Ng, “Large-Scale Network Partitioning For Decentralized Traffic Management and Other Transportation Applications (GITS-2015-0034-R1)”. Journal of Intelligent Transportation System (JITS); Volume 20 (Number 5); pp. 461-473 (2016)
[7.2]
Zurück zum Zitat Randolph E. Bank, Michael Hoist, “A New Paradigm for Parallel Adaptive Meshing Algorithms“, SIAM Review, Vol. 45, No. 2, pp. 291-323 (2003) Randolph E. Bank, Michael Hoist, “A New Paradigm for Parallel Adaptive Meshing Algorithms“, SIAM Review, Vol. 45, No. 2, pp. 291-323 (2003)
[7.4]
Zurück zum Zitat H. L. deCougny, K. D. Devine, J. E. Flaherty, R. M. Loy, C. Ozturan, and M. S. Shephard, Load balancing for the parallel adaptive solution of partial differential equations, Appl. Numer. Math., 16 (1994), pp. 157–182MathSciNetCrossRef H. L. deCougny, K. D. Devine, J. E. Flaherty, R. M. Loy, C. Ozturan, and M. S. Shephard, Load balancing for the parallel adaptive solution of partial differential equations, Appl. Numer. Math., 16 (1994), pp. 157–182MathSciNetCrossRef
[7.11]
Zurück zum Zitat Duc T. Nguyen, Finite Element Methods: Parallel-Sparse Statics and Eigen-Solutions, Springer (2016) Duc T. Nguyen, Finite Element Methods: Parallel-Sparse Statics and Eigen-Solutions, Springer (2016)
[7.17]
Zurück zum Zitat Duc T. Nguyen, CEE-715/815 “Engineering Optimization” ZOOM (Live & Recorded) Lectures, Spring’2022 Semester, Monday & Wednesday, 4:20pm-5:35pm, 215 GORNTO Building, Old Dominion University (ODU), Norfolk, VA 23529 Duc T. Nguyen, CEE-715/815 “Engineering Optimization” ZOOM (Live & Recorded) Lectures, Spring’2022 Semester, Monday & Wednesday, 4:20pm-5:35pm, 215 GORNTO Building, Old Dominion University (ODU), Norfolk, VA 23529
[7.18]
Zurück zum Zitat J.H. Bramble, J.E. Pasciak, A.H. Schatz, “The Construction of Preconditioners for Elliptic Problems By Substructuring”, Mathematics of Computation, 47 (1986), pp. 103–134MathSciNetCrossRef J.H. Bramble, J.E. Pasciak, A.H. Schatz, “The Construction of Preconditioners for Elliptic Problems By Substructuring”, Mathematics of Computation, 47 (1986), pp. 103–134MathSciNetCrossRef
[7.20]
Zurück zum Zitat George Karypis, Vipin Kumar, “METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices”; University of Minnesota, Department of Computer Science and Engineering; Technical Report 97-061 (1997) George Karypis, Vipin Kumar, “METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices”; University of Minnesota, Department of Computer Science and Engineering; Technical Report 97-061 (1997)
[7.21]
Metadaten
Titel
Heuristic Partitioning Algorithm for General Purpose Transportation Networks and Finite Element Meshes
verfasst von
Duc Thai Nguyen
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-48788-0_7

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.