A preconditioned implementation of pseudospectral methods on arbitrary grids.
arbitrary gridboundary value problemscondition numbereigenvalue spectrumnumerical examplespreconditionerpseudospectral method
Eigenfunctions, eigenfunction expansions, completeness of eigenfunctions of ordinary differential operators (34L10) Oscillation, zeros of solutions, mean value theorems, etc. in context of PDEs (35B05) Boundary value problems for second-order elliptic equations (35J25) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)
Pseudospectral methods basing on an expansion of ultra-spherical polynomials are considered to approximate the solutions of boundary value problems for ordinary and partial differential equations. To overcome the bad conditional properties of those methods, a preconditioner that uses the \textit{differentiation matrices} only indirectly is developed. This leads to a method with a condition number of \(O(n)\), where \(n\) describes the degree of the polynomials. Four examples that verify the theoretical results are presented.
- Integration Preconditioning of Pseudospectral Operators. I. Basic Linear Operators
- scientific article; zbMATH DE number 671792
- Finite-Element Preconditioning for Pseudospectral Solutions of Elliptic Problems
- Finite-difference preconditioners for superconsistent pseudospectral approximations
- A short survey on preconditioning techniques in spectral calculations
- A fast algorithm for spectral differentiation
- A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
- A Preconditioning Matrix for the Chebyshev Differencing Operator
- Accuracy Enhancement for Higher Derivatives using Chebyshev Collocation and a Mapping Technique
- Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning
- scientific article; zbMATH DE number 3863589 (Why is no real title available?)
- scientific article; zbMATH DE number 108071 (Why is no real title available?)
- scientific article; zbMATH DE number 193036 (Why is no real title available?)
- Integration Preconditioning of Pseudospectral Operators. I. Basic Linear Operators
- Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform
- Spectral methods for problems in complex geometries
- Spectral methods on arbitrary grids
- Evaluation of Chebyshev pseudospectral methods for third order differential equations
- Preconditioning of spectral methods via Birkhoff interpolation
- Multidomain pseudospectral integration preconditioning matrices for the advection and the diffusion operators
- Fractional pseudospectral integration matrices for solving fractional differential, integral, and integro-differential equations
- From stepwise integrations and low-rank updates to a pseudospectral solution operator matrix for the Helmholtz operator \(\frac{d}{dx} a(x) \frac{d}{dx} + c(x)\)
- Inverse matrices for pseudospectral differentiation operators in polar coordinates by stepwise integrations and low-rank updates
- Localized sparsifying preconditioner for periodic indefinite systems
- The adaptive operational tau method for systems of ODEs
- An improved grid method for the computation of the pseudospectra of matrix polynomials
- Fast, accurate, and small-scale direct trajectory optimization using a Gegenbauer transcription method
- Integration matrix based on arbitrary grids with a preconditioner for pseudospectral method
- Pseudospectral method and Darvishi's preconditioning for solving system of time dependent partial differential equations
- Spectral methods on arbitrary grids
- Preconditioning for a class of spectral differentiation matrices
- An improved pseudospectral method for initial-boundary value problems
- A well-conditioned collocation method using a pseudospectral integration matrix
- scientific article; zbMATH DE number 440652 (Why is no real title available?)
- Integration Preconditioning Matrix for Ultraspherical Pseudospectral Operators
- Improved Condition Number for Spectral Methods
- Integration Preconditioning of Pseudospectral Operators. I. Basic Linear Operators
- scientific article; zbMATH DE number 671792 (Why is no real title available?)
- scientific article; zbMATH DE number 1490956 (Why is no real title available?)
- The performance of preconditioned waveform relaxation techniques for pseudospectral methods
- Sparsifying preconditioner for pseudospectral approximations of indefinite systems on periodic structures
- Finite-difference preconditioners for superconsistent pseudospectral approximations
- A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids
- Barycentric prolate interpolation and pseudospectral differentiation
This page was built for publication: A preconditioned implementation of pseudospectral methods on arbitrary grids.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1415259)
