English
Related papers

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

200 papers

We develop a unified Petrov-Galerkin spectral method for a class of fractional partial differential equations with two-sided derivatives and constant coefficients of the form $ _{0}{\mathcal{D}}_{t}^{2\tau}u^{} + \sum_{i=1}^{d}$ $[c_{l_i}$…

Computational Engineering, Finance, and Science · Computer Science 2019-10-02 M. Samiee , M. Zayernouri. Mark M. Meerschaert

It is known that the unified transform method may be used to solve any well-posed initial-boundary value problem for a linear constant-coefficient evolution equation on the finite interval or the half-line. In contrast, classical methods…

Spectral Theory · Mathematics 2014-08-19 David A. Smith

This paper introduces a new method for discretizing and solving integral equation formulations of Maxwell's equations which achieves spectral accuracy for smooth surfaces. The approach is based on a hybrid Nystr\"om-collocation method using…

Computational Physics · Physics 2021-09-15 Jin Hu , Emmanuel Garza , Constantine Sideris

The aim of the present work is to introduce a method based on Chebyshev polynomials for the numerical solution of a system of Cauchy type singular integral equations of the first kind on a finite segment. Moreover, an estimation error is…

Numerical Analysis · Mathematics 2015-08-11 Sedaghat Shahmorad , Samad Ahdiaghdam

The spectral bundle method proposed by Helmberg and Rendl is well established for solving large-scale semidefinite programs (SDP) thanks to its low per iteration computational complexity and strong practical performance. In this paper, we…

Optimization and Control · Mathematics 2022-11-08 Lijun Ding , Benjamin Grimmer

We present the first numerical approach to D-bar problems having spectral convergence for real analytic rapidly decreasing potentials. The proposed method starts from a formulation of the problem in terms of an integral equation which is…

Numerical Analysis · Mathematics 2015-08-11 C. Klein , K. McLaughlin

We consider the 2D quasi-periodic scattering problem in optics, which has been modelled by a boundary value problem governed by Helmholtz equation with transparent boundary conditions. A spectral collocation method and a tensor product…

Numerical Analysis · Mathematics 2015-07-14 Kui Du

The aim of the paper is to investigate the solutions of special inhomogeneous linear functional equations by using spectral analysis in a translation invariant closed linear subspace of additive/multiadditive functions containing the…

Complex Variables · Mathematics 2017-04-18 Gergely Kiss , Csaba Vincze

Panel-based, kernel-split quadrature is currently one of the most efficient methods available for accurate evaluation of singular and nearly singular layer potentials in two dimensions. However, it can fail completely for the layer…

Numerical Analysis · Mathematics 2021-08-04 Fredrik Fryklund , Ludvig af Klinteberg , Anna-Karin Tornberg

We analyse an operator arising in the description of singular solutions to the two-dimensional Keller-Segel problem. It corresponds to the linearised operator in parabolic self-similar variables, close to a concentrated stationary state.…

Analysis of PDEs · Mathematics 2020-11-17 Charles Collot , Tej-Eddine Ghoul , Nader Masmoudi , Van Tien Nguyen

This paper presents an efficient spectral method for solving the fractional Fredholm integro-differential equations. The non-smoothness of the solutions to such problems leads to the performance of spectral methods based on the classical…

Numerical Analysis · Mathematics 2022-09-23 Y. Talaei , S. Noeiaghdam , H. Hosseinzadeh

We introduce an efficient numerical method for second order linear ODEs whose solution may vary between highly oscillatory and slowly changing over the solution interval. In oscillatory regions the solution is generated via a nonoscillatory…

Numerical Analysis · Mathematics 2022-12-15 Fruzsina J. Agocs , Alex H. Barnett

A Fourier-Chebyshev spectral method is proposed in this paper for solving the cavitation problem in nonlinear elasticity. The interpolation error for the cavitation solution is analyzed, the elastic energy error estimate for the discrete…

Numerical Analysis · Mathematics 2017-04-03 Liang Wei , Zhiping Li

In this work, we introduce a spectral-infinite element method for solving Einstein's constraint equations in hyperbolic form. As an application of this, we use this method for computing asymptotically flat perturbations of a Kerr black hole…

General Relativity and Quantum Cosmology · Physics 2024-03-19 Leon Escobar-Diaz , Paula Bran

A mechanism is described to symmetrize the ultraspherical spectral method for self-adjoint problems. The resulting discretizations are symmetric and banded. An algorithm is presented for an adaptive spectral decomposition of self-adjoint…

Numerical Analysis · Mathematics 2020-04-22 Jared Lee Aurentz , Richard Mikael Slevinsky

We propose a spectral solver for the Poisson equation on a square domain, achieving optimal complexity through the ultraspherical spectral method and the alternating direction implicit (ADI) method. Compared with the state-of-the-art…

Numerical Analysis · Mathematics 2025-02-25 Ouyuan Qin

A semi-spectral Chebyshev method for solving numerically singular integral equations is presented and applied in the quarkonium bound-state problem in momentum space. The integrals containing both, logarithmic and Cauchy singular kernels,…

Quantum Physics · Physics 2016-09-08 A. Deloff

We develop a numerical method for computing with orthogonal polynomials that are orthogonal on multiple, disjoint intervals for which analytical formulae are currently unknown. Our approach exploits the Fokas--Its--Kitaev Riemann--Hilbert…

Numerical Analysis · Mathematics 2024-01-18 Cade Ballew , Thomas Trogdon

We develop a spectrally accurate numerical method to compute solutions of a model partial differential equation used in plasma physics to describe diffusion in velocity space due to Fokker-Planck collisions. The solution is represented as a…

Classical Analysis and ODEs · Mathematics 2015-03-18 Jon Wilkening , Antoine Cerfon

We develop a spectral method to solve the heat equation in a closed cylinder, achieving a quasi-optimal $\mathcal{O}(N\log N)$ complexity and high-order, spectral accuracy. The algorithm relies on a Chebyshev--Chebyshev--Fourier (CCF)…

Numerical Analysis · Mathematics 2022-11-10 David Darrow