Source author record

Marc-Olivier Czarnecki

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.OC

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Asymptotic behavior of gradient-like dynamical systems involving inertia and multiscale aspects

In a Hilbert space $\mathcal H$ , we study the asymptotic behaviour, as time variable $t$ goes to $+\infty$ , of nonautonomous gradient-like dynamical systems involving inertia and multiscale features. Given $\mathcal H$ a general Hilbert space, $Φ: \mathcal H \rightarrow \mathbb R$ and $Ψ: \mathcal H \rightarrow \mathbb R$ two convex differentiable functions, $γ$ a positive damping parameter, and $ε(t)$ a function of $t$ which tends to zero as $t$ goes to $+\infty$ , we consider the second-order differential equation $\ddot{x}(t) + γ\dot{x}(t) + \nabla Φ(x(t)) + ε(t) \nabla Ψ(x(t)) = 0.$ This system models the emergence of various collective behaviors in game theory, as well as the asymptotic control of coupled nonlinear oscillators. Assuming that $ε(t)$ tends to zero moderately slowly as $t$ goes to infinity, we show that the trajectories converge weakly in $\mathcal H$ . The limiting equilibria are solutions of the hierarchical minimization problem which consists in minimizing $Ψ$ over the set $C$ of minimizers of $Φ$ . As key assumptions, we suppose that $\int_{0}^{+\infty}ε(t) dt = + \infty$ and that, for every $p$ belonging to a convex cone $\mathcal C$ depending on the data $Φ$ and $Ψ$ $\int_{0}^{+\infty} \left[Φ^* \left(ε(t)p\right) -σ_C \left(ε(t)p\right)\right]dt < + \infty$ where $Φ^*$ is the Fenchel conjugate of $Φ$ , and $σ_C$ is the support function of $C$ . An application is given to coupled oscillators.

preprint2016arXiv

Asymptotic behavior of nonautonomous monotone and subgradient evolution equations

In a Hilbert setting $H$ , we study the asymptotic behavior of the trajectories of nonautonomous evolution equations $\dot x(t)+A_t(x(t))\ni 0$ , where for each $t\geq 0$ , $A_t:H\tto H$ denotes a maximal monotone operator. We provide general conditions guaranteeing the weak ergodic convergence of each trajectory $x(\cdot)$ to a zero of a limit maximal monotone operator $A_\infty$ , as the time variable $t$ tends to $+\infty$ . The crucial point is to use the Brézis-Haraux function, or equivalently the Fitzpatrick function, to express at which rate the excess of $\gph A_\infty$ over $\gph A_t$ tends to zero. This approach gives a sharp and unifying view on this subject. In the case of operators $A_t= \partial ϕ_t$ which are subdifferentials of closed convex functions $ϕ_t$ , we show convergence results for the trajectories. Then, we specialize our results to multiscale evolution equations, and obtain asymptotic properties of hierarchical minimization, and selection of viscosity solutions. Illustrations are given in the field of coupled systems, and partial differential equations.

preprint2014arXiv

Splitting forward-backward penalty scheme for constrained variational problems

We study a forward backward splitting algorithm that solves the variational inequality \begin{equation*} A x +\nabla Φ(x)+ N_C (x) \ni 0 \end{equation*} where $H$ is a real Hilbert space, $A: H\rightrightarrows H$ is a maximal monotone operator, $Φ: H\to\mathbb{R}$ is a smooth convex function, and $N_C$ is the outward normal cone to a closed convex set $C\subset H$ . The constraint set $C$ is represented as the intersection of the sets of minima of two convex penalization function $Ψ_1:H\to\mathbb{R}$ and $Ψ_2: H\to\mathbb{R}\cup \{+\infty\}$ . The function $Ψ_1$ is smooth, the function $Ψ_2$ is proper and lower semicontinuous. Given a sequence $(β_n)$ of penalization parameters which tends to infinity, and a sequence of positive time steps $(λ_n)$ , the algorithm $\left\{\begin{array}{rcl} x_1 & \in & H,\\ x_{n+1} & = & (I+λ_n A+λ_nβ_n\partialΨ_2)^{-1}(x_n-λ_n\nablaΦ(x_n)-λ_nβ_n\nablaΨ_1(x_n)),\ n\geq 1. \end{array}\right.$ performs forward steps on the smooth parts and backward steps on the other parts. Under suitable assumptions, we obtain weak ergodic convergence of the sequence $(x_n)$ to a solution of the variational inequality. Convergence is strong when either $A$ is strongly monotone or $Φ$ is strongly convex. We also obtain weak convergence of the whole sequence $(x_n)$ when $A$ is the subdifferential of a proper lower-semicontinuous convex function. This provides a unified setting for several classical and more recent results, in the line of historical research on continuous and discrete gradient-like systems.

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.