iPiano公司 swMATH ID: 9623 软件作者: Ochs,Peter;陈云锦;托马斯·布罗克斯(Thomas Brox);托马斯·波克 描述: iPiano:用于非凸优化的惯性近似算法。在本文中,我们研究了一种求解由可微(可能是非凸)和凸(可能是不可微)函数组成的最小化问题的算法。iPiano算法将前后向分裂与惯性力相结合。它可以被视为波利亚克重球方法的非光滑分裂版本。对该类问题的算法进行严格分析,得出函数值和参数的全局收敛性。这使得该算法对于非凸问题的使用具有鲁棒性。基于Kurdyka-Łojasiewicz不等式得到了收敛结果。这是一个非常弱的限制,用于证明其他几种梯度方法的收敛性。首先证明了泛型算法的一个抽象收敛定理,然后证明了iPiano满足该定理的要求。此外,还建立了一般问题类的收敛速度。我们演示了iPiano在计算机视觉问题上的应用–使用学习的先验知识进行图像去噪和基于扩散的图像压缩 主页: http://arxiv.org/pdf/1404.4805v1.pdf 关键词: 非凸优化;重球法;惯性前向背向分裂;Kurdyka-{\L}ojasiewicz不等式;收敛性证明 相关软件: iPiasco公司;取消锁定BoX;L-BFGS公司;RecPF公司;亚当;螺旋形的;伦敦银行支持向量机;BADMM公司;传奇;TFOCS公司;TwIST公司;PyTorch公司;TensorFlow公司;FPC_AS公司;github;羊水过少;Wirter流量;A锁定;米公里;LBFGS-B型 引用于: 146文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 iPiano:用于非凸优化的惯性近似算法。 Zbl 1296.90094号彼得·奥克斯;陈云锦;托马斯·布罗克斯;托马斯·波克 2014 全部的 前5名272位作者引用 12 拉杜·伊昂·波 11 埃诺·罗伯特·塞特内克 10 彼得·奥克斯 9 西尔维亚·博内蒂尼 8 西蒙·丽贝戈迪 7 托马斯·波克 7 马尔科·普拉托 6 吴春林 6 吴忠明 5 托马斯·布罗克斯 4 马丁·本宁 4 Patrinos、Panagiotis公司 4 绍姆·萨巴赫 4 卡罗拉·比比安·施恩利布 4 Wang,Shawn Xianfu先生 4 王子源 三 绵涛赵 三 陈云锦 三 董巧丽 三 László,Csaba Szilárd 三 李敏 三 尼马纳,尼米特 三 安德烈亚斯·塞米利斯 三 瓦尔科宁、托莫 2 贾米卢·阿布巴卡尔 2 泽维尔·安托万 2 海蒂·阿图奇 2 阿尔菲奥·波茨 2 蔡兴菊 2 卢卡·卡拉特罗尼 2 陈彩华 2 陈云梅 2 冯文森 2 高,薛 2 高一鸣 2 葛,直隶 2 韩德仁 2 亚历山德罗·兰扎 2 李国印 2 刘洪成 2 陆健 2 马世谦 2 安德烈·米尔萨雷克 2 迈克尔·莫勒 2 塞雷娜·莫里吉 2 彭廷基 2 费德里卡·波塔 2 伊万·奎奥 2 勒内·兰夫特 2 奥黛丽·雷佩蒂 2 瓦莱里亚·鲁杰罗 2 费奥雷拉·斯加拉里 2 沈立新 2 洛伦佐·斯特拉 2 杨汉梅 2 杨俊峰 2 杨晓琦 2 曾超 2 张欣 1 雷米·阿贝格尔 1 马苏德·阿霍霍什 1 马里奥·阿农齐亚托 1 Jean-François Aujol 1 塞巴斯蒂安·巴内特 1 罗伯特·J·巴拉迪。 1 Ewa M.贝德纳楚克。 1 帕斯卡·贝戈特 1 克里斯托弗·贝斯 1 Marta M.Betcke。 1 Bien Thanh Tuyen先生 1 杰里米·比戈 1 博尔特,杰罗姆 1 克里斯蒂安·布雷迪斯 1 迈克尔·布鲁 1 克里斯托夫·布鲁内 1 别凡丁 1 马丁·汉堡包 1 艾尔莎·卡泽尔 1 Chan,Raymond Hon-Fu先生 1 陈杰 1 陈胜兰 1 陈,文 1 陈雪 1 陈章友 1 程丽芝 1 赵元杰 1 艾米莉·卓泽诺(Emilie Chouzenoux) 1 克里斯蒂安·克莱森 1 肖恩·柯林斯。 1 丹尼尔·克莱默斯 1 马可·库图里 1 Minh Ngoc道 1 韦林顿·路易斯·德·奥利维拉 1 董晓梅 1 罗曼·杜博斯克 1 Jean-Denis Durou 1 马蒂亚斯·约阿希姆·埃赫哈特 1 贾拉尔·法迪利。 1 方长杰 1 保罗·法瓦罗 …还有172位作者 全部的 前5名55篇连载文章中引用 15 SIAM成像科学杂志 12 最优化理论与应用杂志 11 全球优化杂志 11 数学成像与视觉杂志 10 计算优化与应用 9 SIAM优化杂志 6 反问题 4 计算与应用数学杂志 4 数学编程。A系列B系列 三 科学计算杂志 三 数值算法 三 SIAM科学计算杂志 三 集值和变分分析 2 应用数学与计算 2 运筹学数学 2 应用数值数学 2 优化 2 亚太运筹学杂志 2 不等式与应用杂志 2 应用数学与计算杂志 2 SIAM数据科学数学杂志 1 计算机与数学及其应用 1 计算机物理通信 1 微分方程杂志 1 数值泛函分析与优化 1 SIAM数值分析期刊 1 运营研究信件 1 电路、系统和信号处理 1 中国数学年鉴。B系列 1 机器学习 1 日本工业与应用数学杂志 1 国际计算机数学杂志 1 线性代数及应用 1 SIAM审查 1 计算统计与数据分析 1 控制论与系统分析 1 国际计算机视觉杂志 1 ETNA公司。数值分析电子交易 1 计算数学进展 1 欧洲应用和工业数学系列(ESAIM):控制、优化和变分计算 1 越南数学杂志 1 台湾数学杂志 1 欧洲数学学会杂志(JEMS) 1 优化与工程 1 国际非线性科学与数值模拟杂志 1 进化方程杂志 1 计算数学基础 1 泰国数学杂志 1 数字学报 1 工业与管理优化杂志 1 优化信函 1 科学中国。数学 1 欧洲计算优化杂志 1 国际应用与计算数学杂志 1 极小极大理论及其应用 全部的 前5名在24个字段中引用 109 运筹学、数学规划(90-XX) 80 数值分析(65-XX) 49 变分法与最优控制;最优化(49至XX) 31 信息与通信理论、电路(94-XX) 22 计算机科学(68至XX) 19 算子理论(47-XX) 6 实际功能(26年X月X日) 6 常微分方程(34-XX) 6 偏微分方程(35-XX) 5 统计学(62-XX) 三 生物学和其他自然科学(92-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 几个复变量和分析空间(32-XX) 2 功能分析(46-XX) 2 量子理论(81-XX) 1 代数几何(14-XX) 1 动力系统和遍历理论(37至XX) 1 近似和展开(41至XX) 1 凸和离散几何(52至XX) 1 整体分析,流形分析(58至XX) 1 概率论与随机过程(60-XX) 1 可变形固体力学(74-XX) 1 统计力学,物质结构(82-XX) 1 系统理论;控制(93至XX) 按年份列出的引文