En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Control Theory and Optimization 97 résultats

Filtrer
Sélectionner : Tous / Aucun
Q
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Dynamics of strategic agents and algorithms as PDEs - Hoffmann, Franca (Auteur de la Conférence) | CIRM H

Multi angle

We propose a PDE framework for modeling the distribution shift of a strategic population interacting with a learning algorithm. We consider two particular settings one, where the objective of the algorithm and population are aligned, and two, where the algorithm and population have opposite goals. We present convergence analysis for both settings, including three different timescales for the opposing-goal objective dynamics. We illustrate how our framework can accurately model real-world data and show via synthetic examples how it captures sophisticated distribution changes which cannot be modeled with simpler methods.[-]
We propose a PDE framework for modeling the distribution shift of a strategic population interacting with a learning algorithm. We consider two particular settings one, where the objective of the algorithm and population are aligned, and two, where the algorithm and population have opposite goals. We present convergence analysis for both settings, including three different timescales for the opposing-goal objective dynamics. We illustrate how ...[+]

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Path constrained unbalanced optimal transport - Charon, Nicolas (Auteur de la Conférence) | CIRM H

Multi angle

We will present a variation of the unbalanced optimal transport model and Wasserstein Fisher-Rao metric on positive measures, in which one imposes additional affine integral equality constraints. This is motivated by multiple examples from mathematics and applied mathematics that naturally involve comparing and interpolating between two measures in particular subspaces or in which one enforces some constraints on the interpolating path itself. Building from the dynamic formulation of the Wasserstein Fisher-Rao metric, we introduce a class of constrained problems where the interpolating measure at each time must satisfy a given stationary or time-dependent constraint in measure space. We then specifically derive general conditions under which the existence of minimizing paths can be guaranteed, and then examine some of the properties of the resulting models and the metrics that are induced on measures. We will further hint at the potential of this approach in various specific situations such as the comparison of measures with prescribed moments, the unbalanced optimal transport under global mass evolution or obstacle constraints, and emphasize some connections with the construction of Riemannian metrics on the space of all convex shapes in an Euclidean space. We shall conclude with a few remaining unsolved/open questions.[-]
We will present a variation of the unbalanced optimal transport model and Wasserstein Fisher-Rao metric on positive measures, in which one imposes additional affine integral equality constraints. This is motivated by multiple examples from mathematics and applied mathematics that naturally involve comparing and interpolating between two measures in particular subspaces or in which one enforces some constraints on the interpolating path itself. ...[+]

49Q22

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Isoperimetry with density - Morgan, Frank (Auteur de la Conférence) | CIRM H

Multi angle

In 2015 Chambers proved the Log-convex Density Conjecture, which says that for a radial density f on $R^n$, spheres about the origin are isoperimetric if and only if log f is convex (the stability condition). We discuss recent progress and open questions for other densities, unequal perimeter and volume densities, and other metrics.

49Q20 ; 53C17 ; 49N60

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
We introduce a new function which measures the torsional instability of a partially hinged rectangular plate. By exploiting it, we compare the torsional performances of different plates reinforced with stiffening trusses. This naturally leads to a shape optimization problem which can be set up through a minimaxmax procedure.

35Q74 ; 49Q10 ; 74K20

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
In this talk we deal with the regularity of optimal sets for a shape optimization problem involving a combination
of eigenvalues, under a fixed volume constraints. As a model problem, consider
\[
\min\Big\{\lambda_1(\Omega)+\dots+\lambda_k(\Omega)\ :\ \Omega\subset\mathbb{R}^d,\ \text{open}\ ,\ |\Omega|=1\Big\},
\]
where $\langle_i(\cdot)$ denotes the eigenvalues of the Dirichlet Laplacian and $|\cdot|$ the $d$-dimensional Lebesgue measure.
We prove that any minimizer $_{opt}$ has a regular part of the topological boundary which is relatively open and
$C^{\infty}$ and that the singular part has Hausdorff dimension smaller than $d-d^*$, where $d^*\geq 5$ is the minimal
dimension allowing the existence of minimal conic solutions to the blow-up problem.

We mainly use techniques from the theory of free boundary problems, which have to be properly extended to the case of
vector-valued functions: nondegeneracy property, Weiss-like monotonicity formulas with area term; finally through the
properties of non tangentially accessible domains we shall be in a position to exploit the ''viscosity'' approach recently proposed by De Silva.

