English
Related papers

Related papers: Semi-definite relaxations for optimal control prob…

200 papers

We consider an optimal control problem that entails the minimization of a nondifferentiable cost functional, fractional diffusion as state equation and constraints on the control variable. We provide existence, uniqueness and regularity…

Numerical Analysis · Mathematics 2017-04-05 Enrique Otárola , Abner J. Salgado

We introduce a new domain for finding precise numerical invariants of programs by abstract interpretation. This domain, which consists of level sets of non-linear functions, generalizes the domain of linear "templates" introduced by Manna,…

Logic in Computer Science · Computer Science 2019-03-14 Assalé Adjé , Stéphane Gaubert , Eric Goubault

This paper investigates optimal control problems formulated over a class of piecewise-smooth vector fields. Instead of optimizing over the discontinuous system directly, we instead formulate optimal control problems over a family of…

Dynamical Systems · Mathematics 2019-04-02 Tyler Westenbroek , Xiaobin Xiong , Aaron D Ames , S Shankar Sastry

Adaptive optimal control of nonlinear dynamic systems with deterministic and known dynamics under a known undiscounted infinite-horizon cost function is investigated. Policy iteration scheme initiated using a stabilizing initial control is…

Systems and Control · Computer Science 2015-05-21 Ali Heydari

This paper formulates a semidefinite programming relaxation for a long horizon direct-torque finite-control-set model predictive control problem. In parallel with this relaxation, a conventional branch-and-bound algorithm tailored for the…

Optimization and Control · Mathematics 2024-12-17 Luca M. Hartmann , Orcun Karaca , Tinus Dorfling , Tobias Geyer , Adam Kurpisz

The paper aims at the development of an apparatus for analysis and construction of near optimal solutions of singularly perturbed (SP) optimal controls problems (that is, problems of optimal control of SP systems) considered on the infinite…

Optimization and Control · Mathematics 2014-08-20 Vladimir Gaitsgory , Sergei Rossomakhine

We develop an asymptotical control theory for one of the simplest distributed oscillating systems, namely, for a closed string under a bounded load applied to a single distinguished point. We find exact classes of string states that admit…

Optimization and Control · Mathematics 2018-06-05 Aleksey Fedorov , Alexander Ovseevich

We consider the stochastic Landau-Lifshitz-Gilbert equation, perturbed by a real-valued Wiener process. We add an external control to the effective field as an attempt to drive the magnetization to a desired state and also to control…

Optimization and Control · Mathematics 2024-06-25 Soham Gokhale

Globally optimizing a nonconvex quadratic over the intersection of $m$ balls in $\mathbb{R}^n$ is known to be polynomial-time solvable for fixed $m$. Moreover, when $m=1$, the standard semidefinite relaxation is exact. When $m=2$, it has…

Optimization and Control · Mathematics 2023-10-31 Samuel Burer

An optimal control problem on finite-dimensional positive cones is stated. Under a critical assumption on the cone, the corresponding Bellman equation is satisfied by a linear function, which can be computed by convex optimization. A…

Optimization and Control · Mathematics 2024-10-02 Richard Pates , Anders Rantzer

For the classes of finite dimensional linear time-invariant semi-dissipative Hamiltonian ordinary differential equations and differential-algebraic equations, stability and hypocoercivity are discussed and related to concepts from control…

Classical Analysis and ODEs · Mathematics 2023-08-21 Franz Achleitner , Anton Arnold , Volker Mehrmann

We propose a novel method of resolving the optimal anisotropy function. The idea is to construct the optimal anisotropy function as a solution to the inverse Wulff problem, i.e. as a minimizer for the anisoperimetric ratio for a given…

Optimization and Control · Mathematics 2014-03-19 Daniel Sevcovic , Maria Trnovska

We develop a rigorous framework for global non-convex optimization by reformulating the minimization problem as a discounted infinite-horizon optimal control problem. For non-convex, continuous, and possibly non-smooth objective functions…

Optimization and Control · Mathematics 2026-03-31 Yuyang Huang , Dante Kalise , Hicham Kouhkouh

The min-knapsack problem with compactness constraints extends the classical knapsack problem, in the case of ordered items, by introducing a restriction ensuring that they cannot be too far apart. This problem has applications in…

Optimization and Control · Mathematics 2025-04-28 Hubert Villuendas , Mathieu Besançon , Jérôme Malick

We consider optimal control problems involving nonlinear ordinary differential equations with uncertain inputs. Using the sample average approximation, we obtain optimal control problems with ensembles of deterministic dynamical systems.…

Optimization and Control · Mathematics 2026-02-04 Olena Melnikov , Johannes Milz

This paper is concerned with the design of optimal control for finite-dimensional control-affine nonlinear dynamical systems. We introduce an optimal control problem that specifically optimizes nonlinear observability in addition to…

Systems and Control · Computer Science 2017-08-03 Atiye Alaeddini , Kristi A. Morgansen , Mehran Mesbahi

This work addresses the occupation measure relaxation of calculus of variations problems, which is an infinite-dimensional linear programming relaxation amenable to numerical approximation by a hierarchy of semidefinite optimization…

Optimization and Control · Mathematics 2023-03-07 Didier Henrion , Milan Korda , Martin Kružík , Rodolfo Rios-Zertuche

We consider a class of stochastic optimal control problems with partial observation, and study their approximation by discrete-time control problems. We establish a convergence result by using weak convergence technique of Kushner and…

Optimization and Control · Mathematics 2023-05-22 Yunzhang Li , Xiaolu Tan , Shanjian Tang

In this article we study a finite horizon optimal control problem with monotone controls. We consider the associated Hamilton-Jacobi-Bellman (HJB) equation which characterizes the value function. We consider the totally discretized problem…

Optimization and Control · Mathematics 2014-07-08 Eduardo A. Philipp , Laura S. Aragone , Lisandro A. Parente

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