𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the general solution by a direct method of a large-scale singular system of linear equations: application to the analysis of floating structures

✍ Scribed by Charbel Farhat; Michel Géradin


Publisher
John Wiley and Sons
Year
1998
Tongue
English
Weight
238 KB
Volume
41
Category
Article
ISSN
0029-5981

No coin nor oath required. For personal study only.

✦ Synopsis


Finding the general solution of a singular system of linear equations requires computing a particular solution and a basis of the null space of the corresponding singular matrix. In this paper, we consider the case where the singular matrix is large and sparse, and the application calls for a direct solution method. We highlight the dependence of straightforward factorization algorithms on an arbitrary constant that can in uence the correctness of the computed solution, and describe a family of improved direct solution methods that alleviate this problem. For structural mechanics applications, we propose a hybrid geometric-algebraic method that is more robust than the purely algebraic direct methods that are currently used for solving singular sparse systems of equations. We illustrate the potential of our proposed solution algorithms with examples from structural mechanics and domain-decomposition-based iterative solvers. ?