English
Related papers

Related papers: On Approximating Polynomial-Quadratic Regulator Pr…

200 papers

We propose a novel Thompson sampling algorithm that learns linear quadratic regulators (LQR) with a Bayesian regret bound of $O(\sqrt{T})$. Our method leverages Langevin dynamics with a carefully designed preconditioner and incorporates a…

Machine Learning · Statistics 2025-05-30 Yeoneung Kim , Gihun Kim , Jiwhan Park , Insoon Yang

A learning technique for finite horizon optimal control problems and its approximation based on polynomials is analyzed. It allows to circumvent, in part, the curse dimensionality which is involved when the feedback law is constructed by…

Optimization and Control · Mathematics 2023-02-21 Karl Kunisch , Donato Vásquez-Varas

Solving large-scale continuous-time algebraic Riccati equations is a significant challenge in various control theory applications. This work demonstrates that when the matrix coefficients of the equation are quasiseparable, the solution…

Numerical Analysis · Mathematics 2026-01-30 Stefano Massei , Luca Saluzzi

Linear programs with quadratic regularization are attracting renewed interest due to their applications in optimal transport: unlike entropic regularization, the squared-norm penalty gives rise to sparse approximations of optimal transport…

Optimization and Control · Mathematics 2025-04-23 Alberto González-Sanz , Marcel Nutz

The principal task to control dynamical systems is to ensure their stability. When the system is unknown, robust approaches are promising since they aim to stabilize a large set of plausible systems simultaneously. We study linear…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Lenart Treven , Sebastian Curi , Mojmir Mutny , Andreas Krause

We provide an exhaustive treatment of Linear-Quadratic control problems for a class of stochastic Volterra equations of convolution type, whose kernels are Laplace transforms of certain signed matrix measures which are not necessarily…

Optimization and Control · Mathematics 2020-11-30 Eduardo Abi Jaber , Enzo Miller , Huyên Pham

Given the $n\times n$ matrix polynomial $P(x)=\sum_{i=0}^kP_i x^i$, we consider the associated polynomial eigenvalue problem. This problem, viewed in terms of computing the roots of the scalar polynomial $\det P(x)$, is treated in…

Numerical Analysis · Mathematics 2012-07-27 Dario A. Bini , V. Noferini

The paper presents a nonlinear state-feedback control design approach for long-time average cost control, where the control effort is assumed to be expensive. The approach is based on sum-of-squares and semi-definite programming techniques.…

Optimization and Control · Mathematics 2025-01-07 Deqing Huang , Bo Jin , Davide Lasagna , Sergei Chernyshenko , Owen Tutty

We provide a framework for the numerical approximation of distributed optimal control problems, based on least-squares finite element methods. Our proposed method simultaneously solves the state and adjoint equations and is $\inf$--$\sup$…

Numerical Analysis · Mathematics 2023-08-03 Thomas Führer , Michael Karkulik

We study the performance of the certainty equivalent controller on Linear Quadratic (LQ) control problems with unknown transition dynamics. We show that for both the fully and partially observed settings, the sub-optimality gap between the…

Optimization and Control · Mathematics 2019-06-25 Horia Mania , Stephen Tu , Benjamin Recht

We consider solutions to the linear quadratic Gaussian (LQG) regulator problem via policy gradient (PG) methods. Although PG methods have demonstrated strong theoretical guarantees in solving the linear quadratic regulator (LQR) problem,…

Optimization and Control · Mathematics 2025-07-15 Kasra Fallah , Leonardo F. Toso , James Anderson

This paper is concerned with the design of algorithms based on systems of interacting particles to represent, approximate, and learn the optimal control law for reinforcement learning (RL). The primary contribution is that convergence rates…

Systems and Control · Electrical Eng. & Systems 2025-10-21 Anant A Joshi , Heng-Sheng Chang , Amirhossein Taghvaei , Prashant G Mehta , Sean P. Meyn

We present and solve a Linear Quadratic Regulator (LQR) for the boundary control of the beam equation. We use the simple technique of completing the square to get an explicit solution. By decoupling the spatial frequencies we are able to…

Optimization and Control · Mathematics 2021-02-23 Arthur J. Krener

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

This paper addresses the optimal control problem known as the Linear Quadratic Regulator in the case when the dynamics are unknown. We propose a multi-stage procedure, called Coarse-ID control, that estimates a model from a few experimental…

Optimization and Control · Mathematics 2018-12-17 Sarah Dean , Horia Mania , Nikolai Matni , Benjamin Recht , Stephen Tu

A study of the linear quadratic (LQ) control problem on a finite time interval for a model equation in Hilbert spaces which comprehends the memory of the inputs was performed recently by the authors. The outcome included a closed-loop…

Optimization and Control · Mathematics 2025-03-19 Paolo Acquistapace , Francesca Bucci

A new systematic approach to the construction of approximate solutions to a class of nonlinear singularly perturbed feedback control systems using the boundary layer functions especially with regard to the possible occurrence of the…

Optimization and Control · Mathematics 2017-09-07 Robert Vrabel

Quotient regularization models (QRMs) are a class of powerful regularization techniques that have gained considerable attention in recent years, due to their ability to handle complex and highly nonlinear data sets. However, the nonconvex…

Numerical Analysis · Mathematics 2023-08-09 Chao Wang , Jean-Francois Aujol , Guy Gilboa , Yifei Lou

This paper studies the data-driven synthesis of linear quadratic integral (LQI) controllers for continuous-time systems. The objective is to achieve optimal state-feedback control with integral action for reference tracking using only…

Systems and Control · Electrical Eng. & Systems 2026-04-17 Armin Gießler , Pol Jané-Soneira , Sören Hohmann

Linear Quadratic Regulator (LQR) and Linear Quadratic Gaussian (LQG) control are foundational and extensively researched problems in optimal control. We investigate LQR and LQG problems with semi-adversarial perturbations and time-varying…

Machine Learning · Computer Science 2023-10-26 Y. Jennifer Sun , Stephen Newman , Elad Hazan