The aim of this paper is to reduce the necessary CPU time to solve the three-dimensional heat diffusion equation using Dirichlet boundary conditions. The finite difference method (FDM) is used to discretize the differential equations with a second-order accuracy central difference scheme (CDS). The algebraic equations systems are solved using the lexicographical and red-black Gauss-Seidel methods, associated with the geometric multigrid method with a correction scheme (CS) and V-cycle. Comparisons are made between two types of restriction: injection and full weighting. The used prolongation process is the trilinear interpolation. This work is concerned with the study of the influence of the smoothing value (v), number of mesh levels (L) and number of unknowns (N) on the CPU time, as well as the analysis of algorithm complexity.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper presents the design of flexible interfaces between finite element (FE) codes and solvers of linear equations. The main goal of the design is to allow for coupling FE codes that use different formulations (linear, non-linear, time dependent, stationary, scalar, vector) and different approximation techniques (different element types, different approximation spaces – linear, higher order, continuous, discontinuous, h- and hp-adaptive) with solvers of linear equations that use different storage formats for sparse system matrices and different solution strategies (such as, e.g., reordering of degrees of freedom (DOFs), multigrid solution or preconditioning for iterative solvers, frontal and multi-frontal strategies for direct solvers). Suitable data structures associated with the design are presented and examples of algorithms related to the interface between the FEM codes and linear solvers, together with their execution time and performance estimates, are described.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.