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

Block overrelaxation iterative methods for indefinite least squares problems

作　　者：唐晓霞[1] 刘巧华[2] 

机构地区：[1]上海师范大学天华学院,上海201815 [2]上海大学理学院,上海200444

出　　处：《应用数学与计算数学学报》2015年第3期269-277,共9页Communication on Applied Mathematics and Computation

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

摘　　要：应用块对称超松弛(symmetric successive overrelaxation,SSOR)和块加速超松弛(accelerated overrelaxation,AOR)迭代法来解不定最小二乘问题,并分析两种算法的收敛性和最佳松弛因子.理论分析表明,尽管最佳的SSOR方法比最佳的AOR方收敛慢,但其最佳松弛因子取法更简单.数值算例验证了相应的理论结果.The block symmetric successive overrelaxation（SSOR） and block accelerated overrelaxation（AOR） methods for the solution of indefinite least squares problems are proposed.The convergence regions and the optimal parameters of the two methods are also given.Several numerical examples are presented to illustrate the results,and a comparison is included.

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

分 类 号：O241.6[理学—计算数学]