Alternating Direction Methods on Multiprocessors

DOI10.1137/0908060zbMath0625.65105OpenAlexW2017380323MaRDI QIDQ3028265

Yousef Saad, Martin H. Schultz, S. Lennart Johnsson

Publication date: 1987

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

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

zbMATH Keywords

complexityhypercubeGaussian eliminationmultiprocessorsconcurrent computationalternating direction methodensemble architectures

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Initial-boundary value problems for second-order parabolic equations (35K20) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Advanced optimization strategies in the Rice dHPF compiler, Parallelism in spectral methods, Optimal error estimates of a locally one-dimensional method for the multidimensional heat equation, GMRES with multiple preconditioners, A new high accuracy locally one-dimensional scheme for the wave equation, Efficient decomposition and performance of parallel PDE, FFT, Monte Carlo simulations, simplex, and sparse solvers, Convergence and optimization of the parallel method of simultaneous directions for the solution of elliptic problems, Global extrapolation with a parallel splitting method, A parallel alternating direction implicit preconditioning method