BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES

BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES

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 interchan...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Glüge,Rainer
Lenguaje:English
Publicado: Universidad de Tarapacá. 2010
Materias:
Sparse matrix
bandwidth
representative volume element (RVE)
homogenization
kinematic minimal boundary conditions
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000300013
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0718-33052010000300013
record_format dspace
spelling oai:scielo:S0718-330520100003000132011-03-11BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLESGlüge,Rainer Sparse matrix bandwidth representative volume element (RVE) homogenization kinematic minimal boundary conditions 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.18 n.3 20102010-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000300013en10.4067/S0718-33052010000300013
institution Scielo Chile
collection Scielo Chile
language English
topic Sparse matrix
bandwidth
representative volume element (RVE)
homogenization
kinematic minimal boundary conditions
spellingShingle Sparse matrix
bandwidth
representative volume element (RVE)
homogenization
kinematic minimal boundary conditions
Glüge,Rainer
BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES
description 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.
author Glüge,Rainer
author_facet Glüge,Rainer
author_sort Glüge,Rainer
title BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES
title_short BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES
title_full BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES
title_fullStr BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES
title_full_unstemmed BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES
title_sort bandwidth reduction on sparse matrices by introducing new variables
publisher Universidad de Tarapacá.
publishDate 2010
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000300013
work_keys_str_mv AT glugerainer bandwidthreductiononsparsematricesbyintroducingnewvariables
_version_ 1714203387654832128

Ejemplares similares