Efficient spectral Legendre dual-Petrov-Galerkin algorithms for the direct solution of \((2n+1)\)th-order linear differential equations. (English) Zbl 1236.65087

Abd-Elhameed, W. M.

J. Egypt. Math. Soc. 17, No. 2, 189-211 (2009).

Summary: Some efficient and accurate algorithms based on the Legendre dual-Petrov Galerkin method are developed and implemented for solving \((2n+1)\)th-order linear differential equations in one variable subject to homogeneous and nonhomogeneous boundary conditions using a spectral discretization. The key idea to the efficiency of the algorithms is to use trial functions satisfying the underlying boundary conditions of the differential equations and the test functions satisfying the dual boundary conditions. The method leads to linear systems with specially structured matrices that can be efficiently inverted. Numerical results are presented to demonstrate the efficiency of the proposed algorithms.

MSC:

65L10	Numerical solution of boundary value problems involving ordinary differential equations
94B05	Linear codes (general theory)
65L60	Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations
65M70	Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs
65N35	Spectral, collocation and related methods for boundary value problems involving PDEs
35C10	Series solutions to PDEs
42C10	Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.)

Keywords:

boundary value problem; dual-Petrov-Galerkin method; Legendre polynomials; nonhomogeneous Dirichlet conditions; algorithms; linear differential equations; spectral discretization; numerical results