English
Related papers

Related papers: Single Exponential Approximation of Fourier Transf…

200 papers

We present a general method for decomposing non-unitary operators into a linear combination of unitary operators, where the approximation error decays exponentially. The decomposition is based on a smooth periodic extension of the identity…

Quantum Physics · Physics 2026-01-27 Peter Brearley , Thomas Howarth

We develop a rapid and accurate contour method for the solution of time-fractional PDEs. The method inverts the Laplace transform via an optimised stable quadrature rule, suitable for infinite-dimensional operators, whose error decreases…

Numerical Analysis · Mathematics 2022-02-09 Matthew J. Colbrook , Lorna J. Ayton

We study multivariate integration of functions that are invariant under the permutation (of a subset) of their arguments. Recently, in Nuyens, Suryanarayana, and Weimar (Adv. Comput. Math. (2016), 42(1):55--84), the authors derived an upper…

Numerical Analysis · Mathematics 2016-11-29 Dirk Nuyens , Gowri Suryanarayana , Markus Weimar

A fully implementable filtered polynomial approximation on spherical shells is considered. The method proposed is a quadrature-based version of a filtered polynomial approximation. The radial direction and the angular direction of the…

Numerical Analysis · Mathematics 2017-12-27 Yoshihito Kazashi

We introduce quasi-Monte Carlo rules for the numerical integration of functions $f$ defined on $[0,1]^s$, $s \ge 1$, which satisfy the following properties: the Fourier-, Fourier cosine- or Walsh coefficients of $f$ are absolutely summable…

Numerical Analysis · Mathematics 2014-03-13 Josef Dick

We review the Fourier-Laguerre transform, an alternative harmonic analysis on the three-dimensional ball to the usual Fourier-Bessel transform. The Fourier-Laguerre transform exhibits an exact quadrature rule and thus leads to a sampling…

Information Theory · Computer Science 2013-07-05 J. D. McEwen , B. Leistedt

This paper studies the effects on Zernike coefficients of aperture scaling, translation and rotation, when a given aberrated wavefront is described on the Zernike polynomial basis. It proposes a new analytical method for computing the…

Instrumentation and Methods for Astrophysics · Physics 2015-06-15 Eric Tatulli

We study numerical integration by combining the trapezoidal rule with a M\"obius transformation that maps the unit circle onto the real line. We prove that the resulting transformed trapezoidal rule attains the optimal rate of convergence…

Numerical Analysis · Mathematics 2026-03-11 Yuya Suzuki , Nuutti Hyvönen , Toni Karvonen

Recently, a new fractional derivative called the conformable fractional derivative is given which is based on the basic limit definition of the derivative in [1]. Then, the fractional versions of chain rules, exponential functions,…

Classical Analysis and ODEs · Mathematics 2016-02-19 Emrahünal , Ahmet Gökdoğan

New sufficient conditions for representation of a function of several variables as an absolutely convergent Fourier integral are obtained in the paper.

Classical Analysis and ODEs · Mathematics 2011-08-30 E. Liflyand

Finite element approximation to a decoupled formulation for the quad--curl problem is studied in this paper. The difficulty of constructing elements with certain conformity to the quad--curl problems has been greatly reduced. For convex…

Numerical Analysis · Mathematics 2021-12-09 Shuhao Cao , Long Chen , Xuehai Huang

Let $\operatorname{St}^{n}_{k}\subset\mathbb{R}^{n\times k}$ be the set of all $n\times k$ matrices whose columns are mutually orthogonal and of unit Euclidean length, and let $\mu_{n,k}$ be the surface measure corresponding to this…

Classical Analysis and ODEs · Mathematics 2021-11-18 Nikolaos Chatzikonstantinou

We present quadrature schemes to calculate matrices, where the so-called modified Hilbert transformation is involved. These matrices occur as temporal parts of Galerkin finite element discretizations of parabolic or hyperbolic problems when…

Numerical Analysis · Mathematics 2022-07-26 Marco Zank

Left-invariant PDE-evolutions on the roto-translation group $SE(2)$ (and their resolvent equations) have been widely studied in the fields of cortical modeling and image analysis. They include hypo-elliptic diffusion (for contour…

Numerical Analysis · Mathematics 2016-05-27 Jiong Zhang , Remco Duits , Gonzalo Sanguinetti , Bart M. ter Haar Romeny

In this paper, we first construct generalized $q^2$-cosine, $q^2$-sine and $q^2$-exponential functions. We then use $q^2$-exponential function in order to define and investigate a $q^2$-Fourier transform. We establish $q$-analogues of…

Mathematical Physics · Physics 2019-11-11 Sama Arjika

Exponential integrators based on contour integral representations lead to powerful numerical solvers for a variety of ODEs, PDEs, and other time-evolution equations. They are embarrassingly parallelizable and lead to global-in-time…

Numerical Analysis · Mathematics 2024-11-15 Andrew Horning , Adam R. Gerlach

Using supercharacter theory, we identify the matrices that are diagonalized by the discrete cosine and discrete sine transforms, respectively. Our method affords a combinatorial interpretation for the matrix entries.

Functional Analysis · Mathematics 2021-02-05 Stephan Ramon Garcia , Samuel Yih

The convolution quadrature method originally developed for the Riemann-Liouville fractional calculus is extended in this work to the Hadamard fractional calculus by using the exponential type meshes. Local truncation error analysis is…

Numerical Analysis · Mathematics 2023-11-14 Baoli Yin , Guoyu Zhang , Yang Liu , Hong Li

A class theorem is presented and proved: the complex Fourier transforms of a certain class of exponential functions have all their zeros on the real line. A class of basis functions is first considered, and the class is then extended via…

Complex Variables · Mathematics 2009-01-23 Jeremy Williams

We improve on Fourier transforms (FT) between imaginary time $\tau$ and imaginary frequency $\omega_n$ used in certain quantum cluster approaches using the Hirsch-Fye method. The asymptotic behavior of the electron Green's function can be…

Strongly Correlated Electrons · Physics 2010-12-23 O. Gunnarsson , G. Sangiovanni , A. Valli , M. W. Haverkort