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

alternating direction methodcomplexityconcurrent computationensemble architecturesGaussian eliminationhypercubemultiprocessors

Mathematics Subject Classification ID

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

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

(17)

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

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)