English
Related papers

Related papers: A fast sparse spectral method for nonlinear integr…

200 papers

In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced on the reference…

Numerical Analysis · Mathematics 2021-05-18 Lueling Jia , Huiyuan Li , Zhimin Zhang

We introduce a method which provides accurate numerical solutions to fractional-in-time partial differential equations posed on $[0,T] \times \Omega$ with $\Omega \subset \mathbb{R}^d$ without the excessive memory requirements associated…

Numerical Analysis · Mathematics 2023-10-12 Timon S. Gutleb , José A. Carrillo

In recent years, sparse spectral methods for solving partial differential equations have been derived using hierarchies of classical orthogonal polynomials on intervals, disks, disk-slices and triangles. In this work we extend the…

Numerical Analysis · Mathematics 2020-12-22 Ben Snowball , Sheehan Olver

The polynomial spline collocation method is proposed for solution of Volterra integral equations of the first kind with special piecewise continuous kernels. The Gauss-type quadrature formula is used to approximate integrals during the…

Numerical Analysis · Mathematics 2021-11-24 A. Tynda , S. Noeiaghdam , D. Sidorov

This paper considers efficient spectral solutions for weakly singular nonlocal diffusion equations with Dirichlet-type volume constraints. The equation we consider contains an integral operator that typically has a singularity at the…

Numerical Analysis · Mathematics 2022-07-28 Jiashu Lu , Mengna Yang , Yufeng Nie

We consider scattered data approximation on product regions of equal and different dimensionality. On each of these regions, we assume quasi-uniform but unstructured data sites and construct optimal sparse grids for scattered data…

Numerical Analysis · Mathematics 2026-04-24 Michael Griebel , Helmut Harbrecht , Michael Multerer

In the present paper, a Nystrom-type method for second kind Volterra integral equations is introduced and studied. The method makes use of generalized Bernstein polynomials, defined for continuous functions and based on equally spaced…

Numerical Analysis · Mathematics 2022-07-15 Luisa Fermo , Domenico Mezzanotte , Donatella Occorsio

A kinetic equation for Compton scattering is given that differs from the Kompaneets equation in several significant ways. By using an inverse differential operator this equation allows treatment of problems for which the radiation field…

Astrophysics · Physics 2009-11-07 George B. Rybicki

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 is concerned with the numerical solution of the third kind Volterra integral equations with non-smooth solutions based on the recursive approach of the spectral Tau method. To this end, a new set of the fractional version of…

Numerical Analysis · Mathematics 2022-07-18 Younes Talaei , Pedro M Lima

In this paper, we present a new pseudo-spectral method to solve the initial value problem associated to a non-local KdV-Burgers equation involving a Caputo-type fractional derivative. The basic idea is, using an algebraic map, to transform…

Numerical Analysis · Mathematics 2016-03-23 Francisco de la Hoz , Carlota Maria Cuesta

Spectral averaging techniques for one-dimensional discrete Schroedinger operators are revisited and extended. In particular, simultaneous averaging over several parameters is discussed. Special focus is put on proving lower bounds on the…

Mathematical Physics · Physics 2016-10-28 Rafael del Rio , Carmen Martinez , Hermann Schulz-Baldes

The spectral densities of ensembles of non-Hermitian sparse random matrices are analysed using the cavity method. We present a set of equations from which the spectral density of a given ensemble can be efficiently and exactly calculated.…

Disordered Systems and Neural Networks · Physics 2009-11-13 Tim Rogers , Isaac Perez Castillo

Kernel-based methods for support vector machines (SVM) have shown highly advantageous performance in various applications. However, they may incur prohibitive computational costs for large-scale sample datasets. Therefore, data reduction…

Optimization and Control · Mathematics 2021-04-27 Shenglong Zhou

We give a new fast method for evaluating sprectral approximations of nonlinear polynomial functionals. We prove that the new algorithm is convergent if the functions considered are smooth enough, under a general assumption on the spectral…

Numerical Analysis · Mathematics 2012-07-17 Erwan Faou , Fabio Nobile , Christophe Vuillot

In this paper we consider the following sparse recovery problem. We have query access to a vector $\vx \in \R^N$ such that $\vhx = \vF \vx$ is $k$-sparse (or nearly $k$-sparse) for some orthogonal transform $\vF$. The goal is to output an…

Data Structures and Algorithms · Computer Science 2019-07-22 Anna Gilbert , Albert Gu , Christopher Re , Atri Rudra , Mary Wootters

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

A fast simulation framework for stochastic Volterra processes based on Random Fourier Features (RFF) approximation of the kernel is developed. After recalling the main properties of Volterra processes and reviewing existing numerical…

Mathematical Finance · Quantitative Finance 2026-05-26 Othmane Zarhali , Nicolas Langrené

We consider the problem of identifying a parallel Wiener-Hammerstein structure from Volterra kernels. Methods based on Volterra kernels typically resort to coupled tensor decompositions of the kernels. However, in the case of parallel…

Signal Processing · Electrical Eng. & Systems 2021-09-21 Konstantin Usevich , Philippe Dreesen , Mariya Ishteva

We present a numerical spectral method to solve systems of differential equations on an infinite interval $y\in (-\infty, \infty)$ in presence of linear differential operators of the form $Q(y) \left(\partial/\partial_y\right)^b$ (where…

Fluid Dynamics · Physics 2017-10-11 Benjamin Miquel , Keith Julien