• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

一种改进的近端梯度算法的强收敛性和有界扰动弹性

Strong convergence and bounded perturbation resilience of a modified proximal gradient algorithm.

作者信息

Guo Yanni, Cui Wei

机构信息

College of Science, Civil Aviation University of China, Tianjin, China.

出版信息

J Inequal Appl. 2018;2018(1):103. doi: 10.1186/s13660-018-1695-x. Epub 2018 May 2.

DOI:10.1186/s13660-018-1695-x
PMID:29755243
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC5932141/
Abstract

The proximal gradient algorithm is an appealing approach in finding solutions of non-smooth composite optimization problems, which may only has weak convergence in the infinite-dimensional setting. In this paper, we introduce a modified proximal gradient algorithm with outer perturbations in Hilbert space and prove that the algorithm converges strongly to a solution of the composite optimization problem. We also discuss the bounded perturbation resilience of the basic algorithm of this iterative scheme and illustrate it with an application.

摘要

近端梯度算法是求解非光滑复合优化问题的一种有吸引力的方法,在无限维情形下它可能只有弱收敛性。在本文中,我们在希尔伯特空间中引入一种带外部扰动的修正近端梯度算法,并证明该算法强收敛到复合优化问题的一个解。我们还讨论了这种迭代格式基本算法的有界扰动弹性,并通过一个应用加以说明。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6e46/5932141/eadd2ef5e79e/13660_2018_1695_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6e46/5932141/eadd2ef5e79e/13660_2018_1695_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/6e46/5932141/eadd2ef5e79e/13660_2018_1695_Fig1_HTML.jpg

相似文献

1
Strong convergence and bounded perturbation resilience of a modified proximal gradient algorithm.一种改进的近端梯度算法的强收敛性和有界扰动弹性
J Inequal Appl. 2018;2018(1):103. doi: 10.1186/s13660-018-1695-x. Epub 2018 May 2.
2
Regularized gradient-projection methods for finding the minimum-norm solution of the constrained convex minimization problem.用于寻找约束凸最小化问题的最小范数解的正则化梯度投影方法。
J Inequal Appl. 2017;2017(1):13. doi: 10.1186/s13660-016-1289-4. Epub 2017 Jan 9.
3
Global optimization in Hilbert space.希尔伯特空间中的全局优化。
Math Program. 2019;173(1):221-249. doi: 10.1007/s10107-017-1215-7. Epub 2017 Dec 16.
4
Bounded perturbation resilience of extragradient-type methods and their applications.外梯度型方法的有界扰动弹性及其应用
J Inequal Appl. 2017;2017(1):280. doi: 10.1186/s13660-017-1555-0. Epub 2017 Nov 10.
5
Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces.在希尔伯特空间中诱导近端分裂算法渐近行为的强收敛性。
Optim Methods Softw. 2018 Apr 10;34(3):489-514. doi: 10.1080/10556788.2018.1457151. eCollection 2019.
6
The Proximal Alternating Minimization Algorithm for Two-Block Separable Convex Optimization Problems with Linear Constraints.用于具有线性约束的两模块可分凸优化问题的近端交替最小化算法
J Optim Theory Appl. 2019;182(1):110-132. doi: 10.1007/s10957-018-01454-y. Epub 2018 Dec 24.
7
Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces.希尔伯特空间中非凸问题的随机近端梯度方法。
Comput Optim Appl. 2021;78(3):705-740. doi: 10.1007/s10589-020-00259-y. Epub 2021 Jan 12.
8
The modified proximal point algorithm in Hadamard spaces.哈达玛空间中的修正近端点算法。
J Inequal Appl. 2018;2018(1):124. doi: 10.1186/s13660-018-1713-z. Epub 2018 May 24.
9
Inertial proximal alternating minimization for nonconvex and nonsmooth problems.用于非凸和非光滑问题的惯性近端交替最小化方法
J Inequal Appl. 2017;2017(1):232. doi: 10.1186/s13660-017-1504-y. Epub 2017 Sep 20.
10
Adaptive Restart of the Optimized Gradient Method for Convex Optimization.用于凸优化的优化梯度法的自适应重启
J Optim Theory Appl. 2018 Jul;178(1):240-263. doi: 10.1007/s10957-018-1287-4. Epub 2018 May 7.

引用本文的文献

1
An innovative inertial extra-proximal gradient algorithm for solving convex optimization problems with application to image and signal processing.
Heliyon. 2023 Sep 29;9(10):e20513. doi: 10.1016/j.heliyon.2023.e20513. eCollection 2023 Oct.

本文引用的文献

1
Data fusion in X-ray computed tomography using a superiorization approach.
Rev Sci Instrum. 2014 May;85(5):053701. doi: 10.1063/1.4872378.
2
Accelerated perturbation-resilient block-iterative projection methods with application to image reconstruction.适用于图像重建的加速抗扰动块迭代投影方法。
Inverse Probl. 2012 Mar 1;28(3). doi: 10.1088/0266-5611/28/3/035005. Epub 2012 Feb 10.
3
Perturbation Resilience and Superiorization of Iterative Algorithms.迭代算法的摄动弹性与优化
Inverse Probl. 2010 Jun 1;26(6):65008. doi: 10.1088/0266-5611/26/6/065008.