The fast Fourier Transform and fast Wavelet Transform for Patterns on the Torus
University of Lübeck(吕贝克大学)
本文提出正则d维格点上的快速傅里叶变换,利用同余类代表元的排序分类方向并推导Cooley-Tukey算法,进而实现快速多变量小波分解,其中小波为三角多项式,并刻画分解的优选方向。
2012-06-18 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
The Fourier extension method and discrete orthogonal polynomials on an arc of the circle
傅里叶延拓法,也被称为傅里叶延拓法,是一种用于使用截断的傅里叶级数来近似区间上的非周期函数的方法,其中截断的傅里叶级数的周期大于定义函数的区间。当被近似的函数在只有100多个点处是已知的时,近似被构造为基于该离散集的点的投影。在本文中,我们解决的问题,估计的绝对误差的近似。误差可以表示为在单位圆的弧上的离散正交多项式的系统,并且这些多项式然后使用Riemann-Hilbert方法渐近地评估。
2021-11-05 cs.NA math.NA
A Heuristic Description of Fast Fourier Transform
Department of Mathematics, Shanghai University(上海大学数学系)
本文提出一种新的启发式描述方法,帮助学生和程序员深入理解快速傅里叶变换(FFT)算法。
2011-10-27 cs.NA math.NA
Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform
本文综述了多元非等距快速傅里叶变换的直接反演方法,提出一种可精确重构三角多项式的新方案,并研究了基于Frobenius范数最小化的矩阵优化方法。
2023-04-28 cs.NA math.NA
Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
本文研究基于 NFFT 的 NNFFT 算法,采用两个紧支撑连续窗函数并证明其误差随截断参数指数衰减,进而提出快速 sinc 变换并给出误差估计。
2022-05-24 cs.NA math.NA
On the Role of the Double Fourier Sphere Method in Fast Algorithms on SO(3)
Institute for Applied Analysis, TU Bergakademie Freiberg(弗莱贝格工业大学应用数学研究所)
本文分析双傅里叶球面方法在旋转群SO(3)频域中的核心作用,将其解释为Wigner变换的显式实现,并分析其引起的Sobolev正则性损失,比较不同实现方法。
2026-06-08 cs.NA math.NA
INFFTM: Fast evaluation of 3d Fourier series in MATLAB with an application to quantum vortex reconnections
University of Verona(维罗纳大学)
本文提出在MATLAB中利用NFFT快速评估三维傅里叶级数的方法,用于量子涡旋再连接问题,展示其在计算效率上的优势。
2016-05-04 cs.NA math.NA
Fast Singular-Kernel Convolution on General Non-Smooth Domains via Truncated Fourier Filtering
California Institute of Technology(加州理工学院)
本文提出了一种基于截断傅里叶滤波的方法,用于在非光滑域上快速计算奇异核卷积,提高了计算效率和精度。
2025-11-26 cs.NA math.NA
Uniform error estimates for nonequispaced fast Fourier transforms
本文研究了非等间距快速傅里叶变换(NFFT)的误差特性。这种近似算法主要是基于一个简洁的支持窗口函数的方便选择。到目前为止,已经使用了各种窗口函数,并且最近提出了新的窗口函数。我们提出了新的误差估计的NFFT与compatible支持,连续的窗口函数,并推导出规则,方便地选择从NFFT中涉及的参数。窗函数的误差常数主要取决于过采样因子和截断参数。
2021-08-24 cs.NA math.NA
Quantitative estimates: How well does the discrete Fourier transform approximate the Fourier transform on $\mathbb{R}$
Faculty of Mathematics, University of Vienna(维也纳大学数学学院);Acoustics Research Institute, Austrian Academy of Sciences(奥地利科学院声学研究所)
本文研究了离散傅里叶变换在实数上近似傅里叶变换的精度问题,推导了误差估计并提出了采样参数之间的关系方法。
2025-12-17 cs.NA math.NA
Mathematical foundation of symmetric fast Fourier transform
Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, School of Mathematics and Computational Science, Xiangtan University(湘潭大学数学与计算科学学院);Wuhan Institute for Math & AI, Wuhan University(武汉大学武汉数学与人工智能研究院)
该研究建立了n维晶体群的对称快速傅里叶变换(SFFT)数学理论,提出SFFT与SIFFT算法,推导对称约化公式并分析复杂度,通过三维空间群实验验证方法的准确性与效率,解决了标准FFT处理对称离散数据时冗余计算的问题。
2026-10-09 cs.NA math.NA
A frame theoretic approach to the Non-Uniform Fast Fourier Transform
Arizona State University(亚利桑那州立大学);Clarkson University(克拉克森大学)
本文基于框架理论分析非均匀快速傅里叶变换的收敛性,设计参数以满足数值收敛条件,并应用于非均匀傅里叶样本中检测光滑函数的特征。
2014-03-13 cs.NA math.NA
Fourier Based Fast Multipole Method for the Helmholtz Equation
Stanford University(斯坦福大学)
提出一种使用傅里叶基函数替代球谐函数的亥姆霍兹FMM,通过预计算阶段修改传递函数,利用快速傅里叶变换加速插值算子,并给出先验积分求积规则和尖锐误差界。
2011-10-26 cs.NA math.NA
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(莫斯科国立大学物理系数学系)
本文提出基于加权广义逆的傅里叶扩展方法,通过引入权重算子和GTSVD正则化,有效控制高频成分并提高导数近似精度,减少扩展域中的振荡。
2026-01-12 cs.NA math.NA
A sparse Fast Fourier Algorithm for Real Nonnegative Vectors
本文提出了一种新的快速傅里叶变换方法,从离散傅里叶变换中恢复出实非负信号${\bf x}$。如果信号${\mathbf x}$看起来具有短支撑,即,在长度为$m < N$的支持区间之外消失,则该算法的算术复杂度仅为${\cal O}(m \log m \log (N/m)) $,并且需要${\cal O}(m \log (N/m))$傅立叶样本用于该计算。与其他方法相比,不需要关于向量${\bf x}$的稀疏性或支持界限的先验知识。该算法自动识别并利用向量的可能的短支持,并且如果${\bf x}$具有(几乎)完全支持,则回退到通常的基-2 FFT算法。数值算例表明了算法的数值稳定性。
2020-02-18 cs.NA math.NA
Fast Algorithms for the computation of Fourier Extensions of arbitrary length
本文提出两种O(N log²N)算法,用于计算任意T下的傅里叶扩展,利用傅里叶扩展与球面谐波理论的联系,克服传统方法的收敛速度问题。
2015-09-01 cs.NA math.NA
Nonequispaced fast Fourier transforms for bandlimited functions
针对从傅里叶变换值近似计算带限函数在非等距点处函数值的问题,本文基于正则化香农采样公式,提出一种类似非等距快速傅里叶变换(NFFT)的新过程以解决该问题。
2025-04-16 cs.NA math.NA
On the resolution power of Fourier extensions for oscillatory functions
Simon Fraser University(西蒙菲莎大学);K.U.Leuven(荷语鲁汶大学)
本文研究傅里叶延拓对振荡函数的分辨率特性,证明其分辨率能力介于2和π之间,通过参数选择可适用于中高振荡问题。
2012-06-19 cs.NA math.NA
Fast SGL Fourier transforms for scattered data
球面高斯-拉盖尔(SGL)基函数,即。例如,类型为$L_{n-l-1}^{(l + 1/2)}(r^2) r^l Y_{lm}(\vartheta,φ)$、$|m| \leq l < n \in \mathbb{N}$、作为广义拉盖尔多项式的$L_{n-l-1}^{(l + 1/2)}$、作为球谐函数的$Y_{lm}$的归一化函数构成了具有径向高斯(多变量Hermite)权重$\exp(-r^2)$的$\mathbb{R}^3$上的空间$L^2$的正交多项式基。最近,我们描述了快速傅里叶变换的SGL基函数的基础上的精确求积公式与某些网格点在$\mathbb{R}^3$。在本文中,我们提出了快速SGL傅里叶变换的散射数据。我们的想法是采用众所周知的基础快速算法,以确定一个三维三角多项式,符合带限功能的利益,后者是要评估。然后,可以使用众所周知的非等间隔FFT(NFFT)来有效地评估该三角多项式。我们证明了我们的算法的误差估计,并在广泛的数值实验验证其实用性。
2019-07-07 cs.NA math.NA
Conservation of the passband signal amplitude using a filter based on the Fast Fourier Transform algorithm
提出一种基于FFT的滤波器算法,实现高效计算并最小化幅度变化,初步实验显示比FIR滤波器幅度损失更小。
2024-07-18 cs.NA math.NA
Approximate fast graph Fourier transforms via multi-layer sparse approximations
Inria(法国国家信息与自动化研究所);CNRS(法国国家科学研究中心)
本文提出一种快速近似图傅里叶变换方法,基于贪心近似对图拉普拉斯矩阵进行对角化,利用改进的雅可比特征值算法,适用于合成和真实图的高效应用。
2017-06-16 cs.NA math.NA
Analyzing the Approximation Error of the Fast Graph Fourier Transform
Univ. Grenoble Alpes, CNRS, GIPSA-lab(格勒诺布尔阿尔卑斯大学,法国国家科学研究中心,GIPSA实验室);INRIA Rennes Bretagne-Atlantique(INRIA雷恩布列塔尼大西洋中心)
本文研究了快速图傅里叶变换在不同图类型中频谱上近似误差的分布,探讨了截断参数对精度和计算时间的平衡。
2017-11-06 cs.NA math.NA
The Isogeometric Fast Fourier-based Diagonalization method
University of Pavia(帕维亚大学);Johannes Kepler University Linz(林茨约翰·开普勒大学)
本文提出一种基于快速傅里叶变换的快速对角化方法变体,以解决等参数分析中线性系统求解器的鲁棒性和计算复杂度问题。
2025-12-23 cs.NA math.NA
A fast Fourier transform based direct solver for the Helmholtz problem
University of Jyväskylä(于韦斯屈莱大学)
本文提出了一种基于快速傅里叶变换的高效直接求解器,用于求解二维或三维矩形域中的 Helmholtz 方程,通过标准双线性和三线性有限元离散化得到分离线性方程组,并利用快速傅里叶变换解决大规模分离系统,计算复杂度为 O(N log N)。
2019-10-23 cs.NA math.NA
On fast Fourier solvers for the tensor product high-order FEM for a generalized Poisson equation
National Research University Higher School of Economics(国立研究高等经济学院);Settlement Depository Company(结算存管公司)
本文提出基于快速傅里叶变换的高效算法,用于求解广义泊松方程的张量积高阶有限元方法,并展示了二维和三维的数值实验结果。
2017-01-14 cs.NA math.NA
On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions
我们提出了一个一般类的压缩感知矩阵,然后证明有相关的次线性时间稀疏近似算法。然后,我们开发的方法来构建专门的矩阵,从这一类是稀疏的乘以离散傅里叶变换矩阵。最终,这些考虑改进了先前的确定性稀疏傅里叶变换方法的采样要求。
2011-05-30 cs.DS cs.NA math.NA
Fast Partial Fourier Transforms for Large-Scale Ptychography
本文提出将快速部分傅里叶变换(PFT)以即插即用方式热启动叠层衍射迭代引擎(PIE)等算法,在保证重建质量的同时加速大规模叠层衍射成像求解的收敛。
2024-08-07 cs.NA math.NA
Fast Fourier Transforms for the Rook Monoid
本文定义了 Rook 幺半群(也称为对称逆半群)的傅里叶变换概念,并提出了两种高效的分治算法(快速傅里叶变换,FFT)来计算它,首次将群 FFT 扩展到非群半群。
2007-09-26 cs.NA math.NA math.RT
A Fast Chebyshev Spectral Method for Nonlinear Fourier Transform
在这封信中,我们提出了一个快速和良好的条件谱方法的基础上切比雪夫多项式计算连续部分的非线性傅里叶谱。对于切比雪夫节点处的信号的$N$个样本,该算法实现了每个谱节点的$O(N_{\text{iter.}}N\log N)$的复杂度,其中$N_{\text{iter.}}$是双共轭梯度稳定方法的迭代次数。
2019-09-09 cs.NA math.NA physics.comp-ph
A nonuniform fast Fourier transform based on low rank approximation
Universidad de Cantabria(坎塔布里亚大学);Cornell University(康奈尔大学)
本文提出一种快速稳定的非均匀离散傅里叶变换算法,利用低秩近似将非均匀变换矩阵分解为对角缩放的傅里叶矩阵之和,实现O(N log N log(1/ε)/log log(1/ε))次运算,适用于任意精度。
2017-01-17 cs.NA math.NA
Fast computation of magnetostatic fields by Non-uniform Fast Fourier Transforms
Spintec, CNRS/CEA/UJF/INP Grenoble(斯宾特克,法国国家科学研究中心/法国原子能和替代能源委员会/约瑟夫·傅立叶大学/格勒诺布尔综合理工学院);Institut Néel, CNRS et Université Joseph Fourier(内尔研究所,法国国家科学研究中心与约瑟夫·傅立叶大学);INP Grenoble(格勒诺布尔综合理工学院)
针对微磁模拟中静磁场计算瓶颈,提出基于非均匀快速傅里叶变换的算法,将有限元方法的计算复杂度降至N logN,且不损失精度。
2008-07-15 cond-mat.mtrl-sci cs.NA math.NA
Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series
University of Manitoba(曼尼托巴大学)
本文提出了一种快速转换方法,将球面谐波展开与双变量傅里叶级数进行转换,通过矩阵分解和正交多项式变换实现高效且稳定的转换。
2017-11-04 cs.NA math.NA
Fast complexified quaternion Fourier transform
提出一种离散复四元数傅里叶变换,通过四个标准复数傅里叶变换实现计算,并讨论其性质。
2006-03-24 cs.NA math.FA math.NA
A direct solution to the interpolative inverse non-uniform fast Fourier transform problem for spectral analyses of non-equidistant time-series data
本文提出一种基于最小二乘优化的直接解法,利用 NFFT 伴随变换重建非等距采样数据的频谱,改进了迭代方法并具有与最新直接逆变换方法相当的时间复杂度,且软件以 Python 包形式提供,易于跨平台实现。
2024-02-27 cs.NA math.NA
A fast Petrov-Galerkin spectral method for the multi-dimensional Boltzmann equation using mapped Chebyshev functions
由于玻尔兹曼方程的高维、非线性和非局域碰撞算子,其数值逼近是一个具有挑战性的问题。在确定性方法中,傅里叶-伽辽金谱方法因其相对高的精度和被快速傅里叶变换加速的可能性而脱颖而出。然而,该方法需要非物理的域截断,因为冲突算子在$\mathbb{R}^d$中定义。本文介绍了无界区域上Boltzmann方程的Petrov-Galerkin谱方法。基函数(测试函数和测试函数)是精心选择的映射切比雪夫函数,以获得所需的收敛性和守恒性。此外,由于切比雪夫函数和傅里叶余弦级数的密切关系,我们能够构造一个快速算法的帮助下,非均匀快速傅里叶变换(NUFFT)。我们证明了优越的精度相比,傅立叶谱方法,通过一系列的二维和三维的例子所提出的方法。
2021-05-18 cs.NA math.NA
A fast Fourier spectral method for wave kinetic equation
Michigan State University(密歇根州立大学);University of Minnesota–Twin Cities(明尼苏达大学双城分校)
本文提出一种快速傅里叶谱方法求解波湍流方程,通过将高维非线性波动能算子转化为球面积分,利用快速傅里叶变换降低计算成本,验证了方法的精度与效率。
2026-04-18 cs.NA math.NA
Direct inversion of the nonequispaced fast Fourier transform
Technische Universität Chemnitz(化学nitz工业大学)
本文研究了非等距快速傅里叶变换(NFFT)的逆变换问题,提出了一种复杂度为O(N log N)的直接方法,适用于M=N的情况,并通过矩阵表示法处理欠定和超定情况,最终通过框架近似解释了这些方法。
2019-03-29 cs.NA math.NA
How many Fourier coefficients are needed?
我们正在寻找家庭的功能或措施的环面是指定的有限数量的参数$N$。对于给定的族,任务是在预定的并且可以仅取决于$N$的一组位置处查看对象的少量傅里叶系数,并且确定对象。我们看看(a)在最多$N$间隔的环面和(b)在最多$N$复杂的点质量的多维环面上的总和的指示函数。在第一种情况下,我们重新证明了一个定理的考特尼说,傅里叶系数的位置$0, 1, \ldots, N$是足够的,以确定功能(的间隔)。在第二种情况下,我们产生一组大小为$O(N \log^{d-1} N)$的位置,足以确定测度。
2022-08-09 cs.NA math.CA math.NA
Fast Fourier Optimization: Sparsity Matters
Princeton University(普林斯顿大学)
本文通过将快速傅里叶变换(FFT)的递归结构转化为优化问题中的稀疏约束,提出了一种高效的快速傅里叶优化方法,并在高对比度成像等实际问题中展示了其显著优势。
2012-09-04 cs.NA math.NA math.OC
NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform
非等距快速傅立叶变换(NFFT)是著名的快速傅立叶变换(FFT)的推广,它可以应用于时/空或频域的非等距采样数据。它是一种近似算法,允许以这样的方式控制近似误差,即达到机器精度,同时保持算法复杂度与常规FFT相同。NFFT在许多信号处理应用中起着重要作用,并且已经从理论和计算的角度进行了深入的研究。NFFT的最快CPU实现是在低级程序设计语言C和C++中实现的,并且需要在代码通用性、代码可读性和代码效率之间进行折衷。程序设计语言Julia为优化这三个相互冲突的目标提供了新的机会。在这项工作中,我们表明Julia确实允许开发NFFT实现,这是完全通用的,维度不可知的,并且比其他著名的库需要大约2-3倍的代码,同时仍然是迄今为止开发的最快的NFFT实现之一。
2023-01-28 cs.MS cs.NA math.NA
Thresholded Non-Uniform Fourier Frame-Based Reconstruction for Stripmap SAR
傅里叶域方法是合成孔径雷达成像的快速算法。它们通常涉及频域中的内插以重新网格化非均匀数据,因此可以执行逆快速傅里叶变换。本文将非均匀快速傅里叶变换推广到条带SAR数据,提出了一种帧重构算法。此外,我们提出了一种改进的阈值帧重建算法的鲁棒性能和提高计算效率。我们展示了令人信服的结果,真正的条带SAR数据。
2019-10-24 cs.NA eess.SP math.NA
An Exact and Fast CBCT Reconstruction via Pseudo-Polar Fourier Transform based Discrete Grangeat's Formula
基于傅立叶的迭代重建方法(FIRM)的最近应用已经使得能够以快速的方式从具有有限数量的投影的扇形束计算机断层摄影(CT)扫描获得高质量的2D图像。本文中提出的方法旨在以线性图的方式提供3D氡空间,以便于使用具有锥形束投影(CBP)的FIRM在低剂量锥形束CT(CBCT)中重建3D图像。
2020-02-25 cs.NA eess.IV math.NA
Fast Nonlinear Fourier Transform using Chebyshev Polynomials
我们探索类指数积分器称为指数时间差分(ETD)方法在这封信中设计低复杂度的非线性傅立叶变换(NFT)算法,计算离散近似的散射系数的切比雪夫多项式的频谱参数的实值。特别是,我们讨论ETD龙格库塔方法产生的算法的复杂性$O(N\log^2N)$(其中$N$是信号的样本数)和一个顺序的收敛,匹配的基本一步法。
2019-08-26 cs.NA math.NA physics.comp-ph
Inverse nonlinear fast Fourier transform on SU(2) with applications to quantum signal processing
本文研究SU(2)上的逆非线性傅里叶变换,首次证明层剥离算法的数值稳定性,提出接近线性复杂度的逆非线性快速傅里叶变换算法,可用于量子信号处理及广义量子信号处理的相位因子计算。
2025-05-19 cs.NA math.NA quant-ph
Fast and robust method for screened Poisson lattice Green's function using asymptotic expansion and Fast Fourier Transform
针对二维矩形晶格屏蔽泊松方程的LGF,本文结合大系数下指数收敛渐近展开与小系数下基于FFT的一维积分梯形求积,提出快速鲁棒求值算法。
2024-03-05 cs.NA math.NA physics.comp-ph
Fast logarithmic Fourier-Laplace transform of nonintegrable functions
我们提出了一个有效的和非常灵活的数值快速傅里叶-拉普拉斯变换,扩展了对数傅里叶变换(LFT)介绍海恩斯和琼斯[地球物理学。J. Int. 92(1):171(1988)]对于在许多尺度上变化到不可积函数的函数。特别地,这些包括渐近形式$f(ν\to0)\simν^a$和$f(|ν|\to\infty)\simν^b$与任意实数$a>b$的情况。此外,我们证明了数值变换收敛指数快速的数据点的数量,提供的功能是分析在一个锥$|\Imν|<θ|\Reν|$与一个有限的开放角$θ$围绕实轴,并满足$|f(ν)f(1/ν)|<ν^c$作为$ν\to 0$与一个正常数$c$,这是一类的情况下的功能与幂律尾巴。基于这些性质,我们导出了理想的变换参数,并讨论了对数傅里叶变换如何应用于卷积。对数傅里叶变换的能力,执行这些操作的多尺度(不可积)的功能与幂律的尾巴指数小的错误,使它成为许多物理应用的选择方法,我们证明了典型的例子。这些包括基准对已知的分析结果无法获得其他数值方法,以及接近临界的物理模型。
2019-11-04 cs.NA math.NA physics.comp-ph
A Flexible Implementation of a Matrix Laurent Series-Based 16-Point Fast Fourier and Hartley Transforms
Federal University of Pernambuco(伯南布哥联邦大学);Amazon State University(亚马逊州立大学)
本文提出了一种基于矩阵Laurent级数的16点快速傅里叶和哈特利变换的灵活实现,利用单比特选择运算符在Xilinx SPARTAN 3E器件上实现了65ns的运算速度。
2015-02-20 cs.DM cs.NA eess.SP
A fast Fourier spectral method for the homogeneous Boltzmann equation with non-cutoff collision kernels
介绍了求解具有非截断碰撞核的空间齐次Boltzmann方程的快速Fourier谱方法。这样的核在偏离角中包含不可积分的奇异性,其在宽范围的相互作用势中出现(例如,逆幂律势)。尽管非截断核更物理化,但在分析和数值计算中都带来了很多困难,因此在大多数研究中经常被截断(著名的Grad角截断假设)。我们证明了快速傅立叶谱方法的一般框架可以扩展到处理非截止内核,实现的准确性/效率可比的截止情况。我们还表明,通过几个数值例子,非截断玻尔兹曼方程的解决方案享有平滑效果,一个引人注目的属性在截断的情况下没有。
2020-07-28 cs.NA math.NA physics.comp-ph
FFTPL: An Analytic Placement Algorithm Using Fast Fourier Transform for Density Equalization
University of California, San Diego(加利福尼亚大学圣地亚哥分校);National Chung Hsing University(中兴大学);Cadence Design Systems(楷登电子)
本文提出FFTPL算法,通过快速傅里叶变换解决密度均衡问题,将放置实例建模为静电系统,利用泊松方程提升解决方案质量和效率。
2013-12-16 cs.AR cs.CE cs.NA
Constructing fast approximate eigenspaces with application to the fast graph Fourier transforms
University Politehnica of Bucharest(布加勒斯特理工大学);Massachusetts Institute of Technology(麻省理工学院);Istituto Italiano di Tecnologia(意大利理工学院)
我们研究了对称矩阵和一般矩阵的特征空间的数值有效近似。本征空间被分解成固定数量的基本分量,可以有效地操纵(我们考虑扩展正交Givens或缩放和剪切变换)。这些组件的数量控制近似精度和本征空间上投影的计算复杂性之间的权衡。我们写的单一基本组件的最小化问题,并提供封闭形式的解决方案。然后,我们提出的算法,迭代更新所有这些组件,直到收敛。我们显示结果随机矩阵和应用程序的图形傅立叶变换的近似有向和无向图。
2021-05-18 cs.LG cs.NA eess.SP
Chebyshev and The Fast Fourier Transform Methods for Signal Interpolation
本研究围绕数值分析中的信号插值问题,详细探讨Chebyshev多项式插值方法的数学原理、区间等价性及优缺点,并将其与Fourier多项式插值的信号重建效果进行对比,为不同数据集选择适配的逼近方法提供参考。
2024-04-15 cs.NA eess.SP math.NA
Analysis of a Fast Fourier Transform Based Method for Modeling of Heterogeneous Materials
Czech Technical University in Prague(布拉格捷克理工大学)
本文分析了共轭梯度法在非对称线性系统中的应用,该系统源于Moulinec和Suquet提出的基于快速傅里叶变换的均匀化方法,通过利用反映底层物理的投影算子证明了收敛性,并通过数值例子展示了基于共轭梯度的方案相比原始Moulinec-Suquet算法的显著改进。
2011-07-25 cond-mat.mtrl-sci cs.NA math.NA
Fast Numerical Nonlinear Fourier Transforms
Delft University of Technology(代尔夫特理工大学);Princeton University(普林斯顿大学)
本文提出两种快速非线性傅里叶变换方法,用于非线性薛定谔方程,分别实现O(D²)和O(D log²D)的运算效率,扩展至其他演化方程。
2015-09-10 cs.IT cs.NA math.IT