English
Related papers

Related papers: Vector Optimization with Domination Structures: Va…

200 papers

A variational principle is introduced to provide a new formulation and resolution for several boundary value problems with a variational structure. This principle allows one to deal with problems well beyond the weakly compact structure. As…

Analysis of PDEs · Mathematics 2017-05-24 Abbas Moameni

We establish a pre-order principle. From the principle, we obtain a very general set-valued Ekeland variational principle, where the objective function is a set-valued map taking values in a quasi ordered linear space and the perturbation…

Functional Analysis · Mathematics 2013-11-21 Jing-Hui Qiu

In this article we develop a duality principle suitable for a large class of problems in optimization. The main result is obtained through basic tools of convex analysis and duality theory. We establish a correct relation between the…

Optimization and Control · Mathematics 2019-06-26 Fabio Botelho

In this paper the necessary conditions of optimality in the form of maximum principle are derived for a very general class of variational problems. This class includes problems with any optimization criteria and constraints that can be…

Optimization and Control · Mathematics 2009-11-30 Anatoly Tsirlin

We combine two popular optimization approaches to derive learning algorithms for generative models: variational optimization and evolutionary algorithms. The combination is realized for generative models with discrete latents by using…

Machine Learning · Statistics 2022-02-07 Jakob Drefs , Enrico Guiraud , Jörg Lücke

The study of domination in graphs has led to a variety of domination problems studied in the literature. Most of these follow the following general framework: Given a graph $G$ and an integer $k$, decide if there is a set $S$ of $k$…

Data Structures and Algorithms · Computer Science 2024-09-13 Marvin Künnemann , Mirza Redzic

Motivated by the theory of domination for types, we introduce a notion of domination for Keisler measures called extension domination. We argue that this variant of domination behaves similarly to its type setting counterpart. We prove that…

Logic · Mathematics 2024-10-24 Kyle Gannon , Jinhe Ye

We propose a modified primal-dual method for general convex optimization problems with changing constraints. We obtain properties of Lagrangian saddle points for these problems which enable us to establish convergence of the proposed…

Optimization and Control · Mathematics 2022-01-04 Igor Konnov

In the setting of real vector spaces, we establish a general set-valued Ekeland variational principle (briefly, denoted by EVP), where the objective function is a set-valued map taking values in a real vector space quasi-ordered by a convex…

Functional Analysis · Mathematics 2017-08-18 Jing-Hui Qiu

In this paper we study combinatorial and algorithmic resp. complexity questions of upper domination, i.e., the maximum cardinality of a minimal dominating set in a graph. We give a full classification of the related maximisation and…

$k$-defensive domination, a variant of the classical domination problem on graphs, seeks a minimum cardinality vertex set providing a surjective defense against any attack on vertices of cardinality bounded by a parameter $k$. The problem…

Discrete Mathematics · Computer Science 2020-10-09 Tınaz Ekim , Arthur Farley , Andrzej Proskurowski , Mordechai Shalom

In this paper, we derive a version of the Pontryagin maximum principle for general finite-dimensional nonlinear optimal sampled-data control problems. Our framework is actually much more general, and we treat optimal control problems for…

Optimization and Control · Mathematics 2015-12-09 Loïc Bourdin , Emmanuel Trélat

A coordinate-free proof of the Maximum Principle is provided in the specific case of an optimal control problem with fixed time. Our treatment heavily relies on a special notion of variation of curves that consist of a concatenation of…

Differential Geometry · Mathematics 2007-05-23 B. Langerock

When writing a constraint program, we have to choose which variables should be the decision variables, and how to represent the constraints on these variables. In many cases, there is considerable choice for the decision variables.…

Artificial Intelligence · Computer Science 2011-07-04 B. Hnich , B. M. Smith , T. Walsh

By means of a novel variational approach and using dual maps techniques and general ideas of dynamical system theory we derive exact results about several models of transport flows, for which we also obtain a complete description of their…

Chaotic Dynamics · Physics 2007-05-23 Michael Blank

This paper is devoted to developing and applications of a generalized differential theory of variational analysis that allows us to work in incomplete normed spaces, without employing conventional variational techniques based on…

Optimization and Control · Mathematics 2020-11-17 Ashkan Mohammadi , Boris Mordukhovich

In this article we develop a new primal dual variational formulation suitable for a large class of non-convex problems in the calculus of variations. The results are obtained through basic tools of convex analysis, duality theory, the…

Optimization and Control · Mathematics 2019-09-05 Fabio Botelho

Optimization methods are at the core of many problems in signal/image processing, computer vision, and machine learning. For a long time, it has been recognized that looking at the dual of an optimization problem may drastically simplify…

Numerical Analysis · Computer Science 2014-12-04 Nikos Komodakis , Jean-Christophe Pesquet

Multi-agent systems exhibit complex behaviors that emanate from the interactions of multiple agents in a shared environment. In this work, we are interested in controlling one agent in a multi-agent system and successfully learn to interact…

Machine Learning · Computer Science 2020-01-30 Georgios Papoudakis , Stefano V. Albrecht

In this Doctoral Dissertation we propose new variational principles for traffic assignment problems. So to find equillibrium we have to solve large-scale convex optimization problem of special (multilevel) type. We propose different…

Optimization and Control · Mathematics 2017-06-26 Alexander Gasnikov