Mesh Partitioning and Efficient Equation Solving Techniques by Distributed Finite Element Methods: A Survey
| Autor: | Muhammad Abid, Khalid J. Siddiqui, Masroor Hussain, Suleman Mazhar, Shahab U. Ansari, Habibullah Jamal, Tareq Manzoor |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Mathematical optimization
Basis (linear algebra) Heuristic (computer science) Applied Mathematics MathematicsofComputing_NUMERICALANALYSIS 02 engineering and technology Solver 01 natural sciences Finite element method Mathematics::Numerical Analysis Computer Science Applications 010101 applied mathematics Nonlinear system Algebraic equation Positive definiteness 0202 electrical engineering electronic engineering information engineering Applied mathematics 020201 artificial intelligence & image processing 0101 mathematics Mathematics Equation solving |
| Zdroj: | Archives of Computational Methods in Engineering. 26:1-16 |
| ISSN: | 1886-1784 1134-3060 |
| DOI: | 10.1007/s11831-017-9227-2 |
| Popis: | The mesh partitioning in parallel Finite Element Method (FEM) is an NP-hard problem. During the past few decades, several heuristic approaches have been proposed to address this problem. In addition to mesh distribution, solving a large set of algebraic equations also significantly contributes to the performance of a parallel solution. A number of efficient equation solving techniques are developed which exploit inherent properties of large coefficient matrices (for instance, symmetry and positive definiteness). In the present study, the performance of a distributed FEM system on the basis of the mesh partitioning approaches and equation solvers is discussed. The work contributes towards: (i) categorizing mesh partitioning methods, (ii) examining implementation variations in linear and nonlinear solution of equations, and (iii) exploring the impact of mesh partitioning and an equation solver on the performance of a distributed FEM system. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink