Using Symmetries and Antisymmetries to Analyze a Parallel Multigrid Algorithm: The Elliptic Boundary Value Problem Case

DOI10.1137/0726084zbMath0688.65060OpenAlexW2049965961MaRDI QIDQ4207537

Craig C. Douglas, Barry F. Smith

Publication date: 1989

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0a492f4a558dc6c051650603944050b228d786e4

zbMATH Keywords

symmetrydomain decompositionfinite elementparallel computationiterative methodsfinite differencedirect methodantisymmetrycoarse grid correctionparallel multigrid algorithm

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Sparse matrix multiplication package (SMMP), On the spectra of sums of orthogonal projections with applications to parallel computing, A parallel algorithm for solving the 3D inverse scattering problem, A parallel computational algorithm for an inverse problem of low frequency, Development of semi-coarsening techniques, A tupleware approach to domain decomposition methods, An abstract theory for the domain reduction method, A parallel domain reduction method, Restriction matrices for numerically exploiting symmetry, Restriction matrices in space-time energetic BEM, Restrictions matrices for Platonic solids invariance and applications to space-time energetic BEM, Panel clustering method and restriction matrices for symmetric Galerkin BEM

Uses Software

• Madpack