Block alternating group explicit preconditioning (BLAGE) for a class of fourth order difference schemes

International Journal of Computer Mathematics

Volumn 63, Issue 1-2, 1997, Pages 121-136

  Bhuruth, M ^a,b   Evans, D J ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF MAURITIUS   (Mauritius)

Author keywords

Block alternating group explicit method; Fourth order discretisations; Krylov subspace methods; Preconditioning

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DIFFERENCE EQUATIONS; ITERATIVE METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

BLOCK ALTERNATING GROUP EXPLICIT METHOD; FOURTH ORDER DISCRETISATIONS; KRYLOV SUBSPACE METHODS; PRECONDITIONING;

COMPUTATIONAL METHODS;

EID: 0030849591     PISSN: 00207160     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207169708804555     Document Type: Article

References (21)

1. Axelsson, O. (1985). A survey of preconditioned iterative methods for linear systems of algebraic equations, BIT, 25, 166-187.
2. Axelsson, O. (1994). Iterative Solution Methods, Cambridge University Press, New York.
3. Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C. and Van der Vorst, H. (1994). Templates for the solution of linear systems. Building blocks for iterative methods, SIAM.
4. Bruaset, A. M. (1995). A survey of preconditioned iterative methods, Longman Scientific & Technical, UK.
5. Concus, P., Golub, G. H. and Meurant, G. (1985). Block preconditioning for the conjugate gradient method, SIAM J. Sci. Statist. Comput., 6, 220-252.
6. Evans, D. J. (1968). The use of preconditioning in iterative methods for solving linear equations with symmetric positive definite matrices, J.I.M.A., 4, 293-314.
7. Evans, D. J. and Yousif, W. S. (1987). The block alternating group explicit method (BLAGE) for the solution of elliptic difference equations, Int. J. Comp. Math., 22, 177-185.
8. Evans, D. J. and Hadjidimos, A. (1986). Alternating group explicit (AGE) iterative methods, Int. J. Comp. Math., 19, 309-326.
9. Evans, D. J. (1994). Preconditioned Iterative Methods, Gordon and Breach Science Publishers, Switzerland.
10. Evans, D. J. and Sahimi, M. (1989). The alternating group explicit (AGE) iterative method to solve parabolic and hyperbolic partial differential equations in: Annual Review of Numerical Fluid Mechanics and Heat Transfer II, C. L. Tien and T. C. Chawla, eds., Hemisphere Pub. Co., USA, 283-390.
11. Freund, R. W. and Nachtigal, N. M. (1991). QMR: a quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60, 315-339.
12. Freund, R. W. and Nachtigal, N. M. (1994). An implementation of the QMR method based on coupled two-term recurrences, SIAM. J. Sci. Statist. Comput., 15, 313-337.
13. Jain, M. K., Jain, R. K. and Mohanty, R. K. (1989). Fourth order difference method for elliptic equations with nonlinear first derivative terms, Numerical Methods for Partial Differential Equations, 5, 87-95.
14. Jain, M. K. (1987). Numerical Solution of Differential Equations, second edition, Wiley Eastern, New Delhi.
15. Ma, S. and Saad, Y. (1993). Block-ADI preconditioners for solving sparse nonsymmetric linear systems of equations, in: Numerical Linear Algebra, L. Reichel, A. Ruttan and R. S. Varga, editors, Walter de Gruyter and Co., 165-178.
16. Saad, Y. (1995). Iterative Methods for Large Sparse Linear Systems, PWS Publishing Co., New York.
17. Saad, Y. (1992). Highly parallel preconditioners for general sparse matrices, Technical Report, University of Minnesota, Army High Performance Research Center, Minneapolis, Minnesota.
18. Saad, Y. and Schultz, M. H. (1985). GMRES, a generalised minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7, 856-869.
19. Sonneveld, P. (1989). CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM. J. Sci. Statist. Comput., 10, 36-52.
20. Starke, G. (1994). Alternating direction implicit preconditioning for nonsymmetric systems of linear equations, SIAM J. Sci. Statist. Comput., 15, 369-384.
21. Sukon, K. S. and Evans, D. J. (1996). Two Parameter AGE method for the solution of a tridiagonal linear system of equations, Int. J. Comp Math., 60, 265-278.