English
Related papers

Related papers: Subgradient evolution of value functions in discre…

200 papers

A general bilinear optimal control problem subject to an infinite-dimensional state equation is considered. Polynomial approximations of the associated value function are derived around the steady state by repeated formal differentiation of…

Optimization and Control · Mathematics 2017-06-19 Tobias Breiten , Karl Kunisch , Laurent Pfeiffer

We consider a class of discrete time stochastic control problems motivated by some financial applications. We use a pathwise stochastic control approach to provide a dual formulation of the problem. This enables us to develop a numerical…

Probability · Mathematics 2011-12-20 Lajos Gergely Gyurko , Ben Hambly , Jan Hendrik Witte

Submodular functions are relevant to machine learning for at least two reasons: (1) some problems may be expressed directly as the optimization of submodular functions and (2) the lovasz extension of submodular functions provides a useful…

Machine Learning · Computer Science 2013-10-09 Francis Bach

This paper develops an algorithm for upper- and lower-bounding the value function for a class of linear time-varying games subject to convex control sets. In particular, a two-player zero-sum differential game is considered where the…

Optimization and Control · Mathematics 2025-03-12 Vincent Liu , Chris Manzie , Peter M. Dower

This paper investigates the value function, $V$, of a Mayer optimal control problem with the state equation given by a differential inclusion. First, we obtain an invariance property for the proximal and Fr\'echet subdifferentials of $V$…

Optimization and Control · Mathematics 2014-08-25 Piermarco Cannarsa , Hélène Frankowska , Teresa Scarinci

This paper investigates the problem of regulating in real time a linear dynamical system to the solution trajectory of a time-varying constrained convex optimization problem. The proposed feedback controller is based on an adaptation of the…

Optimization and Control · Mathematics 2021-09-13 Gianluca Bianchin , Jorge Cortes , Jorge I. Poveda , Emiliano Dall'Anese

This article is devoted to developing an abstract theory of time-fractional gradient flow equations for time-dependent convex functionals in real Hilbert spaces. The main results concern the existence of strong solutions to time-fractional…

Analysis of PDEs · Mathematics 2026-02-06 Yoshihito Nakajima

In this paper we study, by probabilistic techniques, the convergence of the value function for a two-scale, infinite-dimensional, stochastic controlled system as the ratio between the two evolution speeds diverges. The value function is…

Optimization and Control · Mathematics 2018-09-12 Giuseppina Guatteri , Gianmario Tessitore

The paper addresses the study and applications of a broad class of extended-real-valued functions, known as optimal value or marginal functions, which are frequently appeared in variational analysis, parametric optimization, and a variety…

Optimization and Control · Mathematics 2025-02-05 Le Phuoc Hai , Felipe Lara , Boris S. Mordukhovich

We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the…

Optimization and Control · Mathematics 2021-02-17 Yankai Lin , Iman Shames , Dragan Nesic

This paper develops a primal-dual dynamical system where the coefficients are designed in closed-loop way for solving a convex optimization problem with linear equality constraints. We first introduce a ``second-order primal" +…

Optimization and Control · Mathematics 2026-03-03 Huan Zhang , Xiangkai Sun , Shengjie Li , Kok Lay Teo

Variational convexity, together with ist strong counterpart, of extended-real-valued functions has been recently introduced by Rockafellar. In this paper we present second-order characterizations of these properties, i.e., conditions using…

Optimization and Control · Mathematics 2025-02-04 Helmut Gfrerer

This work focuses on numerical solutions of optimal control problems. A time discretization error representation is derived for the approximation of the associated value function. It concerns Symplectic Euler solutions of the Hamiltonian…

Optimization and Control · Mathematics 2016-02-23 Jesper Karlsson , Stig Larsson , Mattias Sandberg , Anders Szepessy , Raùl Tempone

The paper is devoted to the study, characterizations, and applications of variational convexity of functions, the property that has been recently introduced by Rockafellar together with its strong counterpart. First we show that these…

Optimization and Control · Mathematics 2023-01-30 Pham Duy Khanh , Boris S. Mordukhovich , Vo Thanh Phat

We reconsider the variational integration of optimal control problems for mechanical systems based on a direct discretization of the Lagrange-d'Alembert principle. This approach yields discrete dynamical constraints which by construction…

Optimization and Control · Mathematics 2012-04-30 C. M. Campos , O. Junge , S. Ober-Blöbaum

Bilevel optimization (BLO) problem, where two optimization problems (referred to as upper- and lower-level problems) are coupled hierarchically, has wide applications in areas such as machine learning and operations research. Recently, many…

Optimization and Control · Mathematics 2025-05-19 Xiaotian Jiang , Ioannis Tsaknakis , Prashant Khanduri , Mingyi Hong

Our work is part of the close link between continuous-time dissipative dynamical systems and optimization algorithms, and more precisely here, in the stochastic setting. We aim to study stochastic convex minimization problems through the…

Optimization and Control · Mathematics 2025-02-21 Rodrigo Maulen-Soto , Jalal Fadili , Hedy Attouch , Peter Ochs

A scheme for generating a family of convex variational principles is developed, the Euler- Lagrange equations of each member of the family formally corresponding to the necessary conditions of optimal control of a given system of ordinary…

Optimization and Control · Mathematics 2025-06-13 Amit Acharya , Janusz Ginster

We develop a gradient-flow theory for time-dependent functionals defined in abstract metric spaces. Global well-posedness and asymptotic behavior of solutions are provided. Conditions on functionals and metric spaces allow to consider the…

Analysis of PDEs · Mathematics 2015-09-15 Lucas C. F. Ferreira , Julio C. Valencia-Guevara

Despite its nonconvexity, policy optimization for the Linear Quadratic Regulator (LQR) admits a favorable structural property known as gradient dominance, which facilitates linear convergence of policy gradient methods to the globally…

Optimization and Control · Mathematics 2026-02-27 Yuto Watanabe , Yang Zheng