Multithread parallelization of LEPP-bisection algorithms

DOI10.1016/j.apnum.2011.07.011zbMath1241.65110OpenAlexW2074958380MaRDI QIDQ412318

J. Herrera, H. S. Yoon

Publication date: 4 May 2012

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10553/16340

zbMATH Keywords

finite element methodnumerical examples-bisection algorithmlongest edge bisectionlongest edge propagation path (LEPP)parallel multithread refinementtriangulation refinement

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

Parallel Triangular Mesh Refinement by Longest Edge Bisection

Uses Software

• CGAL
• Triangle
• 3D triangulations
• 2D triangulations
• Algorithm 872

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lepp-bisection algorithms, applications and mathematical properties
• Constrained Delaunay triangulations
• Automatic mesh generator with specified boundary
• Parallel automatic adaptive analysis
• Adaptive refinement of unstructured finite-element meshes
• Triangulations in CGAL
• Delaunay refinement algorithms for triangular mesh generation
• Complexity of the bisection method
• Generalized Two-Dimensional Delaunay Mesh Refinement
• Algorithms for refining triangular grids suitable for adaptive and multigrid techniques
• Selective refinement/derefinement algorithms for sequences of nested triangulations
• Algorithm 872
• On the Bisection Method for Triangles
• Design and data structure of fully adaptive, multigrid, finite-element software
• On Faster Convergence of the Bisection Method for all Triangles
• A 3-D refinement algorithm suitable for adaptive and multi-grid techniques
• A Lower Bound on the Angles of Triangles Constructed by Bisecting the Longest Side
• On the Angle Condition in the Finite Element Method
• Parallel Algorithms for Adaptive Mesh Refinement
• ASPECTS OF 2-D DELAUNAY MESH GENERATION
• An algorithm for adaptive refinement of triangular element meshes
• A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation
• Quality Local Refinement of Tetrahedral Meshes Based on Bisection
• Simple algorithm for adaptive refinement of three-dimensional finite element tetrahedral meshes
• Parallel Programming