带有极值函数的多目标双层规划问题的对偶

For a multiobjective bilevel programming problem(P) with an extremal-value function,its dual problem is constructed by using the Fenchel-Moreau conjugate of the functions involved.Under some convexity and monotonicity assumptions,the weak and strong duality assertions are obtained.     

Some Farkas-type results for fractional programming problems with DC functions

For a kind of fractional programming problem that the objective functions are the ratio of two DC (difference of convex) functions with finitely many convex constraints, in this paper, its dual problems are constructed, weak and strong duality assertions are given, and some sufficient and necessary optimality conditions which characterize their optimal solutions are obtained. Some recently obtained Farkas-type results for fractional programming problems that the objective functions are the ratio of a convex function to a concave function with finitely many convex constraints are the special cases of the general results of this paper.     

Multiobjective duality for convex ratios

In this paper we present a duality approach for a multiobjective fractional programming problem. The components of the vector objective function are particular ratios involving the square of a convex function and a positive concave function. Applying the Fenchel-Rockafellar duality theory for a scalar optimization problem associated to the multiobjective primal, a dual problem is derived. This scalar dual problem is formulated in terms of conjugate functions and its structure gives an idea about how to construct a multiobjective dual problem in a natural way. Weak and strong duality assertions are presented.     

Optimality conditions for weak efficiency to vector optimization problems with composed convex functions

We consider a convex optimization problem with a vector valued function as objective function and convex cone inequality constraints. We suppose that each entry of the objective function is the composition of some convex functions. Our aim is to provide necessary and sufficient conditions for the weakly efficient solutions of this vector problem. Moreover, a multiobjective dual treatment is given and weak and strong duality assertions are proved.      

Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality

This paper presents a canonical duality theory for solving a general nonconvex quadratic minimization problem with nonconvex constraints. By using the canonical dual transformation developed by the first author, the nonconvex primal problem can be converted into a canonical dual problem with zero duality gap. A general analytical solution form is obtained. Both global and local extrema of the nonconvex problem can be identified by the triality theory associated with the canonical duality theory. Illustrative applications to quadratic minimization with multiple quadratic constraints, box/integer constraints, and general nonconvex polynomial constraints are discussed, along with insightful connections to classical Lagrangian duality. Criteria for the existence and uniqueness of optimal solutions are presented. Several numerical examples are provided.     

Perturbation approach to generalized Nash equilibrium problems with shared constraints

This paper aims to consider an application of conjugate duality in convex optimization to the generalized Nash equilibrium problems with shared constraints and nonsmooth cost functions. Sufficient optimality conditions for the problems regarding to players are rewritten as inclusion problems and the maximal monotonicity of set-valued mappings generated by the subdifferentials of functions from data of GNEP is proved. Moreover, some assertions dealing with solutions to GNEP are obtained and applications of splitting algorithms to the oligopolistic market equilibrium models are presented.     

Minimax Methods for Open-Loop Equilibra in $N$-Person Differential Games Part III: Duality and Penalty Finite Element Methods

The equilibrium strategy for $N$-person differential games can be obtained from a min-max problem subject to differential constraints. The differential constraints can be treated by the duality and penalty methods and then an unconstrained problem can be obtained. In this paper we develop methods applying the finite element methods to compute solutions of linear-quadratic $N$-person games using duality and penalty formulations. The calculations are efficient and accurate. When a (4,1)-system of Hermite cubic splines are used, our numerical results agree well with the theoretical predicted rate of convergence for the Lagrangian. Graphs and numerical data are included for illustration.     

Duality Bound Method for the General Quadratic Programming Problem with Quadratic Constraints

The purpose of this article is to develop a branch-and-bound algorithm using duality bounds for the general quadratically-constrained quadratic programming problem and having the following properties: (i) duality bounds are computed by solving ordinary linear programs; (ii) they are at least as good as the lower bounds obtained by solving relaxed problems, in which each nonconvex function is replaced by its convex envelope; (iii) standard convergence properties of branch-and-bound algorithms for nonconvex global optimization problems are guaranteed. Numerical results of preliminary computational experiments for the case of one quadratic constraint are reported.     

E-凸多目标规划的最优性及Wolfe型对偶

