Abstract
In parallel solving weak diagonal dominant tridiagonal systems,the approximate error of the Parallel Diagonal Dominant(PDD) algorithm cannot be ignored.An iterated PDD algorithm was presented.In the algorithm,the solution of the correction value was calculated by iterative method,and the computational accuracy was obviously improved.Through error analysis on the algorithm,an estimation formula of iteration number was derived for a given error tolerance.And the numerical experiment shows the validity.Based on the complexity analysis of the iterative and non-iterative PDD algorithm,the increase of iterative algorithm computational complexity is very small,but the communication complexity increases exponentially with the iteration number.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have