一维空间对流扩散方程的一种快速二阶数值算法
作者机构:华南理工大学数学学院广东广州510641
出 版 物:《时代金融》 (Times Finance)
年 卷 期:2017年第17期
页 面:23-24页
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
摘 要:文章主要讨论一维空间对流扩散方程的数值解,首先提出一种保证离散系统系数矩阵严格对角占优的加权Crank-Nicolson格式,常规的有限差分算法每个时间步需要O(N3)的计算量和O(N2)的存储量,文章提出快速的共轭梯度法,在保持与格式相同精度的前提下,每次迭代仅需O(NlogN)的计算量和O(N)的存储量,最后给出数值案例验证。