Details

Autor(en) / Beteiligte

• Larson, Mats G
• Bengzon, Fredrik

Titel

Solving Large Sparse Linear Systems

Ist Teil von

• The Finite Element Method: Theory, Implementation, and Applications, 2013, Vol.10, p.143-176

Ort / Verlag

Germany: Springer Berlin / Heidelberg

Erscheinungsjahr

2013

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• In the previous chapters we have seen how finite element discretization gives rise to linear systems, which must be solved in order to obtain the discrete solution. The size of these linear systems is generally large, as it is direct proportional to the number of nodes in the mesh. Indeed, it is not unusual to have millions of nodes in large meshes. This puts high demands on the linear algebra algorithms and software that is used to solve the linear systems in terms of computational complexity (i.e., number of floating point operations), memory requirements, and time consumption. To cope with these problems it is necessary and important to exploit the fact that these linear systems are sparse, which means that they have very few non-zero entries as compared to their size. This is due to the fact that the finite element basis functions have very limited support and only interact with their nearest neighbours. In this chapter we review some of the most common direct and iterative methods for solving large sparse linear systems. We emphasize that the aim is not to present and analyze these methods rigorously in any way, but only to give an overview of them and their connection to finite elements.