Alternating Direction Methods on Multiprocessors

DOI10.1137/0908060zbMath0625.65105MaRDI QIDQ3028265

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

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

complexity; hypercube; Gaussian elimination; multiprocessors; concurrent computation; alternating direction method; ensemble architectures

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

35K20: Initial-boundary value problems for second-order parabolic equations

65Y05: Parallel numerical computation

65F05: Direct numerical methods for linear systems and matrix inversion

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

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