Novel Fourier Quadrature Transforms and Analytic Signal Representations for Nonlinear and Non-stationary Time Series Analysis
School of Engineering, JNU(印度国立大学工程学院)
本文提出新颖的离散傅里叶余弦四次变换和正弦四次变换,用于非线性和非平稳时间序列分析,改进了时间-频率-能量表示方法。
2026-04-28 cs.NA eess.SP math.NA
High-precision quadrature via local Fourier extension: analytic integration, uniform sampling, and correction for piecewise smooth integrands
School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院)
本文提出基于局部傅里叶扩展的高精度积分方法,通过解析计算傅里叶系数实现高效积分,在均匀采样下预计算并重用离散LFE矩阵,兼容经典复合规则,同时针对分段光滑被积函数开发修正策略,提升积分精度。
2026-03-15 cs.NA math.NA
Single- and Multilevel Quadrature with Error Control for Fourier Pricing under the Rough Heston Model
Utrecht University(乌得勒支大学);RWTH Aachen University(亚琛工业大学);King Abdullah University of Science and Technology (KAUST)(阿卜杜拉国王科技大学)
针对粗糙Heston模型傅里叶定价的误差控制需求,提出单级与多级高斯-拉盖尔求积法,平衡两类误差,多级法计算成本更低且优于BL2近似。
2026-09-02 cs.NA math.NA q-fin.CP
Singular quadrature rules and fast convolutions for Fourier spectral methods
Oak Ridge National Laboratory(橡树岭国家实验室)
提出一种通用方案,通过奇异核分解和径向奇点的精确傅里叶系数计算,构造具有谱精度的修正梯形规则,实现任意维度弱奇异积分算子的快速卷积。
2012-11-26 cs.NA math.NA
The Gaussian Wave Packet Transform via Quadrature Rules
该研究分析高斯波包变换,基于傅里叶反演公式与高斯基函数构成的单位分解提出平方可积函数新表示,通过不同求积规则离散傅里叶积分推导波包变换变体,引入基于高斯-埃尔米特求积的新高斯波包表示以大幅减少基函数数量,一维实验验证了理论结果。
2023-06-13 cs.NA math.NA
Optimal Damping with Hierarchical Adaptive Quadrature for Efficient Fourier Pricing of Multi-Asset Options in Lévy Models
本文针对Lévy模型中多资产欧式期权定价的高维数值积分难题,提出结合优化阻尼参数选择与稀疏化维度自适应技术的傅里叶求积方法,在篮子与彩虹期权上验证了其相较COS方法和蒙特卡洛方法的计算效率优势。
2023-10-05 cs.NA math.NA q-fin.CP
Optimal quadrature formulas for non-periodic functions in Sobolev space and its application to CT image reconstruction
在复值函数的$m$阶导数平方可积的索伯列夫空间$L_2^{(m)}[a,b]$中,构造了积分$\int_a^be^{2πiωx}φ(x)d x$与$ω\in \mathbb{R}$的数值积分的Sard意义下的最优求积公式.本文利用微分算子$\frac{d^{2m}}{d x^{2m}}$的离散模拟,得到了最优系数的显式表达式。得到的最优求积公式的收敛阶为$O(h^m)$。作为应用,我们实现了滤波反投影(FBP)算法,这是一个众所周知的计算机断层扫描(CT)的图像重建算法。通过近似傅立叶变换及其逆使用建议的二阶和三阶的最佳求积公式,我们观察到,重建算法的精度得到提高。在数值实验中,我们比较了使用所提出的最佳求积公式与传统的快速傅里叶变换用于计算傅里叶变换及其逆的FBP所获得的重建图像的质量。在噪声测试中,该算法提供了更可靠的结果对噪声比传统的FBP。
2020-04-16 cs.NA math.NA
Computation of highly oscillatory integrals using a Fourier extension approximation
本文提出一种基于 Fourier 扩展的等距网格 Filon 型求积公式,用于高效计算高振荡积分,可简化矩计算并处理驻点和可积奇异性,同时建立了高阶收敛性理论。
2024-08-30 cs.NA math.NA
Random Bit Quadrature and Approximation of Distributions on Hilbert Spaces
University of Oxford(牛津大学);Technische Universität Kaiserslautern(凯泽斯劳滕工业大学)
研究在分离希尔伯特空间上的高斯随机元素期望近似,提出受限蒙特卡洛算法,分析其误差衰减与协方差算子特征值衰减的关系,证明随机比特多级算法最优。
2018-02-14 cs.NA math.NA
XFT: An Extension of the Discrete Fractional Fourier Transform
Facultad de Ciencias Físico-Matemáticas(理学院);Facultad de Ingeniería EléctricaUniversidad Michoacana(米乔坎大学电气工程学院)
本文提出一种基于Hermite多项式的高斯型求积公式来离散化连续分数阶傅里叶变换,并将其转化为chirp-fft-chirp变换,从而得到快速且封闭形式的离散分数阶傅里叶变换及其逆变换,同时将变换参数扩展到单位圆内的任意复数。
2012-01-25 cs.NA math.NA
Filtered integration rules for finite Hilbert transforms
本文提出了一种基于滤波de la Vallée Poussin多项式逼近的积求积规则,用于计算文献[-1; 1]中的有限希尔伯特变换.收敛结果表明,在加权一致范数的功能属于适当的Besov型子空间。提供了几个数值试验,还比较了该规则与文献中已知的其他公式。
2021-09-22 cs.NA math.NA
Quadrature formulas for integrals transforms generated by orthogonal polynomials
利用正交多项式的三项递推关系、Christoffel-Darboux型双线性生成函数及其渐近表达式,得到了经典正交多项式生成的积分变换的求积公式。
2008-05-14 cs.NA math.NA
Quadrature formulas for the Laplace and Mellin transforms
利用 Hermite 多项式及其零点对连续 Fourier 变换进行求积,得到离散 Laplace 变换及其反演公式,并推广到 Mellin 变换。
2007-04-21 cs.NA math.NA
Solution of Wiener-Hopf and Fredholm integral equations by fast Hilbert and Fourier transforms
本文提出了基于快速傅里叶变换(FFT)的数值方法来求解半无限区间上的卷积积分方程(Wiener-Hopf方程)和有限区间上的卷积积分方程(Fredholm方程)。我们扩展和改进的基于FFT的方法的维纳-霍普夫方程由于Henery,表示它的希尔伯特变换,并计算后者在一个更复杂的方式与sinc函数。然后,我们将我们的方法推广到Fredholm方程,将其转化为两个耦合的Wiener-Hopf方程,并迭代求解。我们提供数值测试和开放的信源编码。
2021-06-09 cs.NA math.NA
Stabilizing the singularity swap quadrature for near-singular line integrals
KTH Royal Institute of Technology(皇家理工学院);Flatiron Institute(平顿研究所)
针对三维曲线密度势的近目标评估,提出目标特定平移基函数以消除奇点交换求积法中的灾难性抵消,实现接近机器精度的误差。
2026-06-08 cs.NA math.NA
Vico-Greengard-Ferrando quadratures in the tensor solver for integral equations
Skolkovo Institute of Science and Technology(斯科尔科沃科学技术研究所);Institute of Numerical Mathematics(数值数学研究所)
本文提出利用Vico-Greengard-Ferrando方法结合张量分解,高效求解积分方程中的卷积问题。
2017-04-05 cs.NA math.NA
Singularity swap quadrature for nearly singular line integrals on closed curves in two dimensions
针对二维周期边界附近近奇异层势积分,本文扩展奇点交换求积法,利用复指数基插值求积和 FFT 实现高效、良态且指数收敛的计算。
2023-04-24 cs.NA math.NA
Approximation of the Hilbert Transform on the unit circle
University of Cagliari(卡利亚里大学);Insubria University(因苏布里亚大学)
本文研究了利用泽格和反泽格四阶公式对单位圆上希尔伯特变换进行数值近似的精度问题,通过合理选择参数构造了具有策略性节点分布的四阶公式以提高计算精度。
2024-09-12 cs.NA math.NA
Numerical integration of Hölder continuous, absolutely convergent Fourier-, Fourier cosine-, and Walsh series
The University of New South Wales(新南威尔士大学)
本文提出准蒙特卡洛规则用于积分满足傅里叶、傅里叶余弦或瓦尔什系数绝对可和及Hölder条件的函数,证明积分误差收敛率为O(max((s-1)N^{-1/2}, s^{α/2}N^{-α}))。
2014-03-12 cs.NA math.NA
Single Exponential Approximation of Fourier Transforms
本文提出一种基于梯形法则的单指数收敛新求积规则,用于近似计算傅里叶正弦和余弦变换,并通过围道积分和鞍点法进行误差分析。
2005-12-14 cs.NA math.NA
Sampling based approximation of linear functionals in Reproducing Kernel Hilbert Spaces
本文分析了用节点值逼近再生核希尔伯特空间中定义的线性泛函的贪婪过程。这个程序计算一个求积规则,它可以应用于一般泛函,包括积分泛函。对于一大类泛函,我们证明了收敛结果的近似通过统一和贪婪的点,以各种方式推广几个已知的结果。还讨论了权值和节点计算的扰动分析。除了理论研究,我们证明了数值计算,我们的算法是有效的,在治疗各种积分密度,它甚至是非常有竞争力的现有方法相比,不确定性量化。
2020-04-01 cs.NA math.NA
Sparse grid quadrature on products of spheres
研究了单位球面乘积上再生核希尔伯特空间的加权张量积(WTP)上的稀疏网格求积问题,并给出了求积误差最大的情形.我们描述了一种基于Hegland(2003)算法的维数自适应求积算法,并给出了Wasilkowski和Wozniakowski(1999)的WTP算法的一个版本,这里称为WW算法。我们证明了维数自适应算法在Dantzig(1957)意义下是最优的,因此在代价上不大于WW算法。因此,这两种算法都具有Wasilkowski和Wozniakowski(1999)的定理3给出的最佳渐近收敛速率。数值算例表明,即使渐近收敛率是最优的,如果维数权衰减足够慢,且问题的维数足够大,维数自适应算法的初始收敛也会很慢。
2015-01-22 cs.NA math.NA math.OC
Fourier-Gegenbauer Pseudospectral Method for Solving Periodic Fractional Optimal Control Problems
本文提出 Fourier-Gegenbauer 伪谱方法求解周期分数阶最优控制问题,通过新变换和分数阶积分矩阵将问题转化为 NLP,并给出误差分析验证其有效性。
2023-09-24 cs.NA math.NA math.OC
Efficient high-order accurate Fresnel diffraction via areal quadrature and the nonuniform FFT
我们提出了一个快速算法计算衍射场从任意二元(锐边)平面孔径和掩模标量菲涅耳近似,高达适度高菲涅耳数($\lesssim 10^3$)。它使用高阶面积正交的孔径,然后利用一个单一的二维非均匀快速傅立叶变换(NUFFT),以评估迅速在目标点(顺序$10^7$这样的点每秒,独立于孔径的复杂性)。因此,它结合了边缘积分方法的高精度和傅立叶方法的高速度。它的代价是${\mathcal O}(n^2 \log n)$,其中$n$是源平面和目标平面中所需的线性分辨率,用于与边缘积分方法的${\mathcal O}(n^3)$进行比较。在几种孔径形状的测试中,这转化为2到5个数量级的加速度。在系外行星天文学的星罩建模中,我们发现它在精确计算望远镜瞳孔波前集方面比现有技术快大约$10^4 \times$。我们提供了一个文档化的、经过测试的MATLAB/Octave实现。附录显示了边界衍射波,角积分,线积分公式的数学等价性,然后分析了一个新的非奇异的重新制定,消除了他们的共同困难的几何阴影边缘附近。这提供了一个强大的边缘积分参考,以验证主要建议。
2020-12-16 astro-ph.IM cs.NA math.NA
Spectral Bounds for Kernel Quadrature
University of California, San Diego(加州大学圣地亚哥分校);University of New South Wales(新南威尔士大学);Claremont Graduate University(克莱蒙特研究生大学)
本文针对机器学习核方法存储瓶颈问题,提出用求积公式离散积分得到的核近似原核特征值,在高斯核等案例中验证其近似效果优于蒙特卡洛方法。
2026-09-02 cs.NA math.NA
Optimal Quadrature Formulas for the Sobolev Space $H^1$
Universität Jena(耶拿大学);Anhui University(安徽大学)
研究Sobolev空间H¹上任意加权积分的最优求积公式,分析节点分布对误差的影响,证明等距节点在特定条件下最优,但小n时可能非最优。
2016-09-05 cs.NA math.NA
On the numerical quadrature of weakly singular oscillatory integral and its fast implementation
College of Mathematics and Information Science, Zhengzhou University of Light Industry(郑州轻工业大学数学与信息科学学院)
本文提出一种Clenshaw-Curtis-Filon型方法,用于求解具有傅里叶和Hankel核的弱奇异振荡积分,通过插值非振荡非奇异部分,实现O(N log N)复杂度的快速求积,并推导修改矩的递推关系以高效计算。
2016-04-15 cs.NA math.NA
New Optimal Periodic Control Policy for the Optimal Periodic Performance of a Chemostat Using a Fourier-Gegenbauer-Based Predictor-Corrector Method
本文提出一种基于预测-校正算法的积分伪谱方法,用于数值推导恒化器最优周期控制策略以最大化性能,并严格分析了新求积公式的误差与收敛率。
2023-04-09 cs.NA math.NA math.OC
Convergence of the harmonic balance method for smooth Hilbert space valued differential-algebraic equations
分析了一类连续可微的希尔伯特空间值微分代数方程(DAE)孤立周期解的谐波平衡法的收敛性.我们建立渐近收敛估计(i)的近似周期解的近似谐波的数量和(ii)的不精确牛顿法用于计算近似傅里叶系数。收敛估计由精确解的傅里叶级数的收敛速率和DAE的结构决定。分析了周期已知和未知的两种情况,在后一种情况下,我们需要强制执行适当定义的相位条件。从电路建模和结构动力学的几个数值实验的理论结果进行说明。
2021-11-24 cs.NA math.NA
Some studies on multidimensional Fourier theory for Hilbert transform, analytic signal and space-time series analysis
Jaypee Institute of Information Technology(贾伊皮信息理工学院);Indian Institute of Technology Delhi(印度德里理工学院)
本文提出傅里叶频率向量(FFV),用于多维傅里叶变换,从而赋予多维傅里叶变换(MDFT)中所谓的负频率物理意义,进而实现多维空间和时空序列分析。通过复指数表示正弦函数,总是产生两个频率,负频率对应正频率,反之亦然。因此,利用MDFT,我们提出了多维希尔伯特变换(MDHT)和相关的多维分析信号(MDAS),具有以下特性:(a)由于复指数表示多维傅里叶频谱而引入的额外和冗余的正、负或两者频率被抑制;(b)MDAS的实部是原始信号;(c)MDAS的实部和虚部是正交的;(d)原始信号的幅度包络通过其关联的MDAS的幅度获得,即MDAS的瞬时振幅。所提出的MDHT和相关的MDAS分别是1D HT和AS的推广。我们还通过傅里叶方法将图像分解为AM-FM图像模型,并通过2DDFT获得解析表达式来计算分析图像。
2015-07-29 cs.IT cs.NA math.IT
Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
Simon Fraser University(西蒙菲莎大学);University of Cambridge(剑桥大学)
提出一种基于任意Riesz基的有限样本,利用有限个线性无关重构向量稳定重构Hilbert空间元素的方法,并通过分段多项式基实现傅里叶系数的高精度恢复,消除Gibbs现象。
2010-11-30 cs.NA math.NA
Fourier-Gegenbauer Pseudospectral Method for Solving Periodic Higher-Order Fractional Optimal Control Problems
本研究将此前针对0<α<1阶的周期分数阶最优控制问题的Fourier配点求解方法拓展至任意正非整数阶的周期高阶分数阶最优控制问题,丰富了周期分数阶最优控制理论的数值求解体系。
2023-04-30 cs.NA math.NA math.OC
Optimal quadrature errors and sampling numbers for Sobolev spaces with logarithmic perturbation on spheres
本文研究球面对数扰动Sobolev空间的求积误差等问题,得到逼近数强等价关系,证明相关猜想并解决两个开放问题,给出阶最优的逼近与求积结果。
2024-01-29 cs.NA math.NA
Localized linear polynomial operators and quadrature formulas on the sphere
University of New South Wales(新南威尔士大学)
本文基于球面上的散乱数据构造通用、自适应、局部化的线性多项式算子,并通过确定性及概率性理论分析其逼近与局部化性质,数值实验表明其优于传统最小二乘和离散傅里叶投影多项式逼近,同时构建了基于散乱点的高精度求积公式,最高可达178次球面多项式精确积分。
2008-11-09 cs.NA math.CA math.NA
Fourier Transform-Based Computation of Two-Electron Four-Center Coulomb Repulsion Integrals
The University of British Columbia(不列颠哥伦比亚大学);QEndeavors Ltd.(QEndeavors有限公司)
该研究提出一种基于傅里叶变换的方法计算Slater型轨道的两电子四中心库仑排斥积分,仅需径向一维求积,10个参考积分最大绝对偏差为$1.7\times10^{-9}$,在NVIDIA V100上每秒可计算约$4.2\times10^5$个唯一积分。
2026-10-12 cs.NA math.NA physics.chem-ph
A fast Fourier spectral method for the linearized Boltzmann collision operator
提出一种快速Fourier谱方法计算可变硬球气体Boltzmann方程的线性化碰撞算子,通过消除半球求积点因子M将计算复杂度从O(MN^4 log N)降至O(N^4 log N),并在空间均匀与非均匀方程数值实验中验证了准确性和效率。
2025-09-14 cs.NA math.AP math.NA