English
Related papers

Related papers: Orthogonal fast spherical Bessel transform on unif…

200 papers

We present a simple and fast algorithm for the computation of the coefficients of the expansion of a function f(cos u) in ultraspherical (Gegenbauer) polynomials. We prove that these coefficients coincide with the Fourier coefficients of an…

Numerical Analysis · Mathematics 2011-07-07 Enrico De Micheli , Giovanni Alberto Viano

This report discusses two new ideas for using perturbation methods to solve the time-independent Schr\"odinger equation. The first concept begins with rewriting the perturbation equations in a form that is closely related to matrix…

Quantum Physics · Physics 2013-10-25 Gerald I. Kerley

Orthogonal polynomials with respect to a weight function defined on a wedge in the plane are studied. A basis of orthogonal polynomials is explicitly constructed for two large class of weight functions and the convergence of Fourier…

Classical Analysis and ODEs · Mathematics 2018-07-06 Sheehan Olver , Yuan Xu

We study the complexity of polynomial multiplication over arbitrary fields. We present a unified approach that generalizes all known asymptotically fastest algorithms for this problem. In particular, the well-known algorithm for…

Computational Complexity · Computer Science 2010-10-07 Alexey Pospelov

We discuss efficient algorithms for the accurate forward and reverse evaluation of the discrete Fourier-Bessel transform (dFBT) as numerical tools to assist in the 2D polar convolution of two radially symmetric functions, relevant, e.g., to…

Computational Physics · Physics 2016-11-08 O. Melchert , M. Wollweber , B. Roth

A fast algorithm for Antoine and Vandergheynst's (1998) directional continuous spherical wavelet transform (CSWT) is presented. Computational requirements are reduced by a factor of O(\sqrt{N}), when N is the number of pixels on the sphere.…

Astrophysics · Physics 2007-05-23 J. D. McEwen , M. P. Hobson , A. N. Lasenby , D. J. Mortlock

In this paper, an easy-to-implement and computationally effective numerical method based on the new orthogonal hybrid functions is developed to solve system of fractional order differential equations numerically. The new orthogonal hybrid…

Numerical Analysis · Mathematics 2018-01-23 Seshu Kumar Damarla , Madhusree Kundu

This article is devoted to the construction of numerical methods which remain insensitive to the smallness of the semiclassical parameter for the linear Schr{\"o}dinger equation in the semiclassical limit. We specifically analyse the…

Analysis of PDEs · Mathematics 2018-10-15 Philippe Chartier , Loïc Le Treust , Florian Méhats

We consider the study of a numerical scheme for an initial- and Dirichlet boundary- value problem for a nonlinear Schr\"odinger equation. We approximate the solution using a, local (non-uniform) two level scheme in time (see C. Besse [6]…

Numerical Analysis · Mathematics 2017-11-02 Mohammad Asadzadeh , Christoffer Standar

The Legendre transform expresses dynamics of a classical system through first-order Hamiltonian equations. We consider coherent state transforms with a similar effect in quantum mechanics: they reduce certain quantum Hamiltonians to…

Mathematical Physics · Physics 2021-06-04 Fadhel Almalki , Vladimir V. Kisil

Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping…

Data Structures and Algorithms · Computer Science 2021-05-17 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Yimin Zhu

In this note we present an algorithm to generate new Schr\" odinger type equations explicitly solvable in terms of orthogonal polynomials or associated special functions.

Mathematical Physics · Physics 2011-04-08 Nicolae Cotfas , Liviu Adrian Cotfas

The time-dependent variational principle is used to optimize the linear and nonlinear parameters of Gaussian basis functions to solve the time-dependent Schrodinger equation in 1 and 3 dimensions for a one-body soft Coulomb potential in a…

Spherical Gauss-Laguerre (SGL) basis functions, i.e., normalized functions of the type $L_{n-l-1}^{(l + 1/2)}(r^2) r^{l} Y_{lm}(\vartheta,\varphi)$, $|m| \leq l < n \in \mathbb{N}$, constitute an orthonormal polynomial basis of the space…

Numerical Analysis · Mathematics 2018-05-24 Jürgen Prestin , Christian Wülker

We present a fast direct solver for two dimensional scattering problems, where an incident wave impinges on a penetrable medium with compact support. We represent the scattered field using a volume potential whose kernel is the outgoing…

Numerical Analysis · Mathematics 2015-05-28 Sivaram Ambikasaran , Carlos Borges , Lise-Marie Imbert-Gerard , Leslie Greengard

We prove a sharp stability estimate for Schur iterates of contractive analytic functions in the open unit disk. We then apply this result in the setting of the inverse scattering approach and obtain a fast algorithm for solving the discrete…

Spectral Theory · Mathematics 2024-02-06 R. V. Bessonov , P. V. Gubkin

Using Bauer's expansion and properties of spherical Bessel and Legender functions, we deduce a new transform and briefly indicate its use.

General Mathematics · Mathematics 2007-05-23 B. G. Sidharth

Starting from a comparison of some established numerical algorithms for the computation of the eigenvalues (discrete or solitonic spectrum) of the non-Hermitian version of the Zakharov-Shabat spectral problem, this article delivers new…

Numerical Analysis · Mathematics 2018-09-11 A. Vasylchenkova , J. E. Prilepsky , D. Shepelsky , A. Chattopadhyay

We consider the discrete "fast" penalization scheme for SDE's driven by general semimartingale on orthant $\mathbb{R}_{+}^{d}$ with oblique reflection.

Probability · Mathematics 2008-12-04 Krzysztof Czarkowski

In calculating integral or discrete transforms, use has been made of fast algorithms for multiplying vectors by matrices whose elements are specified as values of special (Chebyshev, Legendre, Laguerre, etc.) functions. The currently…

Numerical Analysis · Mathematics 2022-08-11 Andrew V. Terekhov