Note: continuous-time linear programming problems revisited

This note is aimed to correct the strong duality theorem of previous paper regarding the continuous-time linear programming problems. The argument presented in the previous paper can only be used to prove the case of piecewise continuous functions in which the discontinuities are the left-continuities.     

On Duality Theorems for Nonsmooth Lipschitz Optimization Problems

A nonsmooth Lipschitz vector optimization problem (VP) is considered. Using the Fritz John type necessary optimality conditions for (VP), we formulate the Mond–Weir dual problem (VD) and establish duality theorems for (VP) and (VD) under (strict) pseudoinvexity assumptions on the functions. Our duality theorems do not require a constraint qualification.     

Lagrange-type duality in DC programming

We show a Lagrange-type duality theorem for a DC programming problem, which is a generalization of previous results by J.-E. Martínez-Legaz, M. Volle [5] and Y. Fujiwara, D. Kuroiwa [1] when all constraint functions are real-valued. To the purpose, we decompose the DC programming problem into certain infinite convex programming problems.     

Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings

Recently, S. Reich and S. Simons provided a novel proof of the Kirszbraun-Valentine extension theorem using Fenchel duality and Fitzpatrick functions. In the same spirit, we provide a new proof of an extension result for firmly nonexpansive mappings with an optimally localized range.

     

向量最优化问题的Lagrange对偶与择一定理

本文讨论无限维向量最优化问题的Lagrange对偶与弱对偶，建立了若干鞍点定理与弱鞍点定理．作为研究对偶问题的工具，建立了一个新的择一定理．     

Duality theorem for weak L-R smash products

This paper gives a duality theorem for weak L-R smash products, which extends the duality theorem for weak smash products given by Nikshych.     

A generalization of Fenchel duality theory

This paper deals with an extention of Fenchel duality theory to fractional extremum problems, i.e., problems having a fractional objective function. The main result is obtained by regarding the classic Fenchel theorem as a decomposition property for the extremum of a sum of functions into a sum of extrema of functions, and then by extending it to the case where the addition is replaced by the quotient. This leads to a generalization of the classic concept of conjugate function. Several remarks are made about the conceivable further generalizations to other kinds of decomposition.     

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

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

Nondifferentiable mathematical programming and convex-concave functions

For a convex-concave functionL(x, y), we define the functionf(x) which is obtained by maximizingL with respect toy over a specified set. The minimization problem with objective functionf is considered. We derive necessary conditions of optimality for this problem. Based upon these necessary conditions, we define its dual problem. Furthermore, a duality theorem and a converse duality theorem are obtained. It is made clear that these results are extensions of those derived in studies on a class of nondifferentiable mathematical programming problems.This work was supported by the Japan Society for the Promotion of Sciences.     

群体多目标规划的联合Mond-Weir对偶

对于目标和约束均为不对称的群体多目标规划问题,本文研究它的联合有效解类 的Mond—Weir型对偶性,得到了相应的弱对偶定理、直接对偶定理和逆对偶定理.     

A note on Khatchian's algorithm

A short proof of some properties of Khatchian's algorithm is presented using the duality theorem of linear programming.Dedicated to R. Bellman     

一类多目标分式规划的二阶对称对偶问题

研究一类多目标分式规划的二阶对称对偶问题.在二阶F-凸性假设下给出了对偶问题的弱对偶、强对偶和逆对偶定理.并在对称和反对称假设下研究了该问题的自身对偶性.     

Discrete convex analysis

A theory of “discrete convex analysis” is developed for integer-valued functions defined on integer lattice points. The theory parallels the ordinary convex analysis, covering discrete analogues of the fundamental concepts such as conjugacy, subgradients, the Fenchel min-max duality, separation theorems and the Lagrange duality framework for convex/nonconvex optimization. The technical development is based on matroid-theoretic concepts, in particular, submodular functions and exchange axioms. Sections 1–4 extend the conjugacy relationship between submodularity and exchange ability, deepening our understanding of the relationship between convexity and submodularity investigated in the eighties by A. Frank, S. Fujishige, L. Lovász and others. Sections 5 and 6 establish duality theorems for M- and L-convex functions, namely, the Fenchel min-max duality and separation theorems. These are the generalizations of the discrete separation theorem for submodular functions due to A. Frank and the optimality criteria for the submodular flow problem due to M. Iri-N. Tomizawa, S. Fujishige, and A. Frank. A novel Lagrange duality framework is also developed in integer programming. We follow Rockafellar’s conjugate duality approach to convex/nonconvex programs in nonlinear optimization, while technically relying on the fundamental theorems of matroid-theoretic nature.     

Scalar representation and conjugation of set-valued functions

We consider functions with values in the power set of a pre-ordered, separated locally convex space with closed convex images. To each such function, a family of scalarizations is given which completely characterizes the original function. A concept of a Legendre–Fenchel conjugate for set-valued functions is introduced and identified with the conjugates of the scalarizations. To the set-valued conjugate, a full calculus is provided, including a biconjugation theorem, a chain rule and weak and strong duality results of the Fenchel–Rockafellar type.     

Comments on “Dual methods for nonconvex spectrum optimization of multicarrier systems”

Yu and Liu’s strong duality theorem under the time-sharing property requires additionally the Slater regularity condition to hold for the considered general nonconvex problem, which is naturally satisfied for the specific application. We further extend the scope of the theorem under Ky Fan convexity, which is slightly weaker than Yu and Lui’s time-sharing property.     

On constraint controllability of linear systems in Banach spaces

In this paper, we give an addendum to a result of Dolecki and Russell (Ref. 1) related to the duality relationship between observation and control for linear systems in Banach spaces. Our results relate the controllability of a system to the constraint controllability of that system and to the observability of an adjoint system. The main tool used here is an extension of the classical open mapping theorem.     

熵正则化方法与指数(乘子)罚函数法之间的关系

由于极大极小问题在许多科学与工程中有着重要应用,特别是形如max的函数频繁地出现在各类数值分析和优化问题中,因此对于求解该类问题的算法研究长久不衰,这些算法一般分为两大类：一类是直接法,其算法设计仅以有效地求解原问题（P）为目的;另一类是间接法,其算法以找一个能够替代不可微max函数φ（x）的光滑函数为目的,故这类算法被称为光滑化方法,文[1,2]中的熵正则化方法就属于光滑化方法范畴。     

一类非光滑规划问题的最优性和对偶

研究一类非光滑多目标规划问题,给出了该规划问题的三个最优性充分条件.同时,研究了该问题的对偶问题,给出了相应的弱对偶定理和强对偶定理.     

On anticipated backward stochastic differential equations with Markov chain noise

In 2013, Lu and Ren considered anticipated backward stochastic differential equations driven by finite state, continuous time Markov chain noise and established the existence and uniqueness of the solutions of these equations and a scalar comparison theorem. In this article, we provide an estimate for their solutions and study the duality between these equations and stochastic differential delayed equations with Markov chain noise. Finally, we derive another comparison theorem for these solutions depending only on the two drivers.     

Sufficient conditions for the existence of multipliers and Lagrangian duality in abstract optimization problems

We consider the following optimization problem: in an abstract setX, find and elementx that minimizes a real functionf subject to the constraintsg(x)0 andh(x)=0, whereg andh are functions fromX into normed vector spaces. Assumptions concerning an overall convex structure for the problem in the image space, the existence of interior points in certain sets, and the normality of the constraints are formulated. A theorem of the alternative is proved for systems of equalities and inequalities, and an intrinsic multiplier rule and a Lagrangian saddle-point theorem (strong duality theorem) are obtained as consequences.