English
Related papers

Related papers: Discrete nonlinear Fourier transforms and their in…

200 papers

The Fourier transform is approximated over a finite domain using a Riemann sum. This Riemann sum is then expressed in terms of the discrete Fourier transform, which allows the sum to be computed with a fast Fourier transform algorithm more…

Numerical Analysis · Mathematics 2015-08-07 Jeremy Axelrod

We investigate the potential of applying (D)NN ((deep) neural networks) for approximating nonlinear mappings arising in the finite element discretization of nonlinear PDEs (partial differential equations). As an application, we apply the…

Numerical Analysis · Mathematics 2019-11-14 Tuyen Tran , Aidan Hamilton , Maricela Best McKay , Benjamin Quiring , Panayot S. Vassilevski

The inverse problem of Kohn-Sham density functional theory (DFT) is often solved in an effort to benchmark and design approximate exchange-correlation potentials. The forward and inverse problems of DFT rely on the same equations but the…

Chemical Physics · Physics 2017-08-02 Daniel Jensen , Adam Wasserman

We introduce a novel spatio-temporal discretization for nonlinear Fokker-Planck equations on the multi-dimensional unit cube. This discretization is based on two structural properties of these equations: the first is the representation as a…

Numerical Analysis · Mathematics 2016-01-11 Oliver Junge , Daniel Matthes , Horst Osberger

The nonlinear Fourier transform discussed in these notes is the map from the potential of a one dimensional discrete Dirac operator to the transmission and reflection coefficients thereof. Emphasis is on this being a nonlinear variant of…

Classical Analysis and ODEs · Mathematics 2012-01-26 Terence Tao , Christoph Thiele

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

We define the notion of the Fourier transform for the rook monoid (also called the symmetric inverse semigroup) and provide two efficient divide-and-conquer algorithms (fast Fourier transforms, or FFTs) for computing it. This paper marks…

Representation Theory · Mathematics 2011-08-02 Martin Malandro , Daniel N. Rockmore

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

Permutations over $F_{2^{2k}}$ with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the substitution boxes (S-boxes) for many block ciphers. A well…

Information Theory · Computer Science 2014-07-21 Jie Peng , Chik How Tan , Qichun Wang

The tractions that cells exert on a gel substrate from the observed displacements is an increasingly attractive and valuable information in biomedical experiments. The computation of these tractions requires in general the solution of an…

Computational Physics · Physics 2016-08-30 Jose J Munoz

Although Convolutional Neural Networks (CNNs) have achieved promising results in image classification, they still are vulnerable to affine transformations including rotation, translation, flip and shuffle. The drawback motivates us to…

Computer Vision and Pattern Recognition · Computer Science 2023-12-14 Zijie Tan , Guanfang Dong , Chenqiu Zhao , Anup Basu

The aim of this paper is to pursue the investigation of the phase retrieval problem for the fractional Fourier transform $\ff\_\alpha$ started by the second author. We here extend a method of A.E.J.M Janssen to show that there is a…

Classical Analysis and ODEs · Mathematics 2015-01-19 Simon Andreys , Philippe Jaming

We consider a class of particular solutions to the (2+1)-dimensional nonlinear partial differential equation (PDE) $u_t +\partial_{x_2}^n u_{x_1} - u_{x_1} u =0$ (here $n$ is any integer) reducing it to the ordinary differential equation…

Exactly Solvable and Integrable Systems · Physics 2015-06-15 A. I. Zenchuk

As a new type of series expansion, the so-called one-dimensional adaptive Fourier decomposition (AFD) and its variations (1D-AFDs) have effective applications in signal analysis and system identification. The 1D-AFDs have considerable…

Numerical Analysis · Mathematics 2017-10-26 You Gao , Tao Qian , Vladimir Temlyakov , Long-fei Cao

Given a real closed polytope $P$, we first describe the Fourier transform of its indicator function by using iterations of Stokes' theorem. We then use the ensuing Fourier transform formulations, together with the Poisson summation formula,…

Combinatorics · Mathematics 2018-08-02 Ricardo Diaz , Quang-Nhat Le , Sinai Robins

The inverse scattering transform allows explicit construction of solutions to many physically significant nonlinear wave equations. Notably, this method can be extended to fractional nonlinear evolution equations characterized by anomalous…

Exactly Solvable and Integrable Systems · Physics 2022-10-21 Mark J. Ablowitz , Joel B. Been , Lincoln D. Carr

The equivalence transformation algebra $L_{\cal E}$ for the class of equations $u_t -u_{xx}=f(u, u_x) $ is obtained. After getting the differential invariants with respect to $L_{\cal E}$, some results which allow to linearize a subclass of…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 M. Torrisi , R. Tracinà

This report elaborates on approximations for the discrete Fourier transform by means of replacing the exact Cooley-Tukey algorithm twiddle-factors by low-complexity integers, such as $0, \pm \frac{1}{2}, \pm 1$.

Signal Processing · Electrical Eng. & Systems 2024-02-27 D. F. G. Coelho , R. J. Cintra

We present DeepFDM, a differentiable finite-difference framework for learning spatially varying coefficients in time-dependent partial differential equations (PDEs). By embedding a classical forward-Euler discretization into a convolutional…

Numerical Analysis · Mathematics 2025-07-30 Patrick Chatain , Michael Rizvi-Martel , Guillaume Rabusseau , Adam Oberman

The one-loop correction to heavy quark pair back-to-back production in unpolarized semi-inclusive deep inelastic scattering is given in this work in the framework of transverse momentum dependent(TMD) factorization. Both unpolarized and…

High Energy Physics - Phenomenology · Physics 2017-12-06 Guang-Peng Zhang