SciELO - Scientific Electronic Library Online

 
vol.18 número3INCORPORACIÓN DE ELEMENTOS DE INTELIGENCIA DE NEGOCIOS EN EL PROCESO DE ADMISIÓN Y MATRÍCULA DE UNA UNIVERSIDAD CHILENA índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Articulo

Indicadores

  • No hay articulos citadosCitado por SciELO

Links relacionados

  • No hay articulos similaresSimilares en SciELO

Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Resumen

GLUGE, Rainer. BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES. Ingeniare. Rev. chil. ing. [online]. 2010, vol.18, n.3, pp. 395-400. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052010000300013.

A sparse matrix bandwidth reduction method is analyzed. It consists of equation splitting, substitution and introducing new variables, similar to the substructure decomposition in the finite element method (FEM). It is especially useful when the bandwidth cannot be reduced by strategically interchanging columns and rows. In such cases, equation splitting and successive reordering can further reduce the bandwidth, at cost of introducing new variables. While the substructure decomposition is carried out before the system matrix is built, the given approach is applied afterwards, independently on the origin of the linear system. It is successfully applied to a sparse matrix, the bandwidth of which cannot be reduced by reordering. For the exemplary FEM simulation, an increase of performance of the direct solver is obtaine.

Palabras llave : Sparse matrix; bandwidth; representative volume element (RVE); homogenization; kinematic minimal boundary conditions.

        · resumen en Español     · texto en Inglés     · pdf en Inglés