An efficient parallel iteration algorithm for nonlinear diffusion equations with time extrapolation techniques and the Jacobi explicit scheme

• Published in: Journal of computational physics 2021-09, Vol.441, p.110435, Article 110435
• Main Authors: Miao, Shuai, Yao, Yanzhong, Lv, Guixia
• Format: Article
• Language: English
• Subjects: Algorithms; Computational physics; Decomposition; Diffusion; Domain decomposition; Domain decomposition methods; Extrapolation; Iterative algorithms; Iterative initial value; Iterative methods; Mathematical analysis; Nonlinear diffusion equation; Parallel iteration algorithm; Parallel processing
• ISSN: 0021-9991; 1090-2716
• DOI: 10.1016/j.jcp.2021.110435

•A novel parallel algorithm for nonlinear diffusion equations is presented.•It uses time extrapolation strategies and an advanced Jacobi explicit scheme.•These prediction techniques offer accurate iterative initial values.•They reduce the number of nonlinear iterations remarkably. To numerically simulate the radiation diffusion problem with high parallel efficiency, we present a new parallel iteration algorithm for nonlinear diffusion equations. The algorithm is based on the domain decomposition method, and it integrates time extrapolation techniques and an advanced Jacobi explicit scheme. The domain decomposition method decomposes a large global problem into multiple sub-problems which can be solved on multiple processors in parallel. The time extrapolation technique gives the prediction values with the second or third order accuracy in time for the current time layer by specific combinations of the previous two or three time layers. The advanced Jacobi explicit scheme further improves the precision of the prediction values. Overall, the proposed algorithm makes the prediction values of the inner boundary more reasonable and offers accurate iterative initial values for all cells, which reduces the number of nonlinear iterations and improves the parallel computation efficiency remarkably.