English
Related papers

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

200 papers

This paper proposes a bilevel hierarchy of strengthened complex moment relaxations for complex polynomial optimization. The key trick entails considering a class of positive semidefinite conditions that arise naturally in characterizing the…

Optimization and Control · Mathematics 2025-05-12 Jie Wang

We study continuous quadratic submodular minimization with bounds and propose a polynomially sized semidefinite relaxation, which is provably tight for dimension $n \le 3$ and empirically tight for larger $n$. We apply the relaxation to two…

Optimization and Control · Mathematics 2026-04-07 Samuel Burer , Karthik Natarajan

We study the problem of co-designing control barrier functions and linear state feedback controllers for discrete-time linear systems affected by additive disturbances. For disturbances of bounded magnitude, we provide a semi-definite…

Optimization and Control · Mathematics 2025-05-14 Marta Fochesato , Han Wang , Antonis Papachristodoulou , Paul Goulart

We consider T-optimal experiment design problems for discriminating multi-factor polynomial regression models where the design space is defined by polynomial inequalities and the regression parameters are constrained to given convex sets.…

Computation · Statistics 2020-02-04 Yuguang Yue , Lieven Vandenberghe , Weng Kee Wong

Optimal Dirichlet boundary control for a fractional/normal evolution with a final observation is considered. The unique existence of the solution and the first-order optimality condition of the optimal control problem are derived. The…

Numerical Analysis · Mathematics 2020-07-20 Qin Zhou , Binjie Li

In this work, we will investigate the question of optimal control for bilinear systems with constrained endpoint. The optimal control will be characterized through a set of unconstrained minimization problems that approximate the former.…

Optimization and Control · Mathematics 2021-07-28 Soufiane Yahyaoui , Lahoussine Lafhim , Mohamed Ouzahra

In this paper, we consider a class of optimal control problems for a one-dimensional time-discrete constrained quasilinear diffusion state-systems of singular Allen--Cahn types and its regularized approximating problems. We note that the…

Optimization and Control · Mathematics 2021-09-28 Shodai Kubota

Hydro-thermal coordination is the problem of determining the optimal economic dispatch of hydro and thermal power plants over time. The physics of hydroelectricity generation is commonly simplified in the literature to account for its…

Optimization and Control · Mathematics 2017-11-13 M. Paredes , L. S. A. Martins

We propose a moment relaxation for two problems, the separation and covering problem with semi-algebraic sets generated by a polynomial of degree d. We show that (a) the optimal value of the relaxation finitely converges to the optimal…

Optimization and Control · Mathematics 2018-09-26 Jean-Bernard Lasserre , Victor Magron

A class of optimal control problems governed by linear fractional diffusion equation with control constraint is considered. We first establish some results on the existence of strong solution to the state equation and the existence of…

Optimization and Control · Mathematics 2022-11-24 Bui Trong Kien , Bui Ngoc Muoi , Ching-Feng Wen , Jen-Chih Yao

In this manuscript, we investigate optimal control problems which arise in connection with manipulation of dissipative quantum dynamics. These problems motivate the study of a class of dissipative bilinear control systems. For these systems…

Optimization and Control · Mathematics 2014-01-17 Dionisis Stefanatos , Navin Khaneja

We study the maximization of sums of heterogeneous quadratic forms over the Stiefel manifold, a nonconvex problem that arises in several modern signal processing and machine learning applications such as heteroscedastic probabilistic…

Optimization and Control · Mathematics 2025-04-09 Kyle Gilman , Sam Burer , Laura Balzano

We consider a stochastic control problem where the set of strict (classical) controls is not necessarily convex and the the variable control has two components, the first being absolutely continuous and the second singular. The system is…

Probability · Mathematics 2008-12-20 Seid Bahlali

We propose a tutorial on relaxations and weak formulations of optimal control with their semidefinite approximations. We present this approach solely through the prism of positivity certificates which we consider to be the most accessible…

Optimization and Control · Mathematics 2016-05-10 Edouard Pauwels , Didier Henrion , Jean-Bernard Lasserre

An optimal control problem driven by an ordinary differential equation under continuous state constraints is considered in this study. From an operational point of view, we introduce a discrete state constraints optimal control problem and…

Optimization and Control · Mathematics 2018-12-04 Shuzhen Yang

This paper deals with optimal control problems described by a controlled version of Moreau's sweeping process governed by convex polyhedra, where measurable control actions enter additive perturbations. This class of problems, which…

Optimization and Control · Mathematics 2018-08-14 Giovanni Colombo , Boris S. Mordukhovich , Dao Nguyen

We give asymptotically converging semidefinite programming hierarchies of outer bounds on bilinear programs of the form $\mathrm{Tr}\big[M(X\otimes Y)\big]$, maximized with respect to semidefinite constraints on $X$ and $Y$. Applied to the…

Quantum Physics · Physics 2021-07-13 Mario Berta , Francesco Borderi , Omar Fawzi , Volkher Scholz

We consider the problem of optimal input design for estimating uncertain parameters in a discrete-time linear state space model, subject to simultaneous amplitude and l1/l2-norm constraints on the admissible inputs. We formulate this…

Systems and Control · Computer Science 2016-03-23 John Maidens , Murat Arcak

We consider the Chance Constrained Model Predictive Control problem for polynomial systems subject to disturbances. In this problem, we aim at finding optimal control input for given disturbed dynamical system to minimize a given cost…

Optimization and Control · Mathematics 2016-05-04 Ashkan Jasour , Constantino Lagoa

In this work we study the asymptotic behavior of the solutions of a class of abstract parabolic time optimal control problems when the generators converge, in an appropriate sense, to a given strictly negative operator. Our main application…

Optimization and Control · Mathematics 2015-02-09 Marius Tucsnak , Gengsheng Wang , Chi-Ting Wu
‹ Prev 1 3 4 5 6 7 10 Next ›