Parallel point- and domain-oriented multilevel methods for elliptic PDE's on workstation networks

DOI10.1016/0377-0427(95)00195-6zbMath0858.65122OpenAlexW1990786953MaRDI QIDQ1919377

Tilman Neunhoeffer, Michael Griebel

Publication date: 11 March 1997

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(95)00195-6

zbMATH Keywords

convergencenumerical experimentsfinite elementcondition numberparallel algorithmsmultigrid methodsGalerkin discretizationmultilevel preconditioningworkstation networks\(BPX\)-preconditionerJacobi-preconditioned conjugate gradient methodmultilevel block Gauss-Seidel-type iterative solverssecond-order elliptic variational problemssemidefinite symmetric system

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Related Items

Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers, Parallel adaptive subspace correction schemes with applications to elasticity, A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices

Cites Work

• Multilevel Schwarz methods
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Multigrid methods on parallel computers—A survey of recent developments
• Iterative Methods by Space Decomposition and Subspace Correction
• Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
• Parallel Domain-Oriented Multilevel Methods
• Nested Dissection of a Regular Finite Element Mesh
• Unnamed Item
• Unnamed Item
• Unnamed Item