Fast algorithms for spectral collocation with non-periodic boundary conditions

Authors:
W. Lyons;H. D. Ceniceros;S. Chandrasekaran;M. Gu
Affiliations:
Department of Mathematics, University of California, Santa Barbara, CA 93106-3080, USA;Department of Mathematics, University of California, Santa Barbara, CA 93106-3080, USA;Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA 93106-9560, USA;Department of Mathematics, University of California, Berkeley, CA 94720-3840, USA
Venue:
Journal of Computational Physics
Year:
2005

Citing 13
Cited 1

A fast algorithm for particle simulations

Journal of Computational Physics
A fast algorithm for the numerical evaluation of conformal mappings

SIAM Journal on Scientific and Statistical Computing
Rapid solution of integral equations of scattering theory in two dimensions

Journal of Computational Physics
A modified Chebyshev pseudospectral method with an O(N–1) time step restriction

Journal of Computational Physics
A fast direct algorithm for the solution of the Laplace equation on regions with fractal boundaries

Journal of Computational Physics
Roundoff error in computing derivatives using the Chebyshev differentiation matrix

Journal of Computational Physics
Implicit-explicit methods for time-dependent partial differential equations

SIAM Journal on Numerical Analysis
Boundary Layer Resolving Pseudospectral Methods for Singular Perturbation Problems

SIAM Journal on Scientific Computing
Accuracy Enhancement for Higher Derivatives using Chebyshev Collocation and a Mapping Technique

SIAM Journal on Scientific Computing
Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations

Applied Numerical Mathematics - Special issue on time integration
A new class of time discretization schemes for the solution of nonlinear PDEs

Journal of Computational Physics
A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics

Journal of Computational Physics
Fast spectral projection algorithms for density-matrix computations

Journal of Computational Physics

Direction-Preserving and Schur-Monotonic Semiseparable Approximations of Symmetric Positive Definite Matrices

SIAM Journal on Matrix Analysis and Applications

Quantified Score

Hi-index	31.45

Visualization

Abstract

We present a method for the numerical solution of partial differential equations using spectral collocation. By employing a structured representation of linear operators we are able to use fast algorithms without being restricted to periodic boundary conditions. The underlying ideas are introduced and developed in the context of linearly implicit methods for stiff equations. We show how different boundary conditions may be applied and illustrate the technique on the Allen-Cahn equation and the diffusion equation.