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

Discussion: Kar Anil K. (See full record)
Discussion: Williams Frederic W. (See full record)
Discussion: Roy John R. (See full record)


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: Linear functions | Algorithms | Linear analysis | Symmetry | Computing in civil engineering | Economic factors | Computer analysis | Gaussian process

Services: Buy this book/Buy this article


Return to search