Archive
Special Issues

Volume 3, Issue 1, February 2014, Page: 1-6
Precondition for Discretized Fractional Boundary Value Problem
I. K. Youssef, Department of Mathematics, Ain Shams University, Cairo, Egypt
A. M. Shukur, Department of Applied Mathematics, University of Technology, Baghdad, Iraq
Received: Jan. 23, 2014;       Published: Feb. 20, 2014
Abstract
A precondition that uses the special structure of the algebraic system arising from the discretization of a fractional partial differential equation on the red black ordering grid is introduced. Comparison with the numerical solution of the classical Poisson’s equationis considered. A graphical representation for the precondition is illustrated. The performance of our treatment is calculated for different values of the fractional order. The results of the implementation of the SOR and the KSOR with the help of MATLAB are given in compact tables. The value of the relaxation parameter is chosen on the bases of the graphical representation of the behavior of the spectral radius of the iteration matrices. Also, the natural ordering grid is considered.
Keywords
Fractional Boundary Value Problem, SOR, KSOR and Precondition
I. K. Youssef, A. M. Shukur, Precondition for Discretized Fractional Boundary Value Problem, Pure and Applied Mathematics Journal. Vol. 3, No. 1, 2014, pp. 1-6. doi: 10.11648/j.pamj.20140301.11
Reference
[1]
D. M. Young, Iterative solution of large linear systems, Academic Press, New York (1970).
[2]
D. M. Young, Iterative methods for solving Partial difference equation of Elliptic type, Ph. D. thesis, Department of mathematics, Harvard university Cambridge, mass, may 1, 1950.
[3]
I. K,Youssef, on the successive overrelaxation method, Journal of math. and statistics 8 (2): 172-180,2012.
[4]
V. D.Beibalaev ,Ruslan P. Meilanov, the Dirihlet problem for the fractional Poisson’s equation with caputoDerivatives, afinite difference approximation and a numerical solution. Thermal scince:year, val,16, 2012.
[5]
K. B. Oldham and J. Spanier,the Fractional Calculus, Academic Press, New York, NY, USA, 1974.
[6]
Lijuan Su and Pei Cheng, A Weighted Average Finite Difference Method for the Fractional Convection-Diffusion Equation, Hindawi Publishing Corporation Advances in Mathematical Physics Volume 2013.
[7]
N. G. Abrashina-Zhadaeva and I. A. Timoshchenko, Finite-Diﬀerence Schemes for a Diﬀusion Equation with Fractional Derivatives in a Multidimensional Domain, ISSN 0012-2661, Vol. 49, Differential Equations, 2013.
[8]
YousefSaad, Iterative Methods for Sparse Linear Systems, by the Society for Industrial and Applied Mathematics, 2003.
[9]
D. J. Evans, M. M. Martins, M. E. Trigo, On preconditioned MSOR Iterations, Intern, J. Computer Math, Vol. 59, pp. 251-257.
[10]
Michele Benzi, Preconditioning Techniques for Large Linear Systems, Journal of Computational Physics 182, 418–477 (2002).
[11]
O. Settle, C. C. Douglas, I. Kim, D. Sheen, On the derivation of highest-order compact finitedifference schemes for the one- and two-dimensional poisson equation with dirichlet boundary conditions, SIAM Journal on Numerical Analysis, Vol. 51, No. 4 , (2013).