This is a joint work with Dario Mazzoleni and Bozhidar Velichkov.[-]
In this talk we deal with the regularity of optimal sets for a shape optimization problem involving a combination
of eigenvalues, under a fixed volume constraints. As a model problem, consider
\[
\min\Big\{\lambda_1(\Omega)+\dots+\lambda_k(\Omega)\ :\ \Omega\subset\mathbb{R}^d,\ \text{open}\ ,\ |\Omega|=1\Big\},
\]
where $\langle_i(\cdot)$ denotes the eigenvalues of the Dirichlet Laplacian and $|\cdot|$ the $d$-dimensional Lebesgue m...[+]

49Q10 ; 35R35 ; 47A75 ; 49R05

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
2y

The partially disjoint paths problem - Schrijver, Alexander (Auteur de la Conférence) | CIRM H

Post-edited

The partially disjoint paths problem asks for paths $P_1, \ldots,P_k$ between given pairs of terminals, while certain pairs of paths $P_i$,$P_j$ are required to be disjoint. With the help of combinatorial group theory, we show that, for fixed $k$, this problem can be solved in polynomial time for planar directed graphs. We also discuss related problems. No specific foreknowledge is required.

05C10 ; 05C20 ; 05C25 ; 05C38 ; 68Q25 ; 90C27

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Parametrizing with Guy - Toro, Tatiana (Auteur de la Conférence) | CIRM H

Multi angle

Over the past 20 years we have been interested in finding good parameterizations for sets that are well approximated by nice sets. In this talk we will discuss the meanings of good and nice. We will recall some the results from the past and present new results concerning the regularity of sets that can be well approximated by Lipschitz graphs.

28A75 ; 49Q05 ; 49Q20 ; 49Kxx

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
The question of using the available measurements to retrieve mathematical models characteristics (parameters, boundary conditions, initial conditions) is a key aspect of the modeling objective in biology or medicine. In a stochastic/statistical framework this question is seen as an estimation problems. From a deterministic point of view, we classical talk about inverse problems as we recover classical model inputs from outputs. When considering evolution problems,this question falls in the realm of data assimilation that can be seen from a deterministic of statistical point of view. Our objective in this course is to introduce the mathematical principles and numerical aspects behind data assimilation strategies with an emphasis on the deterministic formalism allowing to understand why data assimilation is a specific inverse problem. Our presentation will include considerations on finite dimensional problems but also on infinite dimensional problems such as the ones arising from PDE models. And we will illustrate the course with numerous examples coming from cardiovascular applications and biology.[-]
The question of using the available measurements to retrieve mathematical models characteristics (parameters, boundary conditions, initial conditions) is a key aspect of the modeling objective in biology or medicine. In a stochastic/statistical framework this question is seen as an estimation problems. From a deterministic point of view, we classical talk about inverse problems as we recover classical model inputs from outputs. When considering ...[+]

93E11 ; 93B30 ; 93E10 ; 35R30 ; 35L05 ; 93B07

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
In the talk, I will first present a typical Mean Field Game problem, as in the theory introduced by Lasry-Lions and Huang-Caines-Malhamé, concentrating on the case where the game has a variational structure (i.e., the equilibrium can be found by minimizing a global energy) and is purely deterministic (no diffusion, no stochastic control). From the game-theoretical point of view, we look for a Nash equilibrium for a non-atomic congestion game, involving a penalization on the density of the players at each point. I will explain why regularity questions are natural and useful for rigorously proving that minimizers are equilibria, making the connection with what has been done for the incompressible Euler equation in the Brenier's variational formalism. I will also introduce a variant where the penalization on the density is replaced by a constraint, which lets a price (which is a pressure, in the incompressible fluid language) appears on saturated regions. Then, I will sketch some regularity results which apply to these settings.
The content of the talk mainly comes from joint works with A. Mészáros, P. Cardaliaguet, and H. Lavenant.[-]
In the talk, I will first present a typical Mean Field Game problem, as in the theory introduced by Lasry-Lions and Huang-Caines-Malhamé, concentrating on the case where the game has a variational structure (i.e., the equilibrium can be found by minimizing a global energy) and is purely deterministic (no diffusion, no stochastic control). From the game-theoretical point of view, we look for a Nash equilibrium for a non-atomic congestion game, ...[+]

49J45 ; 35Q91

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Algorithms in high-dimensional non-convex landscapes - Zdeborova, Lenka (Auteur de la Conférence) | CIRM H

Multi angle

Analysis of algorithms in noisy high-dimensional probabilistic problems poses many current challenges. In a subclass of these problems the corresponding challenges can be overcome with the help of a method coming from statistical mechanics. I will review some of the related recent work together with progress on rigorous justification of the corresponding results.

68T05 ; 62P35 ; 68W25

Sélection Signaler une erreur