High-order, stable, and efficient pseudospectral method using barycentric Gegenbauer quadratures
From MaRDI portal
Publication:729982
DOI10.1016/J.APNUM.2016.10.014zbMATH Open1416.65230arXiv1603.00945OpenAlexW2540827545MaRDI QIDQ729982FDOQ729982
Authors: K. T. Elgindy 
Publication date: 23 December 2016
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Abstract: The work reported in this article presents a high-order, stable, and efficient Gegenbauer pseudospectral method to solve numerically a wide variety of mathematical models. The proposed numerical scheme exploits the stability and the well-conditioning of the numerical integration operators to produce well-conditioned systems of algebraic equations, which can be solved easily using standard algebraic system solvers. The core of the work lies in the derivation of novel and stable Gegenbauer quadratures based on the stable barycentric representation of Lagrange interpolating polynomials and the explicit barycentric weights for the Gegenbauer-Gauss (GG) points. A rigorous error and convergence analysis of the proposed quadratures is presented along with a detailed set of pseudocodes for the established computational algorithms. The proposed numerical scheme leads to a reduction in the computational cost and time complexity required for computing the numerical quadrature while sharing the same exponential order of accuracy achieved by Elgindy and Smith-Miles (2013). The bulk of the work includes three numerical test examples to assess the efficiency and accuracy of the numerical scheme. The present method provides a strong addition to the arsenal of numerical pseudospectral methods, and can be extended to solve a wide range of problems arising in numerous applications.
Full work available at URL: https://arxiv.org/abs/1603.00945
Recommendations
- Optimal Gegenbauer quadrature over arbitrary integration nodes
- A pseudospectral scheme and its convergence analysis for high-order integro-differential equations
- Solving boundary value problems, integral, and integro-differential equations using Gegenbauer integration matrices
- High-order shifted Gegenbauer integral pseudo-spectral method for solving differential equations of Lane-Emden type
- Theory and applications of Gaussian quadrature methods.
barycentric interpolationpseudospectral methodGegenbauer polynomialsGegenbauer quadratureintegration matrix
Approximate quadratures (41A55) Interpolation in approximation theory (41A05) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)
Cites Work
- Title not available (Why is that?)
- Barycentric Lagrange Interpolation
- A fast and well-conditioned spectral method
- Solving boundary value problems, integral, and integro-differential equations using Gegenbauer integration matrices
- An efficient spectral method for ordinary differential equations with rational function coefficients
- Fast and accurate computation of Gauss-Legendre and Gauss-Jacobi quadrature nodes and weights
- The numerical stability of barycentric Lagrange interpolation
- On the numerical solution of some nonlinear and nonlocal boundary value problems
- Title not available (Why is that?)
- Costate approximation in optimal control using integral Gaussian quadrature orthogonal collocation methods
- Implementing Spectral Methods for Partial Differential Equations
- Mathematical methods in science and engineering
- Chebyshev Solution of Differential, Integral and Integro-Differential Equations
- Automatic spectral collocation for integral, integro-differential, and integrally reformulated differential equations
- Recent advances in linear barycentric rational interpolation
- Spectral Integration and Two-Point Boundary Value Problems
- Generation of higher order pseudospectral integration matrices
- Optimal Gegenbauer quadrature over arbitrary integration nodes
- Fast, accurate, and small-scale direct trajectory optimization using a Gegenbauer transcription method
- A Preconditioning Matrix for the Chebyshev Differencing Operator
- On the convergence rates of Legendre approximation
- An unconditionally stable fourth-order method for telegraph equation based on Hermite interpolation
- Spectral integration of linear boundary value problems
- High-order numerical solution of second-order one-dimensional hyperbolic telegraph equation using a shifted Gegenbauer pseudospectral method
- Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials
- Change of basis in polynomial interpolation
- Efficient and stable generation of higher-order pseudospectral integration matrices
Cited In (10)
- Bivariate barycentric rational interpolation method for two dimensional fractional Volterra integral equations
- Noniterative computation of Gauss-Jacobi quadrature
- High-order numerical solution of viscous Burgers' equation using an extended Cole-Hopf barycentric Gegenbauer integral pseudospectral method
- High-order integral nodal discontinuous Gegenbauer-Galerkin method for solving viscous Burgers' equation
- High-order shifted Gegenbauer integral pseudo-spectral method for solving differential equations of Lane-Emden type
- Structural analysis of matrix integration operators in polynomial bases
- High-order adaptive Gegenbauer integral spectral element method for solving non-linear optimal control problems
- Combination of discrete technique on graded meshes with barycentric rational interpolation for solving a class of time-dependent partial integro-differential equations with weakly singular kernels
- 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
- Optimal control of a parabolic distributed parameter system using a fully exponentially convergent barycentric shifted Gegenbauer integral pseudospectral method
Uses Software
This page was built for publication: High-order, stable, and efficient pseudospectral method using barycentric Gegenbauer quadratures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q729982)
