Complexity Reduction Approach with Jacobi Iterative Method for Solving Composite Trapezoidal Algebraic Equations

In this paper, application of the complexity reduction approach based on half- and quarter-sweep iteration concepts with Jacobi iterative method for solving composite trapezoidal (CT) algebraic equations is discussed. The performances of the methods for CT algebraic equations are comparatively studied by their application in solving linear Fredholm integral equations of the second kind. Furthermore, computational complexity analysis and numerical results for three test problems are also included in order to verify performance of the methods.

• Mohana Sundaram Muthuvalu
• Jumat Sulaiman

• Complexity reduction approach
• Composite trapezoidal scheme
• Jacobi method
• Linear Fredholm integral equations

<p>[1] A. R. Abdullah, “The four point Explicit Decoupled Group (EDG)
method: A fast Poisson solver,” Int. J. Comput. Math., vol. 38, no. 1-
2, pp. 61-70, 1991.
[2] E. Babolian, H. R. Marzban, and M. Salmani,“Using triangular orthogonal
functions for solving Fredholm integral equations of the second kind”
Appl. Math. Comput., vol. 201, no. 1-2, pp. 452-464, 2008.
[3] Z. Chen, C. A. Micchelli, and Y. Xu,“Fast collocation methods for second
kind integral equations” SIAM J. Numer. Anal., vol. 40, no. 1, pp. 344-
375, 2003.
[4] J. Dick, P. Kritzer, F. Y. Kuo, and I. H. Sloan,“Lattice-Nystr¨om method
for Fredholm integral equations of the second kind with convolution type
kernels” J. Complex., vol. 23, no. 4-6, pp. 752-772, 2007.
[5] A. Golbabai, and S. Seifollahi,“Numerical solution of the second kind
integral equations using radial basis function networks,” Appl. Math.
Comput., vol. 174, no. 2, pp. 877-883, 2006.
[6] A. Golbabai, and S. Seifollahi, “An iterative solution for the second kind
integral equations using radial basis functions,” Appl. Math. Comput., vol.
181, no. 2, pp. 903-907, 2006.
[7] R. Kress, Numerical Analysis. New York: Springer-Verlag, 1998, ch. 12.
[8] K. Maleknejad, and M. T. Kajani, “Solving second kind integral equations
by Galerkin methods with hybrid Legendre and Block-Pulse functions,”
Appl. Math. Comput., vol. 145, no. 2-3, pp. 623-629, 2003.
[9] K. Maleknejad, and M. Karami, “Using the WPG method for solving
integral equations of the second kind,” Appl. Math. Comput., vol. 166,
no. 1, pp. 123-130, 2005.
[10] M. S. Muthuvalu, and J. Sulaiman, “Half-Sweep Arithmetic Mean
method with composite trapezoidal scheme for solving linear Fredholm
integral equations,” Appl. Math. Comput., vol. 217, no. 12, pp. 5442-5448,
2011.
[11] M. S. Muthuvalu, and J. Sulaiman, “Numerical solution of second kind
linear Fredholm integral equations using QSGS iterative method with
high-order Newton-Cotes quadrature schemes,” Malays. J. Math. Sci., vol.
5, no. 1, pp. 85-100, 2011.
[12] M. Othman, and A. R. Abdullah, “An efficient four points Modified
Explicit Group Poisson solver,” Int. J. Comput. Math., vol. 76, no. 2, pp.
203-217, 2000.
[13] S. Rahbar, and E. Hashemizadeh, “A computational approach to the
Fredholm integral equation of the second kind,” in Proc. World Congress
on Engineering, London, 2008, pp. 933-937.
[14] J. Saberi-Nadjafi, and M. Heidari, “Solving linear integral equations of
the second kind with repeated modified trapezoid quadrature method,”
Appl. Math. Comput., vol. 189, no. 1, pp. 980-985, 2007.
[15] W. Wang, “A new mechanical algorithm for solving the second kind of
Fredholm integral equation,” Appl. Math. Comput., vol. 172, no. 2, pp.
946-962, 2006.
[16] J. -Y. Xiao, L. -H. Wen, and D. Zhang, “Solving second kind Fredholm
integral equations by periodic wavelet Galerkin method,” Appl. Math.
Comput., vol. 175, no. 1, pp. 508-518, 2006.</p>