Published February 10, 2026 | Version v1
Journal article Open

On the Quantitative Approximation Barrier for Singular PDE Solutions: A 60,000-Fold Error Reduction via Symbolic Atom Discovery

  • 1. ROR icon Technical University of Munich
  • 2. ROR icon Singapore Institute of Technology

Description

Standard spectral methods exhibit exponential convergence for analytic problems but stall when approximating singular solutions to parametric PDEs. We quantify this classical approximation barrier, demonstrating a $60{,}806\times$ error reduction when the basis is augmented with the correct singular atom (oracle upper bound). In an idealized exponent-scanning surrogate, the recovered exponent achieves mean absolute error $0.006$ under moderate noise, and our sensitivity study shows that such errors still yield large gains when used to augment the basis. We present numerical evidence that, in our specific power-law dictionary, $\ell_1$-minimization (LASSO) successfully recovers singular terms despite near-perfect dictionary coherence ($\mu \approx 0.997$), with a sharp empirical phase transition at small sample sizes, overcoming the limitations of greedy methods. Numerical validation extends to two-dimensional Poisson problems with corner singularities.
\end{abstract}

Files

paper.pdf

Files (355.8 kB)

Name Size Download all
md5:cbf5ff6cd8efb5553a2bcba0d329f03e
355.8 kB Preview Download

Additional details

Software

Programming language
Python