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

来源：

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION | 2019年 / 40卷 / 01期

关键词：

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 条

[21] Nonconvex flexible sparsity regularization: theory and monotone numerical schemes
Ghilli, Daria
Lorenz, Dirk A.
Resmerita, Elena
OPTIMIZATION, 2022, 71 (04) : 1117 - 1149
[22] Matrix completion with nonconvex regularization: spectral operators and scalable algorithms
Mazumder, Rahul
Saldana, Diego
Weng, Haolei
STATISTICS AND COMPUTING, 2020, 30 (04) : 1113 - 1138
[23] ON ALGORITHMS FOR NONCONVEX OPTIMIZATION IN THE CALCULUS OF VARIATIONS
MA, L
WALKINGTON, NJ
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1995, 32 (03) : 900 - 923
[24] Optimality and Complexity for Constrained Optimization Problems with Nonconvex Regularization
Bian, Wei
Chen, Xiaojun
MATHEMATICS OF OPERATIONS RESEARCH, 2017, 42 (04) : 1063 - 1084
[25] OPTIMIZATION CONDITIONS AND DECOMPOSABLE ALGORITHMS FOR CONVERTIBLE NONCONVEX OPTIMIZATION
Jiang, Min
Shen, Rui
Meng, Zhiqing
Dang, Chuangyin
JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2023, 7 (01): : 103 - 128
[26] Global optimization with nonconvex contraints: Sequential and parallel algorithms (nonconvex optimization and its applications)
Zhigjavsky, A
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (02) : 209 - 210
[27] A PRECONDITIONED ALTERNATING MINIMIZATION FRAMEWORK FOR NONCONVEX AND HALF QUADRATIC REGULARIZATION
Deng, Shengxiang
Ben Ayed, Ismail
Sun, Hongpeng
INVERSE PROBLEMS AND IMAGING, 2024, 18 (04) : 1024 - 1051
[28] A Dual Decomposition Algorithm for Separable Nonconvex Optimization Using the Penalty Function Framework
Quoc Tran Dinh
Necoara, Ion
Diehl, Moritz
2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 2372 - 2377
[29] Existence and sensitivity analysis for nonconvex cubic optimization problems
Nguyen Nang Tam
Tran Van Nghi
OPTIMIZATION, 2022, 71 (07) : 1883 - 1906
[30] A hybrid stochastic optimization framework for composite nonconvex optimization
Quoc Tran-Dinh
Pham, Nhan H.
Phan, Dzung T.
Nguyen, Lam M.
MATHEMATICAL PROGRAMMING, 2022, 191 (02) : 1005 - 1071

← 1 2 3 4 5 →