A duality theorem for generalized local cohomology

We prove a duality theorem for graded algebras over a field that implies several known duality results: graded local duality, versions of Serre duality for local cohomology and of Suzuki duality for generalized local cohomology, and Herzog-Rahimi bigraded duality.

     

非凸向量集值优化Benson真有效解的最优性条件与对偶

在无需偏序锥内部非空的情况下给出了非凸约束向量集值优化Benaon真有效解一种加细的最优性条件，并建立了向量集值优化Benson真有效解一种改进的Lagrange乘子型对偶，它比已有的Lagrange乘子型对偶具有较好的对偶性。     

Surrogate duality for robust optimization

Robust optimization problems, which have uncertain data, are considered. We prove surrogate duality theorems for robust quasiconvex optimization problems and surrogate min–max duality theorems for robust convex optimization problems. We give necessary and sufficient constraint qualifications for surrogate duality and surrogate min–max duality, and show some examples at which such duality results are used effectively. Moreover, we obtain a surrogate duality theorem and a surrogate min–max duality theorem for semi-definite optimization problems in the face of data uncertainty.     

群体多目标最优化的Lagrange对偶性

本文建立了目标和约束为不对称的群体多目标最优化问题的Lagrange对偶规划，在问题的联合弱有效解意义下，得到群体多目标最优化Lagrange型的弱对偶定理、基本对偶定理、直接对偶定理和逆对偶定理。     

广义次似凸集值优化的对偶定理

我们讨论了广义次似凸集值优化的对偶定理.首先,我们给出了广义次似凸集值优化的对偶问题.其次,我们给出了广义次似凸集值优化的对偶定理.最后,我们考虑了广义次似凸集值优化问题的标量化对偶,并给出了一系列对偶定理.     

Necessary and Sufficient Constraint Qualification for Surrogate Duality

In mathematical programming, constraint qualifications are essential elements for duality theory. Recently, necessary and sufficient constraint qualifications for Lagrange duality results have been investigated. Also, surrogate duality enables one to replace the problem by a simpler one in which the constraint function is a scalar one. However, as far as we know, a necessary and sufficient constraint qualification for surrogate duality has not been proposed yet. In this paper, we propose necessary and sufficient constraint qualifications for surrogate duality and surrogate min–max duality, which are closely related with ones for Lagrange duality.     

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.     

On duality in multiple objective linear programming

In this paper we present two approaches to duality in multiple objective linear programming. The first approach is based on a duality relation between maximal elements of a set and minimal elements of its complement. It offers a general duality scheme which unifies a number of known dual constructions and improves several existing duality relations. The second approach utilizes polarity between a convex polyhedral set and the epigraph of its support function. It leads to a parametric dual problem and yields strong duality relations, including those of geometric duality.     

DUALITY IN LINEAR CONTROL SYSTEMS

The present paper establishes various duality relations-equalities which exist in linear control systems. By means of these relations, we demonstrate various duality properties in the theory of linear control systems. In particular we discuss the duality of controllability and observability of linear systems, the concepts of controllability and observability in stochastic systems the duality of regulator and observer of time-invariant systems and the duality property of reduced dimension observers etc. The duality relation established here is used to solve the problem of min-max state estimation in systems with uncertainty.     

Unified Duality Theory for Constrained Extremum Problems. Part II: Special Duality Schemes

In the first part of this paper series, a unified duality scheme for a constrained extremum problem is proposed by virtue of the image space analysis. In the present paper, we pay our attention to study of some special duality schemes. Particularly, the Lagrange-type duality, Wolfe duality and Mond–Weir duality are discussed as special duality schemes in a unified interpretation. Moreover, three practical classes of regular weak separation functions are also considered.     

Optimality conditions and strong duality in abstract and continuous-time linear programming

In this work, optimality conditions for infinite-dimensional linear programs are considered. Strong duality as an optimality condition is investigated. A new approach to duality in the form of positive extendability of linear functionals is proposed. A necessary and sufficient condition for duality in the form of a boundedness test of a related linear program is developed. Elaborating on the continuous time framework, counter cases where duality is not valid are given. In lieu of duality, other generalized duality conditions are proposed for the purpose of testing the optimality of a solution.     

一类非光滑优化问题的最优性与对偶

本文研究了一类带等式和不等式约束的非光滑多目标优化问题,给出了该类问题的Karush-Kuhn-Tucker最优性必要条件和充分条件,建立了该类规划问题的一类混合对偶模型的弱对偶定理、强对偶定理、逆对偶定理、严格逆对偶定理和限制逆对偶定理.     

