Dynamic Quadtree Tokenization and Transformer for Adaptive Mesh PDE Forecasting

dynamic-quadtree-tokenization-and-transformer-for-adaptive-mesh-pde-forecasting

Dynamic Quadtree Tokenization and Transformer for Adaptive Mesh PDE Forecasting

[Submitted on 2 Oct 2026 (v1), last revised 4 Nov 2026 (this version, v3)]

View PDF HTML (experimental)

Abstract:The quadratic attention cost of Vision Transformers (ViTs) forces a trade-off between spatial resolution and rollout horizon, particularly for fine-scale PDEs where shocks, reaction fronts, and material interfaces occupy small, evolving regions of the domain. Conventional neural surrogates also lack mechanisms to adapt resolution dynamically. We propose WAMRViT, a ViT that tokenizes inputs as balanced quadtrees using a wavelet-inspired refinement criterion, jointly encodes position and refinement level with 3D rotary positional embeddings, and regrids in cell space during inference for stable long-horizon rollouts. A multi-scale variant retains each leaf at its native source resolution and lets the model learn across resolution levels. Unlike fixed-budget adaptive-tokenization methods, WAMRViT imposes no predetermined token count and supports fully adaptive topology throughout autoregressive rollout. To our knowledge, it is the first machine-learning surrogate to natively tokenize multi-level Adaptive Mesh Refinement (AMR) data. On uniform-grid benchmarks, uniform-patch WAMRViT improves finest-level region-of-interest VRMSE over a finest-patch uniform ViT while using substantially fewer tokens. The multi-scale variant achieves the lowest first-step full-field RMSE and VRMSE on both benchmarks and improves rollout-averaged full-field and refined-region accuracy at long horizons. With parallelized regridding, its end-to-end rollout cost lies between finest-patch and approximately token-matched coarser-patch ViTs. On a complex AMR combustion problem whose finest features cannot be represented natively by the evaluated uniform-grid baselines, WAMRViT operates on adaptive cells built from the simulator hierarchy and substantially reduces finest-level error at matched transformer capacity. Code: this https URL

Submission history

From: Yilin Zhuang [view email]
[v1] Fri, 2 Oct 2026 20:51:19 UTC (7,564 KB)
[v2] Fri, 30 Oct 2026 19:26:46 UTC (7,531 KB)
[v3] Wed, 4 Nov 2026 02:22:51 UTC (7,523 KB)