正交非均衡Procrustes问题的持续投影算法  

作　　者：张振跃[1] 杜克勤[1] 

机构地区：[1]浙江大学数学系,杭州310027

出　　处：《中国科学（A辑）》2006年第7期827-840,共14页Science in China(Series A)

基　　金：国家自然科学基金(批准号:60372033)资助项目

摘　　要：研究正交约束下的Procrustes问题:给定短阵A∈Rn×n,B∈Rn×k, n>k,找一个Q∈Rn×k,使得在列单位正交约束QTQ=Ik下,残量‖AQ-B‖F达到最小．给出了求解该问题的持续投影算法,该算法的每一次扫描由求解k个二次约束下的最小二乘问题以及一个扩充后的均衡Procrustes问题组成;也给出了详细的收敛性分析．文中的数值例子表明新的迭代算法优于已有的其他方法．

关 键 词：PROCRUSTES问题 最小二乘问题 投影算法 正交约束 

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