A modified Chebyshev pseudospectral method with an O(N^-1) time step restriction
From MaRDI portal
Publication:1209873
In classical pseudospectral methods the spacing between the interpolation points near the boundary is of the order \(O(N^{-2})\). For this reason, the extreme eigenvalues of a pseudospectral operator are of the order \(O(N^ 2)\). This imposes a limitation on the time step of the order \(O(N^{-2})\) in the explicit methods. The condensation of the interpolation point is very often unaffected by the requirements of a specific problem which is characteristic for the pseudospectral method. The authors suggest that a ``stretch function \(g(y;\alpha)\) which depends on a parameter \(\alpha\) should be introduced and that the interpolation points should be selected proceeding from the condition \(x_ i = g(y_ i;\alpha)\) where \(y_ i\) stands for Chebyshev (Legendre) points. Stretching is introduced in such a way that the spacing between the interpolation points becomes of the order \(O(N^{- 1})\). Then the extreme eigenvalues are of the order \(O(N^ 1)\) which enables one to increase significantly the timestep in explicit methods. Different \(g\) functions are theoretically and experimentally studied as well as the effect of the parameter \(\alpha\) on the accuracy and time of computation.
Recommendations
- Accuracy, Resolution, and Stability Properties of a Modified Chebyshev Method
- scientific article; zbMATH DE number 671792
- An improved pseudospectral method for initial-boundary value problems
- A new map for the Chebyshev pseudospectral solution of differential equations with large gradients
- Spectral Methods in Time for Hyperbolic Equations
Cited in
(only showing first 100 items - show all)- Iterative and direct Chebyshev collocation spectral methods for one-dimensional radiative heat transfer
- Poisson approach for evaluating numerical methods for the two-dimensional wave equation constrained to absorbing boundary conditions
- Optimal Runge-Kutta methods for first order pseudospectral operators
- Stability of a Chebychev pseudospectral solution of the wave equation with absorbing boundaries
- A block pseudospectral method for Maxwell's equations. I: One-dimensional case
- High-order non-uniform grid schemes for numerical simulation of hypersonic boundary-layer stability and transition.
- A preconditioned implementation of pseudospectral methods on arbitrary grids.
- Adaptive point shifts in rational approximation with optimized denominator.
- Some results on linear rational trigonometric interpolation
- An interpolation based finite difference method on non-uniform grid for solving Navier-Stokes equations
- A hybrid MPI-OpenMP parallel implementation for pseudospectral simulations with application to Taylor-Couette flow
- A stable dissipative compact finite difference scheme with global accuracy of ninth order
- Using \(\ell _1\) regularization to improve numerical partial differential equation solvers
- Runge-Kutta methods with minimal dispersion and dissipation for problems arising from computational acoustics
- Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation
- Optimized point shifts and poles in the linear rational pseudospectral method for boundary value problems
- Adaptive radial basis function methods for time dependent partial differential equations
- Solving elastodynamics in a fluid-solid heterogeneous sphere: a parallel spectral element approximation on non-conforming grids.
- Spectral collocation time-domain modeling of diffractive optical elements
- Chebyshev super spectral viscosity method for a fluidized bed model.
- Polynomial time-marching for nonperiodic boundary value problems
- An implicit multidomain spectral collocation method for stiff highly nonlinear fluid dynamics problems
- A novel strategy for deriving high-order stable boundary closures based on global conservation. I: Basic formulas
- Bounding the Lebesgue constant for a barycentric rational trigonometric interpolant at periodic well-spaced nodes
- Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena
- An assessment of implicit-explicit time integrators for the pseudo-spectral approximation of Boussinesq thermal convection in an annulus
- Polynomial mapped bases: theory and applications
- On \((\beta,\gamma)\)-Chebyshev functions and points of the interval
- Polynomial interpolation via mapped bases without resampling
- Chebyshev collocation method for the constant mobility Cahn-Hilliard equation in a square domain
- A periodic map for linear barycentric rational trigonometric interpolation
- Multi-patch discontinuous Galerkin isogeometric analysis for wave propagation: explicit time-stepping and efficient mass matrix inversion
- A new map for the Chebyshev pseudospectral solution of differential equations with large gradients
- Solving seismic wave propagation in elastic media using the matrix exponential approach
- A modified Chebyshev pseudospectral DD algorithm for the GBH equation
- Digital total variation filtering as postprocessing for Chebyshev pseudospectral methods for conservation laws
- On the resolution power of Fourier extensions for oscillatory functions
- Adaptive pseudospectral solution of a diffuse interface model
- Chebyshev tau meshless method based on the integration-differentiation for biharmonic-type equations on irregular domain
- A 2D Chebyshev differential operator for the elastic wave equation
- An iterated pseudospectral method for delay partial differential equations
- Higher order pseudospectral differentiation matrices
- Error analysis for mapped Jacobi spectral methods
- The collision of two-kinks defects
- About the ellipticity of the Chebyshev-Gauss-Radau discrete Laplacian with Neumann condition
- Multivariate approximation at fake nodes
- On Kosloff Tal-Ezer least-squares quadrature formulas
- AAA interpolation of equispaced data
- Fast and stable approximation of analytic functions from equispaced samples via polynomial frames
- On the 2D bioheat equation with convective boundary conditions and its numerical realization via a highly accurate approach
- Solving PDEs with Hermite interpolation
- An accurate Chebyshev pseudospectral scheme for multi-dimensional parabolic problems with time delays
- Bang-bang optimal control for differentially flat systems using mapped pseudospectral method and analytic homotopic approach
- An operator-based local discontinuous Galerkin method compatible with the BSSN formulation of the Einstein equations
- Flatness-Based Low-Thrust Trajectory Optimization for Spacecraft Proximity Operations
- The nonconvergence of h-refinement in prolate elements
- On the numerical stability of Fourier extensions
- Exponential convergence of a linear rational interpolant between transformed Chebyshev points
- A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
- Subperiodic trigonometric hyperinterpolation
- Nonperiodic trigonometric polynomial approximation
- Accuracy, Resolution, and Stability Properties of a Modified Chebyshev Method
- The performance of preconditioned waveform relaxation techniques for pseudospectral methods
- A numerical study of divergence-free kernel approximations
- Exactness of quadrature formulas
- The Conditioning of a Linear Barycentric Rational Interpolant
- Padua points and ``fake nodes for polynomial approximation: old, new and open problems
- Effect of nonuniform grids on high-order finite difference method
- Discontinuous collocation methods and gravitational self-force applications
- Barycentric rational interpolation with asymptotically monitored poles
- Sound generated by instability wave/shock-cell interaction in supersonic jets
- The EPS method: A new method for constructing pseudospectral derivative operators
- Fast algorithms for spectral collocation with non-periodic boundary conditions
- Computations of equilibrium and non-equilibrium turbulent channel flows using a nested-LES approach
- A mapped polynomial method for high-accuracy approximations on arbitrary grids
- The linear rational collocation method
- 3-D wave simulation in anelastic media using the Kelvin-Voigt constitutive equation
- Mapped Chebyshev pseudospectral method for the study of multiple scale phenomena
- Mapped barycentric Chebyshev differentiation matrix method for the solution of regular Sturm-Liouville problems
- Fast barycentric rational interpolations for complex functions with some singularities
- More properties of \((\beta,\gamma)\)-Chebyshev functions and points
- Computing derivatives of noisy signals using orthogonal functions expansions
- A hybrid Fourier-Chebyshev method for partial differential equations
- Edge detection free postprocessing for pseudospectral approximations
- Numerical modelling of advection diffusion equation using Chebyshev spectral collocation method and Laplace transform
- A prolate-element method for nonlinear PDEs on the sphere
- Quadrature at \textit{fake nodes}
- A new very high-order finite-difference method for linear stability analysis and bi-orthogonal decomposition of hypersonic boundary layer flow
- Novel spectral methods for shock capturing and the removal of tygers in computational fluid dynamics
- A dynamical pseudo-spectral domain decomposition technique: Application to viscous compressible flows
- A spectral collocation method for functional and delay differential equations
- Bi-orthogonal decomposition for slow acoustic pulse receptivity simulation of hypersonic boundary layer over a blunt cone
- Grid stabilization of high-order one-sided differencing. II: Second-order wave equations
- Boundary control of generalized Korteweg-de Vries-Burgers-Huxley equation: well-posedness, stabilization and numerical studies
- Influence of contact lens parameters on tear film dynamics
- Modeling periodic and non-periodic response of dynamical systems using an efficient Chebyshev-based time-spectral approach
- On the Gottlieb-Turkel time filter for Chebyshev spectral methods
- Adaptive rational spectral methods for the linear stability analysis of nonlinear fourth-order problems
- Very high-order compact finite difference schemes on non-uniform grids for incompressible Navier-Stokes equations
- Eigenvalue stability of radial basis function discretizations for time-dependent problems
This page was built for publication: A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1209873)
