arXiv Open Access 2025

High order Tensor-Train-Based Schemes for High-Dimensional Mean Field Games

Elisabetta Carlini Luca Saluzzi

Lihat Sumber

Abstrak

We introduce a fully discrete scheme to solve a class of high-dimensional Mean Field Games systems. Our approach couples semi-Lagrangian (SL) time discretizations with Tensor-Train (TT) decompositions to tame the curse of dimensionality. By reformulating the classical Hamilton-Jacobi-Bellman and Fokker-Planck equations as a sequence of advection-diffusion-reaction subproblems within a smoothed policy iteration, we construct both first and second order in time SL schemes. The TT format and appropriate quadrature rules reduce storage and computational cost from exponential to polynomial in the dimension. Numerical experiments demonstrate that our TT-accelerated SL methods achieve their theoretical convergence rates, exhibit modest growth in memory usage and runtime with dimension, and significantly outperform grid-based SL in accuracy per CPU second.

Topik & Kata Kunci

math.NA math.OC

Penulis (2)

Elisabetta Carlini

Luca Saluzzi

Format Sitasi

APA MLA BibTeX

Carlini, E., Saluzzi, L. (2025). High order Tensor-Train-Based Schemes for High-Dimensional Mean Field Games. https://arxiv.org/abs/2510.15603

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