Parallel Algorithms for Forward and Back Substitution in Linear Algebraic Equations of Finite Element Method

Abstract

This paper considers several algorithms for parallelizing the procedure of forward and back substitution for high-order symmetric sparse matrices on multi-core computers with shared memory. It compares the proposed approaches for various finite-element problems of structural mechanics which generate sparse matrices of different structures.