大稀疏鞍点问题迭代法及其并行计算

鞍点问题来源最小二乘、最优化和偏微数值解。本项目研究求解大稀疏鞍点问题的快速有效适合并行的迭代算法。首先给出新的分裂迭代方法，研究算法的收敛性、最优因子选取、预条件矩阵如何选取才能使算法快速收敛，又使算法仅涉及矩阵向量运算，从而适合并行计算大稀疏问题。本项目研究将对相关学科，如信号处理、流体力学计算等有支持和促进作用。