研究工作概要






对于强不对称的稀疏线性方程组, 提出了乘积型反Hermitian分裂迭代法,
分析了这类算法作为迭代解法器和子空间方法预处理子的理论性质,
并用数值算例验证了它的有效性。对于鞍点问题,
给出了HSS和AHSS算法分别作为迭代法和预处理子的最佳参数的计算公式;
精确估计出了鞍点矩阵当其Schur补不定时特征值的分布区间, 在此基础上,
构造了具有结构的约束预处理子并分析了预处理矩阵的特征性质。
对于一般线性代数方程组,进一步研究了不完全Givens正交化预处理方法,
基于此提出了修正的不完全Givens正交化预处理子, 分析了其存在性和准确性,
并用大量数值算例验证了其有效性。对于一类弱非线性方程组,
基于HSS思想构造了一类分裂迭代算法, 证明了其收敛性,
并用数值算例表明了这类算法作为解法器和预处理子的可行性和有效性。
最后,还研究了一类依赖于时间的非线性偏微分方程的sinc-Galerkin离散,
为离散后所得到的非线性方程组构造出了有效的迭代算法,
对于每步非线性迭代中所产生的线性方程组构造出了结构化预处理迭代算法,
并精确估计出了预处理矩阵特征值的分布区域。

2009年正式发表的论文如下: