Solution of Linear Equations—State-of-the-Art

by Christian Meyer, (A.M.ASCE), Sr. Systems Engr.; Albert C. Martin and Assocs., Los Angeles, CA,

Serial Information: Journal of the Structural Division, 1973, Vol. 99, Issue 7, Pg. 1507-1526

Document Type: Journal Paper


Most problems in structural analysis require at some stage the solution of linear equations which may require considerable execution times even on today's computers. This paper is a state-of-the-art review of research efforts directed towards computer algorithms to solve large equation systems accurately and economically. Many different solution techniques are analyzed, with emphasis on the physical interpretation of the various strategies. First, the standard Gauss algorithm is reviewed, followed by a consideration of modifications due to symmetry, the Cholesky algorithm, and a physical interpretation of the reduction process. Particular attention is given to specialized direct solution techniques of more recent data, such as various band solutions, partitioning methods (static condensation, substructuring), and frontal solutions. A short summary of iterative methods concludes this paper.

Subject Headings: Algorithms | Linear functions | Linear analysis | Computer analysis | Computing in civil engineering | Economic factors | Gaussian process | Symmetry

Services: Buy this book/Buy this article


Return to search