Article

Comparative analysis of mesh generators and MIC(0) preconditioning of FEM elasticity systems

Authors:

Nikola Kosturski,

Svetozar MargenovAuthors Info & Claims

NMA'06: Proceedings of the 6th international conference on Numerical methods and applications

Pages 74 - 81

Published: 20 August 2006 Publication History

Abstract

In this study, the topics of grid generation and FEM applications are studied together following their natural synergy. We consider the following three grid generators: Triangle, NETGEN and Gmsh. The quantitative analysis is based on the number of elements/nodes needed to obtain a triangulation of a given domain, satisfying a certain minimal angle condition. After that, the performance of two displacement decomposition (DD) preconditioners that exploit modified incomplete Cholesky factorization MIC(0) is studied in the case of FEM matrices arising from the discretization of the two-dimensional equations of elasticity on nonstructured grids.

References

[1]

O. Axelsson: Iterative solution methods, Cambridge University Press, Cambridge, MA, 1994.

Digital Library

Google Scholar

[2]

O. Axelsson, I. Gustafsson: Iterative methods for the Navier equations of elasticity, Comp. Meth. Appl. Mech. Engin., 15 (1978), 241-258.

Crossref

Google Scholar

[3]

O. Axelsson, S. Margenov: An optimal order multilevel preconditioner with respect to problem and discretization parameters, In Advances in Computations, Theory and Practice, Minev, Wong, Lin (eds.), Vol. 7 (2001), Nova Science: New York, 2-18.

Digital Library

Google Scholar

[4]

R. Blaheta: Displacement Decomposition - incomplete factorization preconditioning techniques for linear elasticity problems, Numer. Lin. Alg. Appl., 1 (1994), 107-126.

Crossref

Google Scholar

[5]

I. Georgiev, S. Margenov: DD-MIC(0) preconditioning of rotated trilinear FEM elasticity systems, Journal of Computer Assisted Mechanics and Engineering Sciences, 11 (2004), 197-209.

Google Scholar

[6]

I. Gustafsson: An incomplete factorization preconditioning method based on modification of element matrices, BIT 36:1 (1996), 86-100.

Crossref

Google Scholar

Index Terms

Comparative analysis of mesh generators and MIC(0) preconditioning of FEM elasticity systems
1. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations in finite fields
      2. Numerical differentiation
2. Theory of computation
  1. Design and analysis of algorithms

Index terms have been assigned to the content through auto-classification.

Recommendations

MIC(0) DD Preconditioning of FEM Elasticity Systems on Unstructured Tetrahedral Grids
Large-Scale Scientific Computing

In this study, the topics of grid generation and FEM applications are studied together following their natural synergy. We consider the following three grid generators: NETGEN, TetGen and Gmsh. The qualitative analysis is based on the range of the ...
Parallel DD-MIC(0) Preconditioning of Nonconforming Rotated Trilinear FEM Elasticity Systems
Large-Scale Scientific Computing

A new parallel preconditioning algorithm for 3D nonconforming FEM elasticity systems is presented. The preconditioner is constructed in two steps. First, displacement decomposition of the stiffness matrix is used. Then MIC(0) factorization is applied to ...
Parallel incomplete factorization of 3D NC FEM elliptic systems
NMA'06: Proceedings of the 6th international conference on Numerical methods and applications

A new parallel preconditioner for solution of large scale second order 3D FEM elliptic systems is presented. The problem is discretized by rotated trilinear non-conforming finite elements. The algorithm is based on application of modified incomplete ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

NMA'06: Proceedings of the 6th international conference on Numerical methods and applications

August 2006

727 pages

ISBN:9783540709404

Editors:
Todor Boyanov
St. Kl. Ohridski University of Sofia, Faculty of Mathematics & Informatics, Sofia, Bulgaria
,
Stefka Dimova
St. Kl. Ohridski University of Sofia, Faculty of Mathematics & Informatics, Sofia, Bulgaria
,
Geno Nikolov
St. Kl. Ohridski University of Sofia, Faculty of Mathematics & Informatics, Sofia, Bulgaria
,
Krassimir Georgiev
Bulgarian Academy of Sciences, Institute for Parallel Processing, Sofia, Bulgaria

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 20 August 2006

Author Tags

Qualifiers

Article

Index Terms

Recommendations

MIC(0) DD Preconditioning of FEM Elasticity Systems on Unstructured Tetrahedral Grids

Parallel DD-MIC(0) Preconditioning of Nonconforming Rotated Trilinear FEM Elasticity Systems

Parallel incomplete factorization of 3D NC FEM elliptic systems

Comments

Published In

Publisher

Publication History

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Abstract

References

Index Terms

Recommendations

MIC(0) DD Preconditioning of FEM Elasticity Systems on Unstructured Tetrahedral Grids

Parallel DD-MIC(0) Preconditioning of Nonconforming Rotated Trilinear FEM Elasticity Systems

Parallel incomplete factorization of 3D NC FEM elliptic systems

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations