The sub-implicit method: New multiprocessor algorithms for old implicit codes

DOI10.1016/0167-8191(88)90120-2MaRDI QIDQ1111347zbMATH OpenOpenAlexFDO

Authors Peter G. Eltgroth, Mark K. Seager

Publication date 1988

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(88)90120-2

zbMATH Keywords

diffusion equationdomain splittingheat equationimplicit systemmultiprocessor algorithmparallel solutionstability

Mathematics Subject Classification ID

Heat equation (35K05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Parallel numerical computation (65Y05)

Review text

The paper presents a new approach to the parallel solution of an implicit system of difference equations. The region of solution is split into subregions and the difference equations solved on each subregion. The solution on the boundaries between the subregions is then found by averaging. The method is illustrated for the one-dimensional heat equation. The method is suitable for implementation on parallel computers. The question of stability is not investigated but it is noted that the fully implicit method is not unconditionally stable.

Recommendations

• Parallel implicit methods of alternating directions
• Parallel iterative methods for parabolic equations
• scientific article; zbMATH DE number 3907706
• scientific article; zbMATH DE number 1372514
• Parallel algorithms of accelerative iteration for solving implicit difference equations

Cited in

(4)

• The D'yakonov fully explicit variant of the iterative decomposition method
• Alternating block Crank-Nicolson method for the 3-D heat equation
• An efficient parallel iteration algorithm for nonlinear diffusion equations with time extrapolation techniques and the Jacobi explicit scheme
• Parallel difference schemes with interface extrapolation terms for quasi-linear parabolic systems

This page was built for publication: The sub-implicit method: New multiprocessor algorithms for old implicit codes

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