A Fast and Well-Conditioned Spectral Method
From MaRDI portal
Publication:2848606
DOI10.1137/120865458zbMath1273.65182arXiv1202.1347OpenAlexW2171692351MaRDI QIDQ2848606
Publication date: 26 September 2013
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1202.1347
Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Numerical solution of boundary value problems involving ordinary differential equations (65L10)
Related Items (87)
Onset of rotating and non-rotating convection in compressible and anelastic ideal gases ⋮ High-order integral nodal discontinuous Gegenbauer-Galerkin method for solving viscous Burgers' equation ⋮ Bandwidth truncation for Chebyshev polynomial and ultraspherical/Chebyshev Galerkin discretizations of differential equations: restrictions and two improvements ⋮ Numerical study of an adaptive domain decomposition algorithm based on Chebyshev tau method for solving singular perturbed problems ⋮ A Generic and Strictly Banded Spectral Petrov–Galerkin Method for Differential Equations with Polynomial Coefficients ⋮ Fast algorithms using orthogonal polynomials ⋮ Well-conditioned ultraspherical and spectral integration methods for resolvent analysis of channel flows of Newtonian and viscoelastic fluids ⋮ Least-Squares Spectral Methods for ODE Eigenvalue Problems ⋮ The ultraspherical spectral element method ⋮ A contour method for time-fractional PDEs and an application to fractional viscoelastic beam equations ⋮ The "good" Boussinesq equation: a Riemann-Hilbert approach ⋮ A gyroscopic polynomial basis in the sphere ⋮ Modal preconditioning of Galerkin spectral methods: dual bookkeeping for the Delves-Freeman iteration ⋮ Contour Integral Solution of Elliptic PDEs in Cylindrical Domains ⋮ A well-conditioned Levin method for calculation of highly oscillatory integrals and its application ⋮ Construction and implementation of asymptotic expansions for Jacobi-type orthogonal polynomials ⋮ Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case ⋮ Towards a Lanczos' \(\tau \)-method toolkit for differential problems ⋮ Jacobi collocation approximation for solving multi-dimensional Volterra integral equations ⋮ Fast and stable augmented Levin methods for highly oscillatory and singular integrals ⋮ Spectral Approximation of Convolution Operators ⋮ A Fast and Spectrally Convergent Algorithm for Rational-Order Fractional Integral and Differential Equations ⋮ Multidomain spectral method for the Gauss hypergeometric function ⋮ Backward step control for Hilbert space problems ⋮ Computing equilibrium measures with power law kernels ⋮ Tensor calculus in polar coordinates using Jacobi polynomials ⋮ Cell repolarization: a bifurcation study of spatio-temporal perturbations of polar cells ⋮ The foundations of spectral computations via the solvability complexity index hierarchy ⋮ A static memory sparse spectral method for time-fractional PDEs ⋮ Space-time spectral method for the Stokes problem ⋮ Gyroscopic polynomials ⋮ A universal Birkhoff pseudospectral method for solving boundary value problems ⋮ Multidomain pseudospectral integration preconditioning matrices for the advection and the diffusion operators ⋮ A fast Chebyshev method for simulating flexible-wing propulsion ⋮ Solving time-dependent PDEs with the ultraspherical spectral method ⋮ Orthogonal polynomials on planar cubic curves ⋮ Tensor calculus in spherical coordinates using Jacobi polynomials. I: Mathematical analysis and derivations ⋮ An Adaptive Spectral Method for Oscillatory Second-Order Linear ODEs with Frequency-Independent Cost ⋮ Spectral algorithms for multiple scale localized eigenfunctions in infinitely long, slightly bent quantum waveguides ⋮ Computation of large-genus solutions of the Korteweg-de Vries equation ⋮ Computing Semigroups with Error Control ⋮ Eight Perspectives on the Exponentially Ill-Conditioned Equation $\varepsilon y - x y' + y = 0$ ⋮ The numerical solution of fractional integral equations via orthogonal polynomials in fractional powers ⋮ Rigorous uniform approximation of D-finite functions using Chebyshev expansions ⋮ Solving differential eigenproblems via the spectral Tau method ⋮ A brief introduction to pseudo-spectral methods: application to diffusion problems ⋮ An MHD Stokes eigenvalue problem and its approximation by a spectral collocation method ⋮ A fast, spectrally accurate homotopy based numerical method for solving nonlinear differential equations ⋮ Computing with Functions in the Ball ⋮ Continuous Analogues of Krylov Subspace Methods for Differential Operators ⋮ On the Numerical Solution of Fourth-Order Linear Two-Point Boundary Value Problems ⋮ Spectral integration of linear boundary value problems ⋮ 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)\) ⋮ Fast polynomial transforms based on Toeplitz and Hankel matrices ⋮ A Sparse Spectral Method for Volterra Integral Equations Using Orthogonal Polynomials on the Triangle ⋮ Spectral Galerkin methods for transfer operators in uniformly expanding dynamics ⋮ Spectral discretizations analysis with time strong stability preserving properties for pseudo-parabolic models ⋮ A fast and well-conditioned spectral method for singular integral equations ⋮ On the singular values of matrices with high displacement rank ⋮ Electroconvection near an ion-selective surface with Butler–Volmer kinetics ⋮ Computing with Functions in Spherical and Polar Geometries I. The Sphere ⋮ Five themes in Chebyshev spectral methods applied to the regularized Charney eigenproblem: extra numerical boundary conditions, a boundary-layer-resolving change of coordinate, parameterizing a curve which is singular at an endpoint, extending the tau method to log-and-polynomials and finding the roots of a polynomial-and-log approximation ⋮ Chebyshev spectral collocation method approximations of the Stokes eigenvalue problem based on penalty techniques ⋮ Computing spectral measures and spectral types ⋮ Preconditioning of spectral methods via Birkhoff interpolation ⋮ On approximate inverse of Hermite and Laguerre collocation differentiation matrices and new collocation schemes in unbounded domains ⋮ The automatic solution of partial differential equations using a global spectral method ⋮ Radial collocation methods for the onset of convection in rotating spheres ⋮ High-order, stable, and efficient pseudospectral method using barycentric Gegenbauer quadratures ⋮ A Sparse Spectral Method on Triangles ⋮ Differentiation matrices for univariate polynomials ⋮ FEAST for Differential Eigenvalue Problems ⋮ A fast sparse spectral method for nonlinear integro-differential Volterra equations with general kernels ⋮ On the Optimal Estimates and Comparison of Gegenbauer Expansion Coefficients ⋮ Inverse matrices for pseudospectral differentiation operators in polar coordinates by stepwise integrations and low-rank updates ⋮ A symbolic-numeric validation algorithm for linear ODEs with Newton-Picard method ⋮ On Well-Conditioned Spectral Collocation and Spectral Methods by the Integral Reformulation ⋮ On the infinite-dimensional QR algorithm ⋮ A high-order embedded domain method combining a predictor-corrector-Fourier-continuation-Gram method with an integral Fourier pseudospectral collocation method for solving linear partial differential equations in complex domains ⋮ Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations ⋮ Improved Resolution of Boundary Layers for Spectral Collocation ⋮ Numerical scattering for the defocusing Davey–Stewartson II equation for initial data with compact support ⋮ On symmetrizing the ultraspherical spectral method for self-adjoint problems ⋮ When integration sparsification fails: banded Galerkin discretizations for Hermite functions, rational Chebyshev functions and sinh-mapped Fourier functions on an infinite domain, and Chebyshev methods for solutions with \(C^\infty\) endpoint singularities ⋮ Spectral, tensor and domain decomposition methods for fractional PDEs ⋮ Computing Spectral Measures of Self-Adjoint Operators ⋮ Computing with Functions in Spherical and Polar Geometries II. The Disk
Uses Software
This page was built for publication: A Fast and Well-Conditioned Spectral Method
