Wirter流量 swMATH ID: 34175 软件作者: Emmanuel Candes、Li Xiaodong、Mahdi Soltanolkotabi 描述: 通过Wirtier流进行相位恢复:理论和算法。我们研究了从震级测量中恢复相位的问题;具体来说,我们希望重建C^n的复值信号x,其中我们有形式为y_r=|<a_r,x>|^2,r=1,2,。。。,m(了解这些样品的相位将得到一个线性系统)。本文提出了相位恢复问题的非凸形式以及具体的求解算法。简而言之,该算法从通过谱方法获得的仔细初始化开始,然后通过迭代应用新的更新规则来细化该初始估计,这些更新规则的计算复杂度很低,与梯度下降方案很相似。主要贡献在于,该算法严格允许从几乎最少数量的随机测量中准确检索相位信息。事实上,连续迭代序列可以证明以几何速率收敛到解,因此所提出的方案在计算和数据资源方面都是有效的。理论上,此方案的一个变化导致基于编码衍射图案的物理可实现模型的近线性时间算法。我们通过对图像数据的各种实验来说明我们的方法的有效性。我们分析的基础是对非凸优化方案分析的见解,这些方案可能会对相位恢复以外的计算问题产生影响。 主页: https://arxiv.org/abs/1407.1065 相关软件: 相位提升;相位最大值;GESPAR公司;备用PR;SDPLR公司;CVX公司;PhaseCut(相位切割);区块PR;MCPLIB公司;阶段包;CoSaMP公司;ADMiRA公司;小背包;风险回收率;BranchHull公司;TFOCS公司;取消锁定BoX;SE同步;SDPT3型;LMa拟合 引用于: 157文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 通过Wirtier流进行相位恢复:理论和算法。 Zbl 1359.94069号伊曼纽尔·坎迪斯。;李晓东;马赫迪·索塔诺尔科塔比 2015 全部的 前5名315位作者引用 11 蔡建峰 8 王,杨 7 黄、孟 5 陈雨欣 5 池月洁 5 李慧萍 5 李,宋 5 凌、沭阳 5 魏,柯 4 苏哈伊尔·巴赫马尼 4 奥瓦尔·巴拉·阿布巴卡尔 4 陈鹏文 4 范建清 4 易卜拉欣(Abdulkarim Hassan Ibrahim) 4 马克·艾文(Mark A.Iwen)。 4 李栋(Li,Dong) 4 李、吉 4 马聪 4 孙启宇 4 徐志强 三 Damek Shea戴维斯 三 德米特里·德鲁夫亚茨基 三 范江(Albert C.Fannijiang)。 三 郭玉坤 三 费利克斯·克莱默 三 理查德·昆 三 李晓东 三 娄亦菲 三 马可·蒙代利 三 多米尼克·斯特格 三 王红霞 三 夏、余 三 曾铁勇 三 张德岳 2 里玛·阿莱法里 2 塔米尔·本多利 2 伊曼纽尔·坎迪斯。 2 Chan、Tony Fan-Cheong 2 张惠斌 2 查里索洛斯(Charisopoulos)、瓦西里奥斯(Vasileios) 2 程,程 2 约翰·杜奇(John C.Duchi)。 2 丹·爱迪丁 2 尤妮娜·查纳,埃尔达 2 高兵 2 保罗·E·汉德(Paul E.Hand)。 2 荣格,彼得 2 库姆,普姆 2 爪哇拉瓦伊 2 梁成玉 2 李靖之 2 刘吉仁 2 刘海霞 2 Lu,Yue M。 2 斯特凡诺·马切西尼 2 Kanikar Muangchoo 2 马泰·内科夫 2 吴国宝(Michael Kwok-Po) 2 萨迪亚·阿里·拉诺 2 霍尔格·劳胡特 2 贾斯汀·隆伯格。 2 萨博、拉扬 2 绍姆·萨巴赫 2 索马耶·索朱迪 2 托马斯·斯特罗默 2 孙菊 2 乌尔里希·特施蒂格 2 兰吉·文卡塔拉马南 2 阿迪亚·维斯瓦纳坦 2 王凯正 2 王玉清 2 王兆然 2 Wen,Zaiwen先生 2 严玉玲 2 拜森·亚齐奇 2 巴里桑·尤内尔 2 你,君涛 2 袁、资阳 2 张安如R。 2 张波 2 张海文 2 张建华 2 赵宏凯 2 赵静 2 钟一桥 1 艾曼纽尔·阿贝 1 阿布巴卡尔,贾米卢 1 阿里雷扎·阿加西 1 马苏德·阿霍霍什 1 克劳德·阿姆拉 1 阿雷穆·卡泽姆·奥拉莱坎 1 亨利·阿圭略 1 斯文·奥古斯丁 1 Aviles-Rivero,Angelica I。 1 拉杜·巴兰。 1 马赫迪·班德基 1 David A.Barmherzig。 1 杰拉德·本·阿鲁斯 1 奥斯汀·R·本森。 1 杰罗姆·博尔特 …还有215位作者 全部的 前5名54篇连载文章中引用 16 应用和计算谐波分析 12 反问题 9 数学编程。A系列B系列 9 机器学习研究杂志(JMLR) 8 SIAM优化杂志 7 计算数学基础 7 SIAM成像科学杂志 6 傅里叶分析与应用杂志 4 计算与应用数学杂志 4 SIAM矩阵分析与应用期刊 4 SIAM数据科学数学杂志 三 统计年鉴 三 SIAM科学计算杂志 三 计算数学进展 三 统计力学杂志:理论与实验 三 反问题和成像 三 电子统计杂志 2 美国统计协会杂志 2 最优化理论与应用杂志 2 模拟中的数学和计算机 2 应用数学进展 2 科学计算杂志 2 日本工业与应用数学杂志 2 SIAM应用数学杂志 2 计算优化与应用 2 科学与工程中的反问题 2 信息和推断 2 应用数学年鉴 2 采样理论、信号处理和数据分析 1 IEEE信息理论汇刊 1 富兰克林学院学报 1 Automatica公司 1 运筹学数学 1 数值泛函分析与优化 1 运筹学 1 数学成绩 1 计算数学 1 数学应用学报 1 概率论及其相关领域 1 线性代数及应用 1 应用数学。B系列(英文版) 1 伯努利 1 工程中的数学问题 1 数学学报。英语系列 1 SIAM应用动力系统杂志 1 数学科学中的传播 1 分析与应用(新加坡) 1 工业与管理优化杂志 1 优化信函 1 阿拉伯数学杂志 1 数学杂志 1 非线性与变分分析杂志 1 电子研究档案 1 科学与工程不动点理论与算法 全部的 前5名28个领域被引用 80 运筹学、数学规划(90-XX) 67 信息与通信理论、电路(94-XX) 55 数值分析(65-XX) 29 统计学(62-XX) 20 欧氏空间的调和分析(42至XX) 17 计算机科学(68至XX) 16 变分法与最优控制;最优化(49至XX) 15 光学、电磁理论(78-XX) 14 线性代数和多线性代数;矩阵理论(15-XX) 7 功能分析(46倍X倍) 6 算子理论(47-XX) 6 概率论与随机过程(60-XX) 5 偏微分方程(35-XX) 5 系统论;控制(93至XX) 4 统计力学,物质结构(82-XX) 三 组合数学(05-XX) 三 复变量的函数(30年XX月) 2 势能理论(31日至XX日) 2 近似和展开(41至XX) 2 积分方程(45-XX) 2 凸和离散几何(52至XX) 2 微分几何(53至XX) 2 可变形固体力学(74-XX) 1 实际功能(26年X月X日) 1 一般拓扑结构(54至XX) 1 流体力学(76-XX) 1 量子理论(81-XX) 1 天文学和天体物理学(85-XX) 按年份列出的引文