Abstract
A direct solver for the Legendre tau approximation for the two dimensional Poisson problem is proposed. Using the factorization of symmetric eigenvalue problem, the algorithm overcomes the weak points of the Schur decomposition and the conventional diagonalization techniques for the Legendre tau approximation. The convergence of the method is proved and numerical results are presented.
Similar content being viewed by others
References
A. Adams,Sobolev Spaces, Academic Press, London (1975).
A. Averbush, M. Israeli, and L. Vozovoi,A fast Poisson solver of arbitrary order accuracy in rectangular regions, SIAM J. Sci. Comput.19 (1998), 933–952.
R.H. Bartels and G.W Stewart,Solution of the matrix equation AX +XB =C, Comm. ACM15 (1972), 820–826.
B. Bialecki, G. Fairweather and K.R. Bennett,Fast direct solvers for piecewise Hermite bicubic orthogonal spline collocation equations, SIAM J. Numer. Anal.29 (1992), 156–173.
B. Bialecki and G. Fairweather,Matrix decomposition algorithms for separable elliptic boundary vale problems in two space dimension, J. Comput. Appl. Math.46 (1993), 369–386.
B. Bialecki and G. Fairweather,Matrix decomposition algorithms in orthogonal spline collocation for separable elliptic boundary value problems, SIAM J. Sci. Comput.16 (1995), 330–347.
B Bialecki and A. Karageorghis,A Legendre spectral Galerkin method for the biharmonic Dirichlet problem, SIAM J. Sci. Comput.25 (2000), 1549–1569.
C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang,Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, 1987.
C. Canuto and A. Quarteroni,Approximation results for orthogonal polynomials in Sobolev spaces, Math. Comp.38 (1982), 67–86.
G.H. Golub, S. Nash and C. Van Loan,A Hessenberg-Schur method for the problem AX +XB =C, IEEE Trans. Automat. ControlAC-24 (1979), 909–913.
D.B. Haidvogel and T. Zang,The accurate solution of Poisson equation in Chebyshev polynomials, J. Comp. Phy.30 (1979), 167–180.
P. Haldenwang, G. Labrosse, S. Abboudi and M. Deville,Chebyshev 3-D and 2-D pseudo spectral solver for the Helmholtz equations, J. Comp. Phy.55 (1984), 115–128.
W. Heinrichs,Improved condition number for Spectral methods, Math. Comp53 (1989), 103–119.
J.L. Lions and E. Magenes,Non Homogeneous Boundary Value Problems and Applications, 1Ed. Springer-Verlag, Berlin, 1972.
W. Press, S. Teukolsky, W. Vetterling, and B. Flannery,Numerical Recipes in Fortran: The Art of Scientific Computing, Cambridge University Press, New York, 1992.
J. Shen,Efficient spectral-Galerkin method I. Direct solvers of second and fourth order equations using Legendre polynomials, SIAM J. Sci. Comput.15 (1994), 1489–1505.
J. Shen,On fast direct Poisson solver, inf-sup constant and iterative Stokes solver by Legendre -Galerkin method, J. Comp. Phy.116 (1995), 184–188.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of this author was supported by Chosun University Research Funds 2005
Rights and permissions
About this article
Cite this article
Jun, S., Kang, S. & Kwon, Y. A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem. J. Appl. Math. Comput. 23, 25–42 (2007). https://doi.org/10.1007/BF02831956
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02831956