|
UPSI Digital Repository (UDRep)
|
|
|
|
||||||||||||||||||||||||||||
| Abstract : Perpustakaan Tuanku Bainun |
| The main aim of this article is to investigate the application of the quarter-sweep iteration in solving linear Fredholm integral equations of the second kind. The effectiveness of the quarter-sweep iteration concept with Gauss-Seidel iterative method, known as the Quarter- Sweep Gauss-Seidel (QSGS), by using quarter-sweep approximation equation based on quadrature scheme to solve the problem is examined. In addition, the formulation and implementation of the proposed method are also presented. Some numerical simulations are carried out to show that the proposed method is superior compared to the standard method.
Keywords Linear Fredholm equations; Quarter-sweep iteration, Quadrature, Gauss- Seidel |
| References |
Abdullah, A.R. (1991). The four point Explicit Decoupled Group (EDG) method: A fast Poisson solver. International Journal of Computer Mathematics, 38, 61-70.
Abdullah, A.R., & Ali, N.H.M. (1996). A comparative study of parallel strategies for the solution of elliptic pde’s. Parallel Algorithms and Applications, 10, 93-103.
Abdullah, M.H., Sulaiman, J., & Othman, A. (2006). A numerical assessment on water quality model using the Half-Sweep Explicit Group methods. Gading, 10, 99-110.
Asady, B., Kajani, M.T., Vencheh, A.H., & Heydari, A. 2005. Solving second kind integral equations with hybrid Fourier and block-pulse functions. Applied Mathematics and Computation, 160, 517-522.
Atkinson, K.E. (1997). The Numerical Solution of Integral Equations of the Second Kind, United Kingdom: Cambridge University Press.
Chen, Z., Micchelli, C.A., & Xu, Y. (2002). Fast collocation methods for second kind integral equations. SIAM Journal on Numerical Analysis, 40(1), 344-375.
Chen, Z., Wu, B., & Xu, Y. (2007). Fast numerical collocation solutions of integral equations. Communications on Pure and Applied Analysis, 6(3), 643-666.
Dias, J.M.B., & Leitâo, J.M.N. (1998). Group Lapped Iterative Technique for Fast solution of Large Linear Systems. In Proceedings of the IEEE International Conference on Electronics, Circuits and Systems, (531-534). IEEE.
Hasan, M.K., Othman, M., Abbas, Z., Sulaiman, J., & Ahmad, F. (2007). Parallel solution of high speed low order FDTD on 2D free space wave propagation. In Gervasi, O. & Gavrilova, M. (Eds.), Lecture Notes in Computer Science, (13-24). Springer.
Hasan, M.K., Othman, M., Johari, R., Abbas, Z., & Sulaiman, J. (2005). The HSLO(3)-FDTD with direct-domain and temporary-domain approaches on infinite space wave propagation. In Ali, B.M. et al. (Eds.), Proceedings of the 13th IEEE International Conference on Network, (1002- 1007). IEEE.
Hasan, M. K., Sulaiman, J., & Othman, M. (2008). Implementation of red black strategy to quartersweep iteration for solving first order hyperbolic equations. In Zaman, H.B. et al. (Eds.), Proceedings of the International Symposium on Information Technology, (1864-1869). IEEE.
Kajani, M.T., & Vencheh, A.H. (2005). Solving second kind integral equations with Hybrid Chebyshev and Block-Pulse functions. Applied Mathematics and Computation, 163, 71-77.
Kaneko, H. (1989). A projection method for solving Fredholm integral equations of the second kind. Applied Numerical Mathematics, 5(4), 333-344.
Laurie, D.P. (2001). Computation of Gauss-type quadrature formulas. Journal of Computational and Applied Mathematics, 127, 201-217.
Lin, F.-R. (2003). Preconditioned iterative methods for the numerical solution of Fredholm equations of the second kind. Calcolo, 40, 231-248.
Long, G., & Nelakanti, G. (2007). Iteration methods for Fredholm integral equations of the second kind. Computers and Mathematics with Applications, 53, 886-894.
Maleknejad, K., & Kajani, M.T. (2003). Solving second kind integral equations by Galerkin methods with hybrid Legendre and Block-Pulse functions. Applied Mathematics and Computation, 145, 623-629.
Muthuvalu, M.S., & Sulaiman, J. (2008). Half-Sweep Geometric Mean method for solution of linear Fredholm equations. Matematika, 24(1), 75-84.
Muthuvalu, M.S., & Sulaiman, J. (2009). Half-Sweep Arithmetic Mean method with high-order Newton-Cotes quadrature schemes to solve linear second kind Fredholm equations. Journal of Fundamental Sciences, 5(1), 7-16.
Oladejo, S.O., Mojeed, T.A., & Olurode, K.A. (2008). The application of cubic spline collocation to the solution of integral equations. Journal of Applied Sciences Research, 4(6), 748-753.
Othman, M., & Abdullah, A. R. (2000). An efficient Four Points Modified Explicit Group Poisson solver. International Journal of Computer Mathematics, 76, 203-217.
Othman, M., & Abdullah, A. R. (2001). Implementation of the Parallel Four Points Modified Explicit Group Iterative Algorithm on Shared Memory Parallel Computer. In Malyshkin, V. (Ed.), Lectures Notes in Computer Science, (480-489). Springer.
Othman, M., Sulaiman, J., & Abdullah, A.R. (2000). A parallel halfsweep multigrid algorithm on the shared memory multiprocessors. Malaysian Journal of Computer Science, 13(2), 1-6.
Polyanin, A.D., & Manzhirov, A. V. (1998). Handbook of Integral Equations, CRC Press LCC.
Sulaiman, J., Hasan, M.K., & Othman, M. (2004). The Half-Sweep Iterative Alternating Decomposition Explicit (HSIADE) method for diffusion equation. In Zhang, J. et al. (Eds.), Lectures Notes in Computer Science, (57-63). Springer.
Sulaiman, J., Hasan, M.K., & Othman, M. (2007). Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D Poisson equations. In Shi, Y. et al. (Eds.), Lectures Notes in Computer Science, (pp. 326-333). Springer.
Sulaiman, J., Othman, M., & Hasan, M. K. (2004). Quarter-Sweep Iterative Alternating Decomposition Explicit algorithm applied to diffusion equations. International Journal of Computer Mathematics, 81(12), 1559-1565.
Sulaiman, J., Othman, M., & Hasan, M.K. (2008). Half-Sweep Algebraic Multigrid (HSAMG) method applied to diffusion equations. Modeling, Simulation and Optimization of Complex Processes, 547-556.
Sulaiman, J., Saudi, A., Abdullah, M. H., Hasan, M. K., & Othman, M. (2008). Quarter-Sweep Arithmetic Mean algorithm for water quality model. In Zaman, H.B. et al. (Eds.), Proceedings of the International Symposium on Information Technology, (1859-1863). IEEE.
Wang, W. (2006). A new mechanical algorithm for solving the second kind of Fredholm integral equation. Applied Mathematics and Computation, 172, 946-962.
Xiao, J.-Y., Wen, L.-H., & Zhang, D. (2006). Solving second kind Fredholm integral equations by periodic wavelet Galerkin method. Applied Mathematics and Computation, 175, 508-518.
Yousif, W.S., & Evans, D.J. (1995). Explicit De-coupled Group iterative methods and their implementations. Parallel Algorithms and Applications, 7, 53-71. |
| This material may be protected under Copyright Act which governs the making of photocopies or reproductions of copyrighted materials. You may use the digitized material for private study, scholarship, or research. |