正交非均衡Procrustes问题的持续投影算法
作者机构:浙江大学数学系杭州310027
出 版 物:《中国科学(A辑)》 (Science in China(Series A))
年 卷 期:2006年第36卷第7期
页 面:827-840页
核心收录:
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
基 金:国家自然科学基金(批准号:60372033)资助项目
主 题:Procrustes问题 最小二乘问题 投影算法 正交约束
摘 要:研究正交约束下的Procrustes问题:给定短阵A∈Rn×n,B∈Rn×k, nk,找一个Q∈Rn×k,使得在列单位正交约束QTQ=Ik下,残量‖AQ-B‖F达到最小.给出了求解该问题的持续投影算法,该算法的每一次扫描由求解k个二次约束下的最小二乘问题以及一个扩充后的均衡Procrustes问题组成;也给出了详细的收敛性分析.文中的数值例子表明新的迭代算法优于已有的其他方法.