English
Related papers

Related papers: Generalized Dynamic Programming Principle and Spar…

200 papers

This paper addresses novel applications to practical modeling of the newly developed theory of necessary optimality conditions in controlled sweeping/Moreau processes with free time and pointwise control and state constraints. Problems of…

Optimization and Control · Mathematics 2023-11-23 Boris S. Mordukhovich , Dao Nguyen , Trang Nguyen

One of the most popular approaches for solving total variation-regularized optimization problems in the space of measures are Particle Gradient Flows (PGFs). These restrict the problem to linear combinations of Dirac deltas and then perform…

Optimization and Control · Mathematics 2026-03-31 Christian Amend , Marcello Carioni , Konstantinos Zemas

In this contribution we propose reduced order methods to fast and reliably solve parametrized optimal control problems governed by time dependent nonlinear partial differential equations. Our goal is to provide a tool to deal with the time…

Numerical Analysis · Mathematics 2023-08-08 Francesco Ballarin , Gianluigi Rozza , Maria Strazzullo

In this paper we establish an attainability result for the minimum time function of a control problem in the space of probability measures endowed with Wasserstein distance. The dynamics is provided by a suitable controlled continuity…

Optimization and Control · Mathematics 2020-08-24 Giulia Cavagnari , Antonio Marigonda

We develop a fast and scalable numerical approach to solve Wasserstein gradient flows (WGFs), particularly suitable for high-dimensional cases. Our approach is to use general reduced-order models, like deep neural networks, to parameterize…

Numerical Analysis · Mathematics 2024-05-24 Yijie Jin , Shu Liu , Hao Wu , Xiaojing Ye , Haomin Zhou

Recent work [Ran22] formulated a class of optimal control problems involving positive linear systems, linear stage costs, and elementwise constraints on control. It was shown that the problem admits linear optimal cost and the associated…

Optimization and Control · Mathematics 2023-09-27 Yuchao Li , Anders Rantzer

Mean field optimal control problems are a class of optimization problems that arise from optimal control when applied to the many body setting. In the noisy case one has a set of controllable stochastic processes and a cost function that is…

Optimization and Control · Mathematics 2021-08-11 Pierfrancesco Urbani

We study Mean Field stochastic control problems where the cost function and the state dynamics depend upon the joint distribution of the controlled state and the control process. We prove suitable versions of the Pontryagin stochastic…

Optimization and Control · Mathematics 2018-06-26 Beatrice Acciaio , Julio Backhoff-Veraguas , Rene Carmona

We study a combined optimal control/stopping problem under a nonlinear expectation ${\cal E}^f$ induced by a BSDE with jumps, in a Markovian framework. The terminal reward function is only supposed to be Borelian. The value function $u$…

Optimization and Control · Mathematics 2016-06-28 Roxana Dumitrescu , Marie-Claire Quenez , Agnès Sulem

In this work, we formulate two controllability maximization problems for large-scale networked dynamical systems such as brain networks: The first problem is a sparsity constraint optimization problem with a box constraint. The second…

Optimization and Control · Mathematics 2020-02-12 Kazuhiro Sato , Akiko Takeda

This paper is concerned with the Dynamic Programming Principle (DPP in short) with SDEs on Riemannian manifolds. Moreover, through the DPP, we conclude that the cost function is the unique viscosity solution to the related PDEs on…

Probability · Mathematics 2010-01-19 Xuehong Zhu

We consider a broad class of dynamic programming (DP) problems that involve a partially linear structure and some positivity properties in their system equation and cost function. We address deterministic and stochastic problems, possibly…

Optimization and Control · Mathematics 2026-04-21 Yuchao Li , Dimitri Bertsekas

An optimal control problem with a time-parameter is considered. The functional to be optimized includes the maximum over time-horizon reached by a function of the state variable, and so an $L^\infty$-term. In addition to the classical…

Optimization and Control · Mathematics 2018-11-01 Sébastien Court , Karl Kunisch , Laurent Pfeiffer

Differential dynamic programming (DDP) is a popular technique for solving nonlinear optimal control problems with locally quadratic approximations. However, existing DDP methods are not designed for stochastic systems with unknown…

Systems and Control · Electrical Eng. & Systems 2023-05-18 Astghik Hakobyan , Insoon Yang

We study the structure of a simple dynamic optimization problem consisting of one state and one control variable, from a physicist's point of view. By using an analogy to a physical model, we study this system in the classical and quantum…

Mathematical Finance · Quantitative Finance 2017-04-05 Mauricio Contreras , Rely Pellicer , Marcelo Villena

We consider nonlinear transport equations with non-local velocity, describing the time-evolution of a measure, which in practice may represent the density of a crowd. Such equations often appear by taking the mean-field limit of…

Optimization and Control · Mathematics 2017-01-06 Marco Caponigro , Benedetto Piccoli , Francesco Rossi , Emmanuel Trélat

We consider the approximation of some optimal control problems for the Navier-Stokes equation via a Dynamic Programming approach. These control problems arise in many industrial applications and are very challenging from the numerical point…

Optimization and Control · Mathematics 2022-07-18 Maurizio Falcone , Gerhard Kirsten , Luca Saluzzi

Minimizing a convex function of a measure with a sparsity-inducing penalty is a typical problem arising, e.g., in sparse spikes deconvolution or two-layer neural networks training. We show that this problem can be solved by discretizing the…

Optimization and Control · Mathematics 2020-11-04 Lenaic Chizat

Optimal control of large particle systems with collective dynamics by few agents is a subject of high practical importance (e.g. in evacuation dynamics), but still limited mathematical basis. In particular the transition from discrete…

Optimization and Control · Mathematics 2016-10-06 Martin Burger , René Pinnau , Andreas Roth , Claudia Totzeck , Oliver Tse

This article introduces a formation shape control algorithm, in the optimal control framework, for steering an initial population of agents to a desired configuration via employing the Gromov-Wasserstein distance. The underlying dynamical…

Optimization and Control · Mathematics 2025-03-28 Haruto Nakashima , Siddhartha Ganguly , Kohei Morimoto , Kenji Kashima