Fast Singular-Kernel Convolution on General Non-Smooth Domains via Truncated Fourier Filtering
California Institute of Technology(加州理工学院)
本文提出了一种基于截断傅里叶滤波的方法,用于在非光滑域上快速计算奇异核卷积,提高了计算效率和精度。
2025-11-26 cs.NA math.NA
Multistep matrix splitting iteration preconditioning for singular linear systems
Faculty of Engineering, Information and Systems, University of Tsukuba(筑波大学理工学群)
本文提出了一种多步矩阵分裂迭代预条件法,用于解决奇异线性系统,通过理论和实际验证证明其在处理大规模稀疏奇异线性系统时更加稳健和高效。
2017-04-05 cs.NA math.NA
A fourth-order compact time-splitting Fourier pseudospectral method for the Dirac equation
National University of Singapore(新加坡国立大学);NUS Graduate School for Integrative Sciences and Engineering (NGS), National University of Singapore(新加坡国立大学整合科学与工程研究生学院)
本文提出了一种用于Dirac方程的四阶紧致时间分裂傅里叶伪谱方法,通过将Dirac方程分成两部分并利用两者之间的双交换子来在每个时间间隔内积分Dirac方程。该方法显式、四阶时间精度和空间谱精度,无条件稳定且在离散化水平上保持总密度。由于在每个时间步中,$S_ ext{4c}$的子步数远少于标准四阶分裂方法和四阶分步Runge-Kutta分裂方法,因此被称为紧致时间分裂方法。通过比较$S_ ext{4c}$与其他现有Dirac方程时间分裂方法在精度、效率和长时间行为方面的性能,数值结果展示了所提$S_ ext{4c}$在效率和精度上的优势。最后报告了$S_ ext{4c}$在不同参数域中对Dirac方程的空间/时间分辨率,包括非相对论极限域、 semiclassical极限域以及同时非相对论和无质量极限域。
2018-04-24 cs.NA math.NA
The Energy Based Near Singularity for Fourier Spectral 3D Navier-Stokes Equations
本文研究了三维不可压缩纳维-斯托克斯方程的傅里叶谱离散方法,建立了能量条件正则性框架,证明了指数收敛、代数收敛及后验准则,用于检测可能的有限时间奇点行为。
2026-06-23 cs.NA math.NA
A time-splitting Fourier pseudospectral method for the Wigner(-Poisson)-Fokker-Planck equations
本文提出一种求解Wigner(-Poisson)-Fokker-Planck方程的时间分裂傅里叶伪谱方法,具有时间和相空间上的高精度,并利用其验证了系统在非调和外部势下的稳态存在性。
2025-09-14 cs.NA math.NA physics.comp-ph
Adapted Lie splitting method for convection-diffusion problems with singular convective term
针对无界对流项导致对流扩散问题分裂方法失稳的现象,提出了Adapted Lie splitting method,在解析半群框架下证明了一阶收敛性,并通过数值实验验证了其有效性。
2024-04-24 cs.NA math.NA
On Fourier time-splitting methods for nonlinear Schrodinger equations in the semi-classical limit II. Analytic regularity
CNRS(法国国家科学研究中心);Univ. Montpellier(蒙彼利埃大学);Institut Montpelliérain Alexander Grothendieck(亚历山大·格罗滕迪克蒙彼利埃研究所)
本文研究了在半经典极限下,基于李-特罗特分裂的时间离散化方法用于非线性薛定谔方程,证明了精确解和数值解在与普朗克常数无关的时间区间内保持WKB结构,并展示了二次可观测量可以使用与普朗克常数无关的时间步长计算,通过时间依赖的解析空间框架克服了之前遇到的正则性损失现象。
2016-02-09 cs.NA math.AP math.NA
Singular quadrature rules and fast convolutions for Fourier spectral methods
Oak Ridge National Laboratory(橡树岭国家实验室)
提出一种通用方案,通过奇异核分解和径向奇点的精确傅里叶系数计算,构造具有谱精度的修正梯形规则,实现任意维度弱奇异积分算子的快速卷积。
2012-11-26 cs.NA math.NA
Splitting methods for the nonlocal Fowler equation
Univ. Joseph Fourier(约瑟夫·傅立叶大学);CNRS & Univ. Montpellier 2(法国国家科学研究中心与蒙彼利埃第二大学)
针对Fowler提出的沙丘动力学非局部标量守恒律,采用分裂方法证明Lie公式的时间一阶收敛性,并结合快速傅里叶变换与有限差分法进行数值逼近。
2012-08-09 cs.NA math.NA
An efficient compact splitting Fourier spectral methods for computing the dynamics of rotating spin-orbit coupled spin-2 Bose-Einstein condenstates
Eastern Institute of Technology(东方理工大学);Hunan Normal University(湖南师范大学);Tianjin University(天津大学)
本文提出一种高效的高阶紧凑分裂傅里叶谱方法,用于模拟旋转自旋轨道耦合自旋-2玻色-爱因斯坦凝聚态的动力学,通过分离哈密顿量线性和非线性部分,实现高阶精度和稳定性。
2026-03-26 cond-mat.quant-gas cs.NA math.NA
On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems
School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
本文研究了广义斜厄米特三角分裂迭代方法在奇异鞍点问题中的半收敛性,通过奇异值分解和Moore-Penrose逆分析其性质,并通过数值实验验证其作为求解器和预条件子的可行性。
2014-02-22 cs.NA math.NA
On Fourier time-splitting methods for nonlinear Schrodinger equations in the semi-classical limit
CNRS & Univ. Montpellier 2(法国国家科学研究中心与蒙彼利埃第二大学)
针对半经典极限下的薛定谔-泊松方程,在WKB近似有效时,证明了Lie-Trotter分裂算子的误差估计,并推广到弱非线性薛定谔方程。
2013-09-17 cs.NA math.AP math.NA
On the computation of the SVD of Fourier submatrices
已知傅立叶矩阵的相邻子矩阵是病态的。在SIAM Review A上发表的一篇论文中,Barnett给出了离散傅立叶子矩阵病态率的新界。本文主要研究相应的奇异值分解。奇异向量被称为周期离散长椭球序列(P-DPSS)。奇异值表现出一个初始平台,这取决于子矩阵的维度,之后它们迅速衰减。后者政权被称为暴跌区,它是兼容的子矩阵是病态的。离散长轴序列的研究远少于其连续对应物长轴球体波函数,长轴波函数与连续傅里叶变换相关联,并且在20世纪70年代Slepian的工作之后被广泛研究。本文收集和推广了傅立叶子矩阵的奇异值和向量的稳定数值计算的已知结果。我们说明了计算,并指出了几个应用中,傅立叶子矩阵出现。
2022-08-26 cs.NA math.NA
A modification of the generalized shift-splitting method for singular saddle point problems
Faculty of Mathematical Sciences, University of Guilan(吉尔兰大学数学科学学院)
本文改进了广义移分拆方法,通过将对角移矩阵替换为对称正定的块对角矩阵,提高了求解奇异鞍点问题的效率与鲁棒性。
2017-04-25 cs.NA math.NA
Computing Nearly Singular Solutions Using Pseudo-Spectral Methods
本文研究伪谱方法在计算流体动力学方程近奇异解时的性能,发现高阶傅里叶平滑方法比传统的2/3去混叠规则更有效,能捕获更多有效傅里叶模式且误差局部化。
2007-01-12 cs.NA math.NA
Smallest Singular Value Estimates for Nonuniform Fourier Matrices via Periodic Nonuniform Sampling
该研究在节点聚类和等距网格扰动两种场景下,将非均匀傅里叶矩阵最小奇异值问题归约为周期非均匀插值矩阵的谱范数估计,得到接近最优界,证实了Austin与Trefethen关于2-范数勒贝格常数的部分猜想。
2026-09-09 cs.NA math.NA
A potential projection method for the nonlinear Schrödinger equation with low regularity potential
National University of Singapore(新加坡国立大学);Zhiyuan College and School of Mathematical Sciences, Shanghai Jiao Tong University(上海交通大学致远学院数学系);Department of Statistics and CCAM, University of Chicago(芝加哥大学统计与计算连续物质应用中心)
针对低正则/奇异性位势的NLSE,提出TS-PP-FP方法,该方法通过位势傅里叶投影结合TS-FP离散,在低正则位势下兼具最优收敛速率、低计算成本及质量守恒等优势。
2026-10-15 cs.NA math.NA
High-order splitting integrators for nonlinear Schrödinger equations over long times
Freie Universität Berlin(柏林自由大学)
研究高阶分裂积分器在弱非线性薛定谔方程长时间行为中的性能,证明其在长时间内能近似保持能量,采用完全共振调制傅里叶展开进行证明。
2018-02-28 cs.NA math.NA
A Superfast Direct Solver for 2D Type-II Inverse Nonuniform Discrete Fourier Transform Based on Hierarchically Semiseparable Matrices
School of Mathematical Sciences, Fudan University(复旦大学数学科学学院);Shanghai Key Laboratory for Contemporary Applied Mathematics, Fudan University(复旦大学当代应用数学上海市重点实验室)
提出将二维II型非均匀离散傅里叶变换矩阵分解为核矩阵与DFT矩阵的乘积,利用分层半可分离近似实现直接求逆,离线复杂度O(M+N^{3/2}log^3 N),在线复杂度O(M+N log^3 N),并可作为迭代法预条件子。
2026-09-15 cs.NA math.NA
A Fourier extension based numerical integration scheme for fast and high-order approximation of convolutions with weakly singular kernels
Indian Institute of Technology, Kanpur(坎普尔印度理工学院)
本文提出了一种基于傅里叶扩展的O(n log n)数值积分方案,用于快速且高阶近似弱奇异核的卷积,该方案能够有效减少Gibb振荡并具有高阶收敛性。
2018-10-09 cs.NA math.NA
Low regularity estimates of the Lie-Totter time-splitting Fourier spectral method for the logarithmic Schrödinger equation
本文针对对数薛定谔方程(LogSE),在无正则化且低正则性背景下直接离散非线性项,分析了 Lie-Trotter 时间分裂傅里叶谱格式,推导出 $L^2$ 误差估计并证明了分数阶收敛性。
2024-01-04 cs.NA math.NA
Fixed-grid symmetry defects and order recovery for explicit Laplace--rotation integrators in Bose--Einstein dynamics
Clemson University(克莱姆森大学);Zhejiang University of Finance and Economics(浙江财经大学)
研究旋转非线性薛定谔方程高阶时间分裂,傅里叶拟谱离散化后原方法有问题。为此制定离散线性传播子固定网格可允许性,构造两个可允许传播子,经数值实验验证其有效性,能恢复相应阶数行为。
2026-11-13 cs.NA math.NA
On a splitting method for the Zakharov system
Institut für Mathematik, Freie Universität Berlin(柏林自由大学数学研究所)
本文分析了应用于扎卡罗夫系统的分裂方法的误差,该方法结合时间方向的李-特罗特分裂与空间方向的傅里叶置位,证明了时间一阶和空间高阶收敛性,通过变量变换和CFL型限制排除数值解的时空正则性损失。
2017-12-20 cs.NA math.NA
Solving Elliptic Problems with Singular Sources using Singularity Splitting Deep Ritz Method
Jilin University(吉林大学);The Chinese University of Hong Kong(香港中文大学);The Hong Kong Polytechnic University(香港理工大学)
本文提出奇性分离深度Ritz方法,将解分解为基于Laplace基本解的奇异部分和由深度Ritz方法求解的正则部分,并引入路径跟踪策略选择惩罚参数,高效求解含点源、线源及其组合的变系数二阶椭圆方程。
2023-04-17 cs.LG cs.NA math.NA
A Counterexample to Robust Second-Order Convergence of the Strang Projector-Splitting Integrator
University of Washington(华盛顿大学)
该研究构造满足标准假设的3×3矩阵微分方程,证明经典Strang投影分裂积分器存在鲁棒二阶收敛性的反例,其局部误差含非零h²项,无法升级为鲁棒二阶收敛。
2026-08-14 cs.NA math.NA
Unconditional energy dissipation and error estimates of the SAV Fourier spectral method for nonlinear fractional generalized wave equation
本文考虑一种求解非线性分数阶广义波动方程的二阶标量辅助变量(SAV)Fourier谱方法。首先建立了全离散格式的无条件能量守恒或耗散性质。其次,我们利用时空误差分裂的方法得到了全离散格式的无条件最优误差估计,克服了强非线性系统对时间步长的限制,以及以往分数阶无阻尼或阻尼波动方程中非线性项必须满足全局利普希茨条件的限制.最后,给出了一些数值实验来验证我们的理论分析。
2021-05-04 cs.NA math.NA
Additional results on convergence and semiconvergence of three-step alternating iteration scheme for singular linear systems
本文进一步分析三步交替迭代格式的收敛性,为II型真G-弱正则分裂给出充分条件,证明其比两步和单步迭代更快,并建立半收敛性,通过马尔可夫过程实例验证。
2023-05-08 cs.NA math.FA math.NA
Singular Value-based Atmospheric Tomography with Fourier Domain Regularization (SAFR)
Johann Radon Institute(约翰·拉德诺研究所);Johannes Kepler University Linz, Institute of Industrial Mathematics(林茨约翰·开普勒大学工业数学研究所)
本文提出一种基于奇异值分解的快速大气层 tomography 算法,通过傅里叶变换和预计算减少计算量,适用于多共轭自适应光学系统。
2026-04-20 astro-ph.IM cs.NA math.NA
Convergence of particles and tree based scheme for singular FBSDEs
我们研究了[Chassagneux and Yang,2022]中引入的理论分裂方案的实现,用于奇异FBSDES [Carmona and Delarue 2013]及其相关的准线性退化PDE。完全可实现的算法是基于粒子近似的运输运营商和树状近似的扩散算子出现在理论分裂。在适当的条件下,我们证明了我们的数值方法对系数函数的收敛速度。这验证了[Chassagneux和Yang,2022]中获得的一些数值结果。最后,我们提出了各种实现的算法,并讨论其在实践中的效率的数值部分的文件。
2022-12-22 cs.NA math.NA q-fin.CP
Numerical solution of the nonlinear Dirac equation by a splitting variational quantum algorithm
Anhui University(安徽大学);Anhui Agricultural University(安徽农业大学);Wuhan University(武汉大学)
提出分裂变分量子算法Dirac-sVQA,通过线性狄拉克子步和非线性变分修正分解非线性狄拉克方程,利用自旋-傅里叶传播器和测量基变分更新实现数值模拟。
2026-06-06 cs.NA math.NA quant-ph
Numerical approximation of singular Forward-Backward SDEs
本文研究了一类奇异全耦合正倒向随机微分方程的数值逼近问题。这些方程具有退化的前向分量和非光滑的终端条件。例如,它们用于碳市场的建模[9],并与受扩散扰动的标量守恒律相关联。经典的FBSDES方法无法捕捉到正确的熵的解决方案,相关的准线性偏微分方程。我们介绍了一种分裂的方法,绕过这个困难,通过不同的处理的数值逼近的扩散部分和非线性传输部分。在保证奇异FBSDES适定性的结构条件下,我们证明了分裂方法以速率$1/2$收敛.我们实现了基于深度神经网络和保守有限差分格式的非线性回归相结合的分裂方案。数值试验表明,在可能的高维框架非常好的结果。
2021-06-29 cs.NA math.NA math.PR
Estimates for the SVD of the truncated Fourier transform on L2(exp(b|$\times$|)) and stable analytic continuation
在[-c,c]上截断的傅里叶变换,通常是在作用于L^2(-1/b,1/b)上时进行分析的,其右奇异向量是长球体波函数。本文考虑作用在较大空间L^2(exp(b)上的算子|.|))它仍然是内射的。我们给出了m(指标),b和c中具有类似定性行为的奇异值的非渐近上界和下界.下界被用来获得稳定的解析延拓的可能非带限的功能,其傅里叶变换属于L ^2(exp(b))的收敛速度|.|)).我们还得到了奇异函数的上范数的界。最后,我们提出了一个数值方法来计算奇异值分解,并将其应用于稳定的解析延拓时,函数的观察与误差的区间。
2021-04-20 cs.NA math.CA math.FA
Asymptotic Recovery in Fourier Spectral Methods for the Schrödinger Equation with Point Singularities
Peking University(北京大学)
针对具有点奇点的薛定谔方程,本文通过Feshbach-Schur映射和微扰论证推导了傅里叶谱方法的收敛阶,并提出了渐近恢复后处理技术以实现超收敛。
2026-06-01 cs.NA math.NA math.SP