A multi-element group preconditioned GMRES algorithm for nonsymmetric systems arising in finite element analysis. (English) Zbl 0687.76065

Summary: A multi-element group, domain decomposition algorithm is presented for solving linear nonsymmetric systems arising in finite element analysis. The iterative strategy employed is based on the generalized minimum residual procedure originally proposed by Y. Saad and M. H. Schultz [GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, Res. Rep. YALEU/DCS/RR-524, Dep. Comput. Sci., Yale Univ., 1983; SIAM J. Sci. Stat. Comput. 7, 856–869 (1986; Zbl 0599.65018)]. Two levels of preconditioning are investigated. Coding is presented which fully exploits vector-architectured computers. Applications to problems of high-speed compressible flow illustrate the effectiveness of the scheme.


76H05 Transonic flows
76-04 Software, source code, etc. for problems pertaining to fluid mechanics
76N15 Gas dynamics (general theory)
76M99 Basic methods in fluid mechanics


Zbl 0599.65018
Full Text: DOI


[1] Armstrong, J., Optimization of Householder transformations, (1986), Richardson Texas 75081, Part I: Linear least squares, available from author, Optimization and Research Group, CONVEX Computer Corporation, 701 N. Piano Rd.
[2] Carter, J.E., Numerical solutions of the Navier-Stokes equations for the supersonic laminar flow over a two-dimensional compression corner, NASA technical report, NASA TR R-385, (1972)
[3] Ferencz, R.M., Element-by-element preconditioning techniques for large-scale, vectorized finite element analysis in nonlinear solid and structural mechanics, ()
[4] Golub, G.H.; Van Loan, C.F., Matrix computations, (1983), The Johns Hopkins University Press Baltimore · Zbl 0559.65011
[5] Hughes, T.J.R., The finite element method: linear static and dynamic finite element analysis, (1987), Prentice Hall Englewood Cliffs, NJ
[6] Hughes, T.J.R.; Ferencz, R.M., Implicit solution of large-scale contact and impact problems employing an EBE preconditioned iterative solver, ()
[7] Hughes, T.J.R.; Ferencz, R.M.; Hallquist, J.O., Large-scale vectorized implicit calculations in solid mechanics on a cray X-MP/48 utilizing EBE preconditioned conjugate gradients, Comput. methods appl. mech. engrg., 61, 215-248, (1987) · Zbl 0606.73096
[8] M. Mallet, J. Periaux and B. Stoufflet, Convergence acceleration of finite element methods for the solution of the Euler and Navier-Stokes equations of compressible flow, in: Proceedings of the 7th GAMM Conference on Numerical Methods in Fluid Dynamics, to appear. · Zbl 0684.76080
[9] Nour-Omid, B.; Parlett, B.N.; Raefsky, A., Comparison of Lanczos with conjugate gradient using element preconditioning, () · Zbl 0658.65034
[10] Saad, Y.; Schultz, M.H., GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, () · Zbl 0599.65018
[11] Shakib, F., Finite element analysis of the compressible Euler and Navier-Stokes equations, ()
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.