English
Related papers

Related papers: A Turning Band Approach to Kernel Convolution for …

200 papers

Different numerical approaches for the stray-field calculation in the context of micromagnetic simulations are investigated. We compare finite difference based fast Fourier transform methods, tensor grid methods and the finite-element…

Computational Physics · Physics 2014-10-27 Claas Abert , Lukas Exl , Gunnar Selke , André Drews , Thomas Schrefl

This paper presents a novel boundary-optimized fast Fourier extension algorithm for efficient approximation of non-periodic functions. The proposed methodology constructs periodic extensions through strategic utilization of boundary…

Numerical Analysis · Mathematics 2025-08-27 Z. Y. Zhao , Y. F Wang , A. G. Yagola

An integrated photonic circuit architecture to perform a modified-convolution operation based on the Discrete Fractional Fourier Transform (DFrFT) is introduced. This is accomplished by utilizing two nonuniformly-coupled waveguide lattices…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

The most popular algorithm for the nonuniform fast Fourier transform (NUFFT) uses the dilation of a kernel $\phi$ to spread (or interpolate) between given nonuniform points and a uniform upsampled grid, combined with an FFT and diagonal…

Numerical Analysis · Mathematics 2020-10-15 A. H. Barnett

Score-based diffusion models in infinite-dimensional function spaces provide a mathematically principled framework for modelling function-valued data, offering key advantages such as resolution invariance and the ability to handle irregular…

Machine Learning · Computer Science 2026-05-06 James Rowbottom , Elizabeth L. Baker , Nick Huang , Ben Adcock , Carola-Bibiane Schönlieb , Alexander Denker

This paper proposes a multivariable extremum seeking scheme using Fast Fourier Transform (FFT) for a network of subsystems working towards optimizing the sum of their local objectives, where the overall objective is the only available…

Optimization and Control · Mathematics 2021-05-11 Dinesh Krishnamoorthy

Pseudospectral numerical schemes for solving the Dirac equation in general static curved space are derived using a pseudodifferential representation of the Dirac equation along with a simple Fourier-basis technique. Owing to the presence of…

Numerical Analysis · Mathematics 2020-04-22 Xavier Antoine , François Fillion-Gourdeau , Emmanuel Lorin , Steve McLean

We present Surf-D, a novel method for generating high-quality 3D shapes as Surfaces with arbitrary topologies using Diffusion models. Previous methods explored shape generation with different representations and they suffer from limited…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Zhengming Yu , Zhiyang Dou , Xiaoxiao Long , Cheng Lin , Zekun Li , Yuan Liu , Norman Müller , Taku Komura , Marc Habermann , Christian Theobalt , Xin Li , Wenping Wang

We introduce chefs' random tables (CRTs), a new class of non-trigonometric random features (RFs) to approximate Gaussian and softmax kernels. CRTs are an alternative to standard random kitchen sink (RKS) methods, which inherently rely on…

Machine Learning · Computer Science 2022-06-01 Valerii Likhosherstov , Krzysztof Choromanski , Avinava Dubey , Frederick Liu , Tamas Sarlos , Adrian Weller

The Fractional Fourier Transform (FRT) corresponds to an arbitrary-angle rotation in the phase space, e.g. the time-frequency (TF) space, and generalizes the fundamentally important Fourier Transform. FRT applications range from classical…

Optics · Physics 2024-03-06 Michał Lipka , Michał Parniak

Despite the rapidly evolving field of computational electromagnetics, few open-source tools have managed to tackle the problem of automatic mesh generation for properly discretizing the problem of interest into a finite set of elements…

Signal Processing · Electrical Eng. & Systems 2022-09-22 Apostolos Spanakis-Misirlis

In this work, we introduce kernels with random Fourier features in the meta-learning framework to leverage their strong few-shot learning ability. We propose meta variational random features (MetaVRF) to learn adaptive kernels for the…

Machine Learning · Computer Science 2020-08-14 Xiantong Zhen , Haoliang Sun , Yingjun Du , Jun Xu , Yilong Yin , Ling Shao , Cees Snoek

Discrete trigonometric transformations, such as the discrete Fourier and cosine/sine transforms, are important in a variety of applications due to their useful properties. For example, one well-known property is the convolution theorem for…

Information Theory · Computer Science 2015-10-05 Xing Ouyang , Cleitus Antony , Fatima Gunning , Hongyu Zhang , Yong Liang Guan

New experimental techniques based on non-linear ultrafast spectroscopies have been developed over the last few years, and have been demonstrated to provide powerful probes of quantum dynamics in different types of molecular aggregates,…

Recent progress in image deblurring techniques focuses mainly on operating in both frequency and spatial domains using the Fourier transform (FT) properties. However, their performance is limited due to the dependency of FT on stationary…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Subhajit Paul , Sahil Kumawat , Ashutosh Gupta , Deepak Mishra

In these notes we explain how the CFT description of random matrix models can be used to perform actual calculations. Our basic example is the hermitian matrix model, reformulated as a conformal invariant theory of free fermions. We give an…

High Energy Physics - Theory · Physics 2007-05-23 Ivan K. Kostov

We are interested in generating surfaces with arbitrary roughness and forming patterns on the surfaces. Two methods are applied to construct rough surfaces. In the first method, some superposition of wave functions with random frequencies…

Numerical Analysis · Mathematics 2024-01-12 Siqing Li , Leevan Ling , Steven J. Ruuth , Xuemeng Wang

Waves in excitable media can be treated by a simple geometric theory. The propagation velocity is assumed known and evolution of wave fronts is determined by elementary physical principles (Fermat's principle, Huygens' principle). Based on…

Pattern Formation and Solitons · Physics 2007-05-23 Kristof Kaly-Kullai

In the realm of industrial manufacturing, product inspection remains a significant bottleneck, with only a small fraction of manufactured items undergoing inspection for surface defects. Advances in imaging systems and AI can allow…

Image and Video Processing · Electrical Eng. & Systems 2023-12-05 Tapan Ganatma Nakkina , Adithyaa Karthikeyan , Yuhao Zhong , Ceyhun Eksin , Satish T. S. Bukkapatnam

W projection is a commonly-used approach to allow interferometric imaging to be accelerated by Fast Fourier Transforms (FFTs), but it can require a huge amount of storage for convolution kernels. The kernels are not separable, but we show…

Instrumentation and Methods for Astrophysics · Physics 2016-01-27 Bruce Merry