CS Paper Radar

A posteriori error bounds for cumulative energy fields in irreversible gradient damage

Yubo Huang, Xiongyu Hu, Xin Lai, Cheng Lyu

cs.CE ·submitted 2026-10-14 08:39 UTC · v1
benchmark

Abstract

Cumulative energy fields in irreversible evolution depend on the loading path, even when terminal states and global work agree. We derive a posteriori bounds for these fields in scalar gradient damage with a prescribed driving density. A perturbation estimate for the incremental obstacle map yields a continuous loading history, which is enclosed by nondecreasing residual supersolutions. A primitive identity transfers this enclosure to the cumulative field. An exact endpoint-rule defect and outward arithmetic certify the output delivered by the numerical method. The analysis separates spatial, loading, and algebraic errors and gives sufficient conditions for certificate decay. Computable realizations use splines and verified supersolutions in one dimension and on two-dimensional rectangles. The production bounds cover the independently enclosed errors of all 417 saved histories from 28 adaptive calculations and all 25 fixed-parameter controls. In a narrow-localization case, the verified relative error decreases from approximately 158.78\% to below 2.125\% at a 5\% certified target. Source-oriented marking reduces accumulated matrix--vector work by 35.9\% and 51.9\% in two comparisons. A mechanically generated two-dimensional benchmark shows how auxiliary supersolutions sharpen constant barriers and enable acceptance of both loading orders.

Closest papers

Nearest neighbours by meaning across the whole index.

Lean-PEP: Performance-Estimation Certificates to Formally Verified Algorithmic Bounds

cs.LO ·2026-11-13 ·Xinyuan Guo, Andersen Ang
theory similarity 0.56
Abstract · 26 pages, 2 figures, 8 tables

Performance-estimation certificates describe worst-case bounds for optimization algorithms. Turning a certificate into a formal theorem requires exact verification of its algebra and a connection between its coordinates, constraints and objective and the intended function-level problem. Lean-PEP provides a reusable interface for this task. It checks a submitted source and exact certificate against a supported canonical finite model, and a parameterized analytic theorem transfers the resulting finite bound to every admissible algorithm trajectory. Generated computation proofs discharge the obligations that depend on each certificate. An additional capture entry checks the numerical record and reconstruction policy. The implemented two-step proximal-gradient consumer verifies a new input with normalized bound 62500/499999, and a fixed eight-configuration batch yields seven distinct payloads with accepted certificates and executed Lean proofs. PG/GD cases and one-step attainment witnesses establish the corresponding algorithmic conclusions, and a fresh installation reproduces consumption of the supplied input. These results show how new certificate data can reuse a proved analytic interface to obtain function-level bounds within the supported models.

0.51

Running error bounds in finite element kernels

cs.MS math.NA ·2026-09-29 ·Michal Habera, Paul T. Kühner, Matteo Croci, Andreas Zilian
code/data similarity 0.55
Abstract · 18 pages

Rounding errors in finite element computations can lead to a complete loss of accuracy, stalled convergence, and incorrect results. Moreover, the effects of rounding errors accumulated within automatically generated and compiled kernels are difficult to analyze a priori. We present the first software framework for automated rounding error estimation within finite element kernels. The proposed methodology is based on an a posteriori technique called Running Error Analysis (REA), where a forward error estimate is automatically computed concurrently with the value. An open-source implementation is provided for the FEniCS Form Compiler (FFCx), based on a C++ backend for generating type-generic templated kernels over a custom arithmetic type that tracks both the value and its error estimate. We demonstrate REA on two examples. First, we use it to detect catastrophic cancellation in the assembly of a Neo-Hooke hyperelastic model in the small deformation regime. A series expansion circumvents the cancellation problem and the computed error estimates show this. Second, we study the assembly of the Laplace operator on a near-degenerate mesh. We demonstrate that our REA implementation typically incurs only 2-4x performance overhead. Applications of this work include robust reduced-precision computations in embedded systems, numerical debugging of new, possibly ill-conditioned or unstable PDE formulations, and guiding the design of mixed-precision kernels.

0.40

Certified neural approximations for parabolic obstacle problems

cs.LG math.NAmath.FA ·2026-10-16 ·Davood Damircheli
theory similarity 0.53
Abstract

