飞行管理系统 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文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 快速、稳健和非凸的子空间恢复。 Zbl 1476.90262号吉拉德·勒曼;泰勒·莫努 2018 全部的 前5名被22位作者引用 三 吉拉德·勒曼 三 加布里埃尔·斯特德尔 2 塞巴斯蒂安·纽梅尔 2 马克斯·尼默 2 西蒙·塞泽尔 1 罗伯特·贝内特 1 陈世祥 1 陈玉新 1 池跃杰 1 邓增德 1 瓦汉·胡罗扬 1 李,肖 1 Ma,丛 1 泰勒·莫努 1 曲,清 1 那么,安东尼·曼·库奥 1 汤姆萨·特罗格登 1 马诺利斯·C·查基里斯。 1 勒内·维克托·瓦尔基·维达尔 1 王凯正 1 张腾 1 朱志辉 全部的 前5名10篇连载文章中引用 1 应用数学与优化 1 构造性近似 1 应用数学快报 1 线性代数及应用 1 SIAM优化杂志 1 数学成像与视觉杂志 1 SIAM科学计算杂志 1 计算数学基础 1 机器学习研究杂志(JMLR) 1 信息和推断 全部的 前5名在7个字段中引用 6 统计学(62-XX) 6 运筹学、数学规划(90-XX) 4 数值分析(65-XX) 2 整体分析,流形分析(58至XX) 2 概率论与随机过程(60-XX) 2 计算机科学(68-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 按年份列出的引文