×

飞行管理系统

swMATH ID: 31728
软件作者: 吉拉德·勒曼;泰勒·莫努
描述: 快速中值子空间(FMS)算法。本文提出了一种用于鲁棒子空间恢复的快速非凸算法。所考虑的数据集包括围绕高维环境空间的低维子空间绘制的内嵌线,以及不在该子空间附近的可能很大一部分离群值。所提出的算法,我们称之为快速中值子空间(FMS),旨在稳健地确定此类数据集的底层子空间,同时具有比现有方法更低的计算复杂度。我们证明了FMS迭代到一个驻点的收敛性。此外,在一个特殊的数据模型下,FMS以压倒性概率收敛到接近全局最小值的点。在这个模型下,我们证明了迭代复杂性是全局有界的和局部r-线性的。后一个定理适用于异常值的任何固定分数(小于1)以及极限点和全局最小值之间的任何固定正距离。在合成数据和实际数据上的数值实验表明,该方法具有较高的速度和准确性。
主页: https://twmaunu.github.io/FMS网站/
关键词: 鲁棒子空间恢复;非凸优化;迭代加权最小二乘法;尺寸缩减;格拉斯曼函数的最小化
相关软件: Wirter流量;鲁棒基地;阶段包;马德姆;GradSamp公司;SPGL1型;TRLan公司;ElemStatLearn(电子状态学习);BranchHull公司;相位提升;ADMiRA公司;GESPAR公司;相位最大值;卡帕_SQ;布伦登皮克;古罗比;艾根斯特拉;算法432;UCI-毫升
引用于: 10文件

按年份列出的引文