用矩阵近似分解方法求解第二类积分方程

摘要

基于区域分解和多项式插值，对积分算子进行离散，得到高精确度的近似离散矩阵．这一方法适应于核函数为光滑、振动较小、只有有限弱奇点的情形．如果采用ｎ个离散点，近似矩阵可以经过Ｏ（ｎ）次计算得到，存储也只要Ｏ（ｎ）．矩阵－向量相乘的计算量为Ｏ（ｎｌｏｇｎ）．所以，此方法特别适合共轭梯度类型算法