Abstract
This paper investigates the application of the Red-Black Half-Sweep Gauss-Seidel (HSGS-RB) method by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme to solve two-dimensional Poisson equations. Formulations of the full-sweep and half-sweep triangle finite element approaches in using this scheme are also derived. Some numerical experiments are conducted to show that the HSGS-RB method is superior to the Full-Sweep method.
Chapter PDF
Similar content being viewed by others
References
Abdullah, A.R.: The Four Point Explicit Decoupled Group (EDG) Method: A Fast Poisson Solver. Intern. Journal of Computer Mathematics 38, 61–70 (1991)
Abdullah, A.R., Ali, N.H.M.: A comparative study of parallel strategies for the solution of elliptic pde’s. Parallel Algorithms and Applications 10, 93–103 (1996)
Evan, D.J., Yousif, W.F.: The Explicit Block Relaxation method as a grid smoother in the Multigrid V-cycle scheme. Intern. Journal of Computer Mathematics 34, 71–78 (1990)
Fletcher, C.A.J.: The Galerkin method: An introduction. In: Noye, J. (pnyt.) Numerical Simulation of Fluid Motion, pp. 113–170. North-Holland, Amsterdam (1978)
Fletcher, C.A.J.: Computational Galerkin method. Series in Computational Physics. Springer, New York (1984)
Ibrahim, A., Abdullah, A.R.: Solving the two-dimensional diffusion equation by the four point explicit decoupled group (EDG) iterative method. Intern. Journal of Computer Mathematics 58, 253–256 (1995)
Lewis, P.E., Ward, J.P.: The Finite Element Method: Principles and Applications. Addison-Wesley Publishing Company, Wokingham (1991)
Othman, M., Abdullah, A.R.: The Halfsweeps Multigrid Method As A Fast Multigrid Poisson Solver. Intern. Journal of Computer Mathematics 69, 219–229 (1998)
Othman, M., Abdullah, A.R.: An Effcient Multigrid Poisson Solver. Intern. Journal of Computer Mathematics 71, 541–553 (1999)
Othman, M., Abdullah, A.R.: An Efficient Four Points Modified Explicit Group Poisson Solver. Intern. Journal of Computer Mathematics 76, 203–217 (2000)
Othman, M., Abdullah, A.R., Evans, D.J.: A Parallel Four Point Modified Explicit Group Iterative Algorithm on Shared Memory Multiprocessors. Parallel Algorithms and Applications (On January 01, 2005 this publication was renamed International Journal of Parallel, Emergent and Distributed Systems) 19(1), 1–9 (2004)
Parter, S.V.: Estimates for Multigrid methods based on Red Black Gauss-Seidel smoothers. Numerical Mathematics 52, 701–723 (1998)
Sulaiman, J., Hasan, M. K., Othman, M.: The Half-Sweep Iterative Alternating Decomposition Explicit (HSIADE) Method for Diffusion Equation. In: Zhang, J., He, J.-H., Fu, Y. (eds.) CIS 2004. LNCS, vol. 3314, pp. 57–63. Springer, Heidelberg (2004)
Sulaiman, J., Othman, M., Hasan, M.K.: Quarter-Sweep Iterative Alternating Decomposition Explicit algorithm applied to diffusion equations. Intern. Journal of Computer Mathematics 81, 1559–1565 (2004)
Twizell, E.H.: Computational methods for partial differential equations. Ellis Horwood Limited, Chichester (1984)
Vichnevetsky, R.: Computer Methods for Partial Differential Equations, Vol. I. Prentice-Hall, New Jersey (1981)
Yousif, W.S., Evans, D.J.: Explicit De-coupled Group iterative methods and their implementations. Parallel Algorithms and Applications 7, 53–71 (1995)
Zhang, J.: Acceleration of Five Points Red Black Gauss-Seidel in Multigrid for Poisson Equations. Applied Mathematics and Computation 80(1), 71–78 (1996)
Zienkiewicz, O.C.: Why finite elements? In: Gallagher, R.H., Oden, J.T., Taylor, C., Zienkiewicz, O.C. (eds.) Finite Elements In Fluids-Volume, vol. 1, pp. 1–23. John Wiley & Sons, London (1975)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Sulaiman, J., Othman, M., Hasan, M.K. (2007). Red-Black Half-Sweep Iterative Method Using Triangle Finite Element Approximation for 2D Poisson Equations. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72584-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-72584-8_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72583-1
Online ISBN: 978-3-540-72584-8
eBook Packages: Computer ScienceComputer Science (R0)