Agglomeration Scheme (agglomeration + scheme)

Distribution by Scientific Domains


Selected Abstracts


A node-based agglomeration AMG solver for linear elasticity in thin bodies

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING, Issue 3 2009
Prasad S. Sumant
Abstract This paper describes the development of an efficient and accurate algebraic multigrid finite element solver for analysis of linear elasticity problems in two-dimensional thin body elasticity. Such problems are commonly encountered during the analysis of thin film devices in micro-electro-mechanical systems. An algebraic multigrid based on element interpolation is adopted and streamlined for the development of the proposed solver. A new node-based agglomeration scheme is proposed for computationally efficient, aggressive and yet effective generation of coarse grids. It is demonstrated that the use of appropriate finite element discretization along with the proposed algebraic multigrid process preserves the rigid body modes that are essential for good convergence of the multigrid solution. Several case studies are taken up to validate the approach. The proposed node-based agglomeration scheme is shown to lead to development of sparse and efficient intergrid transfer operators making the overall multigrid solution process very efficient. The proposed solver is found to work very well even for Poisson's ratio >0.4. Finally, an application of the proposed solver is demonstrated through a simulation of a micro-electro-mechanical switch. Copyright © 2008 John Wiley & Sons, Ltd. [source]


Multigrid convergence acceleration for implicit and explicit solution of Euler equations on unstructured grids

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 9 2010
Ali Ramezani
Abstract The multigrid method is one of the most efficient techniques for convergence acceleration of iterative methods. In this method, a grid coarsening algorithm is required. Here, an agglomeration scheme is introduced, which is applicable in both cell-center and cell-vertex 2 and 3D discretizations. A new implicit formulation is presented, which results in better computation efficiency, when added to the multigrid scheme. A few simple procedures are also proposed and applied to provide even higher convergence acceleration. The Euler equations are solved on an unstructured grid around standard transonic configurations to validate the algorithm and to assess its superiority to conventional explicit agglomeration schemes. The scheme is applied to 2 and 3D test cases using both cell-center and cell-vertex discretizations. Copyright © 2009 John Wiley & Sons, Ltd. [source]


Algebraic multigrid Laplace solver for the extraction of capacitances of conductors in multi-layer dielectrics

INTERNATIONAL JOURNAL OF NUMERICAL MODELLING: ELECTRONIC NETWORKS, DEVICES AND FIELDS, Issue 5 2007
Prasad S. Sumant
Abstract This paper describes the development of a robust multigrid, finite element-based, Laplace solver for accurate capacitance extraction of conductors embedded in multi-layer dielectric domains. An algebraic multigrid based on element interpolation is adopted and streamlined for the development of the proposed solver. In particular, a new, node-based agglomeration scheme is proposed to speed up the process of agglomeration. Several attributes of this new method are investigated through the application of the Laplace solver to the calculation of the per-unit-length capacitance of configurations of parallel, uniform conductors embedded in multi-layer dielectric substrates. These two-dimensional configurations are commonly encountered as high-speed interconnect structures for integrated electronic circuits. The proposed method is shown to be particularly robust and accurate for structures with very thin dielectric layers characterized by large variation in their electric permittivities. More specifically, it is demonstrated that for such geometries the proposed node-based agglomeration systematically reduces the problem size and speeds up the iterative solution of the finite element matrix. Copyright © 2007 John Wiley & Sons, Ltd. [source]


Multigrid convergence acceleration for implicit and explicit solution of Euler equations on unstructured grids

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 9 2010
Ali Ramezani
Abstract The multigrid method is one of the most efficient techniques for convergence acceleration of iterative methods. In this method, a grid coarsening algorithm is required. Here, an agglomeration scheme is introduced, which is applicable in both cell-center and cell-vertex 2 and 3D discretizations. A new implicit formulation is presented, which results in better computation efficiency, when added to the multigrid scheme. A few simple procedures are also proposed and applied to provide even higher convergence acceleration. The Euler equations are solved on an unstructured grid around standard transonic configurations to validate the algorithm and to assess its superiority to conventional explicit agglomeration schemes. The scheme is applied to 2 and 3D test cases using both cell-center and cell-vertex discretizations. Copyright © 2009 John Wiley & Sons, Ltd. [source]