Spectral Methods for Time-Dependent Problems

DOI10.1017/CBO9780511618352zbMath1111.65093MaRDI QIDQ3412989

Sigal Gottlieb, Jan S. Hesthaven, David Gottlieb

Publication date: 3 January 2007

zbMATH Keywords

stability; boundary conditions; orthogonal polynomials; textbook; differential equations; filtering; Runge-Kutta methods; discontinuous solutions; Fourier expansions; general grids; round-off errors; integration in time; computational solution techniques; nonlinear situations; time-dependent partial

Mathematics Subject Classification ID

65M12: Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

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

65M15: Error bounds for initial value and initial-boundary value problems involving PDEs

65M20: Method of lines for initial value and initial-boundary value problems involving PDEs

35Kxx: Parabolic equations and parabolic systems

35Lxx: Hyperbolic equations and hyperbolic systems

Related Items

Biological control via ``ecological damping: an approach that attenuates non-target effects, The Chebyshev points of the first kind, A reduced radial basis function method for partial differential equations on irregular domains, An explicit-extended penalty Galerkin method for solving an incompressible two-phase flow, Rapid simulation of spatial epidemics: a spectral method, Numerical simulation of a transport fragmentation coagulation model, Analysis and numerical simulation of the three-dimensional Cauchy problem for quasi-linear elliptic equations, Numerical solution and structural analysis of two-dimensional integral-algebraic equations, Explicit strong stability preserving multistage two-derivative time-stepping schemes, The finite cell method: a review in the context of higher-order structural analysis of CAD and image-based geometric models, Schwartz duality of the Dirac delta function for the Chebyshev collocation approximation to the fractional advection equation, A spectral element method for solving the Pennes bioheat transfer equation by using triangular and quadrilateral elements, Multi-dimensional hybrid Fourier continuation-WENO solvers for conservation laws, Stable multi-domain spectral penalty methods for fractional partial differential equations, Exponentially accurate spectral and spectral element methods for fractional ODEs, An extended Krylov subspace model-order reduction technique to simulate wave propagation in unbounded domains, Axisymmetric fully spectral code for hyperbolic equations, Mesh refinement for uncertainty quantification through model reduction, A multi-domain spectral method for time-fractional differential equations, Convergence analysis of spectral Galerkin methods for Volterra type integral equations, On the optimization of Gegenbauer operational matrix of integration, Effective approximation for the semiclassical Schrödinger equation, Parametric analytical preconditioning and its applications to the reduced collocation methods, Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon, An error minimized pseudospectral penalty direct Poisson solver, Multi-domain Fourier-continuation/WENO hybrid solver for conservation laws, Recovering exponential accuracy from non-harmonic Fourier data through spectral reprojection, Asymptotics on Laguerre or Hermite polynomial expansions and their applications in Gauss quadrature, Lanczos-Chebyshev pseudospectral methods for wave-propagation problems, Computation of connection coefficients and measure modifications for orthogonal polynomials, A hybrid spectral/DG method for solving the phase-averaged ocean wave equation: algorithm and validation, A fourth-order split-step pseudospectral scheme for the Kuramoto-Tsuzuki equation, A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere, Hypothesis testing for Fourier based edge detection methods, Jacobian-predictor-corrector approach for fractional differential equations, Development of Galerkin method for solving the generalized Burger's-Huxley equation, Spatially dispersionless, unconditionally stable FC-AD solvers for variable-coefficient PDEs, The numerical solution of Fokker-Planck equation with radial basis functions (RBFs) based on the meshless technique of Kansa's approach and Galerkin method, Geometric pseudospectral method on \(SE(3)\) for rigid-body dynamics with application to aircraft, A local pressure boundary condition spectral collocation scheme for the three-dimensional Navier-Stokes equations, Some progress in spectral methods, Reconstruction of exponentially rate of convergence to Legendre collocation solution of a class of fractional integro-differential equations, Fourier spectral methods for Degasperis-Procesi equation with discontinuous solutions, On Sobolev orthogonal polynomials, A modified spectral method for solving operator equations, Error estimates in the energy space for a Gautschi-type integrator spectral discretization for the coupled nonlinear Klein-Gordon equations, Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations, Numerical solution of linear Volterra integral equations of the second kind with sharp gradients, Spectral collocation and radial basis function methods for one-dimensional interface problems, Numerical methods for computing ground states and dynamics of nonlinear relativistic Hartree equation for boson stars, Long-time integration methods for mesoscopic models of pattern-forming systems, The EPS method: A new method for constructing pseudospectral derivative operators, Extinction conditions for isolated populations with Allee effect, A spectral-element discontinuous Galerkin lattice Boltzmann method for nearly incompressible flows, A note on the spectral collocation approximation of some differential equations with singular source terms, Detection of edges in spectral data III-refinement of the concentration method, Computing derivatives of noisy signals using orthogonal functions expansions, A Legendre pseudospectral penalty scheme for solving time-domain Maxwell's equations, A hybrid Fourier-Chebyshev method for partial differential equations, Edge detection free postprocessing for pseudospectral approximations, A high order compact scheme for the pure-streamfunction formulation of the Navier-Stokes equations, Radial basis function interpolation on irregular domain through conformal transplantation, Recovery of high order accuracy in radial basis function approximations of discontinuous problems, Pseudospectral modeling of nano-optics in ag sphere arrays, On reconstruction from non-uniform spectral data, Harmonic analysis for star graphs and the spherical coordinate trapezoidal rule, A prolate-element method for nonlinear PDEs on the sphere, Efficient enforcement of far-field boundary conditions in the transformed field expansions method, The general Jacobi matrix method for solving some nonlinear ordinary differential equations, A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids, A composite collocation method for the nonlinear mixed Volterra-Fredholm-Hammerstein integral equations, A stabilised nodal spectral element method for fully nonlinear water waves, Nodal discontinuous Galerkin methods on graphics processors, A generalized polynomial chaos based ensemble Kalman filter with high accuracy, Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates, Recovering exponential accuracy in Fourier spectral methods involving piecewise smooth functions with unbounded derivative singularities, Mathematical strategies for filtering complex systems: Regularly spaced sparse observations, On maximum-principle-satisfying high order schemes for scalar conservation laws, A numerical comparison of Chebyshev methods for solving fourth order semilinear initial boundary value problems, Spectral domain embedding for elliptic PDEs in complex domains, Generation of higher order pseudospectral integration matrices, Discontinuity detection in multivariate space for stochastic simulations, Spectral methods for numerical relativity, Spectral approximation of solutions to the chemical master equation, A strategy for choosing Gegenbauer reconstruction parameters for numerical stability, Krylov subspace spectral methods for the time-dependent Schrödinger equation with non-smooth potentials, Interpolation approximations based on Gauss-Lobatto-Legendre-Birkhoff quadrature, Sparse spectral discretizations for some parabolic PDEs, Stability and convergence analysis of fully discrete Fourier collocation spectral method for 3-D viscous Burgers' equation, Accuracy and stability of filters for dissipative PDEs, Edge detection from truncated Fourier data using spectral mollifiers, Reduced collocation methods: Reduced basis methods in the collocation framework, A new extended Padé approximation and its application, Retracted article: Jacobi spectral solution for integral algebraic equations of index 1, Continuum and discrete initial-boundary value problems and Einstein's field equations, Non-linear stabilization of high-order flux reconstruction schemes via Fourier-spectral filtering, Numerical methods for high-dimensional probability density function equations, Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method, Fractional Adams-Bashforth/Moulton methods: an application to the fractional Keller-Segel chemotaxis system, Fast, numerically stable computation of oscillatory integrals with stationary points, A review of numerical methods for nonlinear partial differential equations, A <scp>Fourier</scp> pseudospectral method for the “good” <scp>Boussinesq</scp> equation with second‐order temporal accuracy, A spectral element method using the modal basis and its application in solving second‐order nonlinear partial differential equations, Perturbation solution for the viscoelastic 3D flow around a rigid sphere subject to simple shear, Space‐time spectral collocation method for the one‐dimensional sine‐<scp>G</scp>ordon equation, Data Assimilation for Linear Parabolic Equations: Minimax Projection Method, Numerical Methods for SPDEs with Tempered Stable Processes, Optimal Collocation Nodes for Fractional Derivative Operators, Spatiotemporal system identification on nonperiodic domains using Chebyshev spectral operators and system reduction algorithms, Local pursuit strategy-inspired cooperative trajectory planning algorithm for a class of nonlinear constrained dynamical systems, The use of Jacobi polynomials in the numerical solution of coupled system of fractional differential equations, On the convergence rates of Legendre approximation, Polynomial spectral collocation method for space fractional advection–diffusion equation, Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients, Optimal explicit strong stability preserving Runge–Kutta methods with high linear order and optimal nonlinear order, On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity, Direct numerical simulation of pipe flow using a solenoidal spectral method, An efficient high-order time integration method for spectral-element discontinuous Galerkin simulations in electromagnetics, New evolution equations for the joint response-excitation probability density function of stochastic solutions to first-order nonlinear PDEs, Fast, accurate, and small-scale direct trajectory optimization using a Gegenbauer transcription method, Detecting derivative discontinuity locations in piecewise continuous functions from Fourier spectral data, Efficient Chebyshev-Petrov-Galerkin method for solving second-order equations, Superconvergence of a Chebyshev spectral collocation method, The spectral method for solving systems of Volterra integral equations, The general shifted Jacobi matrix method for solving generalized pantograph equations, A spectral method for the wave equation of divergence-free vectors and symmetric tensors inside a sphere, High-order numerical solution of second-order one-dimensional hyperbolic telegraph equation using a shifted Gegenbauer pseudospectral method, An Adaptive Fourier Filter for Relaxing Time Stepping Constraints for Explicit Solvers, Smoothness-Increasing Accuracy-Conserving (SIAC) Filters in Fourier Space, Positive Filtered P$_N$ Moment Closures for Linear Kinetic Equations, An algebraic factorisation scheme for spectral element solution of incompressible flow and scalar transport, Key elements of robustness in binary black hole evolutions using spectral methods, Computer-algebra multiple-timescale method for spatially periodic thin-film viscous-flow problems, A Comparison of Moment Closures for Linear Kinetic Transport Equations: The Line Source Benchmark, A pseudospectral quadrature method for Navier-Stokes equations on rotating spheres, A generalization of the Wiener rational basis functions on infinite intervals: Part I–derivation and properties, A MULTI-DOMAIN HYBRID METHOD FOR HEAD-ON COLLISION OF BLACK HOLES IN PARTICLE LIMIT, Semi-implicit spectral collocation methods for reaction-diffusion equations on annuli, Application of spectral filtering to discontinuous Galerkin methods on triangulations, Rate of convergence for the Legendre pseudospectral optimal control of feedback linearizable systems, On Source-Term Parameter Estimation for Linear Advection-Diffusion Equations with Uncertain Coefficients, A SPECTRAL COLLOCATION APPROXIMATION FOR THE RADIAL-INFALL OF A COMPACT OBJECT INTO A SCHWARZSCHILD BLACK HOLE, Adaptive Bayesian Procedures Using Random Series Priors, Gegenbauer spectral method for time‐fractional convection–diffusion equations with variable coefficients, Filtering in Legendre spectral methods, Analysis of spectral approximations using prolate spheroidal wave functions, HP a-priori error estimates for a non-dissipative spectral discontinuous Galerkin method to solve the Maxwell equations in the time domain