加权toeplitz最小二乘问题预处理算法.pdfVIP

华东师范大学 硕士学位论文 加权Toeplitz最小二乘问题的预处理算法 姓名：任晓莲 申请学位级别：硕士 专业：计算数学 指导教师：潘建瑜 摘要 由Toeplitz矩阵作为系数的线性方程组出现在许多不同的应用中．同前已 经有许多有效的计算方法用于求解这类含有Toeplitz结构的问题巾，但这些方 法对于含有Toeplitz矩阵结构的加权最小二乘问题并不适川．本文丰要考虑加 权Toep|itz最小二乘问题的预处理迭代算法．在图像还原和非线性图像恢复-lI 都会遇到这类最小二乘I、曰J题．在实际I’日J题I|l，矩阵的规模通常会很大，由于加权 Toeplitz最小二乘问题本身的特点，其正规方程的系数矩阵的置换秩会很大，在求 解这类问题时，现有的预处理子的效果并不是理想，所以需要寻找新的预处理子， 改变原系数矩阵的条件数和谱分布，从而提高迭代算法的收敛速度．如何构造有 效的预处理子是目前数值代数领域的热门研究课题． 本文首先将加权Toeplitz最小二乘问题转化成’一个等价的鞍点问题，然后研 究基于对称与反对称分裂的预处理子的构造和性质．通过引入不同的参数使得算 法具有更多的灵活性，并且通过选取最优参数使得算法具有更快的收敛速度．同 时本文还对预处理后的矩阵进行了理论分析．最后我们对新提出的预处理子进行 了数值试验．数值结果表明，这类预处理子具有较好的数值效果． 关键词：Toeplitz矩阵，最小二乘，预处理子，对称与反对称分裂，谱性质 Abstract Linear with and systems Toeplitz coefficient Toeplitz-relatedmatricesarisejnmanv different applications．Whileefficient many have algorithmsbeen fbr developedsolving with problems few Toeplitzstructure，a forwhichthe emergingapplications aVailable arenot a190。“hms directlyapplicable．Weconsiderthe preconditionersfor weighted least Toeplitz squares problems．Applicationstosuchleast leading sqll{mesproble瑚【s includereconstructionand image nonlinear restoration．In