English

Kernel-Based LMI Approaches to Solving the Hamilton-Jacobi-Bellman Equation and Nonlinear Optimal Control

Dynamical Systems 2026-05-19 v2 Numerical Analysis Numerical Analysis Optimization and 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 J(x0;u^)V(x0)εT(x0)J(x_0;\hat u) - V^*(x_0)\le \varepsilon\,T(x_0) in which T(x0)T(x_0) 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 ε\varepsilon, the RKHS approximation error, and the closed-loop cost J(x0;u^)J(x_0;\hat u) versus the optimal value V(x0)V^*(x_0). On the 1D problem with VV^* in the polynomial-kernel RKHS the method recovers VV^* to within 3×1073\times10^{-7} and achieves 0.000%0.000\% suboptimality. On Van der Pol it achieves the smallest HJB residual (ε2.62\varepsilon\approx 2.62) of any method tested, beats LQR on every initial condition, and is within 0.42%0.42\% of the best per-IC cost (Albrekht order 6). When VV^* is not in the chosen RKHS, the method degrades gracefully: residuals stop improving with more centres but suboptimality remains bounded (13%\le 13\% on the 1D test).

Keywords

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}
}
R2 v1 2026-07-01T10:57:56.884Z