The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials

DOI10.1016/j.jcp.2008.05.003zbMath1145.65084OpenAlexW2021643807MaRDI QIDQ935314

George Biros, Shravan Kumar Veerapaneni

Publication date: 6 August 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2008.05.003

zbMATH Keywords

algorithmsconvergenceheat equationChebyshev polynomialsnumerical experimentsGreen functionquadtreesnonuniform fast Fourier transformfast Gauss transformheat potentialshigh-order quadratures

Mathematics Subject Classification ID

Heat equation (35K05) Integral representations of solutions to PDEs (35C15) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical methods for discrete and fast Fourier transforms (65T50) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Related Items (2)

Fast integral equation methods for Rothe's method applied to the isotropic heat equation ⋮ An Adaptive Fast Gauss Transform in Two Dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A method for numerical integration on an automatic computer
• A new version of the fast Gauss transform
• Crystal growth and dendritic solidification
• Fast potential theory. II: Layer potentials and discrete sums
• Numerical solution of integral equations of mathematical physics, using Chebyshev polynomials
• Fast Fourier transforms of piecewise constant functions
• Spectral approximation of the free-space heat kernel
• On the fast Fourier transform of functions with singularities
• A direct adaptive Poisson solver of arbitrary order accuracy
• Application of the Fast Gauss Transform to Option Pricing
• A High-Order Solver for the Heat Equation in 1D domains with Moving Boundaries
• Hybrid Gauss-Trapezoidal Quadrature Rules
• Fast Fourier Transforms for Nonequispaced Data
• Fast Adaptive Methods for the Free-Space Heat Equation
• A Kronecker Product Representation of the Fast Gauss Transform
• Accelerating the Nonuniform Fast Fourier Transform
• A Double-Exponential Fast Gauss Transform Algorithm for Pricing Discrete Path-Dependent Options
• Fast Fourier Transform for Discontinuous Functions
• A fast algorithm for the evaluation of heat potentials
• The Fast Gauss Transform

This page was built for publication: The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials