Alternating Direction Methods on Multiprocessors

DOI10.1137/0908060MaRDI QIDQ3028265zbMATH OpenOpenAlexFDO

Authors S. Lennart Johnsson, Y. Saad, 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

Gaussian eliminationcomplexityhypercubealternating direction methodmultiprocessorsconcurrent computationensemble architectures

Mathematics Subject Classification ID

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

Recommendations

• Parallel implicit methods of alternating directions
• scientific article; zbMATH DE number 4110029
• scientific article; zbMATH DE number 1006845
• Alternating-Direction Line-Relaxation Methods on Multicomputers
• Implementation of an ADI method on parallel computers

Cited in

(16)

• scientific article; zbMATH DE number 66092 (Why is no real title available?)
• Advanced optimization strategies in the Rice dHPF compiler
• A new high accuracy locally one-dimensional scheme for the wave equation
• Optimal error estimates of a locally one-dimensional method for the multidimensional heat equation
• Armadillo generation distributed system with geranium Cadcam cluster for solving 2D telegraphic problem
• A parallel alternating direction implicit preconditioning method
• Global extrapolation with a parallel splitting method
• Efficient decomposition and performance of parallel PDE, FFT, Monte Carlo simulations, simplex, and sparse solvers
• scientific article; zbMATH DE number 4110029 (Why is no real title available?)
• Parallel implicit methods of alternating directions
• Solving 2-D parabolic problems on two distributed platforms using different alternating iterative methods
• Parallelism in spectral methods
• GMRES with multiple preconditioners
• Convergence and optimization of the parallel method of simultaneous directions for the solution of elliptic problems
• Parallel alternating direction multiplier decomposition of convex programs
• scientific article; zbMATH DE number 3999270 (Why is no real title available?)

This page was built for publication: Alternating Direction Methods on Multiprocessors

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