先引入了一类带不等式和等式约束的E-凸多目标优化问题(MP),给出了该类问题的一个最优性充分条件;其次,建立了该类规划问题(MP)的一类Wolfe型对偶模型(WD),并在E-凸条件下,获得了弱对偶定理,强对偶定理和逆对偶定理.     

Farkas-type results for fractional programming problems

Considering a constrained fractional programming problem, within the present paper we present some necessary and sufficient conditions, which ensure that the optimal objective value of the considered problem is greater than or equal to a given real constant. The desired results are obtained using the Fenchel–Lagrange duality approach applied to an optimization problem with convex or difference of convex (DC) objective functions and finitely many convex constraints. These are obtained from the initial fractional programming problem using an idea due to Dinkelbach. We also show that our general results encompass as special cases some recently obtained Farkas-type results.     

Necessary and Sufficient Conditions for Strong Fenchel–Lagrange Duality via a Coupling Conjugation Scheme

Given a general primal problem and its Fenchel–Lagrange dual one, which is obtained by using a conjugation scheme based on coupling functions and the perturbational approach, the aim in this work is to establish conditions under which strong duality can be guaranteed. To this purpose, even convexity and properness are a compulsory requirement over the involved functions in the primal problem. Furthermore, two closedness-type regularity conditions and a characterization for strong duality are derived.     

Unified Duality Theory for Constrained Extremum Problems. Part I: Image Space Analysis

This paper is concerned with a unified duality theory for a constrained extremum problem. Following along with the image space analysis, a unified duality scheme for a constrained extremum problem is proposed by virtue of the class of regular weak separation functions in the image space. Some equivalent characterizations of the zero duality property are obtained under an appropriate assumption. Moreover, some necessary and sufficient conditions for the zero duality property are also established in terms of the perturbation function. In the accompanying paper, the Lagrange-type duality, Wolfe duality and Mond–Weir duality will be discussed as special duality schemes in a unified interpretation. Simultaneously, three practical classes of regular weak separation functions will be also considered.     

Duality in vector optimization via augmented Lagrangian

This paper is devoted to developing augmented Lagrangian duality theory in vector optimization. By using the concepts of the supremum and infimum of a set and conjugate duality of a set-valued map on the basic of weak efficiency, we establish the interchange rules for a set-valued map, and propose an augmented Lagrangian function for a vector optimization problem with set-valued data. Under this augmented Lagrangian, weak and strong duality results are given. Then we derive sufficient conditions for penalty representations of the primal problem. The obtained results extend the corresponding theorems existing in scalar optimization.     

Characterization of duality for a generalized quasi-equilibrium problem

In this paper, the duality theory of a generalized quasi-equilibrium problem (also called generalized Ky Fan quasi-inequality) is investigated by using the image space approach. Generalized quasi-equilibrium problem is transformed into a minimization problem. The minimization problem is further reformulated as an image problem by virtue of linear/nonlinear separation function. The dual problem of the image problem is constructed in the image space, then zero duality gap between the image problem and its dual problem is derived under saddle point condition as well as the equivalent regular linear/nonlinear separation condition. Finally, some more sufficient conditions guaranteeing zero duality gap are also proposed.     

带消失约束的区间值优化问题的最优性条件与对偶定理

本文考虑一类带消失约束的非光滑区间值优化问题(IOPVC)。在一定的约束条件下得到了问题(IOPVC)的LU最优解的必要和充分性最优性条件,研究了其与Mond-Weir型对偶模型和Wolfe型对偶模型之间的弱对偶,强对偶和严格逆对偶定理,并给出了一些例子来阐述我们的结果。     

Lagrangian methods for optimal control problems governed by a mixed quasi-variational inequality

This paper studies an optimal control problem where the state of the system is defined by a mixed quasi-variational inequality. Several sufficient conditions for the zero duality gap property between the optimal control problem and its nonlinear dual problem are obtained by using nonlinear Lagrangian methods. Our results are applied to an example where the mixed quasi-variational inequality leads to a bilateral obstacle problem.     

球约束凸二次规划的一个新算法

首先利用Lagrange对偶 ,将球约束凸二次规划问题转化为无约束优化问题 ,然后运用单纯形法求解无约束优化问题 ,从而获得原问题的最优解