English
Related papers

Related papers: A fast and well-conditioned spectral method for si…

200 papers

A new development of the ``monodromy transform'' method for analysis of hyperbolic as well as elliptic integrable reductions of Einstein equations is presented. Compatibility conditions for some alternative representations of the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 G. A. Alekseev

We introduce a new class of fractional backward orthogonal functions designed for the spectral approximation of weakly singular adjoint Volterra integral equations. These basis functions generate an approximation space that naturally…

Numerical Analysis · Mathematics 2026-05-29 Mahmoud A. Zaky

This paper presents a quadrature method for evaluating layer potentials in two dimensions close to periodic boundaries, discretized using the trapezoidal rule. It is an extension of the method of singularity swap quadrature, which recently…

Numerical Analysis · Mathematics 2023-04-25 Ludvig af Klinteberg

In this article, we present an $O(N \log N)$ rapidly convergent algorithm for the numerical approximation of the convolution integral with radially symmetric weakly singular kernels and compactly supported densities. To achieve the reduced…

Numerical Analysis · Mathematics 2021-07-09 Awanish Kumar Tiwari , Ambuj Pandey , Jagabandhu Paul , Akash Anand

The solution of systems of non-autonomous linear ordinary differential equations is crucial in a variety of applications, such us nuclear magnetic resonance spectroscopy. A new method with spectral accuracy has been recently introduced in…

Numerical Analysis · Mathematics 2022-10-14 Stefano Pozza , Niel Van Buggenhout

A simple least-squares optimisation enables the determination of the spectrum for irregularly sampled data that is readily reconstructed using an adjoint transformation of the Non-Uniform Fast Fourier Transform (NFFT). This is an…

Numerical Analysis · Mathematics 2024-02-28 Michael Sorochan Armstrong , José Carlos Pérez-Girón , José Camacho , Regino Zamora

We introduce computational strategies for measuring the ``size'' of the spectrum of bounded self-adjoint operators using various metrics such as the Lebesgue measure, fractal dimensions, the number of connected components (or gaps), and…

Spectral Theory · Mathematics 2024-07-31 Matthew J. Colbrook , Mark Embree , Jake Fillman

A new approach for integration of the initial value problem for ordinary differential equations is suggested. The algorithm is based on approximation of the solution by a system of functions that contains orthogonal exponential polynomials.

Numerical Analysis · Mathematics 2011-05-10 Vladimir S. Chelyshkov

We conjecture a new ordinary differential equation exactly isospectral to the radial component of the homogeneous Teukolsky equation. We find this novel relation by a hidden symmetry implied from a four-dimensional $\mathcal{N}=2$…

General Relativity and Quantum Cosmology · Physics 2021-10-29 Yasuyuki Hatsuda

We present a quantum algorithm to evaluate matrix elements of functions of unitary operators. The method is based on calculating quadrature nodes and weights using data collected from a quantum processor. Given a unitary $U$ and quantum…

Quantum Physics · Physics 2025-09-24 William Kirby , Yizhi Shen , Daan Camps , Anirban Chowdhury , Katherine Klymko , Roel Van Beeumen

In this paper, we investigate a spectral Petrov-Galerkin method for fractional initial value problems. Singularities of the solution at the origin inherited from the weakly singular kernel of the fractional derivative are considered, and…

Numerical Analysis · Mathematics 2021-09-07 Shengyue Li , Wanrong Cao , Zhaopeng Hao

We investigate integral formulations and fast algorithms for the steady-state radiative transfer equation with isotropic and anisotropic scattering. When the scattering term is a smooth convolution on the unit sphere, a model reduction step…

Numerical Analysis · Mathematics 2019-02-20 Yuwei Fan , Jing An , Lexing Ying

Integrative analysis of multiple heterogeneous datasets has become standard practice in many research fields, especially in single-cell genomics and medical informatics. Existing approaches oftentimes suffer from limited power in capturing…

Machine Learning · Statistics 2026-03-02 Xiucai Ding , Rong Ma

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes

In this paper, we propose a fast spectral-Galerkin method for solving PDEs involving integral fractional Laplacian in $\mathbb{R}^d$, which is built upon two essential components: (i) the Dunford-Taylor formulation of the fractional…

Numerical Analysis · Mathematics 2019-08-28 Changtao Sheng , Jie Shen , Tao Tang , Li-Lian Wang , Huifang Yuan

In this paper, we propose a numerical method to approximate the solution of partial differential equations in irregular domains with no-flux boundary conditions by means of spectral methods. The main features of this method are its…

Numerical Analysis · Mathematics 2007-05-23 Alfonso Bueno-Orovio , Victor M. Perez-Garcia , Flavio H. Fenton

Starting from the observation that one of the most successful methods for solving the Kohn-Sham equations for periodic systems -- the plane-wave method -- is a spectral method based on eigenfunction expansion, we formulate a spectral method…

Computational Physics · Physics 2016-03-08 Amartya S. Banerjee , Ryan S. Elliott , Richard D. James

A number of regularization methods for discrete inverse problems consist in considering weighted versions of the usual least square solution. However, these so-called filter methods are generally restricted to monotonic transformations,…

Statistics Theory · Mathematics 2011-05-05 Paul Rochet

This study is concerned with the numerical solution of a class of infinite-horizon linear regulation problems with state equality constraints and output feedback control. We propose two numerical methods to convert the optimal control…

Optimization and Control · Mathematics 2023-12-19 Kareem T. Elgindy , Hareth M. Refat

Chebyshev pseudospectral (PS) methods are reported to provide highly accurate solution using polynomial approximation. Use of polynomial basis functions in PS algorithms limits the formulation to univariate systems constraining it to tensor…

Computational Physics · Physics 2015-12-01 Pankaj K Mishra , Sankar K Nath