A Flexible Framework for Cubic Regularization Algorithms for Nonconvex Optimization in Function Space

被引:1
作者
Schiela, Anton [1 ]
机构
[1] Univ Bayreuth, Math Inst, D-95440 Bayreuth, Germany
关键词
Non-convex optimization; optimization in function space; cubic regularization; GLOBAL CONVERGENCE; TRUST; MINIMIZATION;
D O I
10.1080/01630563.2018.1499114
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a cubic regularization algorithm that is constructed to deal with nonconvex minimization problems in function space. It allows for a flexible choice of the regularization term and thus accounts for the fact that in such problems one often has to deal with more than one norm. Global and local convergence results are established in a general framework.
引用
收藏
页码:85 / 118
页数:34
相关论文
共 50 条
  • [31] Regularized methods via cubic model subspace minimization for nonconvex optimization
    Bellavia, Stefania
    Palitta, Davide
    Porcelli, Margherita
    Simoncini, Valeria
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025, 90 (03) : 801 - 837
  • [32] THE SPACE DECOMPOSITION STRATEGY TO A CLASS OF NONCONVEX CONSTRAINED OPTIMIZATION
    Huang, Ming
    Lu, Yuan
    Pang, Li Ping
    Xia, Zun Quan
    PACIFIC JOURNAL OF OPTIMIZATION, 2020, 16 (01): : 101 - 115
  • [33] Inertial proximal gradient methods with Bregman regularization for a class of nonconvex optimization problems
    Wu, Zhongming
    Li, Chongshou
    Li, Min
    Lim, Andrew
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (03) : 617 - 644
  • [34] Inertial proximal gradient methods with Bregman regularization for a class of nonconvex optimization problems
    Zhongming Wu
    Chongshou Li
    Min Li
    Andrew Lim
    Journal of Global Optimization, 2021, 79 : 617 - 644
  • [35] Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis
    Jiang, Bo
    Lin, Tianyi
    Ma, Shiqian
    Zhang, Shuzhong
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 72 (01) : 115 - 157
  • [36] Distributed Zero-Order Algorithms for Nonconvex Multiagent Optimization
    Tang, Yujie
    Zhang, Junshan
    Li, Na
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (01): : 269 - 281
  • [37] On some interior-point algorithms for nonconvex quadratic optimization
    Paul Tseng
    Yinyu Ye
    Mathematical Programming, 2002, 93 : 217 - 225
  • [38] On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision
    Ochs, Peter
    Dosovitskiy, Alexey
    Brox, Thomas
    Pock, Thomas
    SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (01): : 331 - 372
  • [39] Convergent Nested Alternating Minimization Algorithms for Nonconvex Optimization Problems
    Gur, Eyal
    Sabach, Shoham
    Shtern, Shimrit
    MATHEMATICS OF OPERATIONS RESEARCH, 2023, 48 (01) : 53 - 77
  • [40] Inexact Block Coordinate Descent Algorithms for Nonsmooth Nonconvex Optimization
    Yang, Yang
    Pesavento, Marius
    Luo, Zhi-Quan
    Ottersten, Bjorn
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 947 - 961