English
Related papers

Related papers: On well-conditioned spectral collocation and spect…

200 papers

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator…

Numerical Analysis · Mathematics 2025-10-21 Volker Mehrmann , Manuel Schaller , Martin Stoll

The starting point of this paper is that a spectral method is essentially a combination of an orthonormal basis of the underlying Hilbert space with Galerkin conditions. The choice of an orthonormal basis depends on a number of desirable…

Numerical Analysis · Mathematics 2026-03-13 Arieh Iserles , Marcus Webb

The purpose of this paper is twofold. Firstly, we provide explicit and compact formulas for computing both Caputo and (modified) Riemann-Liouville (RL) fractional pseudospectral differentiation matrices (F-PSDMs) of any order at general…

Numerical Analysis · Mathematics 2015-03-30 Yujian Jiao , Li-Lian Wang , Can Huang

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

We introduce a new system of surface integral equations for Maxwell's transmission problem in three dimensions. This system has two remarkable features, both of which we prove. First, it is well-posed at all frequencies. Second, the…

Numerical Analysis · Mathematics 2024-09-13 Mahadevan Ganesh , Stuart C. Hawkins , Darko Volkov

We present an arbitrary-order spectral element method for general-purpose simulation of non-overturning water waves, described by fully nonlinear potential theory. The method can be viewed as a high-order extension of the classical finite…

Computational Physics · Physics 2016-06-22 Allan Peter Engsig-Karup , Claes Eskilsson , Daniele Bigoni

We extensively describe our recently established "divide-and-conquer" semiclassical method [M. Ceotto, G. Di Liberto and R. Conte, Phys. Rev. Lett. 119, 010401 (2017)] and propose a new implementation of it to increase the accuracy of…

Chemical Physics · Physics 2018-01-15 Giovanni Di Liberto , Riccardo Conte , Michele Ceotto

We propose an approximation of nonlinear renewal equations by means of ordinary differential equations. We consider the integrated state, which is absolutely continuous and satisfies a delay differential equation. By applying the…

Numerical Analysis · Mathematics 2021-03-23 Francesca Scarabel , Odo Diekmann , Rossana Vermiglio

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

Data Structures and Algorithms · Computer Science 2010-04-09 Ravindran Kannan

In this paper, we present a new SDC scheme for solving semi-explicit DAEs with the ability to be parallelized in which only the differential equations are numerically integrated is presented. In Shu et al. (2007) it was shown that SDC for…

Numerical Analysis · Mathematics 2026-01-26 Matthias Bolten , Lisa Wimmer

This work presents an abstract framework for the design, implementation, and analysis of the multiscale spectral generalized finite element method (MS-GFEM), a particular numerical multiscale method originally proposed in [I. Babuska and R.…

Numerical Analysis · Mathematics 2024-12-18 Chupeng Ma

We revisit the collocation method of Manzhos and Carrington (J. Chem. Phys. 145, 224110, 2016) in which a distributed localized (e.g., Gaussian) basis is used to set up a generalized eigenvalue problem to compute the eigenenergies and…

Chemical Physics · Physics 2021-08-30 Shane W. Flynn , Vladimir A. Mandelshtam

Although Galerkin discretizations have been intensively employed in the IgA context, an efficient implementation requires special numerical quadrature rules when constructing the system of equations. To avoid this issue, isogeometric…

Numerical Analysis · Mathematics 2017-11-30 Fabio Roman

This paper focuses on scattered data fitting problems on spheres. We study the approximation performance of a class of weighted spectral filter algorithms, including Tikhonov regularization, Landaweber iteration, spectral cut-off, and…

Numerical Analysis · Mathematics 2024-10-24 Shao-Bo Lin

The work reported in this article presents a high-order, stable, and efficient Gegenbauer pseudospectral method to solve numerically a wide variety of mathematical models. The proposed numerical scheme exploits the stability and the…

Numerical Analysis · Mathematics 2023-03-06 Kareem T. Elgindy

A spectral element method (SEM) is developed to solve polarized radiative transfer in multidimensional participating medium. The angular discretization is based on the discrete-ordinates approach, and the spatial discretization is conducted…

Computational Physics · Physics 2011-05-09 J. M. Zhao , L. H. Liu , P. -f. Hsu , J. Y. Tan

We used a collocation method in refinable spline space to solve a linear dynamical system having fractional derivative in time. The method takes advantage of an explicit derivation rule for the B-spline basis that allows us to efficiently…

Numerical Analysis · Mathematics 2020-08-03 Enza Pellegrino , Laura Pezza , Francesca Pitolli

We present a high-order shifted Gegenbauer pseudospectral method (SGPM) to solve numerically the second-order one-dimensional hyperbolic telegraph equation provided with some initial and Dirichlet boundary conditions. The framework of the…

Numerical Analysis · Mathematics 2023-03-06 Kareem T. Elgindy

We introduce a new scheme adaption strategy for one- and two-dimensional hyperbolic systems of conservation laws. The proposed approach builds upon the adaptive framework introduced in [S. Chu, A. Kurganov, and I. Menshov, Appl. Numer.…

Numerical Analysis · Mathematics 2026-04-13 Shaoshuai Chu , Michael Herty , Alexander Kurganov

We propose a Petrov--Galerkin spectral method for ODEs with variable coefficients. When the variable coefficients are smooth, the new method yields a strictly banded linear system, which can be efficiently constructed and solved in linear…

Numerical Analysis · Mathematics 2025-02-18 Ouyuan Qin , Lu Cheng , Kuan Xu