Unstructured volume‐agglomeration MG: Solution of the Poisson equation

Koobus, Bruno; Lallemand, Marie-Hélène; Dervieux, Alain

doi:10.1002/fld.1650180103

Cited by 41 publications

(32 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, for both of the above outlined approaches, generating coarse grids that truly represent complex geometries can be a difficult proposition. In the third approach, essential for the AMG, the coarse grids are generated through agglomeration of the fine grid control volumes 39,40 . The agglomeration procedure can be based on a geometric relation between the elements of the grid or on a conditional relation between the mutual coefficients of elements.…”

Section: Element Agglomerationmentioning

confidence: 99%

A high scalability parallel algebraic multigrid solver

Saad¹,

Darwish²

2009

Computational Fluid Dynamics 2006

View full text Add to dashboard Cite

Abstract. This paper deals with the implementation and performance analysis of a parallel Algebraic Multigrid Solver (pAMG) for a finite volume unstructured CFD code. The parallelization of the solver is based on the domain decomposition approach using the single program multiple data paradigm. The Message passing interface Library (MPI) is used for communication of data. An ILU(0) iterative solver is used for smoothing the errors arising within each partition at the different grid levels, and a multi-level synchronization across the computational domain partitions is enforced in order to improve the performance of the parallelized Multigrid solver. Two synchronization strategies are evaluated: in the first the synchronization is applied across the multigrid levels during the restriction step in addition to the base level, while in the second the synchronization is enforced during the restriction and prolongation steps. To increase robustness gathering of coefficients across partitions for the coarsest level is investigated. Tests on a number of grids from 100,00 to 800,000 elements for diffusion and advection problems have been conducted on up to 20 processors.

show abstract

Section: Element Agglomerationmentioning

confidence: 99%

A high scalability parallel algebraic multigrid solver

Saad¹,

Darwish²

2009

Computational Fluid Dynamics 2006

View full text Add to dashboard Cite

show abstract

“…ui = -uA + •uB (13) ui-. = + 1 Wc but retain injection for the restriction operator it can be verified that equation (12) is recovered for the resulting Galerkin coarse grid operator.…”

Section: _mentioning

confidence: 99%

Agglomeration multigrid for viscous turbulent flows

Mavriplis

Venkatakrishnan

1994

Fluid Dynamics Conference

View full text Add to dashboard Cite

“…In 2001, the AMGE (AMG for finite elements) method based on element agglomeration was proposed by Jones and Vassilevski [13]. This approach was further refined to handle inviscid and viscous flows past complex configurations in both two and three dimensions [14,15].…”

Section: Introductionmentioning

confidence: 99%

A new fast hybrid adaptive grid generation technique for arbitrary two‐dimensional domains

Ebeida

Davis

Freund

2010

Numerical Meth Engineering

View full text Add to dashboard Cite

SUMMARYThis paper describes a new fast hybrid adaptive grid generation technique for arbitrary twodimensional domains. This technique is based on a Cartesian background grid with square elements and quadtree decomposition. A new algorithm is introduced for the distribution of boundary points based on the curvature of the domain boundaries. The quadtree decomposition is governed either by the distribution of the boundary points or by a size function when a solution-based adaptive grid is desired. The resulting grid is quad-dominant and ready for the application of finite-element, multigrid, or line-relaxation methods. All of the internal angles in the final grid have a lower bound of 45• and an upper bound of 135• . Although our main interest is in grid generation for unsteady flow simulations, the technique presented in this paper can be employed in many other fields. Several application examples are provided to illustrate the main features of this new approach.

show abstract

Unstructured volume‐agglomeration MG: Solution of the Poisson equation

Cited by 41 publications

References 4 publications

A high scalability parallel algebraic multigrid solver

A high scalability parallel algebraic multigrid solver

Agglomeration multigrid for viscous turbulent flows

A new fast hybrid adaptive grid generation technique for arbitrary two‐dimensional domains

Contact Info

Product

Resources

About