Source author record

Carola Schrage

Carola Schrage appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

12works
2topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2016arXiv

Applying Set Optimization to Weak Efficiency

Since the seminal papers by Giannessi, an interesting topic in vector optimization has been the characterization of (weak) efficiency thorough Minty and Stampacchia type variational inequalities. Several results have been proved to extend those known for the scalar case. However, in order to introduce a proper definition of variational inequality, some assumptions are usually made that may eventually be questioned. We find two major drawbacks in the papers we considered, that arise when defining generalized derivatives for vector-valued functions. First, some authors introduce set-valued derivatives for single-valued problems, thus completely changing the setting of the problem. Second, when dealing with Dini-type derivatives, infinite elements may occurs. The approach to handle this problem is not yet uniquely defined in the literature, therefore, when considered, the definition proposed may seem arbitrary. Indeed these problems are strictly related with the lack of a complete order in the image space of a vector-valued function. We propose an alternative approach to study vector optimization, by considering an set-valued counterpart defined with values in a conlinear space. The structure of this space allows to overcome the previous difficulties and to obtain variational inequality characterization of weak efficiency as a straightforward application of scalar arguments.

preprint2016arXiv

Weak Minimizers, Minimizers and Variational Inequalities for set valued Functions. A blooming wreath?

In the literature, necessary and sufficient conditions in terms of variational inequalities are introduced to characterize minimizers of convex set valued functions with values in a conlinear space. Similar results are proved for a weaker concept of minimizers and weaker variational inequalities. The implications are proved using scalarization techniques that eventually provide original problems, not fully equivalent to the set-valued counterparts. Therefore, we try, in the course of this note, to close the network among the various notions proposed. More specifically, we prove that a minimizer is always a weak minimizer, and a solution to the stronger variational inequality always also a solution to the weak variational inequality of the same type. As a special case we obtain a complete characterization of efficiency and weak efficiency in vector optimization by set-valued variational inequalities and their scalarizations. Indeed this might eventually prove the usefulness of the set-optimization approach to renew the study of vector optimization.

preprint2014arXiv

A Minty variational principle for set optimization

Extremal problems are studied involving an objective function with values in (order) complete lattices of sets generated by so called set relations. Contrary to the popular paradigm in vector optimization, the solution concept for such problems, introduced by F. Heyde and A. Löhne, comprises the attainment of the infimum as well as a minimality property. The main result is a Minty type variational inequality for set optimization problems which provides a sufficient optimality condition under lower semicontinuity assumptions and a necessary condition under appropriate generalized convexity assumptions. The variational inequality is based on a new Dini directional derivative for set-valued functions which is defined in terms of a "lattice difference quotient": A residual operation in a lattice of sets replaces the inverse addition in linear spaces. Relationships to families of scalar problems are pointed out and used for proofs: The appearance of improper scalarizations poses a major difficulty which is dealt with by extending known scalar results such as Diewert's theorem to improper functions.

preprint2014arXiv

An Algorithm to Solve Polyhedral Convex Set Optimization Problems

An algorithm which computes a solution of a set optimization problem is provided. The graph of the objective map is assumed to be given by finitely many linear inequalities. A solution is understood to be a set of points in the domain satisfying two conditions: the attainment of the infimum and minimality with respect to a set relation. In the first phase of the algorithm, a linear vector optimization problem, called the vectorial relaxation, is solved. The resulting pre-solution yields the attainment of the infimum but, in general, not minimality. In the second phase of the algorithm, minimality is established by solving certain linear programs in combination with vertex enumeration of some values of the objective map.

preprint2014arXiv

Conjugate Duality of Set--Valued Functions

To a function with values in the power set of a pre--ordered, separated locally convex space 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. The concept of conjugation is connected to the notion of $(*,s)$--dualities and duality results are provided.

preprint2014arXiv

Set-optimization meets variational inequalities

We study necessary and sufficient conditions to attain solutions of set-optimization problems in therms of variational inequalities of Stampacchia and Minty type. The notion of a solution we deal with has been introduced Heyde and Loehne, for convex set-valued objective functions. To define the set-valued variational inequality, we introduce a set-valued directional derivative and we relate it to the Dini derivatives of a family of linearly scalarized problems. The optimality conditions are given by Stampacchia and Minty type Variational inequalities, defined both by the set valued directional derivative and by the Dini derivatives of the scalarizations. The main results allow to obtain known variational characterizations for vector valued optimization problems.

preprint2014arXiv

Variational inequalities characterizing weak minimality in set optimization

We introduce the notion of weak minimizer in set optimization. Necessary and sufficient conditions in terms of scalarized variational inequalities of Stampacchia and Minty type, respectively, are proved. As an application, we obtain necessary and sufficient optimality conditions for weak efficiency of vector optimization in infinite dimensional spaces. A Minty variational principle in this framework is proved as a corollary of our main result.

preprint2012arXiv

Continuity of Convex Set-valued Maps and a Fundamental Duality Formula for Set-valued Optimization

Over the past years a theory of conjugate duality for set-valued functions that map into the set of upper closed subsets of a preordered topological vector space was developed. For scalar duality theory, continuity of convex functions plays an important role. For set-valued maps different notions of continuity exist. We will compare the most prevalent ones in the special case that the image space is the set of upper closed subsets of a preordered topological vector space and analyze which of the results can be conveyed from the extended real-valued case. Moreover, we present a fundamental duality formula for set-valued optimization, using the weakest of the continuity concepts under consideration for a regularity condition.

preprint2012arXiv

Directional derivatives and subdifferentials of set-valued convex functions

A new directional derivative and a new subdifferential for set-valued convex functions are constructed, and a set-valued version of the so-called 'max-formula' is proven. The new concepts are used to characterize solutions of convex optimization problems with a set-valued objective. As a major tool, a residuation operation is used which acts in a space of closed convex, but not necessarily bounded subsets of a topological linear space. The residuation serves as a substitute for the inverse addition and is intimately related to the Minkowski or geometric difference of convex sets. The results, when specialized, even extend those for extended real-valued convex functions since the improper case is included.

preprint2012arXiv

Scalar Representation and Conjugation of Set-Valued Functions

To a function with values in the power set of a pre-ordered, separated locally convex space 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. Using this conjugate, weak and strong duality results are proven.

preprint2010arXiv

Notes about extended real- and set-valued functions

An order theoretic and algebraic framework for the extended real numbers is established which includes extensions of the usual difference to expressions involving $-\infty$ and/or $+\infty$, so-called residuations. Based on this, definitions and results for directional derivatives, subdifferentials and Legendre--Fenchel conjugates for extended real-valued functions are given which admit to include the proper as well as the improper case. For set-valued functions, scalar representation theorems and a new conjugation theory are established. The common denominator is that the appropriate image spaces for set-valued functions share fundamental structures with the extended real numbers: They are order complete, residuated monoids with a multiplication by non-negative real numbers.