Fast algorithms for spectral collocation with non-periodic boundary conditions

DOI10.1016/j.jcp.2005.01.007zbMath1070.65104MaRDI QIDQ556330

Jianyong Qiao, Sumit K. Garg

Publication date: 13 June 2005

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

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

zbMATH Keywords

numerical examples; diffusion equation; pseudospectral methods; Chebyshev collocation; Allen-Cahn equation; Fast algorithms; Fast direct solver; non-periodic boundary conditions

Mathematics Subject Classification ID

35K55: Nonlinear parabolic equations

65M70: Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs

Related Items

A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions

Uses Software

• MPFUN

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wave propagation using bases for bandlimited functions
• Rapid solution of integral equations of classical potential theory
• Une méthode multipas implicite-explicite pour l'approximation des équations d'évolution paraboliques
• A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
• Rapid solution of integral equations of scattering theory in two dimensions
• LU factorization of non-standard forms and direct multiresolution solvers
• A new class of time discretization schemes for the solution of nonlinear PDEs
• A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics
• Fast spectral projection algorithms for density-matrix computations
• A fast direct algorithm for the solution of the Laplace equation on regions with fractal boundaries
• Roundoff error in computing derivatives using the Chebyshev differentiation matrix
• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• A Fast Algorithm for the Numerical Evaluation of Conformal Mappings
• Improved Condition Number for Spectral Methods
• Stability Restrictions on Second Order, Three Level Finite Difference Schemes for Parabolic Equations
• Nineteen Dubious Ways to Compute the Exponential of a Matrix
• On the numerical solution of two‐point boundary value problems II
• Accuracy Enhancement for Higher Derivatives using Chebyshev Collocation and a Mapping Technique
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
• A Practical Guide to Pseudospectral Methods
• Boundary Layer Resolving Pseudospectral Methods for Singular Perturbation Problems
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• Fourth-Order Time-Stepping for Stiff PDEs
• A fast algorithm for particle simulations