结构矩阵的理论和算法研究是近年来的一个研究热点. 有许多实际应用产生结构矩阵,而利用这些矩阵结构,人们也许能设计更快和(或)更精确的算法; 另外,矩阵结构还可能帮助产生具有更准确物理意义的解. 结构有很多形式, 如Hamiltonian, Toeplitz, Vandermonde 矩阵等. 本项目主要研究来自于数字图象处理中的几个相关的结构矩阵的理论和算法问题. 具体而言, 我们将讨论在数字图象处理中常出现的某几类重要矩阵的结构和性质、病态结构方程组的预处理;以及常见的几类大型结构方程组的并行计算或快速算法. 力求对上述三个方面给出实用算法并对其理论研究作出成绩,预期发表学术论文10篇以上,其中在SCI源刊上发表4篇以上.