用矩阵近似分解方法求解第二类积分方程
Fast Algorithm for Second Kind Integral Equations by Matrix Approximative Decomposition出 版 物:《中山大学学报论丛》 (Supplement to the Journal of Sun Yatsen University)
年 卷 期:1996年第16卷第5期
页 面:29-32页
学科分类:040106[教育学-高等教育学] 0401[教育学-教育学] 04[教育学]
摘 要:基于区域分解和多项式插值,对积分算子进行离散,得到高精确度的近似离散矩阵.这一方法适应于核函数为光滑、振动较小、只有有限弱奇点的情形.如果采用n个离散点,近似矩阵可以经过O(n)次计算得到,存储也只要O(n).矩阵-向量相乘的计算量为O(nlogn).所以。