非平衡Procrustes问题的流形信赖域算法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:gaolch008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Procrustes问题在刚体运动学,因子分析,GPS全球定位系统等领域有着广泛的应用.对于非平衡的Procrustes问题,已有的方法多是数值代数的方法,随着问题规模的增大,算法耗时大幅增加.本文利用流形上的优化理论,将问题转化为Stiefel流形上的无约束优化问题,利用信赖域算法进行求解。在算法的建立过程中,我们先求解目标函数在Stiefel流形上的梯度和Hessian阵,再通过拉回映射,在流形的切空间上求最优解,最后再将最优解映射到Stiefel流形上。一方面,信赖域算法保证了全局收敛性,另一方面,我们用截断共轭梯度算法求解信赖域子问题,使得算法对于大规模的问题仍有较快的速度。最后,我们通过数值实验验证了算法的可行性和收敛性,并将信赖域算法和已有的算法进行对比。
其他文献
学位
在本文中,我们主要研究的是非参数回归方面的问题。我们研究了两部分内容。在第一部分中,我们研究了在样本数据满足强混合假设条件时的多元内部核估计量的强相合性质。在这部分