Residual-trained neural surrogates carry no error guarantee, a limitation for free-boundary problems such as phase change and contact. We derive guaranteed error bounds for neural approximations of parabolic obstacle problems in first-order state--flux--multiplier form. The main result bounds the flux error of the network and the energy error of its feasible projection $\max\{v,g\}$ by the constitutive residual, the initial mismatch, the complementarity defect, and the PDE residual weighted by $c_F^2/α$, without the coercivity and norm-equivalence constants of the first-order formulation. It extends the Apushkinskaya--Repin majorant for the heat operator to general coefficients, free multipliers and a flux bound. A penetration-consistency result shows that neural triples with arbitrarily small bound exist. Outward-rounded cellwise Taylor-model enclosures turn the bound into a finite computation valid on any adaptive partition. The flux and gradient errors of the projected output are certified below $0.27$ and $0.33$ of the solution scale for a one-dimensional Stefan problem and, after adaptive refinement, below one half for all three trained networks on a two-dimensional expanding disk. On an expanding ellipse the gradient bound stays above one half; substitution diagnostics trace the floor of the trained networks to the projected state near the free boundary, and the remaining gap to enclosure overhead. Without a closed-form solution, a validated lower bound replaces the solution norm; there the enclosure is nearly exact, but the trained networks have errors above the solution scale and no useful accuracy is certified. The bounds control a state--flux norm, not the multiplier or the free-boundary location.

0.17

Taylor-Approximation-Based Repair of High Floating-Point Errors

cs.SE ·2026-10-10 ·Xin Yi, Liqian Chen, Hengbiao Yu, Shangwen Wang, Tao Tang +3 more
benchmark similarity 0.52
Abstract

Numerical libraries can still lose many bits of accuracy on localized ill-conditioned inputs, such as roots, poles, cancellation points, and branch boundaries. This paper presents NPTaylor, a Taylor-approximation-based framework for repairing localized high floating-point errors in numerical C routines. Given a high-error input, a localized repair domain, a high-precision oracle, and an error threshold, NPTaylor searches over Taylor degree, expansion center, segmentation, and floating-point evaluation strategy. It emits guarded C patches that use a generated Taylor evaluator inside the repair domain and fall back to the original routine outside it. Candidate patches are accepted only after validating the emitted C code on recorded local samples, guard endpoints, and the pre-repair peak input. The generated evaluator uses coefficient splitting and compensated Horner evaluation to reduce rounding error introduced by the patch itself. We evaluate NPTaylor on GSL benchmark workloads. On 38 one-input functions, both NPTaylor and AutoRNP repair all 114 configurations across three accuracy thresholds. NPTaylor is 3.33x faster by geometric-mean offline repair time and emits 0.162x as many C bytes. In the strictest setting, its median repair time is 3.74s versus 81.97s for AutoRNP. NPTaylor also repairs localized multi-input benchmark cases beyond AutoRNP's implemented one-input workflow. These results show that Taylor-based guarded patches can provide compact, efficient local repairs, while the claims remain validation-relative rather than full-domain proofs.

0.22

Right Direction, Wrong Step: Geometric Analysis of Finite-Step Failure in Looped Transformers

cs.LG cs.AI ·2026-09-15 ·Zhihao Guo, Zonghan Wu, Haizhou Du, Huan Huo, Yilei Shao +2 more
similarity 0.51
Abstract

Looped Transformers offer a parameter-efficient route to test-time scaling by reusing shared layers for iterative latent reasoning. However, additional iterations can reduce support for a reference answer, leaving unclear whether an update's direction is locally unhelpful or its full displacement moves too far. We study this distinction by analysing reference utility, which measures this support, along the model's own update direction, varying the fraction of the proposed displacement supplied to the readout. This reveals finite-step failures in which a locally improving direction produces a harmful full update. A pathwise curvature decomposition characterises how initial progress is lost, while a local quadratic model predicts full-step gains and useful step scales. Bounds based on accumulated curvature variation characterise the approximation error of these predictions. Experiments across two model families reveal this separation on mathematical and commonsense tasks. A fixed quarter step produces positive gains in reference utility for 72.2--83.2% of selected failures across four settings. These findings identify a mismatch between update direction and step scale as a mechanism of lost progress, explaining how some harmful updates retain useful computation.

0.57

Step Recursion: Resource Profiles and Descent Quotients

cs.CC cs.LO ·2026-08-23 ·Kirill Osipov
similarity 0.51
Abstract · Companion to arXiv:2608.04871

