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

So sicherst du einen MCP-Server mit codex sandbox ab
0dev.to

Perfiles de permisos de Codex: ejemplos de config.toml para ejecuciones seguras de agentes
0dev.to

GPTBot vs OAI-SearchBot: How to Configure robots.txt for AI Crawlers
0dev.to

ملفات تعريف أذونات Codex: أمثلة config.toml لتشغيل الوكلاء بأمان
0dev.to

Write a cover letter with AI and keep every fact yours: a nine-step loop
0dev.to
Reading project health off a download page — faster than star count
0dev.to