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.
Fourier Extension Based on Weighted Generalized Inverse
School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院);Key Laboratory of Deep Petroleum Intelligent Exploration and Development, Institute of Geology and Geophysics, Chinese Academy of Sciences(中国科学院地质与地球物理研究所深地油气勘探开发重点实验室);Department of Mathematics, Faculty of Physics, Lomonosov Moscow State University(莫斯科国立大学物理系数学系)
Generalized Fourier Series: An N log2(N) extension for aperiodic functions that eliminates Gibbs oscillations
Khalifa University of Science and Technology;Emirates Nuclear Technology Center, Khalifa University of Science and Technology(阿联酋核技术中心,Khalifa University of Science and Technology)
Robust split-step Fourier methods for simulating the propagation of ultra-short pulses in single- and two-mode optical communication fibers
German Aerospace Center (DLR), Institute of Aerodynamics and Flow Technology(德国航空航天中心);Oak Ridge National Laboratory, Computer Science and Mathematics Division(橡树岭国家实验室)