arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2605.09484math.NAcs.NA
收藏

一种用于一般二维域上函数逼近的分块局部傅里叶扩展方法

A Patchwise Local Fourier Extension Method for Function Approximation on General Two-Dimensional Domains

School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院)

Zhenyu Zhao, Yanfei Wang

AI总结:

本文提出一种分块局部傅里叶扩展方法,用于在具有曲边的一般二维域上近似光滑函数。通过将域嵌入到笛卡尔背景网格中,并分解为矩形内部块和单侧曲边梯形边界块,利用局部数据转移将所有块转换为固定大小的张量积数组,并通过截断SVD稳定化的局部傅里叶扩展过程进行逼近。

摘要:

我们提出了一种分块局部傅里叶扩展方法,用于在一般二维域上近似光滑函数。该域被嵌入到笛卡尔背景网格中,并分解为矩形内部块和单侧曲边梯形边界块。在局部数据转移之后,所有块被转换为固定大小的张量积数组,并通过截断SVD稳定化的局部傅里叶扩展过程进行逼近。与全局傅里叶框架逼近不同,所提出的方法在几何和病态扩展过程中都实现了局部化。对于固定的局部参数,局部代数运算在固定大小的系统上进行执行,参考傅里叶扩展矩阵及其奇异值分解在不同块之间被重用。边界块需要额外的一维转移或完成步骤,但其成本仍保持为局部分辨率的均匀界限。因此,在线复杂度为O(N),其中N表示固定局部分辨率下保留的输出点总数。在光滑曲边域和略微粗糙边界域上的数值实验表明,该方法在固定局部参数集下实现了高精度。平滑覆盖修正将全域粗糙边界测试中的边界诱导误差降低了多个数量级,而无需改变底层扫描基于的划分。

英文摘要:

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular interior patches and one-side curved trapezoidal boundary patches. After local data transfer, all patches are converted into fixed-size tensor-product arrays and approximated by a truncated-SVD stabilized local Fourier extension procedure. Unlike global Fourier frame approximations, the proposed method localizes both the geometry and the ill-conditioned extension process. For fixed local parameters, the local algebraic operations are performed on fixed-size systems, and the reference Fourier extension matrices and their singular value decompositions are reused across patches. Boundary patches require additional one-dimensional transfer or completion steps, but their costs remain uniformly bounded by the local resolution. Consequently, the online complexity is \(O(N)\), where \(N\) denotes the total number of retained output points for fixed local resolution. Numerical experiments on smooth curved domains and on a mildly rough boundary domain demonstrate that the method achieves high accuracy with a fixed set of local parameters. The smooth-cover correction reduces the boundary-induced error by several orders of magnitude in the full-domain rough-boundary test, without changing the underlying scan-based partition.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