Skip to main content Accessibility help
×
Home

Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials

  • E. H. Doha and A. H. Bhrawy

Abstract

It is well known that spectral methods (tau, Galerkin, collocation) have a condition number of O(N4) where N is the number of retained modes of polynomial approximations. This paper presents some efficient spectral algorithms, which have a condition number of O(N2), based on the ultraspherical-Galerkin methods for the integrated forms of second-order elliptic equations in one and two space variables. The key to the efficiency of these algorithms is to construct appropriate base functions, which lead to systems with specially structured matrices that can be efficiently inverted. The complexities of the algorithms are a small multiple of Nd+1 operations for a d-dimensional domain with (N – 1)d unknowns, while the convergence rates of the algorithms are exponentials with smooth solutions.

    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials
      Available formats
      ×

      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials
      Available formats
      ×

      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials
      Available formats
      ×

Copyright

References

Hide All
[1]Ben-Yu, G., “Gengenbauer approximation and its applications to differential equations on the whole line”, J. Math. Anal. Appl. 226 (1998) 180206.
[2]Ben-Yu, G., Spectral methods and their applications (World Scientific, London, 1998).
[3]Buzbee, B. L., Golub, G. H. and Neilson, C. W., “On direct methods for solving Poisson's equations”, SIAM J. Numer. Anal. 7 (1970) 627656.
[4]Canuto, C., Hussaini, M. Y., Quarteroni, A. and Zang, T. A., Spectral methods in fluid dynamics (Springer, New York, 1989).
[5]Doha, E. H., “An accurate double Chebyshev spectral approximation for Poisson's equation”, Ann. Univ. Sci. Budapest Sect. Comp. 10 (1990) 243276.
[6]Doha, E. H., “An accurate solution of parabolic equations by expansion in ultraspherical polynomials”, J. Comput. Math. Appl. 19 (1990) 7588.
[7]Doha, E. H., “The coefficients of differentiated expansions and derivatives of ultraspherical polynomials”, J. Comput. Math. Appl. 21 (1991) 115122.
[8]Doha, E. H., “The ultraspherical coefficients of the moments of a general-order derivative of an infinitely differentiable function”, J. Comput. Appl. Math. 89 (1998) 5372.
[9]Doha, E. H., “On the coefficients of integrated expansions and integrals of ultraspherical polynomials and their applications for solving differential equations”, J. Comput. Appl. Math. 139 (2002) 275298.
[10]Doha, E. H. and Abd-Elhameed, W. M., “Efficient spectral-Galerkin algorithms for direct solution of second-order equations using ultraspherical polynomials”, SIAM J. Sci. Comput. 24 (2002) 548571.
[11]Fox, L. and Parker, I. B., Chebyshev polynomials in numerical analysis (Oxford University Press, Oxford, 1972).
[12]Gottlieb, D. and Orszag, S. A., Numerical analysis of spectral methods: theory and applications (SIAM, Philadelphia, 1977).
[13]Haidvogel, D. B. and Zang, T., “The accurate solution of Poisson's equation by expansion in Chebyshev polynomials”, J. Comput. Phys. 30 (1979) 167180.
[14]Heinrichs, W., “Improved condition number of spectral methods”, Math. Comp. 53 (1989) 103119.
[15]Heinrichs, W., “Spectral methods with sparse matrices”, Numer. Math. 56 (1989) 2541.
[16]Heinrichs, W., “Algebraic spectral multigrid methods”, Comput. Methods Appl. Mech. Engrg. 80 (1990) 281286.
[17]Lanczos, C., Applied analysis (Pitman, London, 1957).
[18]Luke, Y., The special functions and their approximations, Vol. 1 (Academic Press, New York, 1969).
[19]Orszag, S. A., “Spectral methods for problems in complex geometries”, J. Comput. Phys. 37 (1980) 7092.
[20]Phillips, T. N. and Karageorghis, A., “On the coefficients of integrated expansions of ultraspherical polynomials”, SIAM J. Numer. Anal. 27 (1990) 823830.
[21]Shen, J., “Efficient spectral-Galerkin method I. Direct solvers of second- and fourth-order equations using Legendre polynomials”, SIAM J. Sci. Comput. 15 (1994) 14891505.
[22]Shen, J., “Efficient spectral-Galerkin method II. Direct solvers of second- and fourth-order equations using Chebyshev polynomials”, SIAM J. Sci. Comput. 16 (1995) 7487.
[23]Siyyam, H. I. and Syam, M. I., “An accurate solution of Poisson equation by the Chebyshev-Tau method”, J. Comput. Appl. Math. 85 (1997) 110.
MathJax
MathJax is a JavaScript display engine for mathematics. For more information see http://www.mathjax.org.

Keywords

Related content

Powered by UNSILO

Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials

  • E. H. Doha and A. H. Bhrawy

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.