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

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.