α-GMRES: A New Parallelizable AIterative Solver for Large Sparse Nonsymmetric Linear Systems Arising from CFD. G.U. Aero Report 9110

Xu, X., Qin, N. and Richards, B.E. (1991) α-GMRES: A New Parallelizable AIterative Solver for Large Sparse Nonsymmetric Linear Systems Arising from CFD. G.U. Aero Report 9110. Technical Report. Department of Aerospace Engineering, University of Glasgow.

[img]
Preview
Text (scanned version of the original print report)
183951.pdf - Published Version

10MB

Abstract

Linearization of the non-linear systems arising from fully implicit schemes in computational fluid dynamics often result in a large sparse non-symmetric linear system. Practical experience shows that these linear systems are ill-conditioned if a higher than first order spatial discretization scheme is used. To solve these linear systems, an efficient multilevel iterative method, the a-GMRES method, is proposed which incorporates a diagonal preconditioning with a damping factor a so that a balanced fast convergence of the inner GMRES iteration and the outer damping loop can be achieved. With this simple and efficient preconditioning and damping of the matrix, the resulting method can be effectively parallelized. The parallelization maintains the effectiveness of the original scheme due to the algorithm equivalence of the sequential and the parallel versions.

Item Type:Research Reports or Papers (Technical Report)
Status:Published
Glasgow Author(s) Enlighten ID:Richards, Prof Bryan
Authors: Xu, X., Qin, N., and Richards, B.E.
College/School:College of Science and Engineering > School of Engineering > Aerospace Sciences
Publisher:Department of Aerospace Engineering, University of Glasgow
Copyright Holders:Copyright © 1991 Department of Aerospace Engineering, University of Glasgow
Publisher Policy:Reproduced with the permission of the Department

University Staff: Request a correction | Enlighten Editors: Update this record