scholarly journals Robust strong duality for nonconvex optimization problem under data uncertainty in constraint

2021 ◽  
Vol 6 (11) ◽  
pp. 12321-12338
Author(s):  
Yanfei Chai ◽  
Keyword(s):  
Nonconvex Optimization ◽  
Optimization Problem ◽  
Conjugate Function ◽  
Strong Duality ◽  
Data Uncertainty ◽  
Abstract Convexity ◽  
Conjugate Duality ◽  
Dual Problems ◽  
Uncertain Optimization ◽  
Robust Strong Duality

<abstract><p>This paper deals with the robust strong duality for nonconvex optimization problem with the data uncertainty in constraint. A new weak conjugate function which is abstract convex, is introduced and three kinds of robust dual problems are constructed to the primal optimization problem by employing this weak conjugate function: the robust augmented Lagrange dual, the robust weak Fenchel dual and the robust weak Fenchel-Lagrange dual problem. Characterizations of inequality (1.1) according to robust abstract perturbation weak conjugate duality are established by using the abstract convexity. The results are used to obtain robust strong duality between noncovex uncertain optimization problem and its robust dual problems mentioned above, the optimality conditions for this noncovex uncertain optimization problem are also investigated.</p></abstract>

scholarly journals Global optimality conditions and duality theorems for robust optimal solutions of optimization problems with data uncertainty, using underestimators

2022 ◽  
Vol 12 (1) ◽  
pp. 93
Author(s):  
Jutamas Kerdkaew ◽  
Rabian Wangkeeree ◽  
Rattanaporn Wangkeeree
Keyword(s):  
Optimization Problem ◽  
Dual Problem ◽  
Optimization Problems ◽  
Data Uncertainty ◽  
Global Optimality ◽  
Optimal Solutions ◽  
Duality Theorems ◽  
Uncertain Optimization ◽  
Kkt Point ◽  
Robust Duality

<p style='text-indent:20px;'>In this paper, a robust optimization problem, which features a maximum function of continuously differentiable functions as its objective function, is investigated. Some new conditions for a robust KKT point, which is a robust feasible solution that satisfies the robust KKT condition, to be a global robust optimal solution of the uncertain optimization problem, which may have many local robust optimal solutions that are not global, are established. The obtained conditions make use of underestimators, which were first introduced by Jayakumar and Srisatkunarajah [<xref ref-type="bibr" rid="b1">1</xref>,<xref ref-type="bibr" rid="b2">2</xref>] of the Lagrangian associated with the problem at the robust KKT point. Furthermore, we also investigate the Wolfe type robust duality between the smooth uncertain optimization problem and its uncertain dual problem by proving the sufficient conditions for a weak duality and a strong duality between the deterministic robust counterpart of the primal model and the optimistic counterpart of its dual problem. The results on robust duality theorems are established in terms of underestimators. Additionally, to illustrate or support this study, some examples are presented.</p>

Primal or dual strong-duality in nonconvex optimization and a class of quasiconvex problems having zero duality gap

2017 ◽  
Vol 69 (4) ◽  
pp. 823-845 ◽  
Author(s):  
Fabián Flores-Bazán ◽  
William Echegaray ◽  
Fernando Flores-Bazán ◽  
Eladio Ocaña
Keyword(s):  
Nonconvex Optimization ◽  
Strong Duality ◽  
Duality Gap ◽  
Zero Duality Gap

scholarly journals Power Allocation for Reducing PAPR of Artificial-Noise-Aided Secure Communication System

2020 ◽  
Vol 2020 ◽  
pp. 1-15
Author(s):  
Tao Hong ◽  
Geng-xin Zhang
Keyword(s):  
Power Allocation ◽  
Nonconvex Optimization ◽  
Communication System ◽  
Secure Communication ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Average Power ◽  
Finite Alphabet ◽  
Artificial Noise ◽  
Communication Signals

The research of improving the secrecy capacity (SC) of wireless communication system using artificial noise (AN) is one of the classic models in the field of physical layer security communication. In this paper, we consider the peak-to-average power ratio (PAPR) problem in this AN-aided model. A power allocation algorithm for AN subspaces is proposed to solve the nonconvex optimization problem of PAPR. This algorithm utilizes a series of convex optimization problems to relax the nonconvex optimization problem in a convex way based on fractional programming, difference of convex (DC) functions programming, and nonconvex quadratic equality constraint relaxation. Furthermore, we also derive the SC of the proposed signal under the condition of the AN-aided model with a finite alphabet and the nonlinear high-power amplifiers (HPAs). Simulation results show that the proposed algorithm reduces the PAPR value of transmit signal to improve the efficiency of HPA compared with benchmark AN-aided secure communication signals in the multiple-input single-output (MISO) model.

scholarly journals A Kind of New Higher-Order Mond-Weir Type Duality for Set-Valued Optimization Problems

Mathematics ◽  
2019 ◽  
Vol 7 (4) ◽  
pp. 372
Author(s):  
Liu He ◽  
Qi-Lin Wang ◽  
Ching-Feng Wen ◽  
Xiao-Yan Zhang ◽  
Xiao-Bing Li
Keyword(s):  
Existence Theorem ◽  
Lower Order ◽  
Optimization Problem ◽  
Dual Problem ◽  
Optimization Problems ◽  
Strong Duality ◽  
Higher Order ◽  
Weak Duality ◽  
Duality Theorems ◽  
Benson Proper Efficiency

In this paper, we introduce the notion of higher-order weak adjacent epiderivative for a set-valued map without lower-order approximating directions and obtain existence theorem and some properties of the epiderivative. Then by virtue of the epiderivative and Benson proper efficiency, we establish the higher-order Mond-Weir type dual problem for a set-valued optimization problem and obtain the corresponding weak duality, strong duality and converse duality theorems, respectively.

Sign in / Sign up

Export Citation Format

Share Document