Searcharxiv⌕ Search

arXiv · 2610.09299

Convergence of kernel and neural-network methods for Hamilton--Jacobi--Bellman equations on unbounded domains

Abstract

We derive error bounds from empirical squared residuals for two non-monotone, mesh-free approximations of Hamilton--Jacobi--Bellman equations on unbounded spatial domains: collocation with Wendland kernels under a native space norm constraint, and physics-informed neural networks with smooth activations under a Sobolev-norm constraint. The main step is to recover the pointwise residual control needed for viscosity-solution error estimates from the empirical loss, while quantifying the discretization or sampling error. For the kernel method, we prove uniform convergence on compact sets under classical and native space regularity and derive an a posteriori quantitative error bound for the unique bounded continuous viscosity solution. For the neural-network method, we prove uniform convergence on compact sets in probability and give a quantitative high-probability error bound under classical Sobolev regularity. The bounds are governed by the fill distance for kernels and by the network and sample sizes for neural networks. The proofs combine empirical-to-population estimates, an interpolation inequality that turns an $L^2$ residual into a sup norm bound, and a controlled diffusion estimate for the error caused by truncating the domain. The regularity assumptions used to obtain convergence from approximation properties are additional to viscosity wellposedness. Numerical experiments in one and two space dimensions illustrate the methods and the estimates.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yumiharu Nakano. 2026-10-07. Convergence of kernel and neural-network methods for Hamilton--Jacobi--Bellman equations on unbounded domains. https://arxiv.org/abs/2610.09299

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

High order integration of stochastic dynamics on Riemannian manifolds with frozen flow methods

We present a new class of numerical methods for solving stochastic differential equations with additive noise on general Riemannian manifolds with high weak order of accuracy. In opposition to the popular approach with projection methods, the proposed methods are intrinsic: they only rely on geometric operations and avoid coordinates and embeddings. We provide a robust and general convergence analysis and an algebraic formalism of exotic planar Butcher series for the computation of order conditions at any high order. To illustrate the methodology, an explicit method of second weak order is introduced, and several numerical experiments confirm the theoretical findings and extend the approach for the sampling of the invariant measure of Riemannian Langevin dynamics.

math.NA↗

Convergence analysis of GMRES applied to Helmholtz problems near resonances

The finite element solution of Helmholtz problems near resonant or quasi-resonant frequencies poses significant challenges, as iterative solvers typically suffer from severely degraded convergence. We analyze the convergence behavior of GMRES applied to linear systems arising from such configurations. Theoretical convergence estimates are derived based on harmonic Ritz values, highlighting their proximity to small eigenvalues as a key determining factor. We further examine deflation strategies and their interplay with preconditioning techniques, using the Complex Shifted Laplacian preconditioner as a case study. Numerical experiments on resonant and quasi-resonant test cases validate the theoretical framework and demonstrate the effectiveness of deflation strategies. This study provides new insights and practical guidance for analyzing and improving iterative solvers for time-harmonic problems near resonances.

math.NA↗

A general framework for the OSRC-preconditioned EFIE in computational electromagnetics

We investigate on-surface radiation condition (OSRC) preconditioners for the electric field integral equation (EFIE), considering Electric-to-Magnetic (EtM) and Magnetic-to-Electric (MtE) approximations applied from both the left and the right. A pseudodifferential analysis establishes the well-posedness of the four resulting formulations and shows that, locally, the OSRC EtM and MtE approximations present a similar structure to the EFIE itself and its inverse, respectively. At the discrete level, both MtE formulations are compatible with the standard RWG/SNC discretization and can be implemented without barycentric refinement, whereas the EtM formulations require an appropriate discrete duality map and BC/RBC spaces. Numerical experiments show that the OSRC preconditioners substantially improve GMRES convergence compared with the unpreconditioned EFIE, with the refinement-free MtE formulations also providing the lowest computational cost among the formulations considered.

math.NA↗