Preconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equations

Abstract In this paper, we use the BiCG, BiCGSTAB methods as preconditioned techniques. Also we compare the preconditioned Krylov subspace methods such as GMRES, GMRES(m), QMR, BiCG, CGS, BiCGSTAB for solving linear systems arising from a class of fourth-order approximations for solving the elliptic partial differential equation Au xx  +  Bu yy  =  f ( x ,  y ,  u ,  u x ,  u y ), where A and B are constants. Numerical results are given to show the efficiency of the proposed preconditioned BiCGSTAB method.

[1]  D. R. Fokkema,et al.  BICGSTAB( L ) FOR LINEAR EQUATIONS INVOLVING UNSYMMETRIC MATRICES WITH COMPLEX , 1993 .

[2]  B. Bhagavan,et al.  Comparison of Krylov subspace methods with preconditioning techniques for solving boundary value problems , 1999 .

[3]  O. Axelsson.  Iterative solution methods , 1995 .

[4]  Norhashidah Hj. Mohd. Ali,et al.  Preconditioned rotated iterative methods in the solution of elliptic partial differential equation , 2004, Int. J. Comput. Math..

[5]  Mehdi Dehghan,et al.  Multigrid solution of high order discretisation for three-dimensional biharmonic equation with Dirichlet boundary conditions of second kind , 2006, Appl. Math. Comput..

[6]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[7]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[8]  Mehdi Dehghan,et al.  A simple form for the fourth order difference method for 3-D elliptic equations , 2007, Appl. Math. Comput..

[9]  Mehdi Dehghan,et al.  Finite difference procedures for solving a problem arising in modeling and design of certain optoelectronic devices , 2006, Math. Comput. Simul..

[10]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[11]  A. Bruaset.  A survey of preconditioned iterative methods , 1995 .

[12]  D. J. Evans,et al.  THE ALTERNATING GROUP EXPLICIT (AGE) ITERATIVE METHOD TO SOLVE PARABOLIC AND HYPERBOLIC PARTIAL DIFFERENTIAL EQUATIONS , 1989 .

[13]  D. J. Evans,et al.  The block alternating group explicit method (blage) for the solution of elliptic difference equations , 1987 .

[14]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[15]  M. Dehghan,et al.  Numerical Solution of Laplace Equation in a Disk using the Adomian Decomposition Method , 2005 .

[16]  R. K. Mohanty,et al.  A fourth‐order difference method for elliptic equations with nonlinear first derivative terms , 1989 .

[17]  Y. Saad,et al.  Block-ADI preconditioners for solving sparse nonsymmetric linear systems of equations , 1993 .

[18]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[19]  P. Sonneveld.  CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems , 1989 .

[20]  David J. Evans,et al.  Block alternating group explicit preconditioning (blage) for a class of fourth order difference schemes , 1997, Int. J. Comput. Math..

[21]  T. C. Chawla.  Annual review of numerical fluid mechanics and heat transfer. Volume 1 , 1986 .

[22]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[23]  Gerhard Starke.  Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations , 1994, SIAM J. Sci. Comput..

[24]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[25]  Roland W. Freund,et al.  An Implementation of the QMR Method Based on Coupled Two-Term Recurrences , 1994, SIAM J. Sci. Comput..