Complexity of Parallel Implementation of Domain Decomposition Techniques for Elliptic Partial Differential Equations

DOI10.1137/0909020MaRDI QIDQ3789008zbMATH OpenOpenAlexFDO

Authors William Gropp, D. E. Keyes

Publication date 1988

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0909020

zbMATH Keywords

hypercubedomain decompositionparallel architecturessubstructuringspeedupparallel computerinterprocessor communication

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25) Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• scientific article; zbMATH DE number 554638
• scientific article; zbMATH DE number 3980417
• scientific article; zbMATH DE number 218076
• An Optimal Parallel Nonoverlapping Domain Decomposition Iterative Procedure
• Domain decomposition on parallel computers

Cited in

(15)

• Parallel implementation of a multigrid method on the experimental lCAP supercomputer
• Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics
• A computational procedure for part design
• The impact of domain partitioning on the performance of a shared memory multiprocessor
• Parallel ADI solver based on processor scheduling
• The computational complexity of elliptic partial differential equations
• scientific article; zbMATH DE number 4115955 (Why is no real title available?)
• Domain decomposition and parallel processing of a finite element model of the shallow water equations
• Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems
• Space-time domain decomposition for advection-diffusion problems in mixed formulations
• A mixed directed-undirected data structure for a parallel implementation of a domain decomposition algorithm
• A dual iterative substructuring method with a penalty term
• Some aspects of parallel implementation of the finite-element method on message passing architectures
• Parallel spectral element solution of the Stokes problem
• A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain

This page was built for publication: Complexity of Parallel Implementation of Domain Decomposition Techniques for Elliptic Partial Differential Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3789008)