Component-wise algebraic multigrid preconditioning for the iterative solution of stress analysis problems from microfabrication technology
نویسندگان
چکیده
A methodology for preconditioning discrete stress analysis systems using robust scalar algebraic multigrid (AMG) solvers is evaluated in the context of problems that arise in microfabrication technology. The principle idea is to apply an AMG solver in a segregated way to the series of scalar block matrix problems corresponding to different displacement vector components, thus yielding a block diagonal AMG preconditioner. We study the componentwise AMG preconditioning in the context of the space decomposition and subspace correction framework [22]. The subspace problems are solved approximately by the scalar AMG solver and the subspace correction is performed either in block diagonal (block Jacobi) or lower triangular (block Gauss–Seidel) fashion. In our test examples we use fully unstructured grids of different sizes. The numerical experiments show robust and efficient convergence of the Krylov iterative methods with component-wise AMG preconditioning for both 2D and 3D problems. Copyright c 2000 John Wiley & Sons, Ltd.
منابع مشابه
A component decomposition preconditioning for 3D stress analysis problems
A preconditioning methodology for an iterative solution of discrete stress analysis problems based on a space decomposition and subspace correction framework is analysed in this paper. The principle idea of our approach is the decomposition of a global discrete system into the series of subproblems that correspond to the different Cartesian coordinates of the solution (displacement) vector. Thi...
متن کاملPRECONDITIONING IN H ( div ) AND APPLICATIONSDOUGLAS
We consider the solution of the system of linear algebraic equations which arises from the nite element discretization of boundary value problems associated to the diierential operator I ? grad div. The natural setting for such problems is in the Hilbert space H(div) and the variational formulation is based on the inner product in H(div). We show how to construct preconditioners for these equat...
متن کاملA Novel Aggregation Method based on Graph Matching for Algebraic MultiGrid Preconditioning of Sparse Linear Systems
Multilevel techniques are very effective tools for preconditioning iterative Krylov methods in the solution of sparse linear systems; among them, Algebraic MultiGrid (AMG) are widely employed variants. In [2, 4] it is shown how parallel smoothed aggregation techniques can be used in combination with domain decomposition Schwarz preconditioners to obtain AMG preconditioners; the effectiveness of...
متن کاملPreconditioning in Hdiv and applications
We consider the solution of the system of linear algebraic equations which arises from the finite element discretization of boundary value problems associated to the differential operator I−graddiv. The natural setting for such problems is in the Hilbert space H (div) and the variational formulation is based on the inner product in H (div). We show how to construct preconditioners for these equ...
متن کاملParallel Numerical Solution of the Time-Harmonic Maxwell Equations
We develop a fully scalable parallel implementation of an iterative solver for the time-harmonic Maxwell equations with vanishing wave numbers. We use a mixed finite element discretization on tetrahedral meshes, based on the lowest order Nédélec finite element pair of the first kind. We apply the block diagonal preconditioning approach of Greif and Schötzau (Numer. Linear Algebra Appl. 2007; 14...
متن کامل