On Behavior of Preconditioned Methods for a Class of Compact Finite Difference Schemes in Solution of Hyperbolic Equations

1534
Downloads

2219
Views
Authors
A. Golbabai
 Department of Applied Mathematics, Faculty of Mathematics, Iran University of Science and Technology, Narmak, Tehran 16844, Iran
M. M. Arabshahi
 Department of Applied Mathematics, Faculty of Mathematics, Iran University of Science and Technology, Narmak, Tehran 16844, Iran
Abstract
In this article, We apply Krylov subspace methods in combination of the ADI, BLAGE,...
method as a preconditioner for a class of linear systems arising from compact finite
difference schemes in solution of hyperbolic equations \(\alpha u_{tt}\beta(X,t)u_{XX}=F(X,t,u,u_X,u_t)\)
subject to appropriate initial and Dirichlet boundary conditions, where \(\alpha\) is constant.
We show The BLAGE preconditioner is extremely effective in achieving optimal
convergence rates. Numerical results performed on model problem to confirm the
efficiency of our approach.
Share and Cite
ISRP Style
A. Golbabai, M. M. Arabshahi, On Behavior of Preconditioned Methods for a Class of Compact Finite Difference Schemes in Solution of Hyperbolic Equations, Journal of Mathematics and Computer Science, 3 (2011), no. 1, 2134
AMA Style
Golbabai A., Arabshahi M. M., On Behavior of Preconditioned Methods for a Class of Compact Finite Difference Schemes in Solution of Hyperbolic Equations. J Math Comput SCIJM. (2011); 3(1):2134
Chicago/Turabian Style
Golbabai, A., Arabshahi, M. M.. "On Behavior of Preconditioned Methods for a Class of Compact Finite Difference Schemes in Solution of Hyperbolic Equations." Journal of Mathematics and Computer Science, 3, no. 1 (2011): 2134
Keywords
 Compact finite difference
 Hyperbolic equations
 Krylov subspace methods
 Preconditioner.
MSC
References

[1]
O. Axelsson, Iterative Solution Methods, Cambridge University Press, New York (1996)

[2]
R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H. Van der Vorst, Templates for the solution of linear systems: Building blocks for iterative methods, SIAM, Philadelphia (1994)

[3]
M. Bhuruth, D. J. Evans, Block alternating group explicit preconditioning (BLAGE) for a class of fourth order difference schemes, Intern. J. Comput. Math., 63 (1997), 121136

[4]
M. Bruaset, A survey of preconditioned iterative methods, Longman Scientific and Technical, U. K. (1995)

[5]
M. Dehghan, S. M. MolaviArabshahi, Comparison of preconditioning techniques for solving linear systems arising from the fourthorder approximation of the threedimensional elliptic equation, Applied Mathematics and Computation, 184 (2007), 156172

[6]
D. J. Evans, M. Sahimi, The alternating group explicit (AGE) iterative method to solve parabolic and hyperbolic partial differential equations , Annual Review of Numerical Fluid Mechanics and Heat Transfer, 2 (1989), 283390

[7]
D. J. Evans, W. S. Yousif, The block alternating group explicit method (BLAGE) for the solution of elliptic difference equations, Intern. J. Comput. Math., 22 (1987), 177185

[8]
L. C. Evans, Partial Differential Equations, American Mathematical Society, Providence (1999)

[9]
R. W. Freund, N. M. Nachtigal, An implementation of the QMR method based on coupled twoterm recurrences, SIAM J. Sci. Statist. Comput., 15 (1994), 313337

[10]
D. K. Salkuyeh, On the preconditioning of the block tridiagonal linear system of equations, J. Appl. Math. Comput., 28 (2008), 133146

[11]
M. H. Koulaei, F. Toutounian, On computing of block ILU preconditioner for block tridiagonal systems, Journal of computational and applied mathematics, 202 (2007), 248257

[12]
S. Ma, Y. Saad, BlockADI preconditioners for solving sparse nonsymmetric linear systems of equations, in: Numerical Linear Algebra, 1993 (1993), 165178

[13]
R. C. Mittal, A. H. AlKurdi, An Efficient Method for Constructing an ILU Preconditioner for Solving Large Sparse Nonsymmetric Linear Systems by the GMRES Method, Computers and Mathematics with Applications, 45 (2003), 17571772

[14]
R. K. Mohanty, M. K. Jain, K. George, On the use of high order difference methods for the system of one space second order nonlinear hyperbolic equations with variable coefficients, Journal of Computational and Applied Mathematics, 72 (1996), 421431

[15]
S. M. MolaviArabshahi, M. Dehghan, Preconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equations, Applied Mathematics and Computation, 188 (2007), 13711388

[16]
D. W. Peaceman, H. H. Rachford, The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math., 3 (1955), 2841

[17]
G. Pini, G. Zilli, Preconditioned iterative algorithms for large sparse unsymmetric problems, Numerical methods for partial differential equations, 5 (1989), 107120

[18]
Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston (2000)

[19]
Y. Saad, M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1985), 856869

[20]
G. L. G. Sleijpen, R. F. Diederik, BICGSTAB (l) for linear equations involving unsymmetric matrices with complex spectrum, Electronic Transactions on Numerical Analysis, 1 (1993), 1132

[21]
P. Sonneveld, CGS, a fast Lanczostype solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 10 (1989), 3652

[22]
S. Sundar, B. K. Bhagavan, Comparison of krylov subspace methods with preconditioning techniques for solving boundary value problems, Computers and mathematics with applications, 38 (1999), 197206

[23]
R. S. Varga, Matrix Iterative Analysis, Prentice Hall, New Jersey (1962)

[24]
H. A. Van der Vorst, Iterative Krylov Subspace Methods for Large Linear Systems, Cambridge University Press, Cambridge (2003)

[25]
D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York (1971)