English
Related papers

Related papers: Fourier Method for Approximating Eigenvalues of In…

200 papers

The self-consistent procedure in electronic structure calculations is revisited using a highly efficient and robust algorithm for solving the non-linear eigenvector problem i.e. H({{\psi}}){\psi} = E{\psi}. This new scheme is derived from a…

Computational Physics · Physics 2015-06-12 Brendan Gavin , Eric Polizzi

We propose a method for obtaining rigorous and accurate upper and lower bounds on the eigenvalues of ordinary and partial differential operators in bounded regions of Euclidean space. It uses a boundary condition homotopy method starting…

Spectral Theory · Mathematics 2007-05-23 E B Davies

Boundary value problems for integrable nonlinear evolution PDEs formulated on the half-line can be analyzed by the unified method introduced by one of the authors and used extensively in the literature. The implementation of this general…

Analysis of PDEs · Mathematics 2015-05-30 J. Lenells , A. S. Fokas

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

In this paper we present an iterative method, inspired by the inverse iteration with shift technique of finite linear algebra, designed to find the eigenvalues and eigenfunctions of the Laplacian with homogeneous Dirichlet boundary…

Spectral Theory · Mathematics 2012-08-02 Rodney Josué Biezuner , Grey Ercole , Breno Loureiro Giacchini , Eder Marinho Martins

- In this paper we present a method to compute the coefficients of the fractional Fourier transform (FrFT) on a quantum computer using quantum gates of polynomial complexity of the order O(n^3). The FrFt, a generalization of the DFT, has…

Quantum Physics · Physics 2009-06-08 Srinivas V. Parasa , K. Eswaran

Numerical approximation of the Boltzmann equation presents a challenging problem due to its high-dimensional, nonlinear, and nonlocal collision operator. Among the deterministic methods, the Fourier-Galerkin spectral method stands out for…

Numerical Analysis · Mathematics 2021-05-20 Jingwei Hu , Xiaodong Huang , Jie Shen , Haizhao Yang

The Hamiltonian eigenvalue problem for bound states of a quantum field theory is formulated in terms of Dirac's light-front coordinates and then approximated by the exponential-operator technique of the standard coupled-cluster method. This…

High Energy Physics - Phenomenology · Physics 2012-06-27 J. R. Hiller

In this article we are interested for the numerical study of nonlinear eigenvalue problems. We begin with a review of theoretical results obtained by functional analysis methods, especially for the Schrodinger pencils. Some recall are given…

Numerical Analysis · Mathematics 2016-08-24 Fatima Aboud , Francois Jauberteau , Guy Moebs , Didier Robert

In this paper we analyze possible extensions of the classical Steklov eigenvalue problem to the fractional setting. In particular, we find a nonlocal eigenvalue problem of fractional type that approximate, when taking a suitable limit, the…

Analysis of PDEs · Mathematics 2016-06-21 Leandro M. Del Pezzo , Julio D. Rossi , Ariel M. Salort

The short-time Fourier transform (STFT) is widely used for analyzing non-stationary signals. However, its performance is highly sensitive to its parameters, and manual or heuristic tuning often yields suboptimal results. To overcome this…

Sound · Computer Science 2025-06-27 Maxime Leiber , Yosra Marnissi , Axel Barrau , Sylvain Meignen , Laurent Massoulié

In the paper, we utilize the fractional differential transformation (FDT) to solving singular initial value problem of fractional Emden-Fowler type differential equations. The solutions of our model equations are calculated in the form of…

Numerical Analysis · Mathematics 2024-12-20 Josef Rebenda , Zdeněk Šmarda

We generalize and analyse the method for computing lower bounds of the principal eigenvalue proposed in our previous paper (I. Sebestova, T. Vejchodsky, SIAM J. Numer. Anal. 2014). This method is suitable for symmetric elliptic eigenvalue…

Numerical Analysis · Mathematics 2016-06-07 Ivana Sebestova , Tomas Vejchodsky

We provide the details of an implementation of Fourier techniques for solving second-order linear partial differential equations (with constant coefficients) using a computer algebra system. The general Sturm-Liouville problem for the heat,…

Numerical Analysis · Mathematics 2026-04-28 Emmanuel Roque , José A Vallejo

Various applications such as MRI, solution of PDEs, etc. need to perform an inverse nonequispaced fast Fourier transform (NFFT), i. e., compute $M$ Fourier coefficients from given $N$ nonequispaced data. In the present paper we consider…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

We present a new approach to compute eigenvalues and eigenvectors of locally definite multiparameter eigenvalue problems by its signed multiindex. The method has the interpretation of a semismooth Newton method applied to certain functions…

Numerical Analysis · Mathematics 2025-01-20 Henrik Eisenmann

We adapt boundary deformation techniques to solve a Neumann problem for the Helmholtz equation with rough electric potentials in bounded domains. In particular, we study the dependance of Neumann eigenvalues of the perturbed Laplacian with…

Analysis of PDEs · Mathematics 2025-01-14 Manuel Cañizares

We address a linear fractional differential equation and develop effective solution methods using algorithms for inversion of triangular Toeplitz matrices and the recently proposed QTT format. The inverses of such matrices can be computed…

Numerical Analysis · Mathematics 2013-11-06 Jason A. Roberts , Dmitry V. Savostyanov , Eugene E. Tyrtyshnikov

Recently, a new polynomial basis over binary extension fields was proposed such that the fast Fourier transform (FFT) over such fields can be computed in the complexity of order $\mathcal{O}(n\lg(n))$, where $n$ is the number of points…

Information Theory · Computer Science 2016-08-16 Sian-Jheng Lin , Tareq Y. Al-Naffouri , Yunghsiang S. Han

We use a multivariate version of Stein's method to establish a quantitative Lindeberg CLT for the Fourier transforms of random $N$-vectors. We achieve this by deducing a specific integral representation for the Hessian matrix of a solution…

Probability · Mathematics 2015-09-15 Ben Berckmoes , Bob Lowen , Jan Van Casteren