https://arxiv.org/api/KZedbnt7a+n1wZTN6ed9MFgJRpA 2026-06-22T03:39:38Z 49870 285 15 http://arxiv.org/abs/2606.11138v1 First-Order Trajectory Matching: Fast Ensemble Predictions of Chaotic, Turbulent, Stochastic Systems 2026-06-09T17:29:05Z We introduce First-Order Trajectory Matching (FTM), a surrogate-modeling method that learns the first-order local transport of probability mass from trajectories of stochastic systems. By matching the symmetric first-order motion of trajectories, FTM learns the probability current velocity, whose flow preserves time marginals to match ensemble averages, while also capturing current-like trajectory quantities such as fluxes, circulations, and barrier-crossing currents. FTM learns the current velocity directly from trajectories, avoiding drift, diffusion, and score estimation. Our stability analysis separates discretization error from sampling variance and shows that the one-step simulation-free FTM loss is stable when temporal resolution and sample size are properly balanced. Across stochastic dynamical systems and PDE examples, we empirically demonstrate that FTM provides trajectory-aware ensemble predictions at low, deterministic-rollout cost. 2026-06-09T17:29:05Z Shreya Jha Timo Schorlepp Nicholas Geissler Jules Berman Benjamin Peherstorfer http://arxiv.org/abs/2606.11086v1 On the representation for stochastic graph delay propagation 2026-06-09T16:45:18Z In this work, we utilize the Hermite expansion to approximate the distributions of the sum and maximum of independent random variables. We model distributions with a three-segment representation, where the left and right tails are respectively modeled as combinations of Hermite functions, and the intermediate segment is approximated by piecewise polynomials. This approximation admits rigorous $L^2$- and pointwise convergence properties supported by classical results. We develop an algorithmic framework for applying our model to the graph delay propagation problem, where sum and max operations are performed on the proposed model structure. Numerical experiments demonstrate that our model can capture the quantile values with high accuracy compared to Monte Carlo simulation results, significantly outperforming classical Gaussian-based models. 2026-06-09T16:45:18Z 24pages, 8figures Shibo Zeng Weiguo Gao Yingzhou Li http://arxiv.org/abs/2410.03572v3 Compressing multivariate functions with tree tensor networks 2026-06-09T16:04:29Z Tensor networks are a compressed format for multi-dimensional data. One dimensional tensor networks -- often referred to as tensor trains (TT) or matrix product states (MPS) -- are increasingly being used as a numerical ansatz for continuum functions by ``quantizing'' the inputs into discrete binary digits. Here we demonstrate the power of more general tree tensor networks (TTNs) for this purpose. We provide direct constructions of a number of elementary functions as generic tree tensor networks and interpolative constructions for more complicated functions via a generalization of the tensor cross interpolation algorithm. For a range of multi-dimensional functions we show how more structured tree tensor networks offer a significantly more efficient ansatz than the commonly used tensor train. Finally, we demonstrate how the methods introduced in this work can be used to realize a TTN-based solver for multi-dimensional, non-linear Fredholm equations. 2024-10-04T16:20:52Z Revised Version Joseph Tindall E. Miles Stoudenmire Ryan Levy http://arxiv.org/abs/2505.02422v3 Sampling Kantorovich operators for speckle noise reduction and gap filling with some applications to remote sensing 2026-06-09T15:42:42Z In this paper, we investigate the application of multivariate sampling Kantorovich (SK) operators for image reconstruction, with a particular focus on gap filling and speckle noise reduction. To understand the accuracy performances of the proposed algorithms, we first derive a quantitative estimate in $C(\R^n)$ for the error of approximation using the Euler-Maclaurin summation formula, under weak regularity conditions. We also establish a convergence result and a quantitative estimate with respect to the dissimilarity index measured by the continuous SSIM for functions in Lebesgue spaces. Additionally, we prove a multidimensional linear prediction result, which is used to design a new SK-based reconstruction algorithm to handle missing data, that we call LP-SK algorithm. To address speckle noise, we integrate SK operators into a newly proposed Down-Up scaling approach. Numerical tests are presented on synthetic and real SAR images to validate the proposed methods. Performance is assessed using similarity metrics such as SSIM and PSNR, along with speckle-specific indexes. Comparative analysis with state-of-the-art techniques highlights the effectiveness of the proposed approaches. 2025-05-05T07:38:17Z Danilo Costarelli Mariarosaria Natale http://arxiv.org/abs/2402.00152v5 Deeper or Wider: A Perspective from Optimal Generalization Error with Sobolev Loss 2026-06-09T15:33:05Z Constructing the architecture of a neural network is a challenging pursuit for the machine learning community, and the dilemma of whether to go deeper or wider remains a persistent question. This paper explores a comparison between deeper neural networks (DeNNs) with a flexible number of layers and wider neural networks (WeNNs) with limited hidden layers, focusing on their optimal generalization error in Sobolev losses. Analytical investigations reveal that the architecture of a neural network can be significantly influenced by various factors, including the number of sample points, parameters within the neural networks, and the regularity of the loss function. Specifically, a higher number of parameters tends to favor WeNNs, while an increased number of sample points and greater regularity in the loss function lean towards the adoption of DeNNs. We ultimately apply this theory to address partial differential equations using deep Ritz and physics-informed neural network (PINN) methods, guiding the design of neural networks. 2024-01-31T20:10:10Z arXiv admin note: text overlap with arXiv:2310.10766, arXiv:2305.08466 Yahong Yang Juncai He http://arxiv.org/abs/2603.27421v2 Error analysis of an asymptotic-preserving, energy-stable finite volume method for barotropic Euler equations 2026-06-09T15:16:11Z We propose and analyse an energy-stable and asymptotic-preserving finite volume scheme for the compressible Euler system. Using the relative energy framework, we establish rigorous error estimates that yield convergence of the numerical solutions in two distinct regimes. For a fixed Mach number $\varepsilon>0$, we derive error estimates between the numerical solutions and a strong solution of the compressible Euler system that are uniform with respect to the discretisation parameters, ensuring convergence as the underlying mesh is refined. In the low Mach number regime, we analyse the error between the numerical solutions and a strong solution of the incompressible Euler system and obtain asymptotic error estimates that are uniform in $\varepsilon$ and the discretisation parameters. These results imply convergence of the numerical solutions toward a strong solution of the incompressible Euler system as $\varepsilon$, and the discretisation parameters simultaneously tend to zero. Numerical experiments are presented to validate the theoretical analysis. 2026-03-28T21:45:40Z Megala Anandan K. R. Arun Amogh Krishnamurthy Mária Lukáčová-Medvid'ová http://arxiv.org/abs/2511.01927v2 Learning-Guided Integration Contours Construction for Fast Large-Scale Generalized Eigensolvers 2026-06-09T14:09:40Z Solving large-scale Generalized Eigenvalue Problems (GEPs) is a fundamental yet computationally prohibitive task in science and engineering. As a promising direction, contour integral (CI) methods offer an efficient and parallelizable framework. However, their performance is critically dependent on the selection of integration contours -- improper selection without reliable prior knowledge of eigenvalue distribution can incur significant computational overhead and compromise numerical accuracy. To address this challenge, we propose Deepcontour, a novel hybrid framework that integrates a deep learning-based spectral predictor with Kernel Density Estimation (KDE) for principled contour design. Specifically, Deepcontour utilizes its specialized Eigen-Neural-Operator (ENO) to provide rapid spectral distribution priors, driving a KDE module to automatically construct the optimized integration contours, which guide the CI solver to efficiently find the desired eigenvalues. Deepcontour achieves up to a 5.63x speedup across diverse scientific datasets while maintaining strict numerical rigor. By merging the predictive power of deep learning with the numerical rigor of classical solvers, this work establishes an efficient and robust paradigm for solving large-scale GEPs. 2025-11-02T12:58:58Z Yeqiu Chen Ziyan Liu Hong Wang Lei Liu http://arxiv.org/abs/2606.03141v2 Owner-selected bubble transforms and coefficient-robust Schwarz preconditioners for variable-degree $hp$ finite elements 2026-06-09T14:08:32Z We construct $h$- and $p$-robust, degree-preserving space decompositions and additive Schwarz preconditioners for variable-degree $hp$ finite element discretizations of conforming reaction-diffusion and fitted-interface problems. On conforming simplicial meshes, an owner-selected Falk--Winther bubble transform gives $L^2$- and $H^1$-stable components with constants independent of the mesh size, the local polynomial degrees, and the degree distribution. Minimal-degree owners preserve arbitrary variable-degree spaces with $p_K\ge1$, while coefficient-adapted owners yield weighted estimates under local chain conditions. Combined with a weighted continuous piecewise affine extraction, this gives $hp$-uniform Schwarz preconditioners for conforming reaction-diffusion problems with locally comparable coefficients, and a coefficient-weighted conforming variant in the uniform-degree case. For three-dimensional fitted-interface problems, we use a symmetric Nitsche discretization on a tetrahedral mesh fitted to a piecewise planar interface. Surface jump components are lifted into the side selected by the penalty scaling using patch-level $p$-robust trace liftings. The conforming remainder is decomposed by the low-order extraction and a weighted one-sided bubble transform. Grouping the resulting components by vertices yields a practical vertex-patch Schwarz preconditioner whose condition number is independent of the mesh size, local polynomial degrees, diffusion contrast, and coefficient magnitudes under a common-degree condition on interface-touching tetrahedra. Numerical experiments for pure diffusion problems support the theory and suggest robustness beyond the common-degree assumption. 2026-06-02T04:31:15Z 38 pages, 4 figures, 5 tables Situan Li Weiying Zheng http://arxiv.org/abs/2603.23716v3 On two Abelian Groups Related to the Galois Top 2026-06-09T13:58:36Z In mathematical physics the Galois top, introduced by S. Adlaj, possesses a fixed point on one of two Galois axes through its center of mass. This heavy top has two algebraic motion invariants and an additional transcendental motion-invariant. This third invariant depends on an antiderivative of a variable in the canonical phase space. In this article an abelian semigroup and an abelian group are defined that are related to the application of the Huygens-Steiner theorem to points on the Galois axis of a rigid body. This yields non-linear representations of the one-dimensional, affine, linear (semi)group. 2026-03-24T21:05:38Z typos corrected, 5 pages Helmut Ruhland http://arxiv.org/abs/2603.08975v2 Overlapping Schwarz Preconditioners for Pose-Graph SLAM in Robotics 2026-06-09T12:47:30Z We investigate scalable two-level overlapping Schwarz domain decomposition methods with energy-minimizing coarse spaces of GDSW type (Generalized Dryja--Smith--Widlund type) as preconditioners for the sparse linear systems arising in graph-based nonlinear least-squares problems, specifically the pose-graph optimization back-end in Simultaneous Localization and Mapping (SLAM). After a brief introduction to SLAM and domain decomposition preconditioners, we describe the nonlinear least-squares formulation, its linearization, and the resulting matrix structure, to facilitate access for readers without prior knowledge of either field. Numerical experiments demonstrate the numerical scalability of the preconditioned conjugate gradient method (CG): Using the two-level overlapping Schwarz preconditioner, the number of CG iterations remains bounded independently of the problem size, overcoming the typical limitations of simple preconditioners, including one-level Schwarz approaches. We further show that a simplified SLAM problem can be interpreted as a finite element problem using linear elastic bars, reinforcing the analogy to continuum mechanics and motivating the use of scalable domain decomposition techniques. 2026-03-09T22:08:42Z 26 pages, 8 figures. To be submitted Stephan Köhler Oliver Rheinbach Yue Xiang Tee Sebastian Zug http://arxiv.org/abs/2605.04765v2 A Generalized FC-Gram Approximation Framework with Analysis and Applications 2026-06-09T09:42:09Z The FC-Gram algorithm constructs high-order trigonometric approximations of nonperiodic functions by periodically extending them to a larger interval, with the quality of the blending continuation of Gram polynomials over the extension interval directly governing the approximation accuracy. We introduce GenFC, a generalized FC-Gram framework in which the continuation of each Gram polynomial is shaped by a cutoff function satisfying prescribed boundary flatness conditions. We establish a convergence theorem showing that for any such family the GenFC approximation error satisfies $O(n^{-\min(r+β,\,d)})$ in the supremum norm on the original interval, where $f \in C^r([0,1])$ has an integrable $(r+1)$th derivative, $d$ is the number of Gram polynomials, and $β\in [0,1]$ is the Fourier decay exponent of $f^{(r+1)}$. The modified FC-Gram algorithm, recently introduced by the authors, is recovered as a special case, and several explicit families satisfying these conditions are constructed in the paper. Numerical experiments across smooth, limited-regularity, and rapidly oscillating test cases confirm the theoretical predictions. The framework is further applied to high-order solvers for linear ODEs and parabolic PDEs via backward differentiation formulae (BDF) time-stepping, demonstrating high-order accuracy throughout. 2026-05-06T11:12:36Z Prakash Nainwal Akash Anand http://arxiv.org/abs/2308.04921v3 How to induce regularization in linear models: A guide to reparametrizing gradient flow 2026-06-09T09:23:50Z In this work, we analyze the relation between reparametrizations of gradient flow and the induced implicit bias in linear models, which encompass various basic regression tasks. In particular, we study how reparametrization, loss function, and link function influence the convergence behavior and implicit bias of gradient flow. Our results provide conditions under which the implicit bias can be well-described and convergence of the flow is guaranteed. We furthermore show how to use these insights for designing reparametrization functions that lead to specific implicit biases which are closely connected to $\ell_p$- or trigonometric regularizers. 2023-08-09T12:39:04Z Hung-Hsu Chou Johannes Maly Dominik Stöger http://arxiv.org/abs/2606.10601v1 Dmsh: A Multi-Agent Reinforcement Learning Framework for All-Quad Mesh Generation 2026-06-09T09:04:32Z Generating high-quality meshes for arbitrary geometries remains a fundamental bottleneck in computational engineering, often demanding heuristic tuning and semi-manual workflows. In this paper, we introduce Dmsh, a first fully automated reinforcement learning pipeline that unifies geometric decomposition and quadrilateral mesh generation within a single learning-based framework. Dmsh decomposes the problem through three coordinated agents handling topology simplification, geometric regularization, and mesh generation. The meshing process is formulated as a Markov Decision Process and solved using a parametric Soft Actor-Critic architecture with decoupled critics, enabling efficient exploration of a hybrid discrete-continuous action space. A curriculum learning strategy ensures scalability from simple domains to highly complex geometries, suppressing seed variance. By design, the recursive decomposition enables parallel meshing of subregions, yielding globally conforming all-quadrilateral meshes without post hoc correction. Across a wide range of benchmarks, Dmsh consistently outperforms existing methods in automation, robustness, and mesh quality, establishing a new paradigm for learning-based mesh generation. 2026-06-09T09:04:32Z Anirudh Kalyan Cosmin Anitescu Xiaoying Zhuang Timon Rabczuk Somdatta Goswami Sundararajan Natarajan http://arxiv.org/abs/2606.10599v1 Nonlocal modeling of opinion alignment and environmental feedback: Spatial aggregation and non-consensus patterns 2026-06-09T09:04:09Z The formation of public opinion in modern information environments is shaped by the interplay between social conformity and information exposure. While social interactions promote opinion alignment, heterogeneous visibility and selective exposure may reinforce local agreement, a mechanism commonly associated with the echo chamber effects. To describe how such reinforcement influences spatially heterogeneous opinion activity and non-consensus patterns, we propose a spatial opinion dynamics model with attention-mediated feedback. The model couples nonlocal alignment with an evolving attention field and captures a self-reinforcing mechanism in which regions of high opinion activity attract greater visibility. Starting from agent-based jump mechanism inspired by bounded confidence interactions and biased random walks induced by environments, we formally derive a nonlocal advection-cross-diffusion system, where opinion transport is driven by nonlocal conformity and modulated by attention-dependent redistribution. We characterize the transition from spatially homogeneous consensus states to non-consensus clustered regimes through linear stability analysis of the homogeneous equilibrium. The results show that attention-mediated feedback has an explicit correction on the instability threshold and enlarges the parameter regime in which clustering occurs, thereby promoting persistent spatial heterogeneity and non-consensus patterns. Numerical simulations based on a structure-preserving IMEX spectral method support the theoretical predictions and quantify the resulting aggregation phenomena. These findings provide a macroscopic description of how nonlocal alignment and environmental feedback jointly shape spatial signatures of non-consensus patterns. 2026-06-09T09:04:09Z Rui Wang Yunfeng Xiong Zhengru Zhang Xiaofei Zhao http://arxiv.org/abs/2606.11273v1 Preconditioning for near-contacts in large 2D Stokes flows: a locally compressed method of fundamental solutions 2026-06-09T09:02:41Z We tackle two key difficulties in the simulation of the viscous hydrodynamics of a large dense collection of rigid particles: (i) the poor convergence rate of an iterative solution of the discretized linear system as particle gaps shrink, and (ii) the large number of unknowns needed to accurately discretize the resulting lubrication-driven flows. Our focus is the 2D Stokes resistance and mobility boundary value problems for nearly-touching disks. To address both challenges, we introduce a general two-body preconditioning strategy, and implement it with the method of fundamental solutions. For each close particle pair, the hard-to-resolve interaction is represented in a basis precomputed by solving a local boundary value problem on a fine grid. In an iterative solve, the resulting flow field corrects that obtained from a coarse representation of all particles. The local fine-grid correction can even be compressed so that all particles except the pair itself are affected by an equivalent set of coarse sources. Numerical experiments demonstrate rapid GMRES convergence in challenging multi-particle settings, with iteration counts remaining low even in densely packed suspensions. For example, the mobility problem is solved for a random close packing with area fraction $φ= 0.65$, $P = 10000$ monodisperse disks, and minimum separation $10^{-3}$, in just 47 GMRES iterations, achieving five digits of accuracy with 72 vector unknowns per body. 2026-06-09T09:02:41Z 32 pages, 8 figures Anna Broms Anna-Karin Tornberg Alex H. Barnett