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

DOI10.1137/0909020zbMATH Open0645.65069OpenAlexW2017011556MaRDI QIDQ3789008FDOQ3789008

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

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

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)

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
• Title not available (Why is that?)
• 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)