Premium
Generalized Aggregation Multilevel solver
Author(s) -
Fish J.,
Belsky V.
Publication year - 1997
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(19971215)40:23<4341::aid-nme261>3.0.co;2-c
Subject(s) - solver , computer science , mathematical optimization , algorithm , mathematics
The paper presents a Generalized Aggregation Multilevel (GAM) solver, which automatically constructs nearly optimal auxiliary coarse models based on the information available in the source grid only. GAM solver is a hybrid solution scheme where approximation space of each aggregate (group of neighbouring elements) is adaptively and automatically selected depending on the spectral characteristics of individual aggregates. Adaptive features include automated construction of auxiliary aggregated model by tracing ‘stiff’ and ‘soft’ elements, adaptive selection of intergrid transfer operators, and adaptive smoothing. An obstacle test consisting of nine industry problems, such as ring–strut–ring structure, casting setup in airfoil, nozzle for turbines, turbine blade and diffuser casing as well as on poor conditioned shell problems, such as High Speed Civil Transport, automobile body and canoe, was designed to test the performance of GAM solver. Comparison to the state of the art direct and iterative (PCG with Incomplete Cholesky preconditioner) is carried out. Numerical experiments indicate that GAM solver possesses an optimal rate of convergence by which the CPU time grows linearly with the problem size, and at the same time, robustness is not compromised, as its performance is almost insensitive to problem conditioning. © 1997 John Wiley & Sons, Ltd.