AI & ML
Low-Rank Acceleration of the Operator Fourier Transform
arXiv cs.NA0 views
arXiv:2606.09689v2 Announce Type: replace Abstract: We develop a numerical algorithm for the efficient solution or approximation of solutions to the Helmholtz equation on a structured grid in two dimensions. We make use of the Operator Fourier Transform (OFT) and a low-rank cross approximation scheme (Cross-DEIM) to decompose the problem into an integral over a pseudo-time of solutions to the Schr\"odinger equation. The OFT is a framework for solving operator equations like fractional Laplacian equations or the Helmholtz equation, when the latter is written as a product of two paraxial operators. The main computational cost in the OFT is the solution to the Schr\"odinger equation, especially when the dimension or mesh resolution is high. In this work, we alleviate this cost by utilizing a low-rank method. Such methods aim to beat the curse of dimensionality when low-rank structures are present in the solution. For a problem with a constant coefficient we show that the resulting solver converges at second order in the pseudo-time step and reaches the accuracy of the direct solution of the discretized linear system, which is limited by the second-order finite-difference discretization in space, while keeping the solution in low-rank form. The ranks of the accumulated solution change little as the grid is refined, which suggests a cost per time step that grows nearly linearly with the number of grid points in each direction.
Source:https://arxiv.org/abs/2606.09689PreviousAn Adaptive Log-Laguerre Spectral Method for the Radial Dirac Equation: Resolving Asymptotic Decay and Core Singularities in Atomic CalculationsNextRandomized Block Davidson Eigensolvers for Plane-Wave Density-Functional Theory
Related posts
Reading project health off a download page — faster than star count
0dev.to
Best time trackers for developers, for code and for AI
0dev.to

Serving Qwen3.5-0.8B with a 0.016% weight edit: measure the loops, pin the sampling on the server
0dev.to
Design Tokens for AI: Extract a Website's Real Colours, Fonts, Shadows and Icons So an LLM Builds On Brand
0dev.to
Trying to get our Arms around AI efficiency
0Stack Overflow Blog
Why an Embedded Game Fails on Some Phones, and How to Debug It
0dev.to