We develop a resource representation for step recursion in which mutable-state width and recursion descent are explicit and independent parameters. A width bound $u$ controls the size of the encoded machine state, while an effective descent $ρ$ determines the available recursion depth $δ_ρ(u)$. For generalized-inverse descents, we derive the depth directly from generator growth and characterize the increasing sequences that can occur as generator orbits. We then connect this depth--width geometry to standard finite-branching computation. Every deterministic bounded-state dynamics is realizable by a single ordinary bounded step recursion over a fixed finite numerical basis. Using deterministic, existential, universal, or alternating aggregation on the same local dynamics yields the corresponding machine semantics. After closure under the width reparameterizations needed to absorb fixed local cost, the resulting language classes are exactly the machine time--space classes on profiles $(δ_ρ(u),u)$. Finally, profile domination quotients effective descents by admissible width reparameterization. Some depth curves collapse, yet polynomial widths support an explicit infinite strict hierarchy between the canonical polynomial- and exponential-depth profiles. Thus descent remains a nonredundant resource coordinate after polynomial width reparameterization; standard complexity classes are calibration points.

0.33

Scalar Entropic Damage Transport: Well-posed softening with a single damage variable

cs.CE math.NA ·2026-11-13 ·Jonas Nutz, Vikram Laheri, Matti Schneider
similarity 0.51
Abstract · 42 pages, 15 figures. Submitted to Computer Methods in Applied Mechanics and Engineering

Entropic Damage Transport (EDT) represents material softening via a local continuum damage model while ensuring the well-posedness of the mechanical boundary value problem. It is based on a convexification of the time-incremental potential associated with a rate-limited scalar damage model. A one-dimensional distribution of damage states serves as the internal variable, and the number of these states grows with the number of time steps. We show that the emergence of the damage distribution is an artifact of the time discretization. Surprisingly, the distribution concentrates at a single damage state in the time-continuous limit, and EDT converges to a rate-limited damage model with a scalar damage variable, whose free energy is jointly convex in the strain and the reciprocal degradation. We exploit this hidden convexity by a frozen-metric discretization in terms of the reciprocal degradation, which renders every increment jointly convex. The resulting scalar update preserves damage irreversibility, the prescribed damage-rate limitation and thermomechanical consistency, reduces to a scalar equation and provides a symmetric and positive definite algorithmic tangent in closed form. Computational experiments assess the accuracy and the efficiency of both formulations from the material point to the microstructure level, and demonstrate that the scalar update permits a finite-element computation of industrial size with more than 14 million degrees of freedom.

0.54

Repairability of Inexact Solvers in Recursive State Estimation with Machine Learning

cs.LG quant-ph ·2026-09-23 ·Yanjun Ji, Dennis Willsch, Orkun Şensebat, Priyanka Arkalgud Ganeshamurthy, Zhi Pei +6 more
similarity 0.51
Abstract

Recursive state estimation often executes approximate numerical solutions inside a feedback loop, where highly accurate local steps do not guarantee better overall results. For a fixed linear Kalman model, we characterize when a correction within a prescribed subspace and norm budget can meet a local admissibility tolerance, and how the defects actually executed affect the finite-horizon covariance response. Centering each defect on the exact gain for the implemented covariance separates current solve error from inherited gain drift. Expanding the exact residual-drift identity reveals opposing quartic contributions beyond the quadratic response: innovation-covariance inflation enters positively, while local-gain reoptimization enters subtractively. Under matched initialization, an absolute sixth-order remainder bound, uniform over bounded defect sequences at fixed horizon, gives sufficient conditions for quadratic under- or overprediction. Machine learning proposes bounded corrections, while a learner-independent residual certificate and verified fallback govern execution of classical and quantum candidates without changing the reference estimator. In a power-grid tolerance study, learned correction lowers the minimum conjugate-gradient iteration count for deployment without fallback relative to uncorrected solves under the same residual certificate. Gains reconstructed from a variational quantum linear solver and from an annealing-based binary encoding, with small-scale terminal measurements on superconducting hardware and sampling on a quantum annealer, are executed through the same interface. By linking local repairability to nonlinear error propagation, the framework evaluates approximate solvers and learned corrections through independent certification and finite-horizon response, providing a practical basis for studying hybrid quantum--classical computation.

0.25