Abstract
This paper is concerned with fast spectral-Galerkin Jacobi algorithms for solving one- and two-dimensional elliptic equations with homogeneous and nonhomogeneous Neumann boundary conditions. The paper extends the algorithms proposed by Shen (SIAM J Sci Comput 15:1489–1505, 1994) and Auteri et al. (J Comput Phys 185:427–444, 2003), based on Legendre polynomials, to Jacobi polynomials \(P_{n}^{(\alpha,\beta)}(x)\) with arbitrary α and β. The key to the efficiency of our algorithms is to construct appropriate basis functions with zero slope at the endpoints, which lead to systems with sparse matrices for the discrete variational formulations. The direct solution algorithm developed for the homogeneous Neumann problem in two-dimensions relies upon a tensor product process. Nonhomogeneous Neumann data are accounted for by means of a lifting. Numerical results indicating the high accuracy and effectiveness of these algorithms are presented.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Auteri, F., Quartapelle, L.: Galerkin spectral method for the vorticity and stream function equations. J. Comput. Phys. 149, 306–332 (1999)
Auteri, F., Parolini, N., Quartapelle, L.: Essential imposition of Neumann Galerkin-Legendre elliptic solvers. J. Comput. Phys. 185, 427–444 (2003)
Bernardi, C., Maday, Y.: Approximations Spectrales Des Probl‘Emes Aux Limites Elliptiques. Springer-Verlag, Paris (1992)
Bialecki, B., Karageorghis, A.: Legendre Gauss spectral collocation for the Helmholtz equation on a rectangle. Numer. Algorithms 36, 203–227 (2004)
Buzbee, B.L., Golub, G.H., Nielson, C.W.: On direct methods for solving Poisson’s equations. SIAM J. Numer. Anal. 7, 627–656 (1970)
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods in Fluid Mechanics. Springer-Verlag, New York (1988)
Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration. Academic, New York (1975)
Doha, E.H.: On the coefficients of differentiated expansions and derivatives of Jacobi polynomials. J. Phys. A 35, 3467–3478 (2002)
Doha, E.H.: On the construction of recurrence relations for the expansion and connection coefficients in series of Jacobi polynomials. J. Phys. A 37, 657–675 (2004)
Doha, E.H., Abd-Elhameed, W.M.: Efficient spectral-Galerkin algorithms for direct solution of second-order equations using ultraspherical polynomials. SIAM J. Sci. Comput. 24, 548–571 (2002)
Doha, E.H., Abd-Elhameed, W.M.: Accurate spectral solutions for the parabolic and elliptic partial differential equations by the ultraspherical tau method. J. Comput. Appl. Math. 181, 24–45 (2005)
Doha, E.H., Bhrawy, A.H.: Efficient spectral-Galerkin algorithms for direct solution for second-order differential equations using Jacobi polynomials. Numer. Algorithms 42, 137–164 (2006)
Doha, E.H., Bhrawy, A.H.: Efficient spectral-Galerkin algorithms for direct solution of the integrated forms for second-order equations using ultraspherical polynomials. ANZIAM J. 48, 361–386 (2007)
Doha, E.H., Bhrawy, A.H.: Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials. Appl. Numer. Math. 58, 1224–1244 (2008)
Doha, E.H., Bhrawy, A.H.: A Jacobi spectral Galerkin method for the integrated forms of fourth-order elliptic differential equations. Numer. Methods Partial Differ. Equ. (2008, in press)
Fernandino, M., Dorao, C.A., Jakobsen, H.A.: Jacobi Galerkin spectral method for cylindrical and spherical geometries. Chem. Eng. Sci. 62, 6777–6783 (2007)
Graham, A.: Kronecker Products and Matrix Calculus: with Applications. Ellis Horwood, Chichester (1981)
Grisvard, P.: Elliptic Problems in Nonsmooth Domains. Pitman, London (1985)
Guo, B.-Y., Wang, L.-I.: Jacobi interpolation approximations and their applications to singular differential equations. Adv. Comput. Math. 14, 227–276 (2001)
Guo, B.-Y.: Jacobi spectral method for differential equations with rough asymptotic behaviors at infinity. Comput. Math. Appl. 46, 95–104 (2003)
Heinrichs, W.: Improved condition number of spectral methods. Math. Comput. 53, 103–119 (1989)
Luke, Y.: The Special Functions and their Approximations. Academic, New York (1969)
Ralston, A.: A First Course in Numerical Analysis. McGraw-Hill, New York (1965)
Shen, J.: Efficient spectral-Galerkin method I: direct solvers of second- and fourth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15, 1489–1505 (1994)
Shen, J.: Efficient spectral-Galerkin method II: direct solvers of second- and fourth-order equations using Chebyshev polynomials. SIAM J. Sci. Comput. 16, 74–87 (1995)
Szegö, G.: Orthogonal Polynomials. Am. Math. Soc. Colloq. Pub. 23, (1985)
Voigt, R.G., Gottlieb, D., Hussaini, M.Y.: Spectral Methods for Partial Differential Equations. SIAM, Philadelphia (1984)
Watson, G.N.: A note on generalized hypergeometric series. Proc. Lond. Math. Soc. 23(2), xiii–xv (1925) (Records for 8 Nov. 1923)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Doha, E.H., Bhrawy, A.H. & Abd-Elhameed, W.M. Jacobi spectral Galerkin method for elliptic Neumann problems. Numer Algor 50, 67–91 (2009). https://doi.org/10.1007/s11075-008-9216-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-008-9216-5