Exact penalty and error bounds in DC programming

被引：0

作者：

Hoai An Le Thi

Tao Pham Dinh

Huynh Van Ngai

机构：

[1] University of Paul Verlaine—Metz,Laboratory of Theoretical and Applied Computer Science—LITA EA 3097, UFR MIM

[2] Ile du Saulcy,Department of Mathematics

[3] LMI-National Institute for Applied Sciences-Rouen,undefined

[4] University of Quynhon,undefined

来源：

Journal of Global Optimization | 2012年 / 52卷

关键词：

DC programming; Concave programming; DCA; Subdifferential; Exact penalty; Local and global error bounds; Reformulation; 49J52; 90C20; 90C26; 90C30; 90C46;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In the present paper, we are concerned with conditions ensuring the exact penalty for nonconvex programming. Firstly, we consider problems with concave objective and constraints. Secondly, we establish various results on error bounds for systems of DC inequalities and exact penalty, with/without error bounds, in DC programming. They permit to recast several class of difficult nonconvex programs into suitable DC programs to be tackled by the efficient DCA.

引用

页码：509 / 535

页数：26

共 50 条

[1] Exact penalty and error bounds in DC programming
Hoai An Le Thi
Tao Pham Dinh
Huynh Van Ngai
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2012, 52 (03) : 509 - 535
[2] LOWER BOUNDS OF CONTROLLING PARAMETERS OF EXACT PENALTY-FUNCTIONS IN LOCALLY LIPSCHITZ PROGRAMMING
TANAKA, Y
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 59 (01) : 147 - 151
[3] DC programming for solving a class of global optimization problems via reformulation by exact penalty
An, LTH
[J]. GLOBAL OPTIMIZATION AND CONSTRAINT SATISFACTION, 2003, 2861 : 87 - 101
[4] An Exact Penalty Method for DC Optimization
Strekalovskiy, Alexander
[J]. NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
[5] Error bounds in mathematical programming
Luo, ZQ
Pang, JS
[J]. MATHEMATICAL PROGRAMMING, 2000, 88 (02) : 221 - 222
[6] Error bounds in mathematical programming
Jong-Shi Pang
[J]. Mathematical Programming, 1997, 79 : 299 - 332
[7] Error Bounds in Mathematical Programming
[J]. Mathematical Programming, 2000, 88 (2) : 221 - 222
[8] Error bounds in mathematical programming
Pang, JS
[J]. MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 299 - 332
[9] NEW ERROR BOUNDS FOR PENALTY METHOD AND EXTRAPOLATION
KING, JT
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (02): : A313 - A313
[10] NEW ERROR BOUNDS FOR PENALTY METHOD AND EXTRAPOLATION
KING, JT
[J]. NUMERISCHE MATHEMATIK, 1974, 23 (02) : 153 - 165

← 1 2 3 4 5 →