On a class of preconditioned iterative methods on parallel computers

✍ Scribed by O. Axelsson; G. Carey; G. Lindskog

• Publisher: John Wiley and Sons
• Year: 1989
• Tongue: English
• Weight: 856 KB
• Volume: 27
• Category: Article
• ISSN: 0029-5981
• DOI: 10.1002/nme.1620270314

✦ Synopsis

The standard implementations of iteratike solvers for finitc elcment and finite difercnce mcthods frequently use a diagonal (Jacobi) preconditioncr, particularly for element-by-element schemes. However, for such methods the actual order of the condition number with respect to mesh size is not reduced by the preconditioner. In the present paper we describe an iterative method where. in addition. the condition number is reduced by an order of magnitude. Moreover, the scheme may also be implemented as an element-by-element method. The method uses a generalized SSOR preconditioner and a wave front o r multi-frontal ordcring of the mesh nodes. For a general irregular finite clemcnt mesh a striped irregular wave front ordering may be used. The performance of the method as well as various iterative acceleration techniques for a parallel computer are examined in the numerical studies.