Skip to main content

2024 | OriginalPaper | Buchkapitel

6. Finite Element Domain Decomposition Procedures

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

A detailed explanation (including examples) of different finite element algorithms based on “divide-and-conquer” strategies (such as classical substructuring method, FETI-D, FETI-DP methods) is presented in this chapter. Major subtopics including the generalized/pseudo-inverse, preconditioned conjugate gradient (PCG) algorithm and mixed direct-iterative solvers are also discussed in this chapter.

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
[1.9]
Zurück zum Zitat D. T. Nguyen, Parallel-Vector Equation Solvers for Finite Element Engineering Applications, Kluwer/Plenum Publishers (2002)CrossRef D. T. Nguyen, Parallel-Vector Equation Solvers for Finite Element Engineering Applications, Kluwer/Plenum Publishers (2002)CrossRef
[3.2]
Zurück zum Zitat I. S. Duff and J. K. Reid, “MA47, a FORTRAN Code for Direct Solution of Indefinite Sparse Symmetric Linear Systems,” RAL (Report) #95-001, Rutherford Appleton Laboratory, Oxon, OX11 OQX (Jan 1995) I. S. Duff and J. K. Reid, “MA47, a FORTRAN Code for Direct Solution of Indefinite Sparse Symmetric Linear Systems,” RAL (Report) #95-001, Rutherford Appleton Laboratory, Oxon, OX11 OQX (Jan 1995)
[3.3]
Zurück zum Zitat G. Karypis and V. Kumar, “ParMETiS: Parallel Graph Partitioning and Sparse Matrix Ordering Library,” University of Minnesota, CS Dept., Version 2.0 (1998) G. Karypis and V. Kumar, “ParMETiS: Parallel Graph Partitioning and Sparse Matrix Ordering Library,” University of Minnesota, CS Dept., Version 2.0 (1998)
[6.1]
Zurück zum Zitat Tuna Baklan, “CEE711/811: Topics in Finite Element Analysis,” Homework #5, Old Dominion University, Civil & Env. Engr. Dept., Norfolk, VA (private communication) Tuna Baklan, “CEE711/811: Topics in Finite Element Analysis,” Homework #5, Old Dominion University, Civil & Env. Engr. Dept., Norfolk, VA (private communication)
[6.2]
Zurück zum Zitat W. R. Watson, “Three-Dimensional Rectangular Duct Code with Application to Impedance Education,” AIAA Journal, 40, pp. 217–226 (2002)CrossRef W. R. Watson, “Three-Dimensional Rectangular Duct Code with Application to Impedance Education,” AIAA Journal, 40, pp. 217–226 (2002)CrossRef
[6.3]
Zurück zum Zitat D. T. Nguyen, S. Tungkahotara, W. R. Watson, and S. D. Rajan. “Parallel Finite Element Domain Decomposition for Structural/Acoustic Analysis,” Journal of Computational and Applied Mechanics, volume 4, no. 2, pp. 189–201 (2003) D. T. Nguyen, S. Tungkahotara, W. R. Watson, and S. D. Rajan. “Parallel Finite Element Domain Decomposition for Structural/Acoustic Analysis,” Journal of Computational and Applied Mechanics, volume 4, no. 2, pp. 189–201 (2003)
[6.4]
Zurück zum Zitat C. Farhat and F. X. Roux, “Implicit Parallel Processing in Structural Mechanics,” Computational Mechanics Advances, volume. 2, pp. 1–124 (1994)MathSciNet C. Farhat and F. X. Roux, “Implicit Parallel Processing in Structural Mechanics,” Computational Mechanics Advances, volume. 2, pp. 1–124 (1994)MathSciNet
[6.6]
Zurück zum Zitat C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, and D. Rixen, “FETI-DP: A Dual-Primal Unified FETI Method- Part I: A Faster Alternative to the 2 Level FETI Method,” IJNME, volume 50, pp. 1523–1544(2001) C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, and D. Rixen, “FETI-DP: A Dual-Primal Unified FETI Method- Part I: A Faster Alternative to the 2 Level FETI Method,” IJNME, volume 50, pp. 1523–1544(2001)
[6.7]
Zurück zum Zitat R. Kanapady and K. K. Tamma, “A Scalability and Space/Time Domain Decomposition for Structural Dynamics–Part I: Theoretical Developments and Parallel Formulations,” Research Report UMSI 2002/188 (November 2002) R. Kanapady and K. K. Tamma, “A Scalability and Space/Time Domain Decomposition for Structural Dynamics–Part I: Theoretical Developments and Parallel Formulations,” Research Report UMSI 2002/188 (November 2002)
[6.9]
Zurück zum Zitat A. D. Belegundu and T. R. Chandrupatla, Optimization Concepts and Applications in Engineering, Prentice-Hall (1999) A. D. Belegundu and T. R. Chandrupatla, Optimization Concepts and Applications in Engineering, Prentice-Hall (1999)
[6.10]
Zurück zum Zitat D. T. Nguyen and P. Chen, “Automated Procedures For Obtaining Generalized Inverse for FETI Formulation,” Structures Technical Note # 03-22-2004, Civil & Env. Engr. Dept. ODU, Norfolk, VA 23529 D. T. Nguyen and P. Chen, “Automated Procedures For Obtaining Generalized Inverse for FETI Formulation,” Structures Technical Note # 03-22-2004, Civil & Env. Engr. Dept. ODU, Norfolk, VA 23529
[6.11]
Zurück zum Zitat M. Papadrakakis, S. Bitzarakis, and A. Kotsopulos, “Parallel Solution Techniques in Computational Structural Mechanics,” B. H. V. Topping (Editor), Parallel and Distributed Processing for Computational Mechanics: Systems and Tools, pp. 180–206, Saxe-Coburg Publication, Edinburgh, Scotland (1999)CrossRef M. Papadrakakis, S. Bitzarakis, and A. Kotsopulos, “Parallel Solution Techniques in Computational Structural Mechanics,” B. H. V. Topping (Editor), Parallel and Distributed Processing for Computational Mechanics: Systems and Tools, pp. 180–206, Saxe-Coburg Publication, Edinburgh, Scotland (1999)CrossRef
[6.12]
Zurück zum Zitat L. Komzsik, P. Poschmann, and I. Sharapov, “A Preconditioning Technique for Indefinite Linear Systems,” Finite Element in Analysis and Design, volume 26, pp. 253-258 (1997) L. Komzsik, P. Poschmann, and I. Sharapov, “A Preconditioning Technique for Indefinite Linear Systems,” Finite Element in Analysis and Design, volume 26, pp. 253-258 (1997)
[6.13]
Zurück zum Zitat P. Chen, H. Runesha, D. T. Nguyen, P. Tong, and T. Y. P. Chang, “Sparse Algorithms for Indefinite System of Linear Equations,” pp. 712–717, Advances in Computational Engineering Science, edited (1997) by S. N. Atluri and G. Yagawa, Tech. Science Press, Forsyth, Georgia P. Chen, H. Runesha, D. T. Nguyen, P. Tong, and T. Y. P. Chang, “Sparse Algorithms for Indefinite System of Linear Equations,” pp. 712–717, Advances in Computational Engineering Science, edited (1997) by S. N. Atluri and G. Yagawa, Tech. Science Press, Forsyth, Georgia
[6.17]
Zurück zum Zitat C. Farhat, M. Lesoinne, and K. Pierson, “A Scalable Dual-Primal Domain Decomposition Method,” Numerical Linear Algebra with Applications, volume 7, pp. 687–714 (2000) C. Farhat, M. Lesoinne, and K. Pierson, “A Scalable Dual-Primal Domain Decomposition Method,” Numerical Linear Algebra with Applications, volume 7, pp. 687–714 (2000)
[6.18]
Zurück zum Zitat Nguyen, D. T., “Multilevel Structural Sensitivity Analysis,” Computers & Structures Journal, volume 25, no. 2, pp. 191–202, April 1987 Nguyen, D. T., “Multilevel Structural Sensitivity Analysis,” Computers & Structures Journal, volume 25, no. 2, pp. 191–202, April 1987
[6.20]
Zurück zum Zitat J. H. Kim, and S. J. Kim, “Multifrontal Solver Combined with Graph Patitioners,” AIAA Journal, volume 37, no. 8, pp. 964–970 (Aug. 1999) J. H. Kim, and S. J. Kim, “Multifrontal Solver Combined with Graph Patitioners,” AIAA Journal, volume 37, no. 8, pp. 964–970 (Aug. 1999)
[6.21]
Zurück zum Zitat I. Duff and J. Reid, “The Multifrontal Solution of Indefinite Sparse Symmetric Linear Systems,” Association for Computing Machinery Transactions Mathematical Software, volume 9, pp. 302–325 (1983) I. Duff and J. Reid, “The Multifrontal Solution of Indefinite Sparse Symmetric Linear Systems,” Association for Computing Machinery Transactions Mathematical Software, volume 9, pp. 302–325 (1983)
[6.22]
Zurück zum Zitat B. M. Iron, “A Frontal Solution Program for Finite Element Analysis,” IJNME, volume. 2, pp. 5–32 (1970)CrossRef B. M. Iron, “A Frontal Solution Program for Finite Element Analysis,” IJNME, volume. 2, pp. 5–32 (1970)CrossRef
[6.23]
Zurück zum Zitat F. J. Lingen, “A Generalized Conjugate Residual Method for the Solution of Non-Symmetric Systems of Equations with Multiple Right-Hand Sides,” IJNM in Engr., volume 44, pp. 641–656 (1999) F. J. Lingen, “A Generalized Conjugate Residual Method for the Solution of Non-Symmetric Systems of Equations with Multiple Right-Hand Sides,” IJNM in Engr., volume 44, pp. 641–656 (1999)
[6.24]
Zurück zum Zitat P. F. Fischer, “Projection Techniques for Iterative Solution of Ax = b with Successive Right-Hand Sides,” ICASE Report # 93-90, NASA LaRC, Hampton, VA P. F. Fischer, “Projection Techniques for Iterative Solution of Ax = b with Successive Right-Hand Sides,” ICASE Report # 93-90, NASA LaRC, Hampton, VA
[6.25]
Zurück zum Zitat S. Tungkahotara, D. T. Nguyen, W. R. Watson, and H. B. Runesha, “Simple and Efficient Parallel Dense Equation Solvers,” 9th International Conference on Numerical Methods and Computational Mechanics, University of Miskolc, Miskolc, Hungary (July 15–19, 2002) S. Tungkahotara, D. T. Nguyen, W. R. Watson, and H. B. Runesha, “Simple and Efficient Parallel Dense Equation Solvers,” 9th International Conference on Numerical Methods and Computational Mechanics, University of Miskolc, Miskolc, Hungary (July 15–19, 2002)
Metadaten
Titel
Finite Element Domain Decomposition Procedures
verfasst von
Duc Thai Nguyen
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-48788-0_6

    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.