English
Related papers

Related papers: Analysis of Framelet Transforms on a Simplex

200 papers

We parametrize the small x, singlet component of the proton structure function F_2 by powers and logarithms of 1/x for discrete values of Q^2 between 0.2 and 2000 GeV^2, and compare these parametrizations by applying the criterion of…

High Energy Physics - Phenomenology · Physics 2009-10-31 P. Desgrolard , L. Jenkovszky , A. Lengyel , F. Paccanoni

We study the capability of the Fast Fourier Transform (FFT) to accelerate exact and approximate matrix multiplication without using Strassen-like divide-and-conquer. We present a simple exact algorithm running in $O(n^{2.89})$ time, which…

Data Structures and Algorithms · Computer Science 2025-11-06 Yahel Uffenheimer , Omri Weinstein

It is known that the Funk transform (the Funk-Radon transform) is invertible in the class of even (symmetric) continuous functions defined on the unit 2-sphere S^2. In this article, for the reconstruction of f from C(S^2) (can be non-even),…

Classical Analysis and ODEs · Mathematics 2024-11-11 Rafik Aramyan

Radio interferometers consisting of identical antennas arranged on a regular lattice permit fast Fourier transform beamforming, which reduces the correlation cost from $\mathcal{O}(n^2)$ in the number of antennas to $\mathcal{O}(n\log n)$.…

Instrumentation and Methods for Astrophysics · Physics 2019-05-20 Kiyoshi W. Masui , J. Richard Shaw , Cherry Ng , Kendrick M. Smith , Keith Vanderlinde , Adiv Paradise

The Fourier Transform is one of the most important linear transformations used in science and engineering. Cooley and Tukey's Fast Fourier Transform (FFT) from 1964 is a method for computing this transformation in time $O(n\log n)$.…

Computational Complexity · Computer Science 2015-04-16 Nir Ailon

This work illustrates the possibility to apply the Fast Fourier Transformation to obtain the integrals of the Boundary Element Method (BEM) on arbitrary shapes. The procedure is inspired by the technique used with great success within the…

Computational Physics · Physics 2018-09-05 Justus Benad

We investigate the compilation of general multilinear variational forms over affines simplices and prove a representation theorem for the representation of the element tensor (element stiffness matrix) as the contraction of a constant…

Numerical Analysis · Mathematics 2012-05-15 Robert C. Kirby , Anders Logg

We treat the quaternionic Fourier transform (QFT) applied to quaternion fields and investigate QFT properties useful for applications. Different forms of the QFT lead us to different Plancherel theorems. We relate the QFT computation for…

Rings and Algebras · Mathematics 2013-06-06 Eckhard Hitzer

The increasing demand for Fourier transforms on geometric algebras has resulted in a large variety. Here we introduce one single straight forward definition of a general geometric Fourier transform covering most versions in the literature.…

Algebraic Geometry · Mathematics 2013-06-11 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Ziqi Yan , Mingzhi Wang , Sen Shi , Feiyue Zhao , Manjun Cui , Yangfan He , Zhichao Zhang

A generalization of a recently introduced recursive numerical method for the exact evaluation of integrals of regular solid harmonics and their normal derivatives over simplex elements in $\mathbb{R}^3$ is presented. The original Quadrature…

Numerical Analysis · Mathematics 2023-07-25 Shoken Kaneko , Ramani Duraiswami

To derive the convergence field from the gravitational shear (gamma) of the background galaxy images, the classical methods require a convolution of the shear to be performed over the entire sky, usually expressed thanks to the Fast Fourier…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-03 E. Deriaz , J. -L. Starck , S. Pires

Construction of Symmetric Complex Tight wavelet Frames from Pseudo Splines via Matrix Extension with Symmetry.

Functional Analysis · Mathematics 2010-03-19 Xiaosheng Zhuang

In this paper, we investigate in detail the structures of the variational characterization $A_{N,t}$ of the spherical $t$-design, its gradient $\nabla A_{N,t}$, and its Hessian $\mathcal{H}(A_{N,t})$ in terms of fast spherical harmonic…

Numerical Analysis · Mathematics 2023-12-06 Yuchen Xiao , Xiaosheng Zhuang

In continuous-time wavelet analysis, most wavelet present some kind of symmetry. Based on the Fourier and Hartley transform kernels, a new wavelet multiresolution analysis is proposed. This approach is based on a pair of orthogonal wavelet…

Classical Analysis and ODEs · Mathematics 2015-02-10 L. R. Soares , H. M. de Oliveira , R. J. Cintra

Local Fourier trnasforms, analogous to the $\ell$-adic Fourier transforms, are constructed for connections over $k((t))$. Following a program of Katz, a meromorphic connection on a curve is shown to be rigid, i.e. determined by local data…

Algebraic Geometry · Mathematics 2007-05-23 Spencer Bloch , Hélène Esnault

We show that a fairly arbitrary Frechet space topology on the space of holomorphic functions on a domain controls the topology of uniform convergence on compact sets. In fact it turns out that the result we present can be proved more simply…

Complex Variables · Mathematics 2007-07-23 Steven G. Krantz

For $n\ge 2$ and fixed $k\ge 1$, we study when a square matrix $A$ over an arbitrary field $\mathbb{F}$ can be decomposed as $T+N$ where $T$ is a torsion matrix and $N$ is a nilpotent matrix with $N^k=0$. For fields of prime characteristic,…

Rings and Algebras · Mathematics 2024-03-25 Peter Danchev , Esther García , Miguel Gómez Lozano

TPMS is consistently described in the functional representation (F-rep) format, while modern CAD/CAM/CAE tools are built upon the boundary representation (B-rep) format. To solve this issue, translating TPMS to STEP is needed, called…

Computational Geometry · Computer Science 2024-07-08 Yaonaiming Zhao , Qiang Zou

Convolution powers of $1/x$ are transformed into functions $f_n$, which satisfy a simple recurrence relation. Solutions are characterized and analyzed.

Combinatorics · Mathematics 2022-03-21 Andreas B. G. Blobel