Digital Shearlet Transform
本文介绍数字剪切波变换的理论与实现,重点在于统一连续域和数字域的处理,并提供了基于带限和紧支撑剪切波的两种实现及性能量化工具。
2011-08-02 cs.IT cs.NA math.IT
ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm
多变量问题通常由各向异性特征(例如图像中的边缘)控制。一个共同的括号中的大多数的各种方向表示系统已被提出来提供稀疏近似的这些功能是利用抛物线缩放。一个突出的例子是shearlet系统。我们在本文中的目标是三重的:我们首先发展一个数字剪切波理论,这是合理的设计,在这个意义上,它是现有的剪切波理论的数字化连续数据。这意味着剪切波理论提供了一个统一的治疗连续和数字领域。其次,我们分析了伪极坐标网格和伪极坐标傅里叶变换在抛物尺度算法数字实现中的应用。我们推导出等距伪极傅里叶变换的伪极网格的仔细加权,允许利用其伴随的逆变换。这导致了剪切波变换的数字实现;提供了一个名为ShearLab的附带Matlab工具箱。第三,我们介绍了数字抛物线缩放算法的各种量化措施,允许调整参数,客观地改善实现,以及比较不同的方向变换实现。这种措施的有用性是示范性的数字剪切波变换。
2011-06-07 cs.MS cs.NA math.NA
Smooth affine shear tight frames with MRA structure
University of Alberta(阿尔伯塔大学);City University of Hong Kong(香港城市大学)
本文提出具有MRA结构的光滑仿射剪切紧框架,解决了剪切let的若干关键问题,通过非平稳和准非平稳方法构建了具有滤波器组的生成器。
2013-08-28 cs.NA math.NA math.RT
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
Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
本文研究基于 NFFT 的 NNFFT 算法,采用两个紧支撑连续窗函数并证明其误差随截断参数指数衰减,进而提出快速 sinc 变换并给出误差估计。
2022-05-24 cs.NA math.NA
A fast Fourier transform method for computing the weight enumerator polynomial and trigonometric degree of lattice rules
School of Mathematics and Statistics, UNSW(新南威尔士大学数学与统计学院)
提出了一种基于快速傅里叶变换的方法,用于高效计算晶格规则的权重枚举多项式和三角度数。
2012-07-23 cs.NA math.NA
Fast Algorithms for the Multi-dimensional Jacobi Polynomial Transform
我们使用著名的观察,雅可比的微分方程的解决方案可以表示通过非振荡的相位和振幅函数,以开发一个快速算法计算多维雅可比多项式变换。更明确地,从该观察结果可以得出,对应于离散雅可比变换的矩阵是数值上低秩矩阵和多维离散傅里叶变换(DFT)矩阵的Hadamard乘积。Hadamard乘积的应用可以通过$O(1)$快速傅里叶变换(FFT)来执行,从而产生用于计算多维雅可比多项式变换的接近最优的算法。
2019-09-12 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 associated classical orthogonal polynomial transforms
本文讨论了相关的经典-经典正交多项式连接问题的快速近似解。我们首先表明,相关的经典正交多项式是解决方案的四阶二次特征值问题的多项式系数,使微分算子是度保持。线性化后,这个二次本征值问题的离散化是块上三角形和带状的。经过一个完美的洗牌,我们扩展了分而治之的方法,上三角和带状广义本征值问题的阻塞的情况下,这可能是加速的几个不同的算法之一。相关的正交多项式产生于正交多项式的迭代Stieltjes变换;因此,结合快速离散正弦和余弦变换的到经典情况的快速近似转换提供了用于合成经典正交多项式展开的奇异积分变换的模块化机制。
2021-02-16 cs.NA math.NA
Fast sixth-order algorithm based on the generalized Cayley transform for the Zakharov-Shabat system in optical applications
基于广义Cayley变换,构造了Zakharov-Shabat方程组的一族六阶精度的守恒型一步格式.指数积分器是一种特殊情况。基于有理逼近的方案允许使用快速算法来解决谱参数的大量值的初始问题。
2020-11-23 cs.NA math.NA
Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform
本文综述了多元非等距快速傅里叶变换的直接反演方法,提出一种可精确重构三角多项式的新方案,并研究了基于Frobenius范数最小化的矩阵优化方法。
2023-04-28 cs.NA math.NA
A Nonuniform Fast Hankel Transform
本文提出一种结合Bessel函数展开与非均匀快速Fourier变换的快速算法,可在$O((m+n)\log\min(n,m))$运算内实现任意精度的非均匀离散Hankel变换,并在多场景实验中验证了其高效性与准确性。
2024-11-14 cs.NA math.NA
A fast Gauss transform in one dimension using sum-of-exponentials approximations
我们提出了一个快速高斯变换在一维使用近最佳的指数和近似的高斯核。对于高达约十位数的精度,通过负实轴上的指数函数的最佳有理逼近来获得近似。与现有的快速高斯变换相比,该算法的并行化简单,实现非常简单,在MATLAB中只有24行代码。该算法最昂贵的部分是对复指数的评估,根据所需的精度,每个点需要三到六个复指数FLOP。通过几个数值例子说明了算法的性能。
2019-09-21 cs.NA math.NA
A fast analysis-based discrete Hankel transform using asymptotic expansions
Massachusetts Institute of Technology(麻省理工学院)
本文提出一种快速且数值稳定的算法,用于计算零阶离散Hankel变换并评估Schlömilch和Fourier-Bessel展开,时间复杂度为O(N(logN)^2/log logN)。算法基于大参数Bessel函数的渐近展开、快速傅里叶变换和Neumann加法公式。
2015-05-20 cs.NA math.NA
Uniform error estimates for nonequispaced fast Fourier transforms
本文研究了非等间距快速傅里叶变换(NFFT)的误差特性。这种近似算法主要是基于一个简洁的支持窗口函数的方便选择。到目前为止,已经使用了各种窗口函数,并且最近提出了新的窗口函数。我们提出了新的误差估计的NFFT与compatible支持,连续的窗口函数,并推导出规则,方便地选择从NFFT中涉及的参数。窗函数的误差常数主要取决于过采样因子和截断参数。
2021-08-24 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
$3D$ Crystal Image Analysis based on Fast Synchrosqueezed Transforms
National University of Singapore(新加坡国立大学);Virginia Polytechnic Institute and State University(弗吉尼亚理工大学)
本文提出了一种高效的算法,利用快速3D同步压缩小波包变换对3D原子分辨率晶体图像进行分析,自动提取晶体取向、缺陷和变形等微观信息,用于表征材料性质。
2018-11-13 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 fast algorithm for the linear canonical transform
提出一种基于chirp-FFT-chirp变换的O(N log N)算法,通过分数傅里叶变换的收敛求积公式计算线性正则变换,并推广到复值情况。
2009-12-08 cs.NA math.NA
Fast Tensor Needlet Transforms for Tangent Vector Fields on the Sphere
本文在$\mathbb{R}^3$的单位球面$\mathbb{S}^2$上构造了一个张量针状体的半离散紧框架,并结合切向量场的求积法则。紧张量针状体提供了$\mathbb{S}^2$上任意平方可积〔的〕切向量场的多尺度表示,从而导致了场的多分辨率分析(MRA)。从MRA,我们开发快速算法张量针状变换,包括分解和重建的针状系数之间的水平,通过一组滤波器组和标量FFT。对于$N$评估点或系数,快速张量针状变换具有与$N\log \sqrt{N}$成比例的接近线性的计算成本。仿真和实际数据的数值算例验证了算法的有效性。
2019-07-31 cs.NA math.NA
Orthogonal fast spherical Bessel transform on uniform grid
Saratov State University(萨马拉国立大学)
本文提出一种基于球贝塞尔变换分解的正交快速离散球贝塞尔变换算法,利用快速傅里叶变换和离散Legendre正交多项式导数构成的正交变换,用于求解三维时间依赖薛定谔方程。
2016-05-12 cs.NA math.NA physics.comp-ph
Fast orthogonal transforms for multi-level quasi-Monte Carlo integration
Johannes Kepler University Linz(林茨约翰·开普勒大学)
结合通用快速正交变换方法与多级蒙特卡洛方法,提升拟蒙特卡洛积分效率。
2015-08-10 cs.NA math.NA math.PR
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 complexified quaternion Fourier transform
提出一种离散复四元数傅里叶变换,通过四个标准复数傅里叶变换实现计算,并讨论其性质。
2006-03-24 cs.NA math.FA math.NA
Fast Fourier Transforms for the Rook Monoid
本文定义了 Rook 幺半群(也称为对称逆半群)的傅里叶变换概念,并提出了两种高效的分治算法(快速傅里叶变换,FFT)来计算它,首次将群 FFT 扩展到非群半群。
2007-09-26 cs.NA math.NA math.RT
A fast algorithm for the inversion of Abel's transform
我们提出了一种新的算法计算的逆阿贝尔变换,出现在物理和工程的许多领域的问题。我们证明了一个给定函数的勒让德系数与一个合适的周期函数的傅里叶系数与它的Abel变换相一致。这使我们能够计算勒让德系数的逆阿贝尔变换在一个简单的,快速和准确的方式,通过一个单一的快速傅里叶变换。因此,该算法也适用于阿贝尔积分的反演,给出的样本代表噪声测量。通过数值实验证明了算法的稳定性和精确性。
2022-06-01 cs.NA math.CA math.NA
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
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
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
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
Exact and fast inversion of the approximate discrete Radon transform from partial data
Courant Institute of Mathematical Sciences, New York University(纽约大学柯朗数学科学研究所)
我们给出了[Brady,SIAM J. Comput.,27(1),107- 119],其对于具有$N$像素的正方形2D图像具有成本$O(N \log N)$并且仅需要部分数据。
2020-05-18 cs.CC cs.CV cs.NA
Fast Finite Field Hartley Transforms Based on Hadamard Decomposition
Universidade Federal de Pernambuco(伯南布哥联邦大学)
本文提出基于Hadamard分解的快速有限域Hartley变换算法,利用其对称性优化计算复杂度,达到理论下限,适用于多址接入系统设计。
2015-02-01 cs.NA math.NA math.NT
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
Fast inverse transform sampling in one and two dimensions
School of Mathematics and Statistics, The University of Sydney(悉尼大学数学与统计学院)
本文提出一种高效稳健的算法,用于在一维和二维中生成广泛光滑概率分布的伪随机样本,采用Chebyshev多项式近似方案,结合Chebyshev网格和低秩函数近似。
2013-07-04 cs.NA math.NA math.PR