AI & ML
Decision Stability and Model Reduction for Hamilton--Jacobi Navigation in Multiscale Flows
arXiv cs.NA0 views
arXiv:2611.22176v1 Announce Type: cross Abstract: Autonomous vehicles plan time-optimal routes through flow fields that are known only through reduced, finite-resolution models of an underlying multiscale flow. Classical Hamilton-Jacobi homogenization concerns convergence of the value function as the fine scale vanishes; but what a vehicle commits to is a route, and value accuracy need not imply route accuracy. We study this gap for a fixed-resolution reduction rather than in the homogenization limit. The committed route's dependence on the model-reduction error splits into two regimes. When the optimal route is a unique, nondegenerate minimizer with a regular value-function neighborhood, it depends Lipschitz-continuously on the reduction error, while the extra travel time from acting on the reduced model grows only quadratically with that error. When two routes are tied on the cut locus of the value function, the value remains stable, but an arbitrarily small change in the flow can switch the selected route, making route selection discontinuous in the reduction error. This dichotomy identifies where a reduced model must be accurate: not where the flow error is largest, but where the route choice is fragile. In the regular regime it yields a resolution-allocation principle, while an oracle marginal-regret benchmark illustrates the potential benefit of decision-aware resolution allocation relative to refinement based on flow-error magnitude.
Source:https://arxiv.org/abs/2611.22176PreviousSingular layer neural networks for the Navier-Stokes equations at small viscosityNextAdaptive mesh refinement for the Landau-Lifshitz-Gilbert equation
Related posts
How OpenAI scales PostgreSQL to 800 million users
0dev.to Database
Spec-Driven PBT: Deriving Semantic Invariants from Code Specifications for Agentic Property-based Testing
0arXiv cs.SE
A Grey Literature Review of Graduate Students' Research Practices and Skills in the LLM Era
0arXiv cs.SE
ReBoT-MiCS: Reliability-Aware Bounding Time for Enhancing Timing Behavior of Embedded Mixed-Criticality Systems
0arXiv cs.SE
VoxelSBFL: Voxel-Level Spectrum-Based Failure Prediction for Vision-Language-Action Models
0arXiv cs.SE
Discontinuity-Aware Solvers for Vapor-Compression Cycles
0arXiv cs.NA