English
Related papers

Related papers: A fast and well-conditioned spectral method

200 papers

A framework for Chebyshev spectral collocation methods for the numerical solution of functional and delay differential equations (FDEs and DDEs) is described. The framework combines interpolation via the barycentric resampling matrix with a…

Numerical Analysis · Mathematics 2024-08-15 Nicholas Hale

We demonstrate an application of the spectral method as a numerical approximation for solving Hyperbolic PDEs. In this method a finite basis is used for approximating the solutions. In particular, we demonstrate a set of such solutions for…

Mathematical Physics · Physics 2008-11-26 P. Pedram , M. Mirzaei , S. S. Gousheh

The main goal of this thesis is to show the crucial role that plays the symbol in analysing the spectrum the sequence of matrices resulting from PDE approximation and in designing a fast method to solve the associated linear problem. In the…

Numerical Analysis · Mathematics 2022-06-13 Ryma Imene Rahla

Spectral measures arise in numerous applications such as quantum mechanics, signal processing, resonances, and fluid stability. Similarly, spectral decompositions (pure point, absolutely continuous and singular continuous) often…

Spectral Theory · Mathematics 2021-03-02 Matthew John Colbrook

In this paper, we present a Chebyshev based spectral method for the computation of the Jost solutions corresponding to complex values of the spectral parameter in the Zakharov--Shabat scattering problem. The discrete framework is then used…

Computational Physics · Physics 2019-09-17 Vishal Vaibhav

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

The normal mode model is important in computational atmospheric acoustics. It is often used to compute the atmospheric acoustic field under a harmonic point source. Its solution consists of a set of discrete modes radiating into the upper…

Computational Engineering, Finance, and Science · Computer Science 2021-06-04 Tu Houwang , Wang Yongxian , Xiao Wenbin , Lan Qiang , Liu Wei

We present a new tunably-accurate Laguerre Petrov-Galerkin spectral method for solving linear multi-term fractional initial value problems with derivative orders at most one and constant coefficients on the half line. Our method results in…

Numerical Analysis · Mathematics 2016-07-29 Anna Lischke , Mohsen Zayernouri , George Em Karniadakis

In order to solve Prandtl-type equations we propose a collocation-quadrature method based on VP filtered interpolation at Chebyshev nodes. Uniform convergence and stability are proved in a couple of Holder - Zygmund spaces of locally…

Numerical Analysis · Mathematics 2020-09-04 Maria Carmela De Bonis , Donatella Occorsio , Woula Themistoclakis

The normal mode model is one of the most popular approaches for solving underwater sound propagation problems. Among other methods, the finite difference method is widely used in classic normal mode programs. In many recent studies, the…

Computational Physics · Physics 2020-10-14 Houwang Tu , Yongxian Wang , Qiang Lan , Wei Liu , Wenbin Xiao , Shuqing Ma

The solution of the Lippman-Schwinger (L-S) integral equation is equivalent to the the solution of the Schroedinger equation. A new numerical algorithm for solving the L-S equation is described in simple terms, and its high accuracy is…

Computational Physics · Physics 2007-05-23 G. H. Rawitscher , I. Koltracht

Estimates for the spectrum of the Cauchy operator and logarithms of solutions of non-autonomous differential equations in the space, expressed in an arbitrary matrix norm, are found. For equations with periodic coefficients, the lower bound…

Dynamical Systems · Mathematics 2014-12-16 Alexandr Zevin

Direct solution of simultaneous linear equations is regarded to be slow for large systems of equations and requires special treatment to avoid numerical instability. A new method is proposed that addresses the numerical instability without…

Numerical Analysis · Mathematics 2011-05-02 Anoosh Abdy

A general method of obtaining linear differential equations having polynomial solutions is proposed. The method is based on an equivalence of the spectral problem for an element of the universal enveloping algebra of some Lie algebra in the…

High Energy Physics - Theory · Physics 2009-10-22 A. Turbiner

In this work, a class of non-linear weakly singular fractional integro-differential equations is considered, and we first prove existence, uniqueness, and smoothness properties of the solution under certain assumptions on the given data. We…

Numerical Analysis · Mathematics 2022-07-14 Amin Faghih , Magda Rebelo

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz

We present numerical solutions for differential equations by expanding the unknown function in terms of Chebyshev polynomials and solving a system of linear equations directly for the values of the function at the extrema (or zeros) of the…

Computational Physics · Physics 2009-10-31 Bogdan Mihaila , Ioana Mihaila

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

When the eigenvalues of the coefficient matrix for a linear scalar ordinary differential equation are of large magnitude, its solutions exhibit complicated behaviour, such as high-frequency oscillations, rapid growth or rapid decay. The…

Numerical Analysis · Mathematics 2023-11-16 Murdock Aubry , James Bremer

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale , Sheehan Olver