The performance of a number of preconditioned Krylov methods is analysed for a large variety of boundary element formulations. Low-and high-order element, two-dimensional (2-D) and three-dimensional 3-D, regular, singular and hypersingular, collocation and symmetric Galerkin, single-and multi-zone, thermal and elastic, continuous and discontinuous boundary formulations with and without condensation are considered. Preconditioned Conjugate Gradient (CG) solvers in standard form and a form effectively operating on the normal equations (CGN), Generalized Minimal Residual (GMRES), Conjugate Gradient Squared (CGS) and Stabilized Bi-conjugate Gradient (Bi-CGSTAB) Krylov solvers are employed in this study. Both the primitive and preconditioned matrix operators are depicted graphically to illustrate the relative amenability of the alternative formulations to solution via Krylov methods, and to contrast and explain their computational performances. A notable difference between 2-D and 3-D BEA operators is readily visualized in this manner. Numerical examples are presented and the relative conditioning of the various discrete BEA operators is reflected in the performance of the Krylov equation solvers. A preconditioning scheme which was found to be uncompetitive in the collocation BEA context is shown to make iterative solution of symmetric Galerkin BEA problems more economical than employing direct solution techniques. We conclude that the preconditioned Krylov techniques are competitive with or superior to direct methods in a wide range of boundary formulated problems, and that their performance can be partially correlated with certain problem characteristics.
SUMMARYIterative techniques for the solution of the algebraic equations associated with the direct boundary element analysis (BEA) method are discussed. Continuum structural response analysis problems are considered, employing single-and multi-zone boundary element models with and without zone condensation. The impact on convergence rate and computer resource requirements associated with the sparse and blocked matrices, resulting in multi-zone BEA, is studied. Both conjugate gradient and generalized minimum residual preconditioned iterative solvers are applied for these problems and the performance of these algorithms is reported. Included is a quantification of the impact of the preconditioning utilized to render the boundary element matrices solvable by the respective iterative methods in a time competitive with direct methods. To characterize the potential of these iterative techniques, we discuss accuracy, storage and timing statistics in comparison with analogous information from direct, sparse blocked matrix factorization procedures. Matrix populations that experience block fill-in during the direct decomposition process are included. With different degrees of preconditioning, iterative equation solving is shown to be competitive with direct methods for the problems considered.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.