Una Implementação do Método "Sparse" e a Comparação de sua Eficiência com o Método "Skyline"

Abstract

The analysis of physical phenomenon by the Finite Element Method, leads away to large linear systems requiring an excessive number of variables to be stored becoming the process slow or making it unfeasible, depending on the type and configuration of the available equipment.
This paper uses the Matricial Strutural Analysis in the analysis of bidimensional structural frameworks as a generator of the problem, the prodution of a large
system of equations, and from a basic algorithm, wich stores the stiffness matrix elements and solves the system by LU fatorization in Gaussian elimination, builds a version through the skyline method, wich, uses the shape band of the nonzero elements of the stiffness matrix, and another called sparse, stores the diagonal elements and the nonzero elements of half of that matrix. The algorithms were implemented in Pascal using dynamic alocation method.