Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials

Applied Numerical Mathematics

Volumn 58, Issue 8, 2008, Pages 1224-1244

  Doha, E H ^a   Bhrawy, A H ^b  

^a CAIRO UNIVERSITY   (Egypt)

^b Beni Suef University   (Egypt)

Author keywords

Biharmonic operator; Direct solver; Fourth order differential equations; Jacobi polynomials; Spectral methods

Indexed keywords

APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; GALERKIN METHODS; MATHEMATICAL OPERATORS; POLYNOMIALS; SPECTRUM ANALYSIS;

BIHARMONIC OPERATORS; DIRECT SOLVER; FOURTH-ORDER DIFFERENTIAL EQUATIONS; JACOBI POLYNOMIALS;

ALGORITHMS;

EID: 44149096688     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2007.07.001     Document Type: Article

References (50)

1. W.M. Abd-Elhameed, Spectral Galerkin method for solving second and fourth order differential equations by using ultraspherical polynomials, Cairo University, Egypt. M.Sc. Thesis, 2000
2. Alperto B.K., and Rokhlin V. A fast algorithm for the evaluation of Legendre expansions. SIAM J. Sci. Statist. Comput. 12 (1991) 158-179
3. Babuška I., and Guo B.Q. Optimal estimates for lower and upper bounds of approximation errors in the p-version of the finite element method in two-dimensions. Numer. Math. 85 (2000) 219-255
4. Babuška I., and Guo B.Q. Direct and inverse approximation theorems for the p-version of the finite element method in the framework of weighted Besov spaces, I. Approximability of functions in the weighted Besov spaces. SIAM J. Numer. Anal. 39 (2002) 1512-1538
5. Bernardi C., and Maday Y. Spectral methods for the approximation of fourth-order problems: Applications to the Stokes and Navier-Stokes equations. Comput. & Structures 30 (1988) 205-216
6. C. Bernardi, Y. Maday, Some spectral approximations of one-dimensional fourth-order problems, ICASE Report No. 89-36, ICASE, NASA-Langley Research Center, Hampton, VA, 1989
7. Bernardi C., and Maday Y. Some spectral approximations of fourth-order problems. In: Nevai P., and Pinkus A. (Eds). Progress in Approximation Theory (1991), Academic Press, New York 43-116
8. Bialecki B., and Karageorghis A. A Legendre spectral collocation method for the biharmonic Dirichlet problem. Math. Model. Numer. Anal. 34 (2000) 637-662
9. Bialecki B., and Karageorghis A. A Legendre spectral Galerkin method for the biharmonic Dirichlet problem. SIAM J. Sci. Comput. 22 (2000) 1549-1569
10. Bjørstad P. Fast numerical solution of the biharmonic Dirichlet problem on rectangles. SIAM J. Numer. Anal. 20 (1983) 59-71
11. Bjørstad P.E., and Tjøstheim B.P. Efficient algorithms for solving a fourth-order equation with the spectral-Galerkin method. SIAM J. Sci. Comput. 18 (1997) 621-632
12. Boyd J.P. Chebyshev and Fourier Spectral Methods. second ed. (2001), Dover Publications, Mineola
13. Buzbee B.L., and Dorr F.W. The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular domains. SIAM J. Numer. Anal. 8 (1971) 722-736
14. Canuto C., Hussaini M.Y., Quarteroni A., and Zang T.A. Spectral Methods in Fluid Dynamics (1989), Springer-Verlag, New York
15. Ciarlet P.G., and Raviart P.-A. A mixed finite element method for the biharmonic equation. In: de Boor C. (Ed). Symposium on Mathematical Aspects of Finite Elements in Partial Differential Equations (1974), Academic Press, New York 125-143
16. Coutsias E.A., Hagstrom T., and Torres D. An efficient spectral method for ordinary differential equations with rational function. Math. Comp. 65 (1996) 611-635
17. Doha E.H. The coefficients of differentiated expansions and derivatives of ultraspherical polynomials. J. Comput. Math. Appl. 21 (1991) 115-122
18. 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) 53-72
19. Doha E.H. On the coefficients of differentiated expansions and derivatives of Jacobi polynomials. J. Phys. A: Math. Gen. 35 (2002) 3467-3478
20. Doha E.H. Explicit formulae for the coefficients of integrated expansions for Jacobi polynomials and their integrals. Integral Transforms and Special Functions 14 (2003) 69-86
21. Doha E.H. On the construction of recurrence relations for the expansion and connection coefficients in series of Jacobi polynomials. J. Phys. A: Math. Gen. 37 (2004) 657-675
22. Doha E.H., and Bhrawy A.H. Efficient spectral-Galerkin algorithms for direct solution of second-order differential equations using Jacobi polynomials. Numer. Algorithms 42 (2006) 137-164
23. Funaro D. Polynomial Approximations of Differential Equations (1992), Springer-Verlag, Berlin
24. Funaro D., and Heinrichs W. Some results about the pseudospectral approximation of one dimensional fourth-order problems. Numer. Math. 58 (1990) 399-418
25. Gottlieb D., and Orszag S.A. Numerical Analysis of Spectral Methods: Theory and Applications (1977), SIAM, Philadelphia
26. Graham A. Kronecker Products and Matrix Calculus: With Applications (1981), Ellis Horwood Ltd., England
27. Guo B.-Y. Jacobi approximations in certain Hilbert spaces and their applications to singular differential equations. J. Math. Anal. Appl. 243 (2000) 373-408
28. Guo B.-Y., Shen J., and Wang Z.-Q. Chebyshev rational spectral and pseudospectral methods on a semi-infinite interval. Internat. J. Numer. Methods Engrg. 53 (2002) 65-84
29. Guo B.-Y., and Wang L.-I. Jacobi interpolation approximations and their applications to singular differential equations. Adv. Comput. Math. 14 (2001) 227-276
30. Heinrichs W. Line relaxation for spectral multigrid methods. J. Comput. Phys. 77 (1988) 166-182
31. Heinrichs W. Collocation and full multigrid methods. Appl. Math. Comput. 26 (1988) 35-43
32. Junghanns V.P. Uniform convergence of approximate methods for Cauchy type singular equation over (- 1, 1). Wiss. Z. Tech. Hocsch. Karl-Mars Stadt 26 (1984) 250-256
33. Karageorghis A., and Phillips T.N. Efficient direct methods for solving the spectral collocation equations for Stokes flow in rectangularly decomposable domains. SIAM J. Sci. Statist. Comput. 10 (1989) 89-103
34. Karageorghis A., and Phillips T.N. Spectral collocation methods for Stokes flow in contraction geometries and unbounded domains. J. Comput. Phys. 80 (1989) 314-330
35. D.B. Knudson, A piecewise Hermite bicubic finite element Galerkin method for the biharmonic Dirichlet problem, Ph.D. thesis, Colorado School of Mines, Golden, CO, 1997
36. Luke Y. The Special Functions and Their Approximations, 2 (1969), Academic Press, New York
37. Luke Y. Mathematical Functions and Their Approximations (1975), Academic Press, New York
38. Maday Y., and Métivet B. Chebyshev spectral approximation of Navier-Stokes equations in a two dimensional domain. Model. Math. Anal. Numer. 21 (1986) 93-123
39. Malek A., and Phillips T.N. Pseudospectral collocation methods for fourth order differential equations. IMA J. Numer. Anal. 15 (1995) 523-553
40. Shen J. Efficient spectral-Galerkin method I: Direct solvers of second-and fourth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15 (1994) 1489-1505
41. Shen J. Efficient spectral-Galerkin method II: Direct solvers of second-and fourth-order equations using Chebyshev polynomials. SIAM J. Sci. Comput. 16 (1995) 74-87
42. Shen J. Efficient Chebyshev Legendre Galerkin methods for elliptic problems. In: Ilin A.V., and Scott R. (Eds). Proc. ICOSAHOM'95. Houston J. Math. (1996) 233-240
43. Sivashinsky G. Nonlinear analysis of hydrodynamic instability in laminar flames, Part I: Derivation of basic equations. Acta Astronaut. 4 (1977) 1177-1206
44. Stephan E.P., and Suri M. On the convergence of the p-version of the boundary element Galerkin method. Math. Comp. 52 (1989) 31-48
45. Szegö G. Orthogonal Polynomials. Amer. Math. Soc. Colloq. Publ. vol. 23 (1985)
46. Voigt R.G., Gottlieb D., and Hussaini M.Y. Spectral Methods for Partial Differential Equations (1984), SIAM, Philadelphia
47. Wang Z.-Q., and Guo B.-Y. A rational approximation and its applications to nonlinear partial differential equations on the whole line. J. Math. Anal. Appl. 274 (2002) 374-403
48. Watson G.N. A note on generalized hypergeometric series. Proc. London Math. Soc. (2) 23 (1925) xiii-xv (Records for 8 Nov. 1923)
49. Zang T.A., Wong Y.S., and Hussaini M.Y. Spectral multigrid methods for elliptic equations I. J. Comput. Phys. 48 (1982) 485-501
50. Zang T.A., Wong Y.S., and Hussaini M.Y. Spectral multigrid methods for elliptic equations II. J. Comput. Phys. 54 (1984) 489-507