Optimality for set functions with values in ordered vector spaces

Let (X, , ) be a finite atomless measure space,L a convex subfamily of , andY andZ locally convex Hausdorff topological vector spaces which are ordered by the conesC andD, respectively. LetF:LY beC-convex andG:LZ beD-convex set functions. Consider the following optimization problem (P): minimizeF(), subject to L andG() _D . The paper generalizes the Moreau-Rockafellar theorem with set functions. By applying this theorem, a Kuhn-Tucker type optimality condition and a Fritz John type optimality condition for problem (P) are established. The duality theorem for problem (P) is also studied.This work was partially supported by National Science Council, Taipei, Taiwan. This paper was written while the first author was visiting at the University of Iowa, 1987-88.The authors would like to express their gratitude to the two anonymous referees for their valuable comments. Also, they would like to thank Professor P. L. Yu for his encouragement and suggestions which improved the material presented here considerably.     

Farkas-type theorems for positively homogeneous systems in ordered topological vector spaces

In this paper, we present versions of the Farkas Lemma and the Gale Lemma for a semi-infinite system involving positively homogeneous functions in a topological vector space. In particular, we present two such versions for a semi-infinite system containing min-type functions. Our main theoretical tool is abstract convexity.     

Integrals for functions with values in a partially ordered vector space

We consider integration of functions with values in a partially ordered vector space, and two notions of extension of the space of integrable functions. Applying both extensions to the space of real valued simple functions on a measure space leads to the classical space of integrable functions.     

ProperD-solutions of multiobjective programming problems with set functions

A special class of solutions for multiobjective programming problems with set functions is considered. A subset of nondominated solutions, called properD-solution set, with respect to a given domination structure is characterized under two situations, with and without inequality constraints.The authors greatly appreciate valuable comments received from the referees.     

Inclusion problems in ordered topological vector spaces and applications

In this paper we study the existence of minimal and maximal solutions of inclusion problems in ordered topological vector spaces, and apply the obtained results to operator inclusions in ordered Banach spaces and to differential inclusions.     

On multiple objective programming problems with set functions

The convexity of a subset of a σ-algebra and the convexity of a set function on a convex subset are defined. Related properties are also examined. A Farkas-Minkowski theorem for set functions is then proved. These results are used to characterize properly efficient solutions for multiple objective programming problems with set functions by associated scalar problems.     

Dual nonlinear programming problems in partially ordered Banach spaces

Summary The concept of duality plays an important role in mathematical programming and has been studied extensively in a finite dimensional Eucledian space, (see e.g. [13, 4, 6, 8]). More recently various dual problems with functionals as objective functions have been studied in infinite dimensional vector spaces [5, 7, 1, 10, 12].In this note we consider a nonlinear minimization problem in a partially ordered Banach space. It is assumed that the objective function of this problem is given by a (nonlinear) operator and that its feasible domain is defined by a system of (nonlinear) operator inequalities. In analogy to the finite dimensional case we associate with this minimization problem a dual maximization problem which is defined in the Cartesian product of certain Banach spaces. It is shown that under suitable assumptions the main results of the finite dimensional duality theory can be extended to this general case. This extension is based on optimality conditions obtained in [11].     

On set functions with values in a topological vector space

Summary Spaces of set functions defined on a σ-ring and taking values in a topological vector space are supplied with a certain weak topology. Their continuous duals are characterized; certain subsets (the set of simple measures) are singled out and studied and compactness conditions are given. Finally the properties of metrizability, normality, barreledness and of being semi-Montel are studied in connection with these spaces. Entrata in Redazione il 12 maggio 1971.     

Two theorems on multilevel programming problems with dominated objective functions

In this paper, we present two theorems on the structure of a type of multilevel programming problems. The theorems explore relations among a multilevel programming problem, a dynamical programming, and a nonlinear programming problem.     

Whitney differentiability of optimal-value functions for bound-constrained convex programming problems

ABSTRACT

In the spirit of the Whitney Extension Theorem, consider a function on a compact subset of Euclidean space to be ‘Whitney-differentiable’ if it is a restriction of a continuously Fréchet-differentiable function with an open domain. Whitney-differentiable functions have been shown to have useful (yet possibly nonunique) derivatives and calculus properties even on the boundaries of their domains. This article shows that optimal-value functions for bound-constrained convex programmes with Whitney-differentiable objective functions are themselves Whitney-differentiable, even when the linear-independence constraint qualification is not satisfied. This result extends classic sensitivity results for convex programmes, and generalizes recent work. As an application, sufficient conditions are presented for generating continuously differentiable convex underestimators of nonconvex functions for use in methods for deterministic global optimization in the multivariate McCormick framework. In particular, the main result is applied to generate Whitney-differentiable convex underestimators for quotients of functions with known Whitney-differentiable relaxations.     

Fenchel duality theorem in multiobjective programming problems with set functions

In this paper, we characterize a vector-valued convex set function by its epigraph. The concepts of a vector-valued set function and a vector-valued concave set function are given respectively. The definitions of the conjugate functions for a vector-valued convex set function and a vector-valued concave set function are introduced. Then a Fenchel duality theorem in multiobjective programming problem with set functions is derived.     

Stability results for properly quasi convex vector optimization problems

In this paper, we discuss the stability of the sets of (weak) minimal points and (weak) efficient points of vector optimization problems. Assuming that the objective functions are (strictly) properly quasi convex, and the data ofthe approximate problems converges to the data of the original problems in the sense of Painlevé–Kuratowski, we establish the Painlevé–Kuratowski set convergence of the sets of (weak) minimal points and (weak) efficient points of the approximate problems to the corresponding ones of original problem. Our main results improve and extend the results of the recent papers.     

Lagrange multiplier theorem of multiobjective programming problems with set functions

In this paper, Lagrange multiplier theorems are developed for the cases of single-objective and multiobjective programming problems with set functions. Properly efficient solutions are also characterized by subdifferentials and zero-like functions.The authors greatly appreciate helpful and valuable comments and suggestions received from the referee.     

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.     

Martingales with values in uniformly convex spaces

Using the techniques of martingale inequalities in the case of Banach space valued martingales, we give a new proof of a theorem of Enflo: every super-reflexive space admits an equivalent uniformly convex norm. Letr be a number in ]2, ∞[; we prove moreover that if a Banach spaceX is uniformly convex (resp. ifδ _x(?)/? ^r when? → 0) thenX admits for someq<∞ (resp. for someq<r) an equivalent norm for which the corresponding modulus of convexity satisfiesδ(?)/? ^q → ∞ when? → 0. These results have dual analogues concerning the modulus of smoothness. Our method is to study some inequalities for martingales with values in super-reflexive or uniformly convex spaces which are characteristic of the geometry of these spaces up to isomorphism.     

The Saddle theorem for multiobjective generalized fractional programming problems with set functions

In this paper, multiobjective generalized fractional programming problems with set functions are considered, in which objective functions are maximum of finite fractional set functions. At first, optimality conditions are established. Then, saddle existence theorem is proved.     

Duality theorems for convex problems with time delay

In this paper, we examine a class of convex problems of Bolza type, involving a time delay in the state. It encompasses a variety of time-delay problems arising in the calculus of variations and optimal control. A duality analysis is carried out which, among other things, leads to a characterization of minimizers in terms of the Euler-Lagrange inclusion. The results obtained improve in significant respects on what is achievable by techniques previously employed, based on elimination of the time delay by introduction of an infinite-dimensional state space or on the method of steps.