English
Related papers

Related papers: A fast and well-conditioned spectral method

200 papers

We discuss a numerical algorithm for solving nonlinear integro-differential equations, and illustrate our findings for the particular case of Volterra type equations. The algorithm combines a perturbation approach meant to render a…

Computational Physics · Physics 2008-11-26 Bogdan Mihaila , Ruth E. Shaw

In this paper we consider the numerical solution of fractional differential equations. In particular, we study a step-by-step graded mesh procedure based on an expansion of the vector field using orthonormal Jacobi polynomials. Under mild…

Numerical Analysis · Mathematics 2024-04-09 L. Brugnano , K. Burrage , P. Burrage , F. Iavernaro

The numerical methods for differential equation solution allow obtaining a discrete field that converges towards the solution if the method is applied to the correct problem. Nevertheless, the numerical methods have the restricted class of…

Numerical Analysis · Mathematics 2023-07-03 Alexander Hvatov , Tatiana Tikhonova

This paper is concerned with the approximation of linear and nonlinearinitial-boundary-value problems of pseudo-parabolic equations with Dirichlet boundary conditions. They are discretized in space by spectral Galerkin and collocation…

Numerical Analysis · Mathematics 2020-02-26 Eduardo Abreu , Angel Durán

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

Our main objective in this work is to show how Sobolev orthogonal polynomials emerge as a useful tool within the framework of spectral methods for boundary-value problems. The solution of a boundary-value problem for a stationary…

Numerical Analysis · Mathematics 2026-01-23 Miguel A. Piñar

With the example of the spherically symmetric scalar wave equation on Minkowski space-time we demonstrate that a fully pseudospectral scheme (i.e. spectral with respect to both spatial and time directions) can be applied for solving…

General Relativity and Quantum Cosmology · Physics 2010-11-05 Jörg Hennig , Marcus Ansorg

This work introduces a methodology to solve ordinary differential equations using the Schur decomposition of the linear representation of the differential equation. This is done by first transforming the system into an upper triangular…

Dynamical Systems · Mathematics 2021-11-16 David Arnas

A domain decomposition method for the solution of general variable-coefficient elliptic partial differential equations on regular domains is introduced. The method is based on tessellating the domain into overlapping thin slabs or shells,…

Numerical Analysis · Mathematics 2025-10-31 Simon Dirckx , Anna Yesypenko , Per-Gunnar Martinsson

This paper proposes an $O(N)$ fast direct solver for two-dimensional elastic wave scattering problems. The proxy surface method is extended to elastodynamics to obtain shared coefficients for low-rank approximations from discretized…

Numerical Analysis · Mathematics 2025-03-05 Yasuhiro Matsumoto , Taizo Maruyama

A discretization scheme for variable coefficient Helmholtz problems on two-dimensional domains is presented. The scheme is based on high-order spectral approximations and is designed for problems with smooth solutions. The resulting system…

Numerical Analysis · Mathematics 2012-06-20 P. G. Martinsson

We consider discrete linear Chebyshev approximation problems in which the unknown parameters of linear function are fitted by minimizing the maximum absolute deviation of errors. Such problems find application in the solution of…

Optimization and Control · Mathematics 2020-12-22 Nikolai Krivulin

Singularly perturbed differential equations with a Dirac delta function yield discontinuous solutions. Therefore, careful consideration is required when using numerical methods to solve these equations because of the Gibbs phenomenon. A…

Numerical Analysis · Mathematics 2025-12-15 Eunwoo Heo , Kwanghyuk Park , Jae-Hun Jung

Accurate calculations of the spectral density in a strongly correlated quantum many-body system are of fundamental importance to study its dynamics in the linear response regime. Typical examples are the calculation of inclusive and…

Nuclear Theory · Physics 2022-06-15 Joanna E. Sobczyk , Alessandro Roggero

A general formula is presented for any order derivative of Chebyshev polynomials instead of the existing recursive relationship. Hence, the Chebyshev finite difference method is made applicable not only to second order problems but also to…

Numerical Analysis · Mathematics 2016-09-15 Soner Aydinlik , Ahmet Kiris

Pseudospectral approximation provides a means to approximate the dynamics of delay differential equations (DDE) by ordinary differential equations (ODE). This article develops a computer-aided algorithm to determine the distance between the…

Dynamical Systems · Mathematics 2024-05-14 Shane Kepley , Babette A. J. de Wolff

This manuscript details the use of the rational Chebyshev transform for describing the transverse dynamics of high-power laser diodes, either broad area lasers, index guided lasers or monolithic master oscillator power amplifier devices.…

Optics · Physics 2014-07-03 J. Javaloyes , S. Balle

In this work, we present a conditionally stable finite-difference scheme that consistently approximates the solution of a general class of (3+1)-dimensional nonlinear equations that generalizes in various ways the quantitative model…

Numerical Analysis · Mathematics 2011-12-26 J. E. Macías-Díaz , A. Puri

In this paper we propose a modified Lie-type spectral splitting approximation where the external potential is of quadratic type. It is proved that we can approximate the solution to a one-dimensional nonlinear Schroedinger equation by…

Mathematical Physics · Physics 2022-03-17 Andrea Sacchetti

Numerical calculus algorithms which estimate derivatives and integrals from data series acquired either via measurements or by sampling functions are essential in scientific computing. To date, a few quantum algorithms have been developed…

Quantum Physics · Physics 2026-03-23 Jordan Cioni , Fabio Semperlotti