All Papers 50 papers (excluding recommended)
粘弹性波导中鲁棒频散曲线计算的自适应同伦延拓:保证分支同一性连续性
Dong Xiao, Zahra Sharif Khodaei, M. H. Aliabadi · 2026-05-14T17:10:12Z
Abstract
This paper presents the first systematic application of a material homotopy continuation framework for efficient, automated computation of dispersion curves in viscoelastic waveguides of arbitrary cross-section. A material homotopy continuously maps the original lossy problem to an auxiliary lossless one via an attenuation parameter s in [0,1], addressing the core challenges of the non-Hermitian eigenvalue problem. Grounded in analytic perturbation theory, the method guarantees branch identity continuity--a one-to-one correspondence between solutions at s=0 and s=1--provided the real-parameter path does not cross any exceptional points. Under a Type I exceptional point topology, physical mode labels established at the elastic stage remain valid at the viscoelastic stage without post-processing, yielding the characteristic real-part veering with imaginary-part crossing. The decoupling strategy performs reliable mode tracking in the Hermitian regime via adaptive wavenumber refinement, then propagates a sparse set of key solutions to the target viscoelastic state through predictor-corrector homotopy continuation. Numerical examples across symmetric and unsymmetric laminates validate the framework's robustness and efficiency, with the majority of cases verified at a loss factor of approximately 0.003 and a single symmetric laminate providing additional support at 0.02. For a challenging unsymmetric laminate at a loss factor of 0.05, the method still produces numerically accurate solutions; two complementary diagnostic signatures--an extremely sharp imaginary-part crossing and a discernible discrepancy between spectral group velocity and energy flux velocity--warn of potential label mismatch and guide further analysis.
摘要
本文首次系统应用材料同伦延拓框架,实现任意截面粘弹性波导中频散曲线的高效自动计算。材料同伦通过衰减参数 s∈[0,1] 将原始有损问题连续映射到辅助无损问题,解决了非厄米特征值问题的核心挑战。基于解析摄动理论,该方法保证分支同一性连续性——只要实参数路径不穿越任何奇异点,s=0 和 s=1 处的解一一对应。在类型I奇异点拓扑下,弹性阶段建立的物理模式标签在粘弹性阶段无需后处理仍保持有效,产生特征性的实部分离与虚部交叉。解耦策略通过自适应波数细化在厄米区域进行可靠模式跟踪,然后通过预测-校正同伦延拓将关键解的稀疏集传播到目标粘弹性状态。跨对称和非对称层压板的数值算例验证了该框架的鲁棒性和效率,大多数情况下损耗因子约0.003,单个对称层压板在0.02时提供额外支持。对于损耗因子0.05的非对称层压板挑战,该方法仍能产生数值精确的解;两个互补的诊断特征——极尖锐的虚部交叉和频谱群速度与能流速度之间的明显差异——警告潜在的标签不匹配并指导进一步分析。
流形上的Nyström近似
Hantao Nie, Bin Gao, Andi Han, Pratik Jawanpuria, Bamdev Mishra, Zaiwen Wen · 2026-05-14T15:09:23Z
Abstract
Computations on a manifold often involve constructing an operator on the tangent space and computing its inverse, which can be time-consuming in many applications. In order to reduce the computational costs and preserve the benign properties of tangent operators, we develop the Riemannian Nyström approximation on manifolds, a low-rank approximation of tangent operators through subspace projections onto the tangent space. The developed approximation is intrinsically constructed and inherits desirable properties from the classical Nyström approximation, e.g., positive semidefiniteness and approximation errors. Instead of the Gaussian sketching, we introduce the Haar--Grassmann sketching condition with a coordinate-free representation, which remains compatible under isometric vector transport across tangent spaces. Moreover, we propose a randomized Newton-type method for optimization on manifolds in which the linear system is constructed via the Riemannian Nyström approximation. Numerical experiments on the SPD and Grassmann manifolds, together with principal geodesic analysis on real data, illustrate that the proposed approximation reduces the computational cost of operators while maintaining comparable accuracy.
摘要
流形上的计算通常涉及在切空间上构造算子并求逆,这在许多应用中可能耗时。为降低计算成本并保持切算子的优良性质,我们发展了流形上的Riemann Nyström近似,即通过子空间投影到切空间对切算子进行低秩近似。该近似固有构造,并继承了经典Nyström近似的理想性质,如半正定性和近似误差。我们引入Haar--Grassmann草图条件,具有无坐标表示,并在切空间间的等距向量传输下保持兼容。此外,我们提出一种随机Newton型优化方法,其中线性系统通过Riemann Nyström近似构造。在SPD和Grassmann流形上的数值实验以及真实数据上的主测地线分析表明,所提出的近似降低了算子的计算成本,同时保持了可比的精度。
基于T-E公式的薄高温超导壳磁化建模
Leonid Prigozhin, Vladimir Sokolovsky · 2026-05-14T13:29:53Z
Abstract
Numerical methods for modeling thin-film magnetization are primarily focused on computing the current density distribution. The highly nonlinear current-voltage characteristic of type-II superconductors significantly complicates the accurate computation of the electric field. The T-E formulation-based mixed finite element method, previously derived for flat superconducting films, enables the simultaneous, accurate determination of both variables. Another advantage of this method is that the computational domain is limited to the film itself: no meshing of the surrounding space is required. The thin-shell approximation reduces the problem to a two-dimensional one. This work extends the T-E formulation and numerical method to non-flat superconducting shells with a metal substrate. We validate the method with several test examples, including modeling the magnetization of a sphere. The method is then applied to a realistic model of a cylindrical magnetic dynamo pump, and the generated open-circuit voltage is computed.
摘要
薄膜磁化建模的数值方法主要集中于计算电流密度分布。第二类超导体高度非线性的电流-电压特性使得电场的精确计算显著复杂化。先前针对平面超导薄膜推导的基于T-E公式的混合有限元方法能够同时精确确定这两个变量。该方法的另一个优势是计算域仅限于薄膜本身:无需对周围空间进行网格剖分。薄壳近似将问题简化为二维问题。本文扩展了T-E公式和数值方法,使其适用于具有金属基底的曲面超导壳。我们通过几个测试实例验证了该方法,包括球体的磁化建模。随后将该方法应用于圆柱形磁动力泵的实际模型,并计算了产生的开路电压。
对流扩散方程柯西问题的最小二乘弱伽辽金有限元格式
Chunmei Wang, Shangyou Zhang · 2026-05-14T12:36:24Z
Abstract
We introduce and rigorously analyze a least-squares weak Galerkin (LS-WG) finite element method for the severely ill-posed Cauchy problem of convection--diffusion equations. The proposed framework utilizes weak derivatives defined on a class of discontinuous weak functions, enabling the natural treatment of complex boundary conditions and internal interfaces. A key advantage of the least-squares formulation is that it transforms the underlying non-self-adjoint operator into a discrete linear system that is inherently symmetric and positive definite (SPD). We demonstrate the geometric flexibility of the method on arbitrary polygonal and polyhedral partitions. Furthermore, we establish the uniqueness of the numerical solution and derive optimal-order error estimates in a carefully defined discrete energy norm. Extensive numerical tests are presented to confirm the theoretical convergence rates and highlight the algorithm's robustness and efficiency compared to standard Galerkin approaches.
摘要
我们引入并严格分析了一种用于对流扩散方程严重不适定柯西问题的最小二乘弱伽辽金(LS-WG)有限元方法。所提框架利用定义在一类间断弱函数上的弱导数,能够自然处理复杂边界条件和内部界面。最小二乘公式的一个关键优势是将底层非自伴算子转化为固有对称正定(SPD)的离散线性系统。我们展示了该方法在任意多边形和多面体剖分上的几何灵活性。此外,我们建立了数值解的唯一性,并在精心定义的离散能量范数中推导了最优阶误差估计。通过大量数值试验证实了理论收敛速度,并突出了该算法相比标准伽辽金方法的鲁棒性和效率。
对称正定张量的特征值界
Snigdhashree Nayak, Hemant Sharma, Nachiketa Mishra · 2026-05-14T12:35:14Z
Abstract
This article introduces an algebraic framework for establishing eigenvalue bounds for symmetric positive definite tensors by leveraging intrinsic invariants, specifically the trace and determinant (resultant). We derive a hierarchy of inequalities via the Arithmetic Mean-Geometric Mean (AM-GM) inequality that yields progressively tighter upper and lower bounds for the tensor spectral radius and smallest eigenvalue. A comprehensive comparative analysis demonstrates that our invariant-based approach significantly outperforms classical coordinate-dependent methods such as the Gershgorin circle theorem. We explicitly show that our bounds remain robust and informative in scenarios where Gershgorin bounds fail, particularly for tensors with negative off-diagonal entries, where algebraic cancellations occur, and higher-order tensors, where combinatorial growth leads to loose estimates. Furthermore, we validate the practical utility of these bounds by applying them to certify the positive definiteness of Lyapunov functions in the stability analysis of nonlinear autonomous systems.
摘要
本文引入了一个代数框架,通过利用内在不变量(迹和行列式/结式)来建立对称正定张量的特征值界。我们通过算术-几何平均(AM-GM)不等式推导出一个不等式层级,从而为张量谱半径和最小特征值提供逐渐收紧的上下界。全面的比较分析表明,我们基于不变量的方法显著优于经典的坐标依赖方法,如Gershgorin圆盘定理。我们明确展示了在Gershgorin界失效的情况下,我们的界仍然稳健且信息丰富,特别是对于具有负非对角元(代数抵消发生)的张量和高阶张量(组合增长导致估计宽松)。此外,我们通过将这些界应用于非线性自治系统稳定性分析中Lyapunov函数的正定性验证,证实了其实际效用。
计算三阶张量T平方根的迭代方法
Hemant Sharma, Nachiketa Mishra · 2026-05-14T12:14:40Z
Abstract
We develop and analyze iterative methods for computing the principal square root of third-order tensors under the T-product framework. Tensor extensions of the Newton iteration (quadratic convergence) and the Denman--Beavers iteration (geometric convergence with simultaneous computation of the inverse square root) are proposed, with rigorous convergence guarantees established via the Fourier-domain block-diagonalization of the T-product. We apply these methods to image processing, introducing Tensor Decorrelated Grayscale conversion, T-Whitening, and optimal color transfer under the T-product geometry. We also formulate the Tensor Bures--Wasserstein distance and prove it defines a valid metric on the space of T-positive definite tensors. Numerical experiments confirm rapid convergence and demonstrate that the proposed tensor-based techniques offer improved structural preservation and cross-channel decorrelation compared to classical methods.
摘要
我们开发并分析了在T积框架下计算三阶张量主平方根的迭代方法。提出了Newton迭代(二次收敛)和Denman--Beavers迭代(几何收敛,同时计算逆平方根)的张量推广,并通过T积的傅里叶域块对角化建立了严格的收敛保证。我们将这些方法应用于图像处理,引入了张量去相关灰度转换、T-白化以及在T积几何下的最优颜色传递。我们还构造了张量Bures--Wasserstein距离,并证明它在T-正定张量空间上定义了一个有效的度量。数值实验证实了快速收敛,并表明所提出的基于张量的技术相比经典方法具有更好的结构保持和跨通道去相关能力。
高维偏微分方程的无偏且无二阶项训练
Jaemin Seo, Surin Lee, Jae Yong Lee · 2026-05-14T09:59:13Z
Abstract
Deep learning methods based on backward stochastic differential equations (BSDEs) have emerged as competitive alternatives to physics-informed neural networks (PINNs) for solving high-dimensional partial differential equations (PDEs). By leveraging probabilistic representations, BSDE approaches can avoid the curse of dimensionality and often admit second-order-free training objectives that do not require explicit Hessian evaluations. It has recently been established that the commonly used Euler-Maruyama (EM) time discretization induces an intrinsic bias in BSDE training losses. While high-order schemes such as Heun can fully eliminate this bias, such schemes re-introduce second-order spatial derivatives and incur substantial computational overhead. In this work, we provide a principled analysis of EM-induced loss bias and propose an unbiased, second-order-free training framework that preserves the computational advantages of BSDE methods. Our code is available at https://github.com/seojaemin22/Un-EM-BSDE.
摘要
基于向后随机微分方程(BSDE)的深度学习方法已成为求解高维偏微分方程(PDE)的物理信息神经网络(PINN)的有力替代方案。通过利用概率表示,BSDE方法可以避免维数灾难,并且常常允许无二阶项的训练目标,无需显式Hessian计算。最近已证实,常用的Euler-Maruyama(EM)时间离散化会在BSDE训练损失中引入固有偏差。虽然Heun等高阶格式可以完全消除这种偏差,但这类格式会重新引入二阶空间导数并带来大量计算开销。本文对EM引起的损失偏差进行了原理性分析,并提出了一个无偏且无二阶项的训练框架,保留了BSDE方法的计算优势。我们的代码见https://github.com/seojaemin22/Un-EM-BSDE。
基于平滑余因子法的直线分区上样条空间维数计算
Bingru Huang, Falai Chen · 2026-05-14T08:49:09Z
Abstract
This paper presents a general framework for calculating the dimension of spline spaces over arbitrary rectilinear partitions using the smoothing cofactor method. The approach extends existing dimension theory for polynomial splines over T-meshes by introducing the concept of TE-connected components, reducing the problem to the rank computation of explicitly constructible conformality matrices. Furthermore, a new class of rectilinear partitions, termed partitions with disjoint truncated l-edges, is introduced. It is proven that under specific conditions, the dimension of the corresponding spline space attains Schumaker's lower bound. This shows that the lower bound is attainable for arbitrary degree d and smoothness order mu in certain partition configurations. Numerical examples, including the Morgan-Scott and Yuan-Stillman partitions, validate the effectiveness and generality of the framework for both triangular and non-triangular rectilinear partitions.
摘要
本文提出一个通用框架,利用平滑余因子法计算任意直线分区上样条空间的维数。该框架通过引入TE-连通分量的概念,将问题归结为显式可构造的协调性矩阵的秩计算,从而扩展了T网格上多项式样条的现有维数理论。此外,引入了一类新的直线分区,称为具有不相交截断l-边的分区。证明在特定条件下,相应样条空间的维数达到Schumaker下界。这表明在一定的分区配置中,对于任意次数d和光滑阶数mu,下界是可达到的。包括Morgan-Scott和Yuan-Stillman分区在内的数值算例验证了该框架对于三角形和非三角形直线分区的有效性和通用性。
使用对称Strang分裂验证各向异性孔隙弹性波动模拟中的互易性
Morten Jakobsen, Jose Carcione · 2026-05-14T08:48:20Z
Abstract
Poroelastic wave simulations are important for many applications relating fluid flow and wave characteristics in porous rock formations. Reciprocity is a key physical property of wave propagation in porous media that is important for such applications, even when viscous dissipation is present. However, numerical poroelastic simulations often fail to reproduce reciprocal responses because the discretization does not preserve the balance between reversible wave dynamics and irreversible fluid-solid drag. To address this, we formulate the Biot equations in terms of a continuous evolution operator split into a reversible (skew-adjoint) wave part and an irreversible (self-adjoint, non-positive) Darcy part, including the leading-order Johnson-Koplik-Dashen correction. This structure clarifies why reciprocity holds in the continuous equations and how it is easily broken in discrete form. Guided by this interpretation, we construct a symmetric second-order Strang-splitting scheme with half-step source injection. The method conserves energy in the reversible subsystem, treats Darcy dissipation unconditionally stably, and retains Courant limits similar to elastic solvers. Using a staggered pseudo-spectral discretization, we model multimode propagation in 2D VTI media and obtain cross-component reciprocity with a relative L2 misfit approaching machine precision, demonstrating that the discrete scheme inherits the symmetry properties of the continuous evolution operator.
摘要
孔隙弹性波动模拟对于涉及多孔岩层中流体流动和波动特性的许多应用至关重要。互易性是多孔介质中波传播的一个关键物理性质,即使在存在粘性耗散时也很重要。然而,数值孔隙弹性模拟常常无法再现互易响应,因为离散化未能保持可逆波动动力学与不可逆流固拖曳之间的平衡。为此,我们将Biot方程表述为连续演化算子,分裂为可逆(斜自伴)波动部分和不可逆(自伴、非正)Darcy部分,并包含领头阶Johnson-Koplik-Dashen修正。这种结构阐明了为什么连续方程中互易性成立,以及为何在离散形式中容易破坏。受此解释指导,我们构建了一个具有半步源注入的对称二阶Strang分裂格式。该方法在可逆子系统中守恒能量,无条件稳定地处理Darcy耗散,并保持类似弹性求解器的Courant限制。使用交错伪谱离散化,我们对2D VTI介质中的多模传播进行建模,并获得了交叉分量互易性,相对L2误差接近机器精度,表明离散格式继承了连续演化算子的对称性。
DiffPhD:用于含接触GPU加速的弹性动力学中投影异构材料的统一可微求解器
Shih-Yu Lai, Sung-Han Tien, Jui-I Huang, Yen-Chen Tseng, Yi-Ting Chiu, Siyuan Luo, Ziqiu Zeng, Fan Shi, Peter Yichen Chen, Tiantian Liu, Yu-Lun Liu, Bing-Yu Chen · 2026-05-14T08:09:42Z
Abstract
Differentiable simulation of soft bodies is a foundation for system identification, trajectory optimization, and Real2Sim transfer. Yet, existing methods such as the differentiable Projective Dynamics (DiffPD) struggle when faced with heterogeneous materials with extreme stiffness contrasts, hyperelasticity under large deformations, and contact-rich interactions, which are common scenarios in the real world. We present DiffPhD, a unified GPU-accelerated differentiable Projective Dynamics framework for heterogeneous materials that tackles these intertwined challenges simultaneously. Our key insight is a careful integration of: (i) stiffness-aware projective weights to embed heterogeneity into the global system; (ii) trust-region eigenvalue filtering lifted to the backward pass for stable hyperelastic gradients and a type-II Anderson Acceleration scheme with dual-gate convergence to stabilize forward iteration under large stiffness contrasts; and (iii) a unified GPU pipeline that reuses a single sparse factor across forward, backward, and contact computations, with stiffness-amplified Rayleigh damping folded into the same factor for heterogeneity-aware dissipation at zero recurring cost. DiffPhD achieves strict gradient accuracy while delivering up to an order-of-magnitude speedup over prior differentiable solvers on heterogeneous, hyperelastic, contact-rich benchmarks. Crucially, this speedup does not come at the cost of stability: DiffPhD remains convergent on stiffness contrasts up to 100x where prior PD solvers degrade. This unlocks end-to-end gradient-based optimization on regimes previously bottlenecked by either solver fragility or per-iteration cost -- shell--joint composite creatures, soft characters wielding stiff weapons, and soft-gripper robotic manipulation -- all handled within a single forward--backward pass.
摘要
软体的可微仿真是系统辨识、轨迹优化和真实到模拟迁移的基础。然而,现有的可微投影动力学(DiffPD)等方法在面对具有极端刚度对比的异构材料、大变形下的超弹性以及富含接触的交互时(这些是现实世界中的常见场景)表现不佳。我们提出DiffPhD,一个统一的GPU加速可微投影动力学框架,用于异构材料,同时应对这些相互交织的挑战。我们的关键见解是精心整合了以下内容:(i) 刚度感知的投影权重,将异构性嵌入全局系统;(ii) 信赖域特征值滤波提升至反向传播以稳定超弹性梯度,以及具有双门收敛的II型Anderson加速方案,以稳定大刚度对比下的前向迭代;(iii) 统一的GPU流水线,在前向、反向和接触计算中复用单个稀疏因子,并将刚度放大的Rayleigh阻尼折叠到同一因子中,实现零额外成本的异构性感知耗散。DiffPhD在异构、超弹性、富含接触的基准测试中实现了严格的梯度精度,同时比之前的可微求解器快一个数量级。关键在于,这种加速不以稳定性为代价:DiffPhD在刚度对比高达100倍的情况下仍保持收敛,而之前的PD求解器会退化。这解锁了在以前因求解器脆弱或每迭代成本而受阻的场景中的端到端基于梯度的优化——壳-关节复合生物、挥舞硬武器的软角色以及软夹爪机器人操作——全部在单次前向-反向传播中处理。
奇摄动问题的神经网络——有限正则性
F. Rohner, Ch. Schwab, C. Xenophontos · 2026-05-14T06:55:01Z
Abstract
We study finite-element and deep feedforward neural network (DNN for short) expressivity rate bounds for solution sets of a model linear, second order singularly perturbed, elliptic two-point boundary value problem, in Sobolev norms on a bounded interval $(-1,1)$, with explicit dependence on the singular perturbation parameter $\e\in (0,1]$. Emphasis is on low Sobolev regularity of the data, i.e., source term $f$ and reaction coefficient $b$. A proof of $\e$-explicit solution regularity based on exponentially weighted energy-norm bounds is developed, and \emph{$\e$-robust, algebraic expression rate bounds} in Sobolev norms for $\mathbb{P}_1$ Finite-Elements on exponential and Shishkin type meshes is proved. Expression rates for shallow (fixed depth) $\ReLU$-NNs are shown which are robust w.r. to $\e$ and explicit in terms of the NN size. Robust NN expression rate bounds are further studied for deep feedforward DNNs with ReLU and tanh-activations. As in \cite{OSX24_1085}, tanh- and sigmoid-activated sub-NNs allow to include exponential boundary layer functions exactly into the NN feature space, leading to reduced NN sizes. Recent bitstring encoding techniques for deep NNs with ReLU activations afford, still under low data regularity $f,b \in H^1(I)$ \emph{twice the (robust) convergence rate of $\mathbb{P}_1$ Finite-Elements} achievable with ``eXp'' or Shishkin meshes.
摘要
我们研究了一个模型线性二阶奇摄动椭圆两点边值问题解集的有限元与深度前馈神经网络(以下简称DNN)表达率界,在有限区间(-1,1)上的Sobolev范数中,明确依赖于奇摄动参数ε∈(0,1]。重点是数据的低Sobolev正则性,即源项f和反应系数b。基于指数加权能量范数界,建立了ε显式的解正则性证明,并证明了在指数型和Shishkin型网格上ℙ_1有限元的ε鲁棒代数表达率界。展示了浅层(固定深度)ReLU神经网络的表达率,这些界对ε鲁棒且显式依赖于网络尺寸。进一步研究了具有ReLU和tanh激活函数的深度前馈DNN的鲁棒表达率界。如文献\cite{OSX24_1085}所示,tanh和sigmoid激活的子神经网络允许将指数边界层函数精确包含到神经网络特征空间中,从而减小网络尺寸。最近的深度ReLU神经网络位串编码技术,在数据正则性较低的f,b∈H^1(I)条件下,实现了比使用"eXp"或Shishkin网格的ℙ_1有限元两倍的(鲁棒)收敛速度。
已有不连续面上流体驱动摩擦与拉伸破裂的三维模拟
Brice Lecampion, Sylvain Brisson, Antareep Sarma, Ankit Gupta, Alexis Sáez, Regina Fakhretdinova · 2026-05-14T05:25:28Z
Abstract
We present an implicit, fully-coupled hydro-mechanical solver for the three dimensional simulation of fluid-driven rupture propagation along existing discontinuities. The solver handles simultaneously frictional slip (shear failure) and tensile opening (hydraulic fracture) along arbitrary intersecting fractures and faults in a linearly elastic and impermeable rock matrix. The spatial discretization combines a collocation displacement discontinuity boundary element method for quasi-static elasticity with a Galerkin finite element method for nonlinear pore-fluid diffusion along the discontinuities. Frictional and tensile failure are governed by a poro-elastoplastic cohesive zone like interface law with slip-weakening friction, dilatancy, and tensile strength degradation, integrated via an elastic predictor-plastic corrector scheme. The strong nonlinear coupling between mechanical deformation and fracture permeability is handled via adaptive implicit time-stepping. Efficient block preconditioning of the coupled tangent system, leveraging hierarchical matrix representations of the boundary element operator, is essential to achieve robustness across the full range of fracture behaviors. Accuracy and convergence are demonstrated against a comprehensive suite of analytical and semi-analytical solutions of increasing complexity: fluid-driven frictional ruptures under constant and slip-weakening friction, dilatant ruptures with permeability changes, and penny shaped hydraulic fractures spanning the viscosity-to-toughness transition. The solver is further assessed on two multi-fracture configurations: injection into three intersecting fractures, and a height-confined hydraulic fracture intersecting a strike-slip fault. The proposed framework simultaneously captures frictional slip, dilatancy, permeability evolution, and tensile opening.
摘要
我们提出了一种隐式全耦合水-力求解器,用于模拟沿已有不连续面的流体驱动破裂传播。该求解器同时处理线性弹性不可渗透岩石基质中任意相交裂隙和断层的摩擦滑动(剪切破坏)和拉伸张开(水力压裂)。空间离散化结合了准静态弹性的配置位移间断边界元方法和沿不连续面的非线性孔隙流体扩散的Galerkin有限元方法。摩擦和拉伸破坏由基于孔隙弹塑性内聚区的界面律控制,包含滑动弱化摩擦、剪胀和拉伸强度退化,通过弹性预测-塑性校正格式积分。机械变形与裂缝渗透率之间的强非线性耦合通过自适应隐式时间步进处理。利用边界元算子的分层矩阵表示对耦合切线系统进行高效的块预处理,对于实现跨全范围断裂行为的鲁棒性至关重要。通过一系列复杂度递增的解析和半解析解验证了精度和收敛性:恒定和滑动弱化摩擦下的流体驱动摩擦破裂、渗透率变化的剪胀破裂,以及跨越黏性-韧性转变的硬币形水力裂缝。该求解器还在两种多裂缝构型上进行了评估:注入三个相交裂缝,以及高度受限的水力裂缝与走滑断层相交。所提出的框架同时捕捉摩擦滑动、剪胀、渗透率演化和拉伸张开。
凸向量优化中ℓ_p范数最小化的收敛速度
Mohammed Alshahrani · 2026-05-14T03:39:06Z
Abstract
We analyze convergence rates of norm-minimization-based outer approximation algorithms for convex vector optimization when the scalarization uses an $\ell_p$ norm with $p \in (1,\infty)$. While the Euclidean case ($p=2$) achieves the optimal rate $O(k^{2/(1-q)})$, the behavior under general $\ell_p$ norms has remained open. A direct approach via the modulus of smoothness yields only the weaker exponent $\min(p,2)$, which degrades for $1 < p < 2$. We prove that the Hausdorff approximation error satisfies $δ_H(P_k, A) = O(k^{2/(1-q)})$ for \emph{every} $p \in (1,\infty)$, where $q$ is the number of objectives and $k$ is the iteration count. The proof introduces a Euclidean intermediary technique that exploits the ambient inner product structure of $\R^q$ to obtain a quadratic bound on the hyperplane distance, bypassing the $\ell_p$ smoothness limitation; norm equivalence then converts this to any $\ell_p$ metric at the cost of only a dimension-dependent constant, not a loss of exponent. Numerical experiments confirm the $p$-independent rate predicted by the theory.
摘要
我们分析了当标量化使用p∈(1,∞)的ℓ_p范数时,凸向量优化中基于范数最小化的外包逼近算法的收敛速度。尽管欧几里得情形(p=2)达到了最优速度O(k^{2/(1-q)}),但一般ℓ_p范数下的行为尚未明确。通过光滑模的直接方法仅得到较弱的指数min(p,2),当1<p<2时该指数退化。我们证明,对于每个p∈(1,∞),Hausdorff逼近误差满足δ_H(P_k, A)=O(k^{2/(1-q)}),其中q是目标数量,k是迭代次数。证明引入了一种欧几里得中介技术,利用R^q的周围内积结构获得超平面距离的二次界,绕过了ℓ_p光滑性的限制;然后通过范数等价性将其转换为任意ℓ_p度量,仅付出依赖于维度的常数代价,而非指数损失。数值实验证实了理论预测的与p无关的速率。
凸向量优化中基于范数最小化的外包逼近的自适应度量
Mohammed Alshahrani · 2026-05-14T03:32:59Z
Abstract
We develop an adaptive-metric framework for norm-minimization-based outer approximation algorithms in bounded convex vector optimization. The key idea is to let the scalarization metric vary across iterations while measuring approximation error in a fixed Euclidean norm. This enables the algorithm to exploit problem geometry dynamically. Our approach rests on two theoretical foundations. First, we prove that the improved Euclidean convergence rate $O(k^{2/(1-q)})$ -- previously known only for the standard $\ell_2$ norm -- extends to all fixed inner-product norms. Second, we establish a dispersion theorem showing that the cut normals generated by the algorithm naturally spread across all directions when the upper image has a strictly convex boundary with bounded curvature. This geometric condition guarantees that the adaptive metric remains well-conditioned throughout execution. Building on these results, we derive explicit convergence bounds that quantify how metric conditioning influences the Hausdorff error estimates. Numerical experiments validate the theoretical rates and demonstrate that adaptive metrics achieve 31--33\% fewer iterations than the fixed Euclidean norm on problems with curved Pareto fronts. Our results provide a rigorous foundation for adaptive metric selection in convex vector optimization.
摘要
我们为有界凸向量优化中基于范数最小化的外包逼近算法开发了一个自适应度量框架。关键思想是让标量化度量在迭代过程中变化,同时用固定的欧几里得范数度量逼近误差。这使算法能够动态利用问题几何结构。我们的方法基于两个理论基础。首先,我们证明了改进的欧几里得收敛速度O(k^{2/(1-q)})——先前仅对标准ℓ_2范数已知——扩展到所有固定的内积范数。其次,我们建立了一个分散定理,表明当上像具有有界曲率的严格凸边界时,算法生成的切割法线自然地在所有方向上分散。这一几何条件保证了自适应度量在执行过程中保持良好的条件性。基于这些结果,我们推导了显式的收敛界,量化了度量条件性对Hausdorff误差估计的影响。数值实验验证了理论速率,并表明在具有弯曲帕累托前沿的问题上,自适应度量比固定欧几里得范数减少了31%--33%的迭代次数。我们的结果为凸向量优化中的自适应度量选择提供了严格的基础。
基于小波的Koopman分析可观测函数:扩展动态模态分解框架
Cankat Tilki, Serkan Gugercin · 2026-05-14T00:35:05Z
Abstract
We present an in-depth analysis of the Koopman semigroup via wavelet transform. Towards this goal, we start by introducing the wavelet-based observables and show that they are eigenfunctions of the Koopman semigroup when this semigroup is considered over the Banach space of continuous functions on a compact forward-invariant set endowed with the supremum norm. We then construct closed-form expressions of the action of the Koopman semigroup and its resolvent in terms of these observables. To approximate the action of Koopman semigroup numerically, we combine Extended Dynamic Mode Decomposition (EDMD) with the proposed wavelet-based observables leading to the Wavelet Dynamic Mode Decomposition via Continuous Wavelet Transform (cWDMD) algorithm. We validate our theoretical results on two numerical examples.
摘要
我们通过小波变换对Koopman半群进行了深入分析。为此,我们首先引入基于小波的可观测函数,并证明当该半群在紧致前向不变集上连续函数的Banach空间(带有上确界范数)上考虑时,这些函数是Koopman半群的特征函数。然后,我们用这些可观测函数构造了Koopman半群及其预解式作用的闭式表达式。为了数值逼近Koopman半群的作用,我们将扩展动态模态分解(EDMD)与所提出的基于小波的可观测函数相结合,得到了基于连续小波变换的小波动态模态分解(cWDMD)算法。我们在两个数值实例上验证了理论结果。
双鞍点系统的分类
Susanne Bradley, Chen Greif · 2026-05-13T22:16:17Z
Abstract
We offer a classification of a broad and practically relevant class of symmetric double saddle-point system. At the core of the paper is the division of the associated matrices into ``block-arrow'' and ``block-tridiagonal'' forms. We describe relevant applications, invertibility conditions, spectral properties, and block preconditioners. Our discussion is kept within a general framework rather than tailored to specific applications.
摘要
我们对一类广泛且具有实际意义的对称双鞍点系统进行了分类。论文的核心是将相关矩阵分为“块箭形”和“块三对角”形式。我们描述了相关应用、可逆性条件、谱性质和块预处理。我们的讨论保持在一个通用框架内,而非针对特定应用进行定制。
指数1线性端口-哈密顿微分代数方程的目标导向时间自适应
Aashutosh Sharma, Andreas Bartel, Manuel Schaller · 2026-05-13T20:07:58Z
Abstract
Port-Hamiltonian systems provide a highly-structured framework for modeling of physical systems. By definition, they encode a balance equation relating energy changes to supplied and dissipated energy. Capturing this energy balance in discrete approximations is a fundamental challenge and often has been achieved by designing particular schemes such as discrete gradient methods. In this work, we propose an approach that controls the energy balance violation for port-Hamiltonian differential algebraic equations via time adaptivity using a posteriori grid refinement techniques based on the dual weighted residual method. In particular, we show how one may leverage the port-Hamiltonian structure to efficiently compute the error estimators using a dissipativity-exploiting block-Jacobi approximation. We illustrate the efficacy of the method by means of simulations of electrical circuit models.
摘要
端口-哈密顿系统为物理系统建模提供了一个高度结构化的框架。根据定义,它们编码了一个将能量变化与供给和耗散能量联系起来的平衡方程。在离散逼近中捕捉这一能量平衡是一个基本挑战,通常通过设计特定方案(如离散梯度方法)来实现。在这项工作中,我们提出了一种通过时间自适应性控制端口-哈密顿微分代数方程能量平衡违反的方法,该方法使用基于对偶加权残差法的后验网格细化技术。特别地,我们展示了如何利用端口-哈密顿结构,通过利用耗散性的块Jacobi逼近来高效计算误差估计器。我们通过电路模型的模拟说明了该方法的有效性。
ℓFEM:等参体元和面元的高效无循环Matlab实现
Balázs Kovács, Michael Lantelme · 2026-05-13T18:54:40Z
Abstract
The $\ell$FEM MATLAB package provides a simple, efficient, and flexible implementation of isoparametric finite elements in bulk domains and on surfaces. The finite element matrix assemblies are based on MATLAB's paged operators and therefore completely loop-free. We give a short and conscious description of high-order isoparametric surface finite elements, which is then used to describe the assembly process and the implementation. We report on relevant numerical experiments (runtime comparisons, modifications for non-linear problems, etc.), and on additional functions, examples, and a testing unit which are all part of the $\ell$FEM package.
摘要
ℓFEM MATLAB软件包提供了体域和曲面上等参有限元的简单、高效且灵活的实现。有限元矩阵组装基于MATLAB的分页运算符,因此完全无循环。我们简要而清晰地描述了高阶等参曲面有限元,然后用于描述组装过程和实现。我们报告了相关的数值实验(运行时间比较、针对非线性问题的修改等),以及作为ℓFEM软件包一部分的附加函数、示例和测试单元。
Elastica++:用于大型相互作用的Cosserat杆组装的高性能多物理场框架
Tejaswin Parthasarathy, Seung Hyun Kim, Songyuan Cui, Mattia Gazzola · 2026-05-13T16:47:05Z
Abstract
Soft, slender structures are ubiquitous in natural and engineered systems, with broad application potential from biomimetic materials to soft robotics. However, there is a notable lack of computational tools that simultaneously preserve high-fidelity continuum rod mechanics, scale to large interacting ensembles, and remain flexible across diverse biophysical settings. Here we introduce Elastica++, an open-source, high-performance implementation of the Cosserat-rod model for large-scale simulations of slender-body dynamics. Elastica++ combines performance-oriented kernels with shared-memory parallelism to sustain teraflop-scale throughput despite complex discretization domains and physical interactions. The framework further interoperates with external numerical solvers, supporting efficient multiphysics workflows. We demonstrate robustness and breadth through case studies spanning passive nest-like metamaterials, collective active-matter dynamics, cilia carpets, soft magnetic microrobots, and schooling swimmers. Elastica++ thus provides a missing foundation for high-throughput studies of emergent behavior in interacting assemblies of elastic slender structures.
摘要
柔软细长结构在自然和工程系统中无处不在,从仿生材料到软体机器人具有广泛的应用潜力。然而,目前明显缺乏能同时保持高保真连续体杆力学、扩展到大型相互作用组装、并在多种生物物理环境中保持灵活性的计算工具。在此,我们介绍Elastica++,一个开源的、高性能的Cosserat杆模型实现,用于大规模细长体动力学模拟。Elastica++结合了性能导向的内核与共享内存并行性,尽管存在复杂的离散化域和物理相互作用,仍能维持万亿次浮点运算规模的吞吐量。该框架还支持与外部数值求解器的互操作,支持高效的多物理场工作流。我们通过跨越被动巢状超材料、集体活性物质动力学、纤毛毯、软磁微型机器人和集群游泳者的案例研究展示了其鲁棒性和广度。因此,Elastica++为弹性细长结构相互作用组装中涌现行为的高通量研究提供了缺失的基础。
一种降低phi-FEM计算成本的多重网格与神经网络方法
Raphaël Bulle, Michel Duprez, Vanessa Lleras, Killian Vuillemot · 2026-05-13T16:03:14Z
Abstract
In this work, we present a combination of a multigrid approach and the phi-FEM immersed boundary finite element method to reduce its computational cost while preserving its accuracy. To further reduce the numerical cost of the approach, we also propose the combination of the previous technique with some neural network methods. We illustrate the efficiency of these two approaches with numerical test cases in 2D and 3D.
摘要
在这项工作中,我们提出了一种多重网格方法与phi-FEM浸入边界有限元方法的组合,以在保持精度的同时降低其计算成本。为了进一步降低该方法的数值成本,我们还提出了将前述技术与一些神经网络方法相结合。我们通过二维和三维的数值测试案例说明了这两种方法的效率。
通过滤波白噪声对二维湍流中傅里叶模式的随机建模
Paolo Cifani, Franco Flandoli, Andrea Zanoni · 2026-05-13T15:30:19Z
Abstract
Modeling turbulent flows by a random Fourier decomposition is a classical procedure in order to use simplified models of turbulence in heat transport and other applications. We carefully investigate the Fourier time series of two-dimensional turbulent flows forced at intermediate scales and identify significant statistical structures. In particular, we find the existence of a typical time correlation length, and propose a stochastic model for the Fourier components. Finally, we compute the transport of a passive tracer under purely convective dynamics by means of direct numerical simulation of the turbulent flow and compare it with the effective diffusion produced by the stochastic model.
摘要
通过随机傅里叶分解对湍流进行建模是热传输等应用中使用简化湍流模型的经典方法。我们仔细研究了在中等尺度强迫下的二维湍流傅里叶时间序列,并识别出显著的统计结构。特别是,我们发现了典型时间相关长度的存在,并提出了傅里叶分量的随机模型。最后,我们通过直接数值模拟湍流,计算了纯对流动力学下被动标量的输运,并与随机模型产生的有效扩散进行了比较。
带势的粘性CIR过程:不变测度与精确采样
Tony Shardlow · 2026-05-13T15:07:10Z
Abstract
We study the sticky Cox-Ingersoll-Ross (CIR) process in one dimension, a diffusion on $[0,\infty)$ with a sticky boundary condition at the origin, arising as the marginal process in a sparse Bayesian inference framework based on Hadamard-Langevin dynamics. For the parameter range $δ\in(1,2)$, in which the origin is accessible but not absorbing, we prove well-posedness of the process and uniqueness of its invariant measure, which is a mixture of a point mass at zero and a weighted gamma-type density on the interior. We derive an explicit Green's function for the resolvent in terms of confluent hypergeometric functions, and use this to construct an exact sampler for the invariant measure in the zero-potential case. For a non-trivial potential $G$, we establish existence and uniqueness of the tilted invariant measure via a Girsanov change of measure, and develop two sampling algorithms: a Metropolis-Hastings corrected sampler that targets the invariant measure exactly, and an unadjusted Langevin algorithm (ULA) that is cheaper per step but introduces an $O(h)$ bias. Numerical experiments confirm the predicted behaviour: the Metropolis-Hastings sampler achieves the target invariant measure at all step sizes, while the ULA exhibits the expected $O(h)$ bias.
摘要
研究一维粘性Cox-Ingersoll-Ross(CIR)过程,这是一个在[0,∞)上的扩散过程,在原点处具有粘性边界条件,作为基于Hadamard-Langevin动力学的稀疏贝叶斯推理框架中的边缘过程出现。对于参数范围δ∈(1,2),此时原点是可达但非吸收的,我们证明了过程的适定性和不变测度的唯一性,该不变测度是原点处点质量与内部加权伽马型密度的混合。我们导出了预解式显式格林函数(用合流超几何函数表示),并利用它在零势情形下构造了不变测度的精确采样器。对于非平凡势G,我们通过Girsanov测度变换确立了倾斜不变测度的存在唯一性,并开发了两种采样算法:精确目标不变测度的Metropolis-Hastings校正采样器,以及每步成本较低但引入O(h)偏差的未调整朗之万算法(ULA)。数值实验证实了预期行为:Metropolis-Hastings采样器在所有步长下都能达到目标不变测度,而ULA表现出预期的O(h)偏差。
基于蒙特卡罗的MM方法用于超参数估计
Elle Buser, Julianne Chung, Hugo Díaz, Arvind K. Saibaba · 2026-05-13T14:50:12Z
Abstract
We consider inverse problems with linear forward models and Gaussian priors, but with unknown hyperparameters that may arise from the model, the noise, or the specification of the prior. We model this using a hierarchical Bayes framework resulting in a posterior distribution that is non-Gaussian, in general, and challenging to sample from. Consequently, we use an empirical Bayes framework for estimating the maximum a posteriori estimate of the hyperpameters by considering the marginalized posterior distribution. However, the optimization problem is also computationally challenging due to the need for repeated evaluation of log determinants. To address this issue, we propose a Majorization-Minimization with Monte Carlo approach, which we call M$^{3}$C, for hyperparameter estimation. Specifically, we replace the challenging optimization problem with a sequence of simpler ones by utilizing a majorization function (or majorant) for the log-determinant term, combined with a Monte Carlo estimator to approximate the majorant. We provide theoretical results, showing that under certain assumptions, the M$^{3}$C iterates converge with high probability to a critical point of the original cost function. A variety of numerical examples are provided from seismic tomography, super-resolution imaging, and contaminant source identification.
摘要
我们考虑线性前向模型和高斯先验的反问题,但存在来自模型、噪声或先验设定的未知超参数。我们使用层次贝叶斯框架对此进行建模,得到后验分布(通常是高斯的)且难以采样。因此,我们使用经验贝叶斯框架,通过考虑边缘化后验分布来估计超参数的最大后验估计。然而,由于需要重复计算对数行列式,优化问题在计算上也很困难。为解决此问题,我们提出了一种基于蒙特卡罗的MM方法,称为M$^{3}$C,用于超参数估计。具体来说,我们利用对数行列式项的主导函数结合蒙特卡罗估计器来近似主导函数,将困难的优化问题替换为一系列更简单的优化问题。我们提供了理论结果,表明在某些假设下,M$^{3}$C迭代以高概率收敛到原始代价函数的临界点。文中给出了来自地震层析成像、超分辨成像和污染源识别的各种数值示例。
通过分层超体积和幅度指标的非光滑集合梯度上升法求解帕累托前沿
Michael T. M. Emmerich · 2026-05-13T12:55:22Z
Abstract
A nonsmooth set-gradient ascent method is developed for moving finite approximation sets toward the Pareto front in multiobjective optimization. The method optimizes layered set indicators: a base indicator is evaluated on successive nondomination layers, and the layer values are combined with rapidly decreasing weights. This gives ascent directions to nondominated and dominated points while preventing deeper layers from compensating for deterioration of the first front. Two base indicators are treated: the hypervolume indicator and the magnitude indicator of the dominated set, whose expansion over coordinate projections contains extent, projected-area, and volume terms. The scalar objectives are nonsmooth because nondomination layers change combinatorially and the active orthogonal-union geometry changes piecewise. On fixed strata, where layer assignments and active geometry remain unchanged, the indicators are piecewise smooth and chamberwise continuous. For the magnitude indicator, an exact gradient formula is derived as a linear combination of hypervolume gradients of projected shadow sets. Thus, for fixed objective dimension, magnitude gradients have the same asymptotic time complexity as hypervolume gradients. Lexicographic layer aggregation is related to a unary infinitesimal encoding. For finite-$ε$ surrogates, the main nonsmoothness mechanisms are isolated and chamberwise Lipschitz continuity on bounded sets is proved; a two-point counterexample shows that hard-layer scalarization is not globally continuous across layer switches. The theory motivates a projected finite-difference implementation with repulsion and recovery from stagnation. Numerical examples and reproducible code cover two- and three-objective settings, including objective-space tests, curved fronts, a supersphere benchmark, and traces comparing layered magnitude and hypervolume ascent.
摘要
针对多目标优化中有限近似集合向帕累托前沿移动的问题,开发了一种非光滑集合梯度上升法。该方法优化分层集合指标:基指标在连续的非支配层上评估,层值以快速递减的权重组合。这为支配点和非支配点提供了上升方向,同时防止更深层的补偿破坏第一前沿。处理了两个基指标:超体积指标和支配集的幅度指标,其通过坐标投影的扩张包含范围、投影面积和体积项。标量目标是非光滑的,因为非支配层组合变化且主动正交并集几何分段变化。在固定层(层分配和主动几何不变)上,指标是分段光滑且分室连续的。对于幅度指标,推导了精确梯度公式,作为投射影子集超体积梯度的线性组合。因此,对于固定目标维数,幅度梯度与超体积梯度具有相同的渐近时间复杂度。词典式层聚合与一元无穷小编码相关。对于有限ε替代,分离了主要非光滑机制,并证明了有界集上的分室Lipschitz连续性;一个二点反例表明硬层标量化在层切换处不是全局连续的。该理论激励了带有排斥和停滞恢复的投影有限差分实现。数值示例和可复现代码涵盖二目标和三目标设置,包括目标空间测试、弯曲前沿、超球基准以及比较分层幅度和超体积上升的迹线。
重新审视CUR扰动分析:局部切空间展开
Longxiu Huang · 2026-05-13T12:33:17Z
Abstract
CUR decompositions approximate a matrix using selected columns, rows, and their intersection. Classical CUR theory provides exactness results for low-rank matrices and perturbation bounds controlled by the size of the noise. In this work we develop a local perturbation expansion for a fixed-index rank-truncated CUR map near an admissible rank-\(r\) matrix. We show that the Fréchet derivative of the rank-truncated CUR map is a sampling-induced oblique tangent-space projector determined by the selected rows and columns. Consequently, the local recovery error for an underlying low-rank matrix is governed not by the full perturbation norm alone, but by the image of the perturbation under this sampling-induced tangent projector. In particular, perturbations that are invisible to the selected rows and columns are removed to first order. We compare this behavior with the classical local expansion of the rank-\(r\) SVD truncation. SVD removes orthogonal-normal perturbations to first order, whereas rank-truncated CUR removes perturbations in the kernel of the sampling-induced oblique tangent projector. Numerical experiments illustrate these regimes and confirm the predicted first- and second-order local rates.
摘要
CUR分解使用选定的列、行及其交集来逼近矩阵。经典CUR理论为低秩矩阵提供了精确性结果,并通过噪声大小控制扰动界。本文针对固定指标秩截断CUR映射在可逆秩r矩阵附近建立了局部扰动展开。我们表明,秩截断CUR映射的Fréchet导数是选定的行和列诱导的斜切空间投影子。因此,底层低秩矩阵的局部恢复误差并非仅由全扰动范数决定,而是由该采样诱导切投影子对扰动的像决定。特别地,对选定行和列不可见的扰动被一阶消除。我们将此行为与秩r SVD截断的经典局部展开进行了比较。SVD一阶消除正交法向扰动,而秩截断CUR消除采样诱导斜切投影子核中的扰动。数值实验说明了这些区域,并确认了预测的一阶和二阶局部速率。
分数阶Sobolev常数的Galerkin逼近
Andreea Dima, Liviu I. Ignat · 2026-05-13T11:04:50Z
Abstract
We establish sharp estimates for the discrete optimal constant of the fractional Sobolev inequality in dimension $N\geq 1$, with fractional exponent $s\in (0,\min\{1,N/2\})$. The convergence rates that we establish take place for the Galerkin approximation with piecewise linear elements, when the computations are carried out in the unit ball, for which we employ a quasi-uniform and regular mesh.
摘要
我们建立了分数阶Sobolev不等式在维数N≥1、分数指数s∈(0,min{1,N/2})下的离散最优常数的锐利估计。当计算在单位球内进行时,我们使用拟均匀正则网格的片线性元Galerkin逼近,得到了收敛速率。
面向交互式物理仿真的层次化Transformer预条件
Carl Osborne, Minghao Guo, Crystal Owens, Wojciech Matusik · 2026-05-13T11:02:27Z
Abstract
Neural preconditioners for real-time physics simulation offer promising data-driven priors, but they often fail to capture long-range couplings efficiently because they inherit local message passing or sparse-operator access patterns. We introduce the Hierarchical Transformer Preconditioner, a neural preconditioner anchored to a weak-admissibility H-matrix partition. The partition provides a multiscale structural prior (dense diagonal leaves plus coarsening off-diagonal tiles) that enables full-graph approximate-inverse computation with O(N) scaling at fixed block sizes. The network models the inverse through low-rank far-field factors and uses highway connections (axial buffers plus a global summary token) to propagate context across transformer depth. At each PCG iteration, preconditioner application reduces to batched dense GEMMs with regular memory access. The key training contribution is a cosine-Hutchinson probe objective that learns the action of MA on convergence-critical spectral subspaces, optimizing angular alignment of MAz with z rather than forcing eigenvalue clusters to a prescribed location. This removes unnecessary spectral-placement constraints from SAI-style objectives and improves conditioning on irregular spectra. Because both inference and apply are dense, dependency-free tensor programs, the full solve loop is captured as a single CUDA Graph. On stiff multiphase Poisson systems (up to 100:1 density contrast, N = 1,024-16,384), the solver runs from ~143 to ~21 fps. At N = 8,192, it reaches 17.9 ms/frame, with 2.2x speedup over GPU Jacobi, ~28x over GPU IC/DILU (AMGX multicolor_dilu), and 2.7x over neural SPAI retrained per scale on the same benchmark.
摘要
用于实时物理仿真的神经预条件器提供了有前景的数据驱动先验,但通常因为继承局部消息传递或稀疏算子访问模式而无法高效捕获长程耦合。我们引入了层次化Transformer预条件器,一种基于弱可容许H矩阵划分的神经预条件器。该划分提供了多尺度结构先验(稠密对角叶子加上粗化非对角块),使得在固定块大小下能够以O(N)复杂度进行全图近似逆计算。该网络通过低秩远场因子对逆进行建模,并使用高速公路连接(轴向缓冲加全局汇总令牌)跨Transformer深度传播上下文。在每个PCG迭代中,预条件器的应用归结为具有规则内存访问的批处理稠密GEMM。关键训练贡献是余弦-Hutchinson探测目标,它学习MA对收敛关键谱子空间的作用,优化MAz与z的角度对齐,而不是强制特征值簇到指定位置。这从SAI风格目标中移除了不必要的谱放置约束,并改善了不规则谱的条件数。由于推理和应用都是稠密、无依赖的张量程序,整个求解循环被捕获为单个CUDA图。在刚性多相泊松系统(密度对比高达100:1,N=1,024-16,384)上,求解器运行速度约为143~21帧/秒。在N=8,192时,达到17.9毫秒/帧,相比GPU Jacobi加速2.2倍,相比GPU IC/DILU(AMGX multicolor_dilu)加速约28倍,相比在每个尺度上重新训练的神经SPAI加速2.7倍。
适用于分析的G^1等几何多片离散的鲁棒逼近误差估计
Fatima Hasanova, Stefan Takacs, Thomas Takacs · 2026-05-13T09:48:57Z
Abstract
We prove $p$-robust approximation error estimates for $H^2$-conforming isogeometric discretizations over planar multi-patch domains. Possible applications are fourth order boundary value problems, like the biharmonic equation or Kirchhoff-Love plates. Using Isogeometric Analysis, such conforming discretizations can be constructed effortlessly for the single-patch case. In order to obtain a globally $H^2$-conforming discretization in the multi-patch case, the functions must be $C^1$-smooth across the interfaces between the patches. To obtain optimal approximation properties, those $C^1$-smooth spaces must also reproduce splines of sufficiently high degree for traces and transversal derivatives at all patch interfaces. Such constructions are based on some assumptions on the geometry. We restrict ourselves to the class of analysis-suitable $G^1$ (AS-$G^1$) multi-patch domains, which is the subset of $C^0$-matching multi-patch domains that allows the definition of spline spaces that yield the necessary reproduction properties without the need to locally increase the degree. While approximation error estimates have been established for single-patch and $C^0$ isogeometric multi-patch spaces, corresponding results for the $C^1$ multi-patch setting have been missing. The resulting bounds on the approximation error depend on the geometry parameterization and on the Sobolev regularity of the target function, but are independent of the spline degree $p$.
摘要
我们证明了在平面多片域上H^2相容等几何离散的p-鲁棒逼近误差估计。可能的应用包括四阶边值问题,如双调和方程或Kirchhoff-Love板。使用等几何分析,单片情况可以轻松构造这类相容离散。为在多片情况下获得全局H^2相容离散,函数必须在片间界面处C^1光滑。为获得最优逼近性质,这些C^1光滑空间还必须在所有片界面上对迹和横向导数再现足够高次样条。这类构造基于对几何的一些假设。我们将自己限制在分析适用G^1 (AS-G^1)多片域类,这是一类允许定义具有必要再现性质(无需局部提高次数)的样条空间的C^0匹配多片域的子集。虽然已经为单片和C^0等几何多片空间建立了逼近误差估计,但C^1多片情形的相应结果一直缺失。得到的逼近误差界依赖于几何参数化和目标函数的Sobolev正则性,但与样条次数p无关。
ViT-K:一种面向带界面条件的耦合流体-多孔介质流动的小样本学习模型
Mengjia Chen, Changxin Qiu, Zhiping Mao, Menghui Xu · 2026-05-13T08:27:17Z
Abstract
The numerical simulation of interaction between free flow and porous media, governed by coupled Stokes/Navier--Stokes--Darcy flows, is critical for understanding fluid filtration and physiological transport, yet it is hindered by the high computational cost of resolving interface heterogeneities and the instability of long-term predictions. While deep learning offers surrogate modeling potential, existing frameworks often suffer from exponential error accumulation and poor convergence in multi-physics regimes. To address these limitations, we propose ViT-K, a novel few-shot learning model designed to learn the spatiotemporal evolution of coupled flows from sparse datasets. The ViT-K framework effectively reconstructs the global flow physics on a low-dimensional manifold by combining Vision Transformers (ViT) to capture heterogeneous interfacial features with the Koopman operator to linearize temporal dynamics. By lifting nonlinear dynamics into a globally linear observable space, the ViT-K model provides stability by design, ensuring that prediction errors grow linearly rather than exponentially over time. This theoretical property enables reliable long-term extrapolation even in small-sample regimes. Numerical experiments on benchmark coupled systems demonstrate that ViT-K not only captures complex interface physics with high fidelity but also exhibits exceptional robustness against measurement noise by acting as an implicit spectral filter. The proposed method significantly outperforms traditional solvers in inference speed while maintaining physical consistency, offering a robust paradigm for real-time multiphysics forecasting.
摘要
由耦合Stokes/Navier-Stokes-Darcy流控制的自由流与多孔介质相互作用的数值模拟对于理解流体过滤和生理输运至关重要,但由于解决界面异质性的高计算成本和长期预测的不稳定性而受到阻碍。虽然深度学习提供了替代建模的潜力,但现有框架通常遭受指数级误差累积和低收敛性在多物理场情况下。为应对这些限制,我们提出了ViT-K,一种新颖的小样本学习模型,旨在从稀疏数据集中学习耦合流的时空演化。ViT-K框架通过结合视觉Transformer(ViT)捕获异质界面特征和Koopman算子线性化时间动力学,在低维流形上有效重建全局流动物理。通过将非线性动力学提升到全局线性可观测空间,ViT-K模型本质上提供了稳定性,确保预测误差随时间线性而非指数增长。这一理论特性使得即使在少量样本情况下也能实现可靠的长期外推。在基准耦合系统上的数值实验表明,ViT-K不仅以高保真度捕获复杂界面物理,而且通过充当隐式谱滤波器对测量噪声表现出卓越的鲁棒性。所提出的方法在推理速度上显著优于传统求解器,同时保持物理一致性,为实时多物理场预测提供了一个鲁棒范例。
不适定问题自适应随机重球法的后验停止规则
Ruixue Gu, Qinian Jin · 2026-05-13T08:10:14Z
Abstract
In this paper we develop a stochastic heavy ball method for solving ill-posed inverse problems. The method updates the iterate using only a randomly selected equation at each iteration step while incorporating a momentum term into the process. To facilitate fast convergence, we propose an adaptive strategy for selecting the step size and the momentum coefficient. Inspired by the spirit of the discrepancy principle, we introduce an {\it a posteriori} stopping rule for our adaptive stochastic heavy ball method. This rule avoids the need to compute residuals of all equations in the system at every iteration or at fixed frequency intervals, thereby enhancing computational efficiency and practicality. Additionally, convex penalty functions are employed to capture the specific features of the desired solutions. Under suitable conditions, we establish almost sure convergence as well as convergence in expectation. Extensive numerical experiments are conducted to evaluate the performance of the proposed method, demonstrating its efficiency and promising potential for solving large-scale ill-posed problems.
摘要
本文针对不适定反问题开发了一种随机重球法。该方法在每次迭代中仅使用随机选择的方程更新迭代点,同时将动量项纳入过程。为促进快速收敛,我们提出了选择步长和动量系数的自适应策略。受偏差原理的启发,我们为自适应随机重球法引入了后验停止规则。该规则避免了在每次迭代或固定频率间隔内计算系统中所有方程的残差,从而提高了计算效率和实用性。此外,使用凸惩罚函数来捕获解的特有特征。在适当条件下,我们建立了几乎必然收敛以及期望收敛。进行了大量数值实验以评估所提出方法的性能,展示了其在解决大规模不适定问题中的高效性和应用潜力。
球面上的多项式插值-回归
Francesco Dell'Accio, Federico Nudo, Teresa E. Pérez, Miguel A. Piñar · 2026-05-13T07:51:54Z
Abstract
We introduce an interpolation--regression operator for polynomial approximation on the unit sphere $\mathbb{S}^2$ from discrete samples. The approximant is a spherical polynomial of degree $r$ which interpolates the data on a prescribed subset of nodes and uses the remaining sampling nodes to minimize the residual in a least squares sense. Under natural rank assumptions on the associated Vandermonde matrices, the approximant is unique and is characterized by an orthogonality condition with respect to the discrete inner product on the sampling set. We then focus on the case in which the sampling and interpolation nodes are antipodally symmetric. In this setting, when the polynomial is expressed in real spherical harmonics, the constrained problem can be decomposed into independent even and odd components. In the same framework, we prove equivariance under the antipodal map and, more generally, under orthogonal transformations preserving the node sets. We also consider spherical designs. In this case, the normal matrix is a scalar matrix. Consequently, the spectral condition number of the associated KKT matrix can be written explicitly. Numerical experiments in both antipodal and non-antipodal settings illustrate the effectiveness of the proposed method.
摘要
我们引入了一种插值-回归算子,用于从离散样本在单位球面$\mathbb{S}^2$上进行多项式逼近。逼近器是一个$r$次球面多项式,它在预先指定的节点子集上插值数据,并利用其余采样节点以最小二乘意义最小化残差。在相关的Vandermonde矩阵满足自然秩假设的条件下,逼近器是唯一的,并通过关于采样集上离散内积的正交性条件来表征。然后我们关注采样和插值节点对跖对称的情况。在此设定下,当多项式用实球谐函数表示时,约束问题可以分解为独立的偶分量和奇分量。在同一框架下,我们证明了对跖映射以及更一般的保持节点集的正交变换下的等变性。我们还考虑了球面设计。在这种情况下,法矩阵是标量矩阵,从而相关KKT矩阵的谱条件数可以显式写出。对跖和非对跖设定下的数值实验说明了所提方法的有效性。
基于超网络条件的WENO5守恒形式CNN用于一维守恒律
Yongsheng Chen, Wei Guo, Xinghui Zhong · 2026-05-13T07:16:12Z
Abstract
We study a conservative data-driven discretization for one-dimensional hyperbolic conservation laws based on the classical fifth-order WENO finite-volume scheme and a hypernetwork architecture. In the proposed Hyper--WENO5 Conservative-Form Convolutional Neural Network (Hyper--CFCNN), a lightweight target network predicts the nonlinear WENO weights on each stencil, while a hypernetwork generates the target-network parameters from problem metadata, including the mesh spacing, mesh layout, and coarse descriptors of the initial condition. The construction preserves the standard polynomial reconstruction and conservative flux-difference update of WENO, which enables adaptation across problem instances and spatial resolutions without retraining. We also consider an unknown-flux variant, Hyper--CFCNN--F, in which a compact FluxNet is used in place of the analytical flux inside the numerical flux function while retaining a conservative update form. To improve long-time prediction quality, training uses a multi-step recurrent loss that penalizes error accumulation over successive time advances. Numerical experiments on one-dimensional test problems, including single- and multi-shock Burgers equations, the shallow-water system, and the Shu--Osher Euler example, show that Hyper--CFCNN attains accuracy comparable to classical WENO5, achieves near machine-precision conservation in the known-flux setting on fine meshes, and generalizes to unseen spatial resolutions and initial conditions without retraining. The flux-learning variant remains stable on meshes outside the training set and exhibits bounded conservation drift. These results show that hypernetwork-conditioned conservative WENO discretizations provide an effective framework for adaptive high-order learning of nonlinear conservation laws with either known or unknown fluxes.
摘要
我们研究了一种基于经典五阶WENO有限体积格式和超网络架构的一维双曲守恒律的保守数据驱动离散化。在所提出的Hyper--WENO5守恒形式卷积神经网络(Hyper--CFCNN)中,一个轻量级目标网络预测每个模板上的非线性WENO权重,而一个超网络根据问题元数据(包括网格间距、网格布局和初始条件的粗略描述)生成目标网络参数。该构造保留了WENO的标准多项式重构和守恒通量差分更新,从而无需重新训练即可跨问题实例和空间分辨率进行自适应。我们还考虑了一种未知通量变体Hyper--CFCNN--F,其中在数值通量函数内部使用紧凑的FluxNet代替解析通量,同时保留保守更新形式。为了改善长时间预测质量,训练使用多步循环损失,惩罚连续时间推进中的误差累积。在一维测试问题上的数值实验,包括单激波和多激波Burgers方程、浅水系统和Shu--Osher Euler示例,表明Hyper--CFCNN达到了与经典WENO5相当的精度,在细网格上已知通量设定下实现了接近机器精度的守恒,并且无需重新训练即可推广到未见过的空间分辨率和初始条件。通量学习变体在训练集之外的网格上保持稳定,并表现出有界的守恒漂移。这些结果表明,超网络条件的保守WENO离散化为自适应高阶学习具有已知或未知通量的非线性守恒律提供了一个有效框架。
精确守恒与Onsager阈值:不可压缩Navier-Stokes方程的离散外微积分理论
Peter Korn · 2026-05-13T06:12:26Z
Abstract
We develop a rigorous theory for a structure-preserving discretisation of the incompressible Euler and Navier--Stokes equations, based on discrete exterior calculus on prismatic Delaunay--Voronoi meshes over closed Riemannian manifolds. The central result is a selection principle: exact algebraic conservation at the discrete level is not merely a fidelity property but rules out entire classes of weak solutions that other discretisations reach unconditionally. We establish this in four regimes. \emph{Smooth solutions}: convergence at rate $\mathcal{O}(h^{\min(r_{\rm rec},\,r_\star)}\,|\log h|^{β_d})$, uniformly in viscosity $ν\ge 0$, with $β_3 = 0$ and $β_2 = 1$; first order on general meshes and second order on meshes with centroid proximity and reconstruction symmetry. \emph{Leray--Hopf weak regime}: subsequential $L^2$ limits are weak solutions of the viscous system. \emph{Inviscid measure-valued regime}: limits are conservative measure-valued Euler solutions; their concentration defect vanishes above the Onsager threshold $α> 1/3$ \emph{provided the discrete solutions admit a uniform $C^{0,α}$ bound there}. \emph{Dissipative regime}: no subsequence converges to an energy-dissipating Euler solution at any regularity, a structural exclusion that follows from exact discrete energy conservation and distinguishes the scheme. % from all Galerkin and finite-volume methods. The gap $1/3 < α< 1$, where energy conservation and defect-free convergence hold but uniqueness remains open, isolates the central open problem of inviscid fluid dynamics.
摘要
我们为不可压缩Euler和Navier-Stokes方程建立了一种保持结构的离散化严格理论,该理论基于封闭Riemann流形上棱柱Delaunay-Voronoi网格的离散外微积分。核心结果是一个选择性原则:离散层面的精确代数守恒不仅仅是一个保真性质,而是排除了其他离散化无条件达到的整类弱解。我们在四个区域中确立了这一点。\emph{光滑解}:收敛速度为$\mathcal{O}(h^{\min(r_{\rm rec},\,r_\star)}\,|\log h|^{β_d})$,关于粘度$ν\ge 0$一致,其中$β_3 = 0$,$β_2 = 1$;在一般网格上为一阶,在具有质心邻近性和重构对称性的网格上为二阶。\emph{Leray--Hopf弱区域}:子序列$L^2$极限是粘性系统的弱解。\emph{无粘测度值区域}:极限是保守的测度值Euler解;其浓度缺陷在Onsager阈值$α> 1/3$上消失,\emph{前提是离散解在那里允许一个一致的$C^{0,α}$界}。\emph{耗散区域}:没有子序列收敛到任何正则性下的能量耗散Euler解,这一结构排除源于精确离散能量守恒,并使该格式区别于所有Galerkin和有限体积方法。在$1/3 < α< 1$的间隙中,能量守恒和无缺陷收敛成立,但唯一性仍然悬而未决,这隔离了无粘流体动力学的核心开放问题。
U-HNO:用于非平稳PDE动力学的U形混合神经算子与稀疏点自适应路由
Yingzhe Ma, Xiao Yang, Yuxin Xie, Zihan Xiong, Jinliang Liu · 2026-05-13T04:00:43Z
Abstract
Solutions to many partial differential equations (PDEs) display coexisting smooth global transport and localized sharp features within a single trajectory: shock fronts, thin interfaces, and concentrated high-frequency content sit on top of slowly varying backgrounds. This poses a challenge for neural operators: Fourier-based architectures mix nonlocal interactions efficiently but tend to under-resolve localized non-smooth features, whereas spatially local architectures recover fine detail at the cost of long-range propagation and rollout stability. Existing hybrid operators paper over this tension with a fixed, spatially uniform fusion that forces the same trade-off everywhere. We propose U-HNO, a U-shaped hybrid neural operator whose central design is Sparse-Point Adaptive Routing (SPAR): at every spatial location, a per-pixel hard mask selects whether the global Fourier branch or the local multi-scale Gaussian branch should dominate, and the sparsity ratio is a function of the local contrast of the routing signal, so smooth and shock-aligned regions receive different mixtures of global and local computation. SPAR is embedded in a hierarchical encoder-bottleneck-decoder backbone with skip connections so that the dual branches and the gate operate at every resolution. Training combines pointwise supervision with a finite-difference H^1 gradient term and a band-wise spectral consistency regularizer. Across benchmarks spanning 1D Burgers, Kuramoto-Sivashinsky, KdV, 2D advection, Allen-Cahn, Navier-Stokes, Darcy flow, and 3D transonic compressible Navier-Stokes from PDEBench, U-HNO achieves state-of-the-art rollout accuracy on the majority of tasks in both relative L^2 and H^1 metrics, with the largest gains on problems dominated by sharp localized features. Ablations show that removing any single component substantially degrades rollout error.
摘要
许多偏微分方程(PDE)的解在单个轨迹中表现出共存的平滑全局输运和局部尖锐特征:激波前沿、薄界面和集中的高频内容位于缓慢变化的背景之上。这给神经算子带来了挑战:基于傅里叶的架构高效混合非局部相互作用,但倾向于欠解析局部非光滑特征,而空间局部架构以长距离传播和滚动稳定性为代价恢复精细细节。现有的混合算子通过固定的、空间均匀的融合来掩盖这一张力,从而在处处强加相同的权衡。我们提出U-HNO,一种U形混合神经算子,其核心设计是稀疏点自适应路由(SPAR):在每个空间位置,一个逐像素硬掩码决定全局傅里叶分支还是局部多尺度高斯分支应占主导,稀疏比率是路由信号局部对比度的函数,因此平滑区域和激波对齐区域接收不同的全局和局部计算混合。SPAR嵌入在具有跳跃连接的分层编码器-瓶颈-解码器骨干中,使得双分支和门控在每个分辨率下工作。训练将逐点监督与有限差分$H^1$梯度项和带通谱一致性正则化器相结合。在涵盖1D Burgers、Kuramoto-Sivashinsky、KdV、2D平流、Allen-Cahn、Navier-Stokes、达西流和来自PDEBench的3D跨声速可压缩Navier-Stokes的基准测试中,U-HNO在大多数任务的相对$L^2$和$H^1$指标上达到了最先进的滚动精度,在由尖锐局部特征主导的问题上增益最大。消融研究表明,移除任何单个组件都会显著恶化滚动误差。
基于简化传输条件的非相对论区域Klein-Gordon-Schrödinger方程的一致精确多尺度时间积分器
Yue Feng, Caoyi Liu · 2026-05-13T03:15:39Z
Abstract
We propose a novel and simplified multiscale time integrator Fourier pseudospectral (MTI-FP) method for the Klein-Gordon-Schrödinger (KGS) equations with a dimensionless parameter epsilon in (0,1], where epsilon is inversely proportional to the speed of light. The proposed MTI-FP method is rigorously proved to achieve uniform first-order accuracy in time in the nonrelativistic regime, i.e., as epsilon->0. In this regime, the solution of the KGS equations exhibits temporal oscillations with an O(epsilon^2)-wavelength, imposing stringent resolution requirements on classical numerical methods. The uniformly accurate MTI-FP method is built upon two key points: (i) a multiscale decomposition by frequency in each time interval with simplified transmission conditions, and (ii) an exponential integrator for temporal discretization combined with the Fourier pseudospectral method for spatial discretization. Using the energy method and mathematical induction, we rigorously establish two independent error bounds in H^1-norm at O(h^{m0-1} + tau^2/epsilon^2) and O(h^{m0-1} + epsilon^2) with mesh size h, time step tau and m0 an integer dependent on the regularity of the solution. These estimates imply that the MTI-FP method converges uniformly and optimally in space, and uniformly in time at O(tau) with respect to epsilon in (0,1]. Furthermore, by incorporating a linear interpolation of the micro-variables with the multiscale decomposition in each time interval, we obtain a uniformly accurate numerical solution for any t>0. Consequently, the proposed MTI-FP method has a super-resolution property in time from the perspective of Shannon sampling theory. Ample numerical experiments are provided to validate the error estimates and to demonstrate the super-resolution property. Finally, the method is applied to numerically investigate the convergence rates of the KGS equations to different limiting models.
摘要
我们提出了一种新颖且简化的多尺度时间积分器傅里叶伪谱(MTI-FP)方法,用于Klein-Gordon-Schrödinger(KGS)方程,其中无量纲参数ε在(0,1]内,ε与光速成反比。所提出的MTI-FP方法被严格证明在非相对论区域(即当ε→0时)在时间上达到一致一阶精度。在此区域中,KGS方程的解表现出波长为O(ε^2)的时间振荡,这对经典数值方法施加了严格的解析要求。一致精确的MTI-FP方法建立在两个关键点上:(i)每个时间区间内基于简化传输条件的频率多尺度分解,以及(ii)时间离散化的指数积分器与空间离散化的傅里叶伪谱方法相结合。使用能量方法和数学归纳法,我们严格建立了$H^1$范数下的两个独立误差界:$O(h^{m0-1} + \tau^2/\epsilon^2)$和$O(h^{m0-1} + \epsilon^2)$,其中h是网格尺寸,τ是时间步长,m0是依赖于解正则性的整数。这些估计表明MTI-FP方法在空间上一致且最优收敛,在时间上关于ε∈(0,1]一致地以O(τ)收敛。此外,通过在每个时间区间内将微变量的线性插值与多尺度分解相结合,我们获得了任何t>0的一致精确数值解。因此,从香农采样理论的角度,所提出的MTI-FP方法在时间上具有超解析性质。提供了充分的数值实验来验证误差估计并展示超解析性质。最后,该方法被应用于数值研究KGS方程对不同极限模型的收敛速率。
张量块对角化的NPDo方法
Ren-Cang Li, Li Wang, Mei Yang · 2026-05-13T03:09:54Z
Abstract
This paper is concerned with Partial Tensor Block-Diagonalization of a multiway tensor by orthonormal matrices so that the extracted block-diagonal part optimally represents the tensor. The basic idea is to maximize the block-diagonal part via the tensor's mode-multiplications by orthonormal matrices. For that reason, it will be referred to Principal Tensor Block-Diagonalization (PTBD), which contains the Tucker decomposition (TD) of a tensor as a special case with just one block. Also as a special case is the approximate dominant tensor SVD in which each block-size is 1-by-1. An NPDo approach is proposed to optimize the block-diagonal part for computing \ptbd. It is shown the NPDo approach combined with Gauss-Seidel-type updating is globally convergent to a stationary point while the objective increases monotonically. Numerical experiments are presented to illustrate the efficiency of the NPDo approach.
摘要
本文关注通过正交矩阵对多路张量进行部分张量块对角化,使得提取的块对角部分最优地表示张量。基本思想是通过张量与正交矩阵的模式乘法最大化块对角部分。因此,这被称为主张量块对角化(PTBD),它包含张量的Tucker分解(TD)作为仅有一个块的特例。另一个特例是近似主导张量SVD,其中每个块大小为1×1。提出了一种NPDo方法来优化块对角部分以计算\ptbd。结果表明,NPDo方法与Gauss-Seidel型更新相结合,在目标单调递增的同时全局收敛到一个稳定点。数值实验说明了NPDo方法的效率。
基于传输声学增量的可压缩Euler方程全离散Active Flux方法
Karthik Duraisamy · 2026-05-13T02:41:43Z
Abstract
A fully discrete Active Flux method is proposed for the 2D compressible Euler equations. The method builds on the evolution-operator formulation proposed by Roe in which conservative cell averages are updated by unsplit flux quadrature while primitive point values are evolved by acoustic and advective subsolvers. The proposed method reconstructs the acoustic increment as a cellwise Q2 field and evaluates this field at the convective foot of the target point. For constant frozen coefficients, the resulting point update reduces to the transported composition, eliminating the additive split defect and yielding the exact unsplit frozen evolution when the acoustic and advective generators commute. The resulting method preserves the exact locally linearized acoustic evolution operator of Barsukow (2025), the compact stencil, and the conservative one-stage average update. Numerical experiments probe several facets of the numerical method. A mixed Fourier wave packet isolates the split error and shows third-order point accuracy for the transported update, compared with second-order behavior for the additive update. Isentropic vortex convection confirms third-order convergence for the full nonlinear scheme, reduced error constants, and an enlarged empirical CFL range. Nonlinear Gaussian acoustic pulse evolution demonstrates preservation of radial symmetry and near-third-order decay of the symmetry error. Low-Mach shear layer tests show coherent vorticity evolution, ultra-low entropy dissipation, and absence of the coarse-grid secondary vortices seen in displayed DG/CG comparisons. Finally, a compressible under-resolved Kelvin-Helmholtz test demonstrates robust no-limiter evolution to late time with consistent entropy dissipation. Fourier diagnostics of the vertical-edge point operator support the observed improvements in acoustic phase and amplification behavior.
摘要
提出了一种用于二维可压缩Euler方程的全离散Active Flux方法。该方法建立在Roe提出的演化算子公式上,其中保守单元平均值通过无分裂通量求积更新,而原始点值通过声学和平流子求解器演化。所提方法将声学增量重构为单元Q2场,并在目标点的对流脚印处评估该场。对于常数冻结系数,所得点更新简化为传输组合,消除了加法分裂缺陷,并在声学和平流生成子交换时产生精确的无分裂冻结演化。所得方法保留了Barsukow(2025)的精确局部线性化声学演化算子、紧凑模板和保守单阶段平均值更新。数值实验探讨了数值方法的多个方面。混合傅里叶波包隔离了分裂误差,并显示了传输更新的三阶点精度,而加法更新为二阶行为。等熵涡对流证实了完整非线性方案的三阶收敛、减小的误差常数和扩展的经验CFL范围。非线性高斯声脉冲演化展示了径向对称性的保持和对称性误差的近三阶衰减。低马赫剪切层测试显示了连贯的涡度演化、超低熵耗散,以及没有在显示的DG/CG比较中看到的粗网格次级涡。最后,可压缩欠解析Kelvin-Helmholtz测试显示了到后期时间的鲁棒无限制器演化,具有一致的熵耗散。垂直边缘点算子的傅里叶诊断支持了在声学相位和放大行为中观察到的改进。
一种精细的CJ--SS--RR方法及其可靠去除伪Ritz值的方法用于Hermitian特征值问题
Zhongxiao Jia, Tianhang Liu · 2026-05-13T00:44:15Z
Abstract
Under the hypothesis that the deviations of the desired eigenvectors of the matrix $A$ from the underlying subspace tend to zero, the Ritz vectors may not converge and have poor or little accuracy. This phenomenon is not unusual and particularly occurs when the associated Ritz values are close, which is independent of the eigenvalue distribution of $A$. For the (block) SS--RR methods, there are possibly {\em more} Ritz values that converge to the same desired eigenvalue(s) counting multiplicity in the region of interest, meaning that some of the Ritz values must be spurious and the corresponding residual norms of the Ritz pairs may not be small. Consequently, the (block) SS--RR methods including the CJ--SS--RR method cannot base on the corresponding residual norms to effectively identify if the Ritz values in the region are genuine or spurious. This paper proposes refined SS--RR, abbreviated as SS--RRR, methods based on the refined Rayleigh--Ritz projection that compute the eigenpairs of large matrices with the eigenvalues located in the given region. We present a new approach to accurately implement the RRR methods more efficiently than ever before for a general subspace.Exploiting the unconditional convergence of the refined Ritz vectors when the subspace is sufficiently accurate, we propose a tune-free removal approach to effectively remove spurious Ritz values with a rigorous theory supported, and develop a restarted CJ--SS--RRR algorithm. Numerical experiments show that the restarted CJ--SS--RRR algorithm is more efficient and effective than the restarted CJ--SS--RR algorithm.
摘要
在矩阵$A$的所需特征向量与底层子空间的偏差趋于零的假设下,Ritz向量可能不收敛且精度较差。这种现象并不罕见,尤其当相关的Ritz值接近时发生,这与$A$的特征值分布无关。对于(块)SS--RR方法,可能存在\emph{更多}的Ritz值收敛到感兴趣区域中的同一所需特征值(计重数),这意味着一些Ritz值必须是伪的,并且对应的Ritz对残差范数可能不小。因此,(块)SS--RR方法包括CJ--SS--RR方法无法基于相应的残差范数有效识别区域中的Ritz值是真实的还是伪的。本文提出了基于精细Rayleigh-Ritz投影的精细SS--RR(简称SS--RRR)方法,用于计算特征值位于给定区域的大型矩阵的特征对。我们提出了一种新方法,比以前更有效地实现一般子空间的RRR方法。利用当子空间足够精确时精细Ritz向量的无条件收敛性,我们提出了一种无调参的去除方法,有效去除伪Ritz值,并附有严格理论支持,同时开发了重启动的CJ--SS--RRR算法。数值实验表明,重启动的CJ--SS--RRR算法比重启动的CJ--SS--RR算法更高效、更有效。
球面行走与Array-RQMC
Valerie N. P. Ho, Art B. Owen · 2026-05-13T00:42:15Z
Abstract
We use Array-RQMC sampling in a walk on spheres (WOS) algorithm for Dirichlet boundary value problems. On a collection of problems, we find that Array-RQMC-WOS reduces the Monte Carlo variance by factors ranging from $57$-fold to $2290$-fold at $n=2^{17}$ trajectories. The variance is known to be $o(1/n)$ but attains empirical rates between $n^{-1.4}$ and $n^{-1.8}$ in our examples. A simpler RQMC-WOS algorithm studied in Ho and Owen (2026) has more theoretical support but only reduced variance by 1.8 to 10.7-fold on the same set of examples. In order to explain this improvement, we introduce a column-wise mean dimension of the RQMC error based on Sobol' indices. It matches the usual mean dimension for Monte Carlo and the mean dimension of a dual lattice error for randomized lattices. We find for a gasket example from Crane et al.\ (2025) that the mean dimension of Array-RQMC-WOS errors is much higher than an analogous Array-MC-WOS algorithm has.
摘要
我们在Dirichlet边值问题的球面行走(WOS)算法中使用Array-RQMC采样。在一系列问题上,我们发现Array-RQMC-WOS在$n=2^{17}$条轨迹上将蒙特卡洛方差降低了57倍到2290倍。方差已知为$o(1/n)$,但在我们的例子中达到了$n^{-1.4}$到$n^{-1.8}$的经验速率。Ho和Owen(2026)研究的更简单的RQMC-WOS算法具有更多理论支持,但在同一组示例上仅将方差降低了1.8到10.7倍。为了解释这一改进,我们基于Sobol'指数引入了RQMC误差的列平均维度。它与蒙特卡洛的通常平均维度和随机格点的对偶格点误差的平均维度相匹配。我们发现,来自Crane等人(2025)的一个垫片例子中,Array-RQMC-WOS误差的平均维度远高于类似的Array-MC-WOS算法。
无导数优化中二次模型的精度与关系
Yiwen Chen, Warren Hare, Lindon Roberts · 2026-05-12T23:23:27Z
Abstract
We study three quadratic models in model-based derivative-free optimization: the minimum norm (MN), minimum Frobenius norm (MFN), and quadratic generalized simplex derivative (QS) models. Despite their widespread use, their approximation accuracy and relationships have not been systematically explored. We establish fully linear error bounds for all three models, removing the uniformly bounded model Hessian assumption required in existing MN analyses and deriving the first such results for the QS model. We further analyze Hessian approximation accuracy via directional error bounds, showing that all three models achieve fully quadratic accuracy along sample directions under a mild condition on the sample set. This reveals a form of directional fully quadratic accuracy not captured by existing theory. Finally, we characterize the relationships among these models, identifying conditions under which they coincide and clarifying their structural connections.
摘要
我们研究了基于模型的导数自由优化中的三种二次模型:最小范数(MN)、最小Frobenius范数(MFN)和二次广义单纯形导数(QS)模型。尽管它们被广泛使用,但其逼近精度和关系尚未被系统探索。我们为所有三种模型建立了完全线性误差界,去除了现有MN分析中所需的统一有界模型Hessian假设,并推导了QS模型的第一个此类结果。我们进一步通过方向误差界分析了Hessian逼近精度,表明在样本集满足温和条件时,所有三种模型沿样本方向实现了完全二次精度。这揭示了一种现有理论未捕获的方向完全二次精度形式。最后,我们刻画了这些模型之间的关系,确定了它们重合的条件,并阐明了它们的结构联系。
埃尔米特矩阵函数双线性形式的快速稳定梯度逼近
Navjot Singh, Kipton Barros, Xiaoye Sherry Li · 2026-05-12T22:40:16Z
Abstract
Objectives involving bilinear forms $u^\top f(A(θ))v$ for Hermitian $A$ arise widely in scientific computing and probabilistic machine learning. For large matrices, Lanczos efficiently approximates these quantities, but differentiating them with respect to $θ$ is challenging. Existing approaches either backpropagate through the Lanczos recurrence, requiring reorthogonalization for stability, or apply Arnoldi to an augmented block matrix of twice the original size. Both introduce extra computation and orthogonalization costs that can limit performance on modern hardware. We propose a forward-only gradient approximation that reuses the Lanczos pass and adds very minimal overhead in most cases. We prove that its error is proportional to the Lanczos residual norm, the same quantity controlling the forward approximation. Whereas a traditional adjoint-based calculation would be unstable without reorthogonalization, the new method appears unconditionally stable in our tests. It is also faster than existing state-of-the-art approaches.
摘要
涉及埃尔米特矩阵 A 的双线性形式 $u^\top f(A(θ))v$ 的目标函数广泛出现在科学计算和概率机器学习中。对于大型矩阵,Lanczos 方法能高效近似这些量,但关于 θ 的微分具有挑战性。现有方法要么通过 Lanczos 递推反向传播,需要重正交化以保证稳定性,要么对大小为原始矩阵两倍的增广块矩阵应用 Arnoldi 方法。两者都引入了额外的计算和正交化成本,可能限制在现代硬件上的性能。我们提出了一种仅前向的梯度近似方法,在大多数情况下重用 Lanczos 过程并增加极小的额外开销。我们证明其误差与 Lanczos 残差范数成比例,该范数同样控制着前向逼近的精度。传统的伴随方法在没有重正交化的情况下会不稳定,而新方法在我们的测试中似乎无条件稳定。它也比现有最优方法更快。
非对称格林核的近似及其在分数阶微分方程中的应用
Nick Fisher · 2026-05-12T20:09:42Z
Abstract
Several kernel-based methods for the numerical solution of fractional differential equations have been developed in the recent past; however, these techniques exclusively relied on the use of radial basis function approximations. In the present work, we consider the non-symmetric Green's kernel perspective on fractional order spline interpolation and its application to a kernel Galerkin method for the numerical solution of certain fractional order differential equation. Unfortunately, the reliance on a non-symmetric kernel requires that our theoretical analysis of the kernel interpolants must take place outside the familiar setting of reproducing kernel Hilbert spaces. Nevertheless, we are able to prove that the proposed kernel interpolants obtain optimal order convergence rates in a reproducing kernel Banach space.
摘要
近年来已经发展了多种基于核的分数阶微分方程数值解法;然而,这些技术完全依赖于径向基函数近似。本文考虑分数阶样条插值的非对称格林核视角及其在分数阶微分方程数值求解的核 Galerkin 方法中的应用。不幸的是,对非对称核的依赖要求我们对核插值的理论分析必须在再生核希尔伯特空间的熟悉框架之外进行。尽管如此,我们能够证明所提出的核插值在再生核巴拿赫空间中达到了最优阶收敛速度。
UFO:一种无域统一的广义算子学习框架
Hanli Qiao, George Em Karniadakis, Muhammad Muniruzzaman · 2026-05-12T19:54:12Z
Abstract
Neural operators have become an effective framework for learning mappings between function spaces, yet most existing architectures realize operators within a single representational domain, such as physical, spectral, or latent space. In this work, we introduce UFO (Domain-Unification-Free Operator), a cross-domain neural operator framework that realizes operators through adaptive, jointly conditioned interactions among representations defined on distinct domains. UFO enables discretization decoupling: the input function can be observed at resolutions or locations different from those used during training, while the solution can be queried at arbitrary output resolutions. Across four complementary benchmarks covering discontinuous inputs, irregular sampling with spectral mismatch, nonlinear dynamics, and stochastic high-frequency fields, UFO delivers accurate, robust, and physically coherent predictions under distribution shifts. These results establish cross-domain, phase-modulated realization as a powerful framework for discretization-decoupled neural operator learning.
摘要
神经算子已成为学习函数空间之间映射的有效框架,但现有大多数架构在单一表示域(如物理空间、谱空间或潜在空间)内实现算子。本文提出 UFO(无域统一算子),一种跨域神经算子框架,通过在不同域上定义的表示之间进行自适应、联合条件的交互来实现算子。UFO 实现了离散化解耦:输入函数可以在与训练时不同的分辨率或位置上观测,而解可以在任意输出分辨率下查询。在四个互补基准测试中,涵盖不连续输入、带谱错配的不规则采样、非线性动力学和随机高频场,UFO 在分布偏移下提供了准确、鲁棒且物理一致的预测。这些结果确立了跨域、相位调制实现作为离散化解耦神经算子学习的强大框架。
非散度形式二阶椭圆方程的最小二乘弱伽辽金方法
Chunmei Wang, Shangyou Zhang · 2026-05-12T17:13:03Z
Abstract
This article proposes a novel least-squares weak Galerkin (LS-WG) method for second-order elliptic equations in non-divergence form. The approach leverages a locally defined discrete weak Hessian operator constructed within the weak Galerkin framework. A key feature of the resulting algorithm is that it yields a symmetric and positive definite linear system while remaining applicable to general polygonal and polyhedral meshes. We establish optimal-order error estimates for the approximation in a discrete $H^2$-equivalent norm. Finally, comprehensive numerical experiments are presented to validate the theoretical analysis and demonstrate the efficiency and robustness of the method.
摘要
本文提出了一种新颖的最小二乘弱伽辽金(LS-WG)方法,用于求解非散度形式的二阶椭圆方程。该方法利用了在弱伽辽金框架内构造的局部定义的离散弱 Hessian 算子。所得算法的一个关键特性是产生了对称正定的线性系统,同时适用于一般多边形和多面体网格。我们在离散 $H^2$ 等价范数下建立了逼近的最优阶误差估计。最后,通过全面的数值实验验证了理论分析,并展示了该方法的效率和鲁棒性。
用于反双调和散射的扩展采样方法的新实现
Isaac Harris, General Ozochiawaeze · 2026-05-12T16:34:06Z
Abstract
This paper considers an inverse shape problem for recovering an unknown clamped obstacle in two dimensions from far--field measurements generated by a single incident wave or just a few incident waves for the biharmonic (flexural) wave equation. Here we will develop a new extended sampling method (ESM) that is derived using the analysis of the well--known factorization method. We will also consider an ESM using both sound--soft and sound--hard sampling disks to identify sampling points where the reference disk intersects the unknown cavity. The use of a sound--hard sampling disk has not been studied in the literature whereas the sound--soft sampling disk has been used in most recent works. Traditionally the ESM seeks to find the location of the scatterer from limited incident directional data. Here, our method acts more like the factorization method to obtain the location as well as the size (and possibly the shape) of the obstacle. We present numerical experiments with synthetic data that demonstrate how effective this new implementation is with respect to noisy data and illustrate the influence of the reference disk radius on the reconstruction.
摘要
本文考虑利用单个入射波或少量入射波产生的远场测量数据恢复双调和(弯曲)波动方程中未知的夹紧障碍物的反形状问题。我们开发了一种新的扩展采样方法(ESM),该方法是基于众所周知的因式分解方法的分析推导而来的。我们还将考虑使用声软和声硬采样盘的 ESM,以识别参考盘与未知腔相交的采样点。声硬采样盘的使用在文献中尚未被研究,而声软采样盘已在大多数近期工作中使用。传统上,ESM 试图从有限的入射方向数据中寻找散射体的位置。这里,我们的方法更像因式分解方法,以获得障碍物的位置、大小(以及可能的形状)。我们使用合成数据进行了数值实验,展示了这种新实现相对于噪声数据的有效性,并说明了参考盘半径对重建的影响。
利用 ADMM 的约束耦合复边界方法重建具有均匀 Robin 条件的腔体形状
Mustapha Essahraoui, El Mehdi Cherrat, Lekbir Afraites, Julius Fergy Tiongson Rabago · 2026-05-12T14:42:35Z
Abstract
We revisit the problem of identifying an unknown portion of a boundary subject to a Robin condition based on a pair of Cauchy data on the accessible part of the boundary. It is known that a single measurement may correspond to infinitely many admissible domains. Nonetheless, numerical strategies based on shape optimization have been shown to yield reasonable reconstructions of the unknown boundary. In this study, we propose a new application of the coupled complex boundary method to address this class of inverse boundary identification problems. The overdetermined problem is reformulated as a complex boundary value problem with a complex Robin condition that couples the Cauchy data on the accessible boundary. The reconstruction is achieved by minimizing a cost functional constructed from the imaginary part of the complex-valued solution. To improve stability with respect to noisy data and initialization, we augment the formulation with inequality constraints through prior admissible bounds on the state, leading to a constrained shape optimization problem. The shape derivative of the complex state and the corresponding shape gradient of the cost functional are derived, and the resulting problem is solved using an alternating direction method of multipliers (ADMM) framework. The proposed approach is implemented using the finite element method and validated through various numerical experiments.
摘要
我们重新考虑了基于可访问边界上一对柯西数据,识别满足 Robin 条件的未知边界部分的问题。已知一个测量值可能对应无限多个允许区域。尽管如此,基于形状优化的数值策略已被证明能获得合理的未知边界重建。本研究提出了一种新的耦合复边界方法应用,以解决此类反边界识别问题。超定问题被重新表述为一个复边值问题,其中在可访问边界上施加了一个耦合柯西数据的复 Robin 条件。通过最小化由复值解的虚部构造的成本泛函来实现重建。为了提高对噪声数据和初始化的稳定性,我们通过状态先验允许边界引入了不等式约束,从而得到一个约束形状优化问题。推导了复状态的形状导数以及成本泛函的相应形状梯度,并利用交替方向乘子法(ADMM)框架求解该问题。所提出的方法通过有限元方法实现,并通过各种数值实验进行了验证。
基于线搜索的随机梯度方法用于三维计算机断层扫描
Tatiana A. Bubba, Elena Morotti, Federica Porta, Valeria Ruggiero, Ilaria Trombini · 2026-05-12T13:07:35Z
Abstract
We introduce FB-LISA, a forward-backward (FB) generalization of a recently proposed line-search-based stochastic gradient algorithm to address the imaging problem of volumetric reconstruction in Computed Tomography, a substantially high demanding problem, which involves orders of magnitude of data, a high computational burden for forward and backprojection, and memory requirements that push current GPU architectures to their limits. Our formulation employs stochastic mini-batches composed of full 2D projections, preserving the physical structure of the acquisition process while enabling significant speed-ups during early iterations. The resulting method demonstrates how concepts traditionally associated with deep learning can be repurposed to accelerate large-scale inverse problems, without relying on training data or learned priors.
摘要
我们提出了 FB-LISA,一种前向后向(FB)推广的最近提出的基于线搜索的随机梯度算法,用于解决计算机断层扫描中的体积重建成像问题。这是一个要求极高的问题,涉及数量级的数据、前向和反投影的高计算负担,以及将当前 GPU 架构推向极限的内存需求。我们的公式采用由完整二维投影组成的随机小批量,保持了采集过程的物理结构,同时在早期迭代中实现了显著的加速。结果表明,传统上用于深度学习的概念可以用于加速大规模反问题,而无需依赖训练数据或学习先验。
具有求积和集中质量的分数阶椭圆问题的有限元和盒方法离散化
Kelvin J. R. Almeida-Sousa, David Bolin, Alexandre B. Simas · 2026-05-12T13:06:52Z
Abstract
We analyze numerical approximation of the fractional elliptic problem $L^βu=f$, ${β>0}$, where $L$ is a second-order self-adjoint elliptic operator with homogeneous Dirichlet or Neumann boundary conditions. The paper develops a unified conforming piecewise linear framework that covers both the standard finite element discretization and the box-method discretization of fractional powers. The key point is that the discrete fractional operator is defined with respect to an admissible inner product on the trial space. This includes, in particular, the standard $L^{2}$ inner product and the quadrature-based mass-lumped inner product, and we also identify a broader family of admissible inner products interpolating between these two realizations. Within this framework, we show that the mass-lumped choice yields the intrinsic fractional box discretization, namely the one obtained by taking fractional powers of the nonfractional box solution operator. For both the finite element and box-method realizations, we establish error estimates under natural consistency assumptions, making explicit the effect of load quadrature in the box case. The analysis applies directly to practical schemes and is supported by numerical experiments in one and two space dimensions.
摘要
我们分析了分数阶椭圆问题 $L^βu=f$ (${β>0}$) 的数值逼近,其中 $L$ 是具有齐次 Dirichlet 或 Neumann 边界条件的二阶自伴椭圆算子。本文发展了一个统一的分片线性协调框架,涵盖了分数阶幂的标准有限元离散化和盒方法离散化。关键点是分数阶微分算子被定义为相对于试验空间上允许的内积。这特别包括了标准的 $L^{2}$ 内积和基于求积的集中质量内积,我们还识别了在这两种实现之间插值的更广泛的允许内积族。在此框架内,我们展示了集中质量选择产生了内在的分数阶盒离散化,即通过取非分数阶盒解算子的分数阶幂得到的离散化。对于有限元和盒方法实现,我们在自然相容性假设下建立了误差估计,明确说明了盒情形下负载求积的影响。该分析直接适用于实际方案,并通过一维和二维空间的数值实验得到支持。
基于 SCD 半光滑*牛顿法的大规模线性反问题高效 TV 正则化及其在层析成像中的应用
Helmut Gfrerer, Simon Hubmer, Stefan Kindermann, Jaakko Kultima, Ronny Ramlau, Tanja Tarvainen · 2026-05-12T12:24:48Z
Abstract
In this paper, we consider the efficient numerical minimization of Tikhonov functionals resulting from total-variation (TV) regularization of linear inverse problems. Since the TV penalty is non-smooth, this is typically done either via smooth approximations, which are inexact, or using non-smooth optimization techniques, which can often be numerically expensive, in particular for large-scale problems. Here, we present a numerically efficient minimization approach based on the recently proposed semismooth* Newton method, which employs a novel concept of graphical derivatives and exhibits locally superlinear convergence. The proposed approach is specifically tailored to TV regularization, suitable for large-scale inverse problems, and supported by strong mathematical convergence guarantees. Furthermore, we demonstrate its performance on two (large-scale) tomographic imaging problems and compare our results to those obtained via other state-of-the-art TV regularization approaches.
摘要
本文考虑由线性反问题的总变差(TV)正则化得到的 Tikhonov 泛函的高效数值最小化。由于 TV 罚项非光滑,这通常通过光滑近似(不精确)或非光滑优化技术(通常计算昂贵,尤其对于大规模问题)来完成。本文提出了一种基于最近提出的半光滑*牛顿法的高效数值最小化方法,该方法采用了图导数的概念并具有局部超线性收敛。所提出的方法专门针对 TV 正则化,适用于大规模反问题,并有强大的数学收敛保证。此外,我们在两个(大规模)断层成像问题上展示了其性能,并将我们的结果与其他最新 TV 正则化方法的结果进行了比较。
多材料拓扑优化的 SiMPL 方法
Peter Gangl, Brendan Keith, Dohyun Kim, Boyan S. Lazarov, Thomas M. Surowiec · 2026-05-12T11:44:39Z
Abstract
We introduce an efficient and scalable method for density-based multi-material topology optimization, integrating classical mirror descent techniques with point-wise polytopal design constraints. Such constraints arise naturally in this class of problems, wherein the vertices of convex polytopes correspond to distinct design states, only one of which should be occupied at each point in space. The framework generates a descending sequence of iterates by penalizing the design space around the previous iterate with a generalized distance function tailored to the convex geometry of the $n$-dimensional polytope. This distance function, called a Bregman divergence, smooths the optimization landscape, ensuring that each iterate strictly satisfies the point-wise constraints. Subsequently, global constraints (e.g., bounds on the structural mass) can be enforced easily by solving a small, finite-dimensional dual problem. The resulting method is simple to implement and demonstrates robustness and efficiency when combined with an Armijo-type line search algorithm. We validate the method in structural design problems involving the optimal arrangement of both isotropic and anisotropic materials, as well as magnetic flux optimization in electric motors.
摘要
我们介绍了一种高效且可扩展的基于密度的多材料拓扑优化方法,将经典的镜像下降技术与逐点多面体设计约束相结合。这类问题中自然会出现此类约束,其中凸多面体的顶点对应不同的设计状态,每个空间点只能占据其中一个。该框架通过使用针对 n 维多面体凸几何定制的广义距离函数对先前迭代周围的设计空间施加惩罚,生成下降的迭代序列。这个距离函数称为 Bregman 散度,它平滑了优化景观,确保每个迭代严格满足逐点约束。随后,通过求解一个小型有限维对偶问题,可以轻松地强制执行全局约束(例如结构质量界限)。所得方法实现简单,在与 Armijo 型线搜索算法结合时表现出鲁棒性和效率。我们在涉及各向同性和各向异性材料最优布置的结构设计问题以及电机磁通优化中验证了该方法。