发展型方程的快速Legendre谱τ逼近  

Fast Legendre Spectral Tau Approximation for Evolutionary Problems

作　　者：贺力平[1] 杜东[1] 

机构地区：[1]上海交通大学数学系,上海200030

出　　处：《上海交通大学学报》2004年第6期1035-1040,共6页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(10071049)

摘　　要：以发展型模型方程为背景,建立了半离散和全离散的Legendre谱τ格式,并用反向递推法和奇偶分解法建立了Legendre谱τ方法的快速算法,在每一时间层上,其运算量仅为O(N).运用离散能量法严格证明了全离散格式在时空方向的收敛阶分别为τ2和N1-m.数值结果显示了算法的有效性.The linear evolutionary equation was considered. The semi and fully discrete Legendre spectral Tau schemes were proposed. The corresponding algorithms were achieved by using the Galerkin differential recurrence formula in space which leads to a system with sparse matrix. The complexity of the algorithms are O(N) on each time level. It was strictly proved that the numerical solution possesses the second order in time and higher order in space. The algorithms are supported by the numerical results efficiently.

关 键 词：发展方程 谱方法 快速Legendre谱τ算法 收敛性 数值分析 

分 类 号：O241.82[理学—计算数学]