用块超松弛迭代法求解不定最小二乘问题

摘要：

应用块对称超松弛(symmetric successive overrelaxation,SSOR)和块加速超松弛(accelerated overrelaxation,AOR)迭代法来解不定最小二乘问题,并分析两种算法的收敛性和最佳松弛因子.理论分析表明,尽管最佳的SSOR方法比最佳的AOR方法收敛慢,但其最佳松弛因子取法更简单.数值算例验证了相应的理论结果.

关键词：不定最小二乘问题、块对称超松弛(SSOR)、块加速超松弛(AOR)、2-弱循环、相容次序、收敛

所属期刊栏目：29

分类号：O241.6(计算数学)

资助基金：国家自然科学基金资助项目11001167;上海市教育委员会科研创新重点资助项目12ZZ084

在线出版日期：2015-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：269-277