On approximate inverse of Hermite and Laguerre collocation differentiation matrices and new collocation schemes in unbounded domains

Abstract In this paper, we provide an explicit, stable and fast means to compute the approximate inverse of Hermite/Laguerre collocation differentiation matrices, and also the approximate inverse of the Hermite/Laguerre collocation matrices of a second-order differential operator. The latter offers optimal preconditioners for developing well-conditioned Hermite/Laguerre collocation schemes. We apply the new approaches to various partial differential equations in unbounded domains and demonstrate the advantages over the usual collocation methods.

[1]  Michel O. Deville,et al.  Finite-Element Preconditioning for Pseudospectral Solutions of Elliptic Problems , 1990, SIAM J. Sci. Comput..

[2]  T. Hagstrom,et al.  Integration preconditioners for differential operators in spectral r-methods , 2011 .

[3]  David A. Kopriva,et al.  Implementing Spectral Methods for Partial Differential Equations , 2009 .

[4]  Claudio Canuto,et al.  Preconditioned minimal residual methods for Chebyshev spectral calculations , 1985 .

[5]  Kui Du,et al.  On Well-Conditioned Spectral Collocation and Spectral Methods by the Integral Reformulation , 2015, SIAM J. Sci. Comput..

[6]  Conor McCoid,et al.  Preconditioning of spectral methods via Birkhoff interpolation , 2017, Numerical Algorithms.

[7]  Thomas Hagstrom,et al.  An efficient spectral method for ordinary differential equations with rational function coefficients , 1996, Math. Comput..

[8]  Seymour V. Parter,et al.  Preconditioning Chebyshev Spectral Collocation by Finite-Difference Operators , 1997 .

[9]  Jie Shen,et al.  PRECONDITIONING TECHNIQUES IN CHEBYSHEV COLLOCATION METHOD FOR ELLIPTIC EQUATIONS , 2017 .

[10]  George G. Lorentz,et al.  Birkhoff Interpolation: Introduction , 1984 .

[11]  C. W. Clenshaw The numerical solution of linear differential equations in Chebyshev series , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  Chao Zhang,et al.  Efficient Space-Time Spectral Methods for Second-Order Problems on Unbounded Domains , 2017, J. Sci. Comput..

[13]  Davood Domiri Ganji,et al.  Effects of nanoparticle migration on force convection of alumina/water nanofluid in a cooled parallel-plate channel , 2014 .

[14]  Jan S. Hesthaven,et al.  Integration Preconditioning of Pseudospectral Operators. I. Basic Linear Operators , 1998 .

[15]  Elsayed M. E. Elbarbary,et al.  Integration Preconditioning Matrix for Ultraspherical Pseudospectral Operators , 2006, SIAM J. Sci. Comput..

[16]  Zhimin Zhang,et al.  Superconvergence of Jacobi–Gauss-Type Spectral Interpolation , 2014, J. Sci. Comput..

[17]  Claudio Canuto,et al.  Finite-Element Preconditioning of G-NI Spectral Methods , 2009, SIAM J. Sci. Comput..

[18]  Zhong-Qing Wang,et al.  A fully diagonalized spectral method using generalized Laguerre functions on the half line , 2017, Adv. Comput. Math..

[19]  Philip W. Livermore,et al.  Galerkin orthogonal polynomials , 2010, J. Comput. Phys..

[20]  Leslie Greengard,et al.  Spectral integration and two-point boundary value problems , 1991 .

[21]  T. A. Zang,et al.  Spectral Methods: Fundamentals in Single Domains , 2010 .

[22]  Yang Shi,et al.  Fractional Pseudospectral Schemes with Equivalence for Fractional Differential Equations , 2017, SIAM J. Sci. Comput..

[23]  Zhimin Zhang,et al.  On hp-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme , 2013, J. Comput. Phys..

[24]  J. A. C. Weideman,et al.  The eigenvalues of Hermite and rational spectral differentiation matrices , 1992 .

[25]  D. Ganji,et al.  Nanofluid hydrothermal behavior in existence of Lorentz forces considering Joule heating effect , 2016 .

[26]  Seymour V. Parter,et al.  Preconditioning Chebyshev Spectral Collocation Method for Elliptic Partial Differential Equations , 1996 .

[27]  Jie Shen,et al.  Optimal Spectral-Galerkin Methods Using Generalized Jacobi Polynomials , 2006, J. Sci. Comput..

[28]  Francesco Aldo Costabile,et al.  A Birkhoff interpolation problem and application , 2010 .

[29]  Sigal Gottlieb,et al.  Spectral methods , 2009, Scholarpedia.

[30]  Li-Lian Wang,et al.  A Well-Conditioned Collocation Method Using a Pseudospectral Integration Matrix , 2013, SIAM J. Sci. Comput..

[31]  Sheehan Olver,et al.  A Fast and Well-Conditioned Spectral Method , 2012, SIAM Rev..

[32]  Leslie Greengard,et al.  Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation , 2000, SIAM J. Numer. Anal..

[33]  Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case , 2016, SIAM J. Sci. Comput..

[34]  Jie Shen,et al.  Fourierization of the Legendre--Galerkin method and a new space--time spectral method , 2007 .

[35]  Jan S. Hesthaven,et al.  Spectral Methods for Time-Dependent Problems: Contents , 2007 .

[36]  G. Domairry,et al.  Solution of the laminar viscous flow in a semi-porous channel in the presence of a uniform magnetic field by using the homotopy analysis method , 2009 .

[37]  I. A. Hassanien,et al.  A CHEBYSHEV METHOD FOR THE SOLUTION OF BOUNDARY VALUE PROBLEMS , 1989 .

[38]  S. E. El-gendi,et al.  Chebyshev Solution of Differential, Integral and Integro-Differential Equations , 1969, Comput. J..

[39]  Jie Shen,et al.  Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials , 1994, SIAM J. Sci. Comput..

[40]  Jie Shen,et al.  Laguerre and composite Legendre-Laguerre dual-Petrov-Galerkin methods for third-order , 2006 .

[41]  Bruno D. Welfert On the eigenvalues of second-order pseudospectral differentiation operators , 1994 .

[42]  Chao Zhang,et al.  A New Collocation Scheme Using Non-polynomial Basis Functions , 2017, J. Sci. Comput..

[43]  F. Costabile,et al.  A class of BirkhoffLagrange-collocation methods for high order boundary value problems , 2017 .

[44]  L. Trefethen,et al.  THE EIGENVALUES OF SECOND-ORDER SPECTRAL DIFFERENTIATION MATRICES* , 1988 .

[45]  Michel Deville,et al.  Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning , 1985 .