Duality on a nondifferentiable minimax fractional programming

We establish the necessary and sufficient optimality conditions on a nondifferentiable minimax fractional programming problem. Subsequently, applying the optimality conditions, we constitute two dual models: Mond-Weir type and Wolfe type. On these duality types, we prove three duality theorems??weak duality theorem, strong duality theorem, and strict converse duality theorem.     

一类非光滑优化问题的最优性与对偶（英文）

本文研究了一类带等式和不等式约束的非光滑多目标优化问题,给出了该类问题的Karush-Kuhn-Tucker最优性必要条件和充分条件,建立了该类规划问题的一类混合对偶模型的弱对偶定理、强对偶定理、逆对偶定理、严格逆对偶定理和限制逆对偶定理.     

Robust duality for generalized convex programming problems under data uncertainty

In this paper we present a robust duality theory for generalized convex programming problems in the face of data uncertainty within the framework of robust optimization. We establish robust strong duality for an uncertain nonlinear programming primal problem and its uncertain Lagrangian dual by showing strong duality between the deterministic counterparts: robust counterpart of the primal model and the optimistic counterpart of its dual problem. A robust strong duality theorem is given whenever the Lagrangian function is convex. We provide classes of uncertain non-convex programming problems for which robust strong duality holds under a constraint qualification. In particular, we show that robust strong duality is guaranteed for non-convex quadratic programming problems with a single quadratic constraint with the spectral norm uncertainty under a generalized Slater condition. Numerical examples are given to illustrate the nature of robust duality for uncertain nonlinear programming problems. We further show that robust duality continues to hold under a weakened convexity condition.     

A generalized duality and applications

The aim of this paper is to present a nonconvex duality with a zero gap and its connection with convex duality. Since a convex program can be regarded as a particular case of convex maximization over a convex set, a nonconvex duality can be regarded as a generalization of convex duality. The generalized duality can be obtained on the basis of convex duality and minimax theorems. The duality with a zero gap can be extended to a more general nonconvex problems such as a quasiconvex maximization over a general nonconvex set or a general minimization over the complement of a convex set. Several applications are given.On leave from the Institute of Mathematics, Hanoi, Vietnam.     

Stable zero duality gaps in convex programming: Complete dual characterisations with applications to semidefinite programs

The zero duality gap that underpins the duality theory is one of the central ingredients in optimisation. In convex programming, it means that the optimal values of a given convex program and its associated dual program are equal. It allows, in particular, the development of efficient numerical schemes. However, the zero duality gap property does not always hold even for finite-dimensional problems and it frequently fails for problems with non-polyhedral constraints such as the ones in semidefinite programming problems. Over the years, various criteria have been developed ensuring zero duality gaps for convex programming problems. In the present work, we take a broader view of the zero duality gap property by allowing it to hold for each choice of linear perturbation of the objective function of the given problem. Globalising the property in this way permits us to obtain complete geometric dual characterisations of a stable zero duality gap in terms of epigraphs and conjugate functions. For convex semidefinite programs, we establish necessary and sufficient dual conditions for stable zero duality gaps, as well as for a universal zero duality gap in the sense that the zero duality gap property holds for each choice of constraint right-hand side and convex objective function. Zero duality gap results for second-order cone programming problems are also given. Our approach makes use of elegant conjugate analysis and Fenchel's duality.     

广义凸多目标规划的Mond─Weir型对偶性

本文研究带不等式和等式约束的多目标规划的Ｍｏｎｄ－Ｗｅｉｒ型对偶性理论。在目标和约束是广义凸的假设下，证明了弱对偶定理、直接对偶定理以及逆对偶定理     

Second order duality for multiobjective programming with cone constraints

We focus on second order duality for a class of multiobjective programming problem subject to cone constraints. Four types of second order duality models are formulated. Weak and strong duality theorems are established in terms of the generalized convexity, respectively. Converse duality theorems, essential parts of duality theory, are presented under appropriate assumptions. Moreover, some deficiencies in the work of Ahmad and Agarwal (2010) are discussed.     

非光滑多目标半无限规划问题的混合型对偶

该文研究了非光滑多目标半无限规划问题的混合型对偶.首先,利用Lagrange函数介绍了非光滑多目标半无限规划混合型对偶的弱有效解和有效解的定义.其次,利用Dini?伪凸性建立了非光滑多目标半无限规划混合型对偶的弱对偶定理、强对偶定理和逆对偶定理.该文所得结果推广了已有文献中的主要结果.