6533b85bfe1ef96bd12bab2e
RESEARCH PRODUCT
Building blocks for odd–even multigrid with applications to reduced systems
J. ToivanenTommi Kärkkäinensubject
Mathematical optimizationApplied MathematicsLinear systemMultigridReduced systemsLinear subspaceDomain (software engineering)Computational scienceComputational MathematicsMultigrid methodBoundary value problemRealization (systems)Poisson problemMathematicsdescription
Abstract Building blocks yielding an efficient implementation of the odd–even multigrid method for the Poisson problem in the reference domain (0,1) d , d=2,3, are described. Modifications needed to transform these techniques to solve reduced linear systems representing boundary value problems in arbitrary domains are given. A new way to define enriched coarser subspaces in the multilevel realization is proposed. Numerical examples demonstrating the efficiency of developed multigrid methods are included.
year | journal | country | edition | language |
---|---|---|---|---|
2001-06-01 | Journal of Computational and Applied Mathematics |