Kernel-Based LMI Approaches to Solving the Hamilton-Jacobi-Bellman Equation and Nonlinear Optimal Control
Abstract
We present a kernel-based linear matrix inequality (LMI) approach for the approximate solution of Hamilton--Jacobi--Bellman (HJB) equations arising in nonlinear optimal control. The method represents the gradient of the value function in a reproducing kernel Hilbert space (RKHS) and uses a Schur-complement reformulation to convert the quadratic HJB inequality into an LMI that is linear in the kernel coefficients, yielding a convex semidefinite program. The novel ingredient is an explicit Riccati--Hessian \emph{equality} constraint at the equilibrium, which removes the trivial solution and forces the Hessian of the approximation to match the algebraic Riccati equation solution of the linearised system. We give a suboptimality bound in which depends only on the problem data and the working domain (not on the approximation), and an RKHS approximation rate. Numerical experiments on a corrected 1D polynomial benchmark and on the Van der Pol oscillator measure , the RKHS approximation error, and the closed-loop cost versus the optimal value . On the 1D problem with in the polynomial-kernel RKHS the method recovers to within and achieves suboptimality. On Van der Pol it achieves the smallest HJB residual () of any method tested, beats LQR on every initial condition, and is within of the best per-IC cost (Albrekht order 6). When is not in the chosen RKHS, the method degrades gracefully: residuals stop improving with more centres but suboptimality remains bounded ( on the 1D test).
Cite
@article{arxiv.2603.01084,
title = {Kernel-Based LMI Approaches to Solving the Hamilton-Jacobi-Bellman Equation and Nonlinear Optimal Control},
author = {Boumediene Hamzi and Umesh Vaidya},
journal= {arXiv preprint arXiv:2603.01084},
year = {2026